Hot-rolling batch scheduling algorithm for round steel production with machine repair

doi:10.13196/j.cims201410018

›› 2014, Vol. 20 ›› Issue (10): 2502-2511.DOI: 10.13196/j.cims201410018

Previous Articles Next Articles

Hot-rolling batch scheduling algorithm for round steel production with machine repair

Online:2014-10-31 Published:2014-10-31
Supported by:
Project supported by the Doctoral Fund of Ministry of Education of China(No.20100006110006),the Fundamental Research Funds for the Central Universities (No.FRF-SD-12-011B,FRF-SD-12-012B),and the National Natural Science Foundation,China(No.70771008).

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

许绍云^1,2,李铁克^1,2,王雷³⁺,王柏琳^1,2,柏亮^1,2,董广静^1,2

1.北京科技大学东凌经济管理学院
2.北京科技大学钢铁生产制造执行系统技术教育部工程研究中心
3.中国刑事警察学院治安学系

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

Abstract

Abstract: Aiming at the hot-rolling batch scheduling of round steel,the influence of machine repair planning on continuous batch rolling was considered.A multi-objective integer programming model was built with the objectives to maximize the rate of capacity utilization and minimize the setup times and earliness/tardiness of orders,and a modified Non-dominated Sorting Genetic Algorithm Ⅱ (NSGA-Ⅱ) was proposed to solve the model.Combined with the model's constraint feature,the initial solution was generated by modified NEH algorithm.A fitness function was designed with the thought of penalty function,and some rules were proposed to repair the unreasonable solution in the population.Aiming at the genetic progress,the genetic operation method was created,and a local search algorithm based on limited search scope was embedded in the iteration to avoid a local optimum.Experiment results showed that the proposed model and algorithm were feasible and effective.

Key words: hot-rolling batch scheduling, multi-objective optimization, non-dominated sorting genetic algorithm Ⅱ, genetic algorithms, round steel production

摘要：

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

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

CLC Number:

F273

许绍云,李铁克,王雷,王柏琳,柏亮,董广静. 考虑机器检修的圆钢热轧批量调度算法[J]. 计算机集成制造系统, 2014, 20(10): 2502-2511.

[1]	. Clinical pathway optimization based on variations [J]. , 2021, 27(9): 2556-2564.
[2]	. Multi-objective optimization for production scheduling of precast components considering resource constraints [J]. , 2021, 27(8): 2248-2259.
[3]	. Lot-splitting and scheduling algorithm of multi-level assembly job shops [J]. , 2021, 27(8): 2307-2320.
[4]	. Multi-objective optimization of blockchain based on industrial internet of things [J]. , 2021, 27(8): 2382-2392.
[5]	. Improved wolf pack algorithm for multi-objective disassembly line balancing problem under space constraints [J]. , 2021, 27(6): 1569-1581.
[6]	. Green manufacturing-oriented multi-objective scheduling optimization for half built-up marine crank shaft component workshop [J]. , 2021, 27(6): 1714-1727.
[7]	. Tracking and registration method based on image matching for augmented reality aided assembly system [J]. , 2021, 27(5): 1281-1291.
[8]	. Multi-objective scheduling algorithm for one worker job shop considering learning effect [J]. , 2021, 27(5): 1361-1370.
[9]	. Optimal solution selection and multi-objective optimization of ship dredging scheduling problem based on flexible berthing [J]. , 2021, 27(5): 1531-1540.
[10]	. Modeling and optimization of corridor allocation problem considering irregular logistics interaction points [J]. , 2021, 27(4): 1155-1166.
[11]	. Optimization formedium-term schedule planning of marine engineering production subsection construction [J]. , 2021, 27(3): 770-786.
[12]	. New hybrid improved genetic algorithm for solving no-wait flow shop scheduling problem [J]. , 2021, 27(3): 815-827.
[13]	. Optimization of automatic stacker picking sequence under the mixed picking strategy [J]. , 2021, 27(3): 933-942.
[14]	. Game models andprofit-sharing contract of green supply chain based on multi-objective optimization [J]. , 2021, 27(3): 943-953.
[15]	. Dynamic multi-objective optimization strategy of milling parameters based on digital twin [J]. , 2021, 27(2): 478-486.

Hot-rolling batch scheduling algorithm for round steel production with machine repair

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics