考虑机器检修的圆钢热轧批量调度算法

作     者：许绍云 李铁克 王雷 王柏琳 柏亮 董广静 XU Shao-yun;LI Tie-ke;WANG Lei;WANG Bai-lin;BAI Liang;DONG Guang-jing

作者机构：北京科技大学东凌经济管理学院北京100083 北京科技大学钢铁生产制造执行系统技术教育部工程研究中心北京100083 中国刑事警察学院治安学系辽宁沈阳110854 

基　　金：教育部博士学科点专项科研基金资助项目(20100006110006) 中央高校基本科研业务费专项资金资助项目(FRF-SD-12-011B FRF-SD-12-012B) 国家自然科学基金资助项目(70771008) 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2014年第20卷第10期

页      码：2502-2511页

摘      要：针对圆钢的热轧批量调度问题,考虑实际生产中的机器检修计划对批量连续性加工的影响,以最大化产能利用率、最小化机器调整时间和订单提前拖期为优化目标,建立了多目标的整数规划模型,并提出改进的带精英策略的快速非支配排序算法对模型进行求解。算法结合问题的约束特征,采用改进的NEH算法生成初始解,并采用罚函数的思想设计适应度函数,对种群中存在的不合理解设计修复规则进行修复;针对遗传进化过程,设计了遗传操作方式,并在算法迭代过程中嵌入基于有限搜索范围的邻域搜索算法,避免算法陷入局部最优。实验结果表明,模型和算法对问题的描述和求解是可行有效的。

主 题 词：热轧批量调度 多目标优化 带精英策略的快速非支配排序算法 遗传算法 圆钢生产 

学科分类：120202[120202] 12[管理学] 1202[管理学-工商管理类] 

核心收录：

D　O　I：10.13196/j.cims.2014.10.018

馆 藏 号：203920437...