无等待排列流水车间提前/延期调度问题

• 作者: 仲华惟 宁维巍 闫光荣 雷毅
• 来源期刊: 北京邮电大学学报
• 学科: 工学
• 关键词: 排列流水车间 提前延期惩罚 调度算法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 论文
• 页码范围: 72-76
• 页数: 5页
• 分类号: TP39
• 字数: 3989字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5321.2009.06.016

摘要

在满足任务的交货期相同和工序无等待等假设条件后,提出了一种排列流水车间提前/延期惩罚调度问题的启发式算法. 该算法首先按照7种任务排序的规则分别得到任务的较优次序,然后分别使用NEH算法构造优化解,再对每个不同解进行邻域搜索,最后比较得出最优解. 在中小规模问题的数据实验中,该算法求解与最优解的相近程度达到99%左右,并且通过大量数据样本的标准差验证,求解的稳定性也非常好. 在大规模问题的数据实验中,该启发式算法体现出非常好的优化性能,同constraint programming(ILOG-CP)优化引擎算法比较,计算结果也明显占优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫光荣	北京航空航天大学机械工程及自动化学院	61	715	14.0	23.0
2	雷毅	北京航空航天大学机械工程及自动化学院	73	869	16.0	25.0
3	宁维巍	北京航空航天大学机械工程及自动化学院	4	21	4.0	4.0
4	仲华惟	北京航空航天大学机械工程及自动化学院	4	21	4.0	4.0