Improved Modelling and Optimal Algorithm for Combination Stacking

WANG Zhi-gang,LIU Quan-li,WANG Wei
DOI: https://doi.org/10.3969/j.issn.1671-7848.2010.02.019
2010-01-01
Abstract:To the combinatorial optimization problem of stacking steel coils in bell-type batch annealing production process,a mathematical model is presented to minimize the total heating treatment time of batch stacking.The model thoroughly integrates the factors of affecting heating treatment time,such as characteristics of steel coils and production constraints.An improved adaptive genetic algorithm is proposed to calculate the model solution based on analysis of technical rules.Grouping encoded chromosome is adopted according to the similarity between combination stacking problem and one-dimension bin packing problem (BPP).Optimization idea from BPP is utilized to improve initial population quality.Crossover and mutation operations are heuristic under the guidance of process rules.The crossover and mutation rate are adaptively tuned with convergence degree of population to guarantee diversity and convergence.A local search method is also added for enhancing performance.Simulation comparison and implementation result in a steel enterprise shows the superiority of the proposed algorithm.
What problem does this paper attempt to address?