基于工件间距离的无等待流程车间调度构造启发式算法

• 作者: 庞哈利 洪宗友
• 来源期刊: 沈阳化工学院学报
• 学科: 数学
• 关键词: 流程车间 调度 启发式算法 无等待
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 信息与计算机工程
• 页码范围: 350-354
• 页数: 5页
• 分类号: O223
• 字数: 2887字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2198.2008.04.016

摘要

无等待(No-wait)流程车间调度问题要求每个工件从加工开始至结束,必须连续进行,不允许其在完成某一工序后滞留在任一机器上.基于对目标函数的结构分析,提出一种基于最小化工件间距离的初始排序策略,结合插入方法的启发式算法.通过与文献中的启发式算法在对大量典型算例的比较后,实验数据验证了提出的算法在解的质量上超越了其它算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庞哈利	东北大学系统工程研究所	24	278	9.0	16.0
2	洪宗友	沈阳化工学院数理系	12	34	4.0	5.0