等待时间受限的置换流水车间调度启发式算法

• 作者: 李铁克 王柏琳
• 来源期刊: 管理科学学报
• 学科: 工学
• 关键词: 生产调度 置换流水车间 等待时间受限 启发式 可逆性
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 论文
• 页码范围: 22-32
• 分类号: TP278
• 字数: 5787字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9807.2012.06.003

摘要

针对等待时间受限的置换流水车间调度问题,分析了其可行解与流水车间调度最优解的关系,给出了计算最大完工时间的有向图,证明了等待时间受限的置换流水车间调度问题的可逆性,并以此为基础提出了一种启发式算法.算法首先根据等待时间受限约束与无等待(nowait)约束的相似特征,生成初始工件序列集；然后利用问题可逆性给出了复杂度为O( n2m)的插入优化机制,进一步优化初始解.数据实验的结果验证了启发式算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李铁克	北京科技大学东凌经济管理学院	165	1829	21.0	34.0
5	王柏琳	北京科技大学东凌经济管理学院	44	182	8.0	12.0