Generic placeholder image

Recent Patents on Mechanical Engineering

Editor-in-Chief

ISSN (Print): 2212-7976
ISSN (Online): 1874-477X

Research Article

Multi-objective Optimal Scheduling of Stacker–reclaimers Using the RPCNSGA II Algorithm

Author(s): Lingzhi Yi, Qiankun Liu*, Yahui Wang, Huiting Zhang and Xinlong Peng

Volume 16, Issue 3, 2023

Published on: 15 August, 2023

Page: [222 - 234] Pages: 13

DOI: 10.2174/2212797616666230613105723

Price: $65

Abstract

Background: The stacker-reclaimer is a device for transporting bulk materials in ironmaking raw material yards. An excellent scheduling plan can provide a good raw material supply basis for steel enterprises. It is of great significance to improve the efficiency of steel production, reduce unnecessary operating waste and management costs, and realize scientific management of steel production.

Objective: This patent aims to optimize the total material transportation time and equipment utilization balance within a single operation plan of the stacker-reclaimer involved in the raw material yard.

Methods: A multi-objective optimization model for the stacker reclaimer is established, and the Reverse learning and Population Competitive-NSGA II (RPC-NSGA II) algorithm is introduced for solving. This algorithm uses reverse learning and population competition mechanism to improve the convergence and diversity of the algorithm.

Results: The proposed method was experimentally verified in a raw material yard with a 360m2 sintering machine and a bulk material port. The method converges well and obtains a Pareto front with a uniform distribution. Compared with the actual scheduling plan, the scheduling plan under the optimal compromise solution reduces the maximum completion time by 11.23 minutes and increases the equipment utilization balance rate by 11.70%.

Conclusion: The proposed method can consider the material transportation time and equipment utilization balance, which is of great significance for the optimized use of the stacker reclaimer in steel enterprises and the quality assurance of raw material supply.

Keywords: Optimal scheduling, multi-objective optimization, raw material yard, bulk material port, stacker–reclaimer, RPCNSGA II.

[1]
Kim J, Sovacool BK, Bazilian M, et al. Decarbonizing the iron and steel industry: A systematic review of sociotechnical systems, technological innovations, and policy options. Energy Res Soc Sci 2022; 89: 102565.
[http://dx.doi.org/10.1016/j.erss.2022.102565]
[2]
He K, Wang L. A review of energy use and energy-efficient technologies for the iron and steel industry. Renew Sustain Energy Rev 2017; 70: 1022-39.
[http://dx.doi.org/10.1016/j.rser.2016.12.007]
[3]
Assimi H, Ben Koch CG, Wagner M, Neumann F. Run-of-mine stockyard recovery scheduling and optimization for multiple reclaimers 2021.
[http://dx.doi.org/ 10.1145/3477314.3507130]
[4]
Wang C, Lu X, Sitters R. Scheduling reclaimer operations in the stockyard to minimize makespan. Acta Math Appl Sin 2018; 34(3): 597-609.
[http://dx.doi.org/10.1007/s10255-018-0758-6]
[5]
Unsal O, Oguz C. An exact algorithm for integrated planning of operations in dry bulk terminals. Transp Res, Part E Logist Trans Rev 2019; 126: 103-21.
[http://dx.doi.org/10.1016/j.tre.2019.03.018]
[6]
Menezes GC, Mateus GR, Ravetti MG. A hierarchical approach to solve a production planning and scheduling problem in bulk cargo terminal. Comput Ind Eng 2016; 97: 1-14.
[http://dx.doi.org/10.1016/j.cie.2016.04.007]
[7]
Kalinowski T, Kapoor R, Savelsbergh MWP. Scheduling reclaimers serving a stock pad at a coal terminal. J Sched 2017; 20(1): 85-101.
[http://dx.doi.org/10.1007/s10951-016-0495-8]
[8]
Zhang X, Li J, Yang Z, Wang X. Collaborative optimization for loading operation planning and vessel traffic scheduling in dry bulk ports. Adv Eng Inform 2022; 51: 101489.
[http://dx.doi.org/10.1016/j.aei.2021.101489]
[9]
Burdett RL, Corry P, Eustace C, Smith S. A flexible job shop scheduling approach with operators for coal export terminals-A mature approach. Comput Oper Res 2020; 115: 104834.
[http://dx.doi.org/10.1016/j.cor.2019.104834]
[10]
Pratap S, Daultani Y, Tiwari MK, Mahanty B. Rule based optimization for a bulk handling port operations. J Intell Manuf 2018; 29(2): 287-311.
[http://dx.doi.org/10.1007/s10845-015-1108-7]
[11]
Boland N, Gulczynski D, Savelsbergh M. A stockyard planning problem. EURO J Transp Logist 2012; 1(3): 197-236.
[http://dx.doi.org/10.1007/s13676-012-0011-z]
[12]
Servare Junior M.W.J., Rocha HRO, Salles JLF, Perron S. A linear relaxation-based heuristic for iron ore stockyard energy planning. Energies 2020; 13(19): 5232.
[http://dx.doi.org/10.3390/en13195232]
[13]
Angelelli E, Kalinowski T, Kapoor R, Savelsbergh MWP. A reclaimer scheduling problem arising in coal stockyard management. J Sched 2016; 19(5): 563-82.
[http://dx.doi.org/10.1007/s10951-015-0436-y]
[14]
van Vianen T, Ottjes J, Lodewijks G. Simulation-based rescheduling of the stacker–reclaimer operation. J Comput Sci 2015; 10: 149-54.
[http://dx.doi.org/10.1016/j.jocs.2014.06.004]
[15]
He T, Shao J, Zhang Y, Jiang J, Gu B. Recent patents on automated transporting vehicle in automatic car parking system. Recent Pat Mech Eng 2016; 9(1): 2-8.
[http://dx.doi.org/10.2174/2212797609666151221212435]
[16]
Das I, Dennis JE. Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems. SIAM J Optim 1998; 8(3): 631-57.
[http://dx.doi.org/10.1137/S1052623496307510]
[17]
Meng F, Wang L, Xiao Y, Xie G, Zhang D, Zhao F. Multi-objective optimization for the impeller parameters of centrifugal fan based on kriging model and ga-pso algorithm. Recent Pat Mech Eng 2018; 11(3): 242-50.
[http://dx.doi.org/10.2174/2212797611666180622125804]
[18]
Suman GK, Guerrero JM, Roy OP. Stability of microgrid cluster with Diverse Energy Sources: A multi-objective solution using NSGA-II based controller. Sustain Energy Technol Assess 2021; 50: 101834.
[http://dx.doi.org/10.1016/j.seta.2021.101834]
[19]
Luo C, Han Z, Du C, Zhu Y. A modified particle swarm optimization for form and position errors of mechanical parts. Recent Pat Mech Eng 2014; 7(2): 162-8.
[http://dx.doi.org/10.2174/2212797607666140401200942]
[20]
Deb K, Thiele L, Laumanns M, Zitzler E. Scalable multi-objective op-timization test problems, Congress on Evolutionary Computation. Proceedings of the 2002 Congress on Evolutionary Computation CEC'02 (Cat No02TH8600). Honolulu, HI, USA. 2002; pp. 825-30.
[http://dx.doi.org/10.1109/CEC.2002.1007032]
[21]
Zhang K, Dai J. A novel TOPSIS method with decision-theoretic rough fuzzy sets. Inf Sci 2022; 608: 1221-44.
[http://dx.doi.org/10.1016/j.ins.2022.07.009]

Rights & Permissions Print Cite
© 2024 Bentham Science Publishers | Privacy Policy