转包费用有限的两机流水作业排序问题（英文）

作者：陈荣军; 唐国春

来源：系统科学与数学, 2019, 39(09): 1462-1470.

• 流水作业
• 转包
• 拟多项式时间算法

考虑工件可以转包的两机流水作业排序问题,假设转包费用有一个上限,极小化未转包工件最大完工时间或未转包工件总完工时间与转包费用之和,分析问题的复杂性并设计拟多项式时间算法.

• 单位
  上海第二工业大学; 常州工学院