Adjustment model and algorithm of rolling plan based on real-time warehouse

DONG Guang-jing, LI Tie-ke, WANG Bai-lin

Systems Engineering - Theory & Practice ›› 2015, Vol. 35 ›› Issue (5) : 1246-1255.

PDF(946 KB)
中国科学院数学与系统科学研究院期刊网
PDF(946 KB)
Systems Engineering - Theory & Practice ›› 2015, Vol. 35 ›› Issue (5) : 1246-1255. DOI: 10.12011/1000-6788(2015)5-1246

Adjustment model and algorithm of rolling plan based on real-time warehouse

  • DONG Guang-jing, LI Tie-ke, WANG Bai-lin
Author information +
History +

Abstract

Due to the effect of unreasonable rolling plan, there will produce needless shuffles in the billet warehouse, and even bring production delays or interruptions, which particularly prominent in the cold technology production mode. Three adjust strategies are set to adjust the rolling plan under the premise of the real-time billet stacked situation and given rolling plan. They are billet replacement, the adjustment of the rolling billets order and the cancellation of rolling billets respectively. A mathematical model is established with the objective of the weighted average sum of two factors, which minimize the adjustment of penalty and the shuffles of the billet warehouse. A three-phase algorithm is designed to solve the problem and verified by actual production data, the result shows that the shuffles of the billet warehouse are reduced significantly comparing to the original rolling plan with this prerequisite of meeting rolling process. The algorithm and model are feasible and effective.

Key words

rolling plan / adjustment plan / shuffling problem / cold charging process

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations
DONG Guang-jing , LI Tie-ke , WANG Bai-lin. Adjustment model and algorithm of rolling plan based on real-time warehouse. Systems Engineering - Theory & Practice, 2015, 35(5): 1246-1255 https://doi.org/10.12011/1000-6788(2015)5-1246

References

[1] Zhao J, Wang W, Liu Q L, et al. A two-stage scheduling method for hot rolling and its application[J]. Control Engineering Practice, 2009, 17(6): 629-641.
[2] Zhu D F, Zheng Z, Gao X Q. Intelligent optimization-based production planning and simulation analysis for steelmaking and continuous casting process[J]. Journal of Iron and Steel Research, International, 2010, 17(9): 19-24.
[3] Lixin T, Lin H. Optimal and near-optimal algorithms to rolling batch scheduling for seamless steel tube production[J]. International Journal of Production Economics, 2007, 105(2): 357-371.
[4] 李铁克,郭冬芬.基于约束满足的热轧批量计划模型与算法[J].控制与决策, 2007, 22(4): 389-393.Li Tieke, Guo Dongfen. Model and algorithm for hot-rolling batch plan based on constraint satisfaction[J]. Control and Decision, 2007, 22(4): 389-393.
[5] 罗志洪,唐立新.炼钢热轧一体化生产与物流计划模型及求解[J].管理科学学报, 2011, 14(6): 16-23.Luo Zhihong, Tang Lixin. Modeling and solution to integrated production and logistics planning of steel making and hot rolling[J]. Journal of Management Sciences in China, 2011, 14(6): 16-23.
[6] As'ad R, Demirli K. Production scheduling in steel rolling mills with demand substitution: Rolling horizon implementation and approximations[J]. International Journal of Production Economics, 2010, 126(2): 361-369.
[7] Changchuan P, Yang G K. A method of solving a large-scale rolling batch scheduling problem in steel production using a variant of column generation[J]. Computers & Industrial Engineering, 2009, 56(1): 165-178.
[8] 李耀华,王伟,徐乐江,等.热轧生产轧制计划模型与算法研究[J].控制与决策, 2005, 20(3): 275-279.Li Yaohua, Wang Wei, Xu Lejiang, et al. Rolling plan model and algorithm in hot rolling plant[J]. Control and Decision, 2005, 20(3): 275-279.
[9] Singh K A, Srinivas, Tiwari M K. Modeling the slab stack shuffling problem in developing steel rolling schedules and its solution using improved parallel Genetic Algorithms[J]. International Journal of Production Economics, 2004, 91: 135-147.
[10] Tang L X, Ren H Z. Modelling and a segmented dynamic programming-based heuristic approach for the slab stack shuffling problem[J]. Computers & Operations Research, 2010, 37(2): 368-375.
[11] 王敏,李铁克,王柏琳.多对多板坯倒垛问题的一种邻域搜索算法[J].计算机集成制造系统, 2010, 16(3): 658-671.Wang Min, Li Tieke, Wang Bailin. Local search algorithm for the overlapped turned-out slab pile problem[J]. Computer Integrated Manufacturing Systems, 2010, 16(3): 658-671.
[12] 李茂军,童调生.单亲遗传算法的选择方式[J].系统工程与电子技术, 2002, 24(10): 87-89.Li Maojun, Tong Tiaosheng. Selection strategies of partheno-genetic algorithm[J]. Systems Engineering and Electronics, 2002, 24(10): 87-89.
[13] De Jong K A. Analysis of the behavior of a class of genetic adaptive system[D]. The University of Michigan, 1975.
PDF(946 KB)

Accesses

Citation

Detail
Sections
Recommended

/

〈 〉