两机零等待流水车间调度问题的启发式算法

• 作者: 常俊林 邵惠鹤
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 流水车间 调度 零等待 启发式算法
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 论文
• 页码范围: 1147-1153,1162
• 页数: 8页
• 分类号: TP278
• 字数: 4877字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-5911.2005.08.019

摘要

为实现两机零等待流水车间调度问题的总流程时间最小化,结合问题的结构信息提出了一种快速求解近优解的启发式算法.在该类问题中,工件在每台机器上的操作包括调整、加工和移除3部分,且调整和移除时间都与工件的加工时间相互分离.首先分析了该类问题的优化性质,结合优化性质进而构造出求解算法.在中小规模和大规模问题上,将启发式算法的结果分别与最优解和最优解的下界值进行了比较.大量数值计算实验表明了该算法的有效性和解决大规模实际问题的潜力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵惠鹤	上海交通大学自动化系	327	7662	43.0	72.0
2	常俊林	上海交通大学自动化系	5	246	5.0	5.0