Scheduling and Subcontracting under Parallel Machines  

平行机的排序与转包(英文)

作　　者：陈荣军 唐国春 

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

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

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

摘　　要：In this paper,we study a model on joint decisions of scheduling and subcontracting, in which jobs(orders) can be either processed by parallel machines at the manufacturer in-house or subcontracted to a subcontractor.The manufacturer needs to determine which jobs should be produced in-house and which jobs should be subcontracted.Furthermore,it needs to determine a production schedule for jobs to be produced in-house.We discuss five classical scheduling objectives as production costs.For each problem with different objective functions,we give optimality conditions and propose dynamic programming algorithms.

关 键 词：SCHEDULING SUBCONTRACTING dynamic programming parallel machines 

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