【摘 要】
：
Scheduling with outsourcing is studied in this paper. It is assumed that both manufacturer and subcontractor have a single machine to process n jobs. The manufa
【机 构】
：
School of Science,Institute of Man-agement Engineering
【基金项目】
：
Supported by the National Natural Science Foundation of China;Sup-ported by the National Natural Science Foundation of Jiangsu Province
论文部分内容阅读
Scheduling with outsourcing is studied in this paper. It is assumed that both manufacturer and subcontractor have a single machine to process n jobs. The manufacturer needs to determine simultaneously a set of outsourced jobs and the schedule of the jobs in-house such that two criterias, i.e., outsourcing cost and production cost, are minimized. The production cost is measured by the number of tardy jobs or the total tardiness of jobs in-house, and the outsourcing cost is proportional to the total processing time of jobs outsourced. Two kinds of problems with different criterias are considered. We analyze the computational complexity and provide pseudo-polynomial time optimization algorithms for the NP-hard version of the problems.
其他文献
透过原始腊罗巴文化视角考察南涧彝族自治州彝族民族传统体育的产生、演进，分析腊罗巴文化在民族传统体育起源与传承过程中的作用。更好地理解和把握腊罗巴彝族民族传统体育的
高校的信息咨询服务正面临着机遇与挑战，走市场化的道路已成为必然。本文分析了高校信息咨询的各种优势，及其市场化的可行性和阻碍因素，总结并提出了三种模式作为市场化的解决方
在全球化的进程中，西风东渐，社会转型，中国特色社会主义的建设在大踏步地前进，中国传统文化好似越发缺乏活力。但随着“以人为本”的提出，随着“国学复兴”的行动，对于中国传统文化
民事诉讼是按不同阶段逐步进行的。在民事诉讼的不同阶段，法务会计可以有针对性地提供不同的服务，如提供咨询服务、对财务会计证据进行审查，进行财务会计方面的鉴定等。充分发挥
小学教育是国民基础教育的重要组成要素,在国家着力推动素质教育发展的宏观环境下,多数教育机构都在寻求创新教学方法、提高教学效率、提升教学效果的方式。针对当前小学语文
中学历史教学的史料教学,近年来越来越得到关注。已达成共识的是,运用史料不仅是为了补充教师讲述的内容,为使学生适应考试的题型而进行的训练,而是为了促进学生对历史的理解
目的:采用高效液相色谱法测定不同来源不同采收期忍冬藤和金银花中绿原酸的含量。方法:色谱柱:Waters C18(250 mm×4.6 mm,5μm);流动相:乙腈-0.4%磷酸溶液(10∶90);检测波长
在完备度量空间中,利用映象对相容和次相容的条件证明了一类新的平方型Altman映象的公共不动点定理,所得结果改进和推广了新近的结果.作为应用讨论了一类泛函方程组解的存在
采用直流磁控溅射技术制备了周期厚度为27．5 nm 的 W／Si 多层膜，使用实时应力测量装置对其应力特性进行了研究。为降低膜层应力，采用 W、Si 共溅射技术制备 Wx Si1－x 膜层替换 W
In this paper, a modified additive Schwarz finite difference algorithm is applied in the heat conduction equation of the compact difference scheme. The algorith