PSO algorithm for hot-milling batch planning problem

In this paper, the hot strip mill batch planning problem is summed as a Prize Collecting Vehicle Routing Problem (PCVRP). According to the hot-milling technical rules, the inverse bounce of the width and the thickness of the steel strips are considered, the inverse bounce penalty table is designed and an improved multi-objective mathematics programming model is presented. To solve this problem, the improved Particle Swarm Optimization (PSO) is used. With the best parameters, computational results show that the best solution obtained by the algorithm, the probability of the average load and the effort of time are all satisfying.

[1]  Michel Gendreau,et al.  The hot strip mill production scheduling problem: A tabu search approach , 1998, Eur. J. Oper. Res..

[2]  Shixin Liu,et al.  VRP-Based Model and Algorithm for Hot Rolling Lot Planning , 2003 .

[3]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[4]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[5]  Lixin Tang,et al.  A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Iron & Steel Complex , 2000, Eur. J. Oper. Res..

[6]  Jeff R. Wright,et al.  Discrete event sequencing as a Traveling Salesman Problem , 1992 .