Abstract
Multiple species and random change in batch order forms has become the core business of Steel Intelligent Production Enterprises, necessitating new requirements for scheduling real-time adaptability and precision in the steel scheduling model. In this paper, a digital twin intelligent agent with cyberspace physical space integration is proposed as the unified driving source. First, an Open Multiple Objective Travelling Salesmen Problem model was established. For constraints such as a minimum rolling unit plan, process specification and a minimum power consumption per ton of steel, the NSGA-II algorithm was used to obtain a Pareto front for these constraints. With the help of appropriate penalty coefficients for the Pareto front, the constraints were defined as 3D-coordinates among cities of the Travelling Salesmen Problem. Combining the simulated annealing (SA) algorithm and the multi-objective particle swarm optimization (PSO) algorithm, the PSO algorithm was redefined and modified by introducing the metropolis criterion of the SA algorithm twice. This was used to obtain two extremes of the particle swarm, including the individual optimal solution and the global optimal solution to avoid local extrema. A model based on SA-MOPSO was thus obtained. Then, with the help of real-time mapping between the steel production line and the information model, the double-flow digital twin agent was established. This agent can achieve production scheduling model dynamic development and maturation itself. Finally, taking the steel hot rolling production line as a case in point, training and trial application of the model were performed to verify its adaptive development ability. Simulation results show that the algorithm discussed in this paper can solve the problem of hot rolling scheduling and provide support for decision-makers.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Cao H, Yang X (2017) Auto-configurable event-driven architecture for smart manufacturing. In: Advances in production management systems. The path to intelligent, collaborative and sustainable manufacturing, pp 30–38
Chen W, Yang Y, Xue-Liang Z et al (2017) Research on multi-objective hot milling planning based on HPCVRP. Mod Manuf Eng 4:102–109
Choi SS, Wen BZ, Sang DN (2015) Digital manufacturing in smart manufacturing systems: contribution, barriers, and future directions. In: Advances in production management systems innovative production management towards sustainable growth. Springer International Publishing, pp 21–29
Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279
Deb K (2000) A fast elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197
Jian-Liang Z, Yun Z, Run-Sheng X et al (2016) Model of internet + CPPS for smart steel factory. Iron Steel 51(4):1–7
Kosiba ED, Wright JR, Cobbs AE (1992) Discrete event sequencing as a traveling salesman problem. Comput Ind 19(3):317–327
Kusiak A (2017) Smart manufacturing must embrace big data. Nature 544(7648):23–25
Lee J, Bagheri B, Kao HA (2015) A cyber-physical systems architecture for industry 4.0-based manufacturing systems. Manuf Lett 3:18–23
Leng J, Zhang H, Yan D et al (2018) Digital twin-driven manufacturing cyber-physical system for parallel controlling of smart workshop. J Ambient Intell Hum Comput 4:1–12
Li-Biao Z, Chun-Guang Z, Ming MA (2004) Solutions of multi-objective optimization problems based on particle swarm optimization. J Comput Res Dev 41(7):1286–1291
Li-Long X, Run-Xue L, Qi-Yu L et al (2015) An adaptive multi-objective particle swarm optimization algorithm based on dynamic AHP and its application. Control Decis 2:215–221
Liu L, Liu C, Liu X et al (2015) Research and application of multiple constrained hot strip mill scheduling problem based on HPSA. Int J Adv Manuf Technol 81(9–12):1817–1829
Qi H, Li-Lan L, Sen W et al (2016) Research of steel production simulation system based on DDDAS. Manuf Autom 38(7):14–17
Salazar-Lechuga M, Rowe JE (2008) Particle swarm optimization and fitness sharing to solve multi-objective optimization problems. In: The 2005 IEEE congress on evolutionary computation, 2005, vol 2. IEEE, pp 1204–1211
Seitz KF, Nyhuis P (2015) Cyber-physical production systems combined with logistic models—a learning factory concept for an improved production planning and control. Proc CIRP 32:92–97
Shi-xin L, Jian-hai S, Shan-chang Z (2007) Model and algorithm for solving hot strip rolling batch planning problems. Control Theory Appl 02:243–248
Shu-jin J, Wei-gang L, Bin D (2015) Multi-objective optimization model and algorithm for the hot rolling batch scheduling problem. J Wuhan Univ Sci Technol 38(1):16–22
Tang L, Liu J, Rong A et al (2000) A multiple traveling salesman problem model for hot rolling scheduling in Shanghai baoshan iron and steel complex. Eur J Oper Res 124(2):267–282
Tao F, Qi Q (2017) New IT driven service-oriented smart manufacturing: framework and characteristics. IEEE Trans Syst Man Cybern Syst 99:1–11
Tao F, Qi Q, Liu A, Kusiak A (2018) Data-driven smart manufacturing. J Manuf Syst. https://doi.org/10.1016/j.jmsy.2018.01.006
Wang J, Wang K, Wang Y et al (2018) Deep Boltzmann machine based condition prediction for smart manufacturing. J Ambient Intell Hum Comput 4:1–11
Wei J, Guang-Bin L, Yan-Hong Z (2010) Particle swarm optimization based on simulated annealing for solving constrained optimization problems. Syst Eng Electron 32(7):1532–1536
Yen CT, Liu YC, Lin CC et al (2014) Advanced manufacturing solution to industry 4.0 trend through sensing network and Cloud Computing technologies. In: IEEE International conference on automation science and engineering. IEEE, pp 1150–1152
Acknowledgements
The authors would like to express appreciations to mentors at Shanghai University and Shanghai Baosight Software Corporation for their valuable comments and other help. We also thank the China National Science and Technology Pillar Program’s for funding (no. 2015BAF22B01) and the Ministry of Industry and Information Technology for its support for the key project “The construction of professional CPS test and verification bed for the application of steel rolling process” (no. TC17085TH).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
We declare that there is no conflict of interest regarding the publication of this paper.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Liu, LL., Wan, X., Gao, Z. et al. Research on modelling and optimization of hot rolling scheduling. J Ambient Intell Human Comput 10, 1201–1216 (2019). https://doi.org/10.1007/s12652-018-0944-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-018-0944-7