启发式算法求解等待时间受限的两阶段流水车间调度问题

王柏琳; 李铁克

首页> 中文期刊> 《管理工程学报》 >启发式算法求解等待时间受限的两阶段流水车间调度问题

启发式算法求解等待时间受限的两阶段流水车间调度问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

等待时间受限的两阶段流水车间调度问题具有强NP难的复杂性,有必要探索问题特征来开发近似求解算法.本文分析了此问题与一般两阶段流水车问调度和无等待两阶段流水车间调度的关系,给出了两类特殊问题的多项式求解方法,探讨了最优调度的工件序列特征.在此基础上,设计了基于排列排序的启发式算法,算法应用Gilmore-Gomory启发式生成初始序列,构造调度解的可替换集合实现迭代寻优,并利用工件序列特征调整工件顺序以优化当前调度.通过对算法的求解性能进行理论分析和实验验证,进一步表明了该算法的有效性.

著录项

来源
《管理工程学报》 |2014年第2期|182-190|共9页
作者
王柏琳; 李铁克;
展开▼
作者单位

北京科技大学东凌经济管理学院;

北京100083;

钢铁生产制造执行系统技术教育部工程研究中心;

北京100083;

北京科技大学东凌经济管理学院;

北京100083;

钢铁生产制造执行系统技术教育部工程研究中心;

北京100083;

展开▼
原文格式 PDF
正文语种 chi
中图分类生产管理、生产过程组织;
关键词
调度; 两阶段流水车间; 等待时间受限; 启发式;

相似文献

中文文献
外文文献
专利

1. 等待时间受限的流水车间调度问题的启发式算法 [J] . 李铁克 ,尹兆涛 . 管理学报 . 2009,第010期
2. 等待时间受限的两阶段流水车间调度问题性质研究 [J] . 李铁克 ,王柏琳 . 管理工程学报 . 2011,第001期
3. 等待时间受限的置换流水车间调度启发式算法 [J] . 王柏琳 ,李铁克 . 管理科学学报 . 2012,第006期
4. 等待时间受限的两阶段柔性流水车间调度 [J] . 轩华 ,李新岩 ,李冰 . 物流技术 . 2014,第005期
5. 混合流水车间调度问题的两阶段启发式算法 [J] . 苏志雄 ,伊俊敏 . 厦门理工学院学报 . 2015,第004期
6. No-wait流水车间调度问题的一种启发式算法 [C] . 洪宗友 ,庞哈利 . 2007中国控制与决策学术年会 . 2007
7. 求解多目标流水车间调度问题的元启发式算法研究 [A] . 安玮 . 2017

启发式算法求解等待时间受限的两阶段流水车间调度问题

摘要

著录项

相似文献

相关主题

期刊订阅