钢铁企业中具有柔性分组决策的多吊机集成调度问题  

Multiple-Crane Integrated Scheduling Problem with Flexible Group Decision in a Steelmaking Shop

作　　者：谢谢[1] 郑勇跃 杨文俊 

机构地区：[1]沈阳大学装备制造综合自动化重点实验室,辽宁沈阳110044 [2]辽宁省标准化研究院,辽宁沈阳110004 [3]西安交通大学电子与信息工程学院,陕西西安710049

出　　处：《沈阳大学学报（自然科学版）》2017年第5期389-393,共5页Journal of Shenyang University：Natural Science

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

摘　　要：以钢铁企业炼钢过程为背景,研究了一类具有柔性分组决策的多吊机调度问题.由于该问题是NP难的,在对该问题性质分析的基础上提出了一个启发式算法,对于问题的一个限制情况,证明了启发式的最坏性能,对于一般情况,算法的性能通过计算实验进行了估测.实验结果表明,所提出的启发式算法可以在允许的时间内产生高质量的解.Based on the steelmaking process of iron and steel enterprises,a class of multiple-crane scheduling problem with flexible packet decision-making was studied.For this demonstrated NP-hard problem,a heuristic algorithm based on some analyzed properties was proposed.For a restrict case,the worst-case performance was analyzed.For the general case,the average performance of the heuristic algorithm was computationally evaluated.The results show that the proposed heuristic algorithm is capable of generating good quality solutions.

关 键 词：吊机调度 强NP难 启发式算法 

分 类 号：TG338[金属学及工艺—金属压力加工]