Bicriteria Scheduling on Single Machine with Outsourcing  

可转包的双目标单机排序问题（英文）

作　　者：陈荣军 秦立珍 唐国春 

机构地区：[1]School of Science, Changzhou Institute of Technology [2]Institute of Management Engineering, Shanghai Second Polytechnic University

出　　处：《Chinese Quarterly Journal of Mathematics》2015年第4期524-531,共8页数学季刊（英文版）

基　　金：Supported by the National Natural Science Foundation of China(70731160015);Supported by the National Natural Science Foundation of Jiangsu Province(yw06037)

摘　　要：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.

关 键 词：SCHEDULING OUTSOURCING BICRITERIA 

分 类 号：O224[理学—运筹学与控制论]