具有学习效应的两台机上最优混合流水作业算法

作者：赵聪聪; 方丹丹; 李荣珩^*

来源：运筹学学报, 2020, 24(02): 42-60.

DOI：10.15960/j.cnki.issn.1007-6093.2020.02.004

• 混合流水作业
• 学习效应
• 最优算法
• 最大完工时间

研究相同工件在两台机器(分别称为机器M1和M2)上的混合流水作业问题,每个给定工件有两个任务,分别称之为任务A和任务B,任务B只能在任务A完工后才能开始加工,每个工件有两种加工模式供选择:模式1是将两个任务都安排在机器M2上加工;模式2是将任务A和B分别安排在机器M1和M2上加工.假设在加工工件时,机器具有学习效应,即工件的实际加工时间与工件的加工位置有关.目标函数是最小化最大完工时间.分别讨论了具有无缓冲区与无限缓冲区两种加工环境情况,两种情况下都得到了最优算法.

• 单位
  湖南师范大学