两台机器流水作业在序列错位下最小化最大完工时间重新排序

作者：慕运动^*; **丹

来源：周口师范学院学报, 2019, 36(02): 1-5.

DOI：10.13450/j.cnki.jzknu.2019.02.001

• 重新排序
• 流水作业
• 序列错位
• 最大完工时间

重新排序是决策者在对原始的工件集进行最优排序后,将新到的工件一起进行重新排序的过程.流水作业排序是对每个工件在每个处理机上按照相同顺序进行加工的排序过程.研究在序列错位条件下,最小化最大完工时间的两台机器流水作业的重新排序问题,对两个模型进行分析并设计出了对应的算法.

• 单位
  河南工业大学