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

• 作者: 王丽亚 陆超
• 来源期刊: 工业工程与管理
• 学科: 工学
• 关键词: 流水作业调度 遗传算法 贪婪搜索
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 理论与方法
• 页码范围: 32-35
• 分类号: TH165
• 字数: 2916字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2012.01.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽亚	上海交通大学机械与动力工程学院	64	648	14.0	23.0
2	陆超	上海交通大学机械与动力工程学院	10	43	3.0	6.0