具有分包功能的同类机排序

研究工件既可以在制造商的同类机上加工,又可以一定费用分包给某承包商加工的排序决策问题·假设制造商有若干承包商,每个承包商有足够多机器用于加工工件·制造商需要确定被分包的工件集,以及未分包工件的加工顺序,使得工件最大完工时间与加工、分包费用线性和最小.证明问题的NP困难性,用数学规划及组合方法设计了问题的近似算法,并分析算法性能比与渐近性.