双机无等待流水作业调度算法研究

作者：陆超,王丽亚

摘要：考虑双机无等待流水作业调度问题,此问题中每台机器都受一个非可用时间的约束,工件都有不同的释放时间。机器的非可用性时间间隔是部分重叠并且已知。目标使Makespan（最大流程时间）最小。通过不同的方式计算上限和下限,完善分支定界法。计算机实验结果显示了所述方法的有效性。

发文机构：上海交通大学机械与动力工程学院

关键词：流水作业调度遗传算法贪婪搜索scheduling flow-shop gene algorithm greedy algorithm

分类号： TH165[机械工程—机械制造及自动化]