钢铁生产中具有不干涉约束的双吊机调度问题

作     者：谢谢 周莉 郑勇跃 Xie Xie;Zhou Li;Zheng Yongyue

作者机构：沈阳大学装备制造综合自动化重点实验室辽宁沈阳110044 中国标准化研究院北京100191 辽宁省标准化研究院辽宁沈阳110004 

基　　金：国家自然科学基金资助项目(71672117) 辽宁省自然科学基金资助项目(201602526) 辽宁省高等学校杰出青年学者成长计划资助项目(LJQ2014133) 

出 版 物：《沈阳大学学报（自然科学版）》 (Journal of Shenyang University：Natural Science)

年 卷 期：2018年第30卷第4期

页      码：294-298页

摘      要：通过探究钢铁企业精炼车间具有不干涉约束的双吊机调度问题的结构,设计了求解问题的有效的启发式算法,证明了该算法在2台吊机情况下的最坏性能比是4/3.进一步通过计算实验,并使用实际生产数据对所提出的算法进行测试,结果证明算法在可接受的时间内可以产生近优解.

主 题 词：吊机调度 强NP难 启发式算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16103/j.cnki.21-1583/n.2018.04.007

馆 藏 号：203338205...