Job scheduling of the smelting process for high-precision copper ingot using multi-objective root growth algorithm
ZHANG Hao
ZHU Yun-long
QI Xiang-bo
Abstract：This paper proposes a novel multi-objective root growth algorithm(MORGA)based on self-adaptive behavior of plant root growth. It can solve job scheduling optimization problem in the smelting process of high-precision copper ingot. At first, a job scheduling model for optimization is established on the existing production capacity and melting technology of smelting production line for copper ingot. The model is formulated with two objectives of minimizing production time and penalty value for the plans not containing some orders, which can meet clients' delivery date and reduce production cost. Then, MORGA is formulated based on mathematical simulation model for plant root growth behavior with multi-objective strategy.A new encoding rule for the algorithm is designed to solve the job scheduling model effectively.The experiment results using the actual data in production show that MORGA is robust and effective.MORGA can obtain better solutions compared to NSGAⅡand MOPSO when solving the model.
Keywords：parallel machine schedulingmulti-objective optimizationroot growthhigh-precision copper ingotsmelt-ing process
Publication Date：2018-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：8( 121-128 )