具有分包功能的同类机排序
来源：应用数学学报杂志2017年第6期北京时间：
作者：陈荣军, 唐国春
单位：1. 常州工学院数学系, 常州 213032;<br>2. 上海第二工业大学管理工程研究所, 上海 201209
摘要：研究工件既可以在制造商的同类机上加工，又可以一定费用分包给某承包商加工的排序决策问题.假设制造商有若干承包商，每个承包商有足够多机器用于加工工件.制造商需要确定被分包的工件集，以及未分包工件的加工顺序，使得工件最大完工时间与加工、分包费用线性和最小.证明问题的NP困难性，用数学规划及组合方法设计了问题的近似算法，并分析算法性能比与渐近性.
关键词：排序,分包,同类机,近似算法
