Production scheduling optimization algorithm for the hot rolling processes

International Journal of Production Research

Volumn 46, Issue 7, 2008, Pages 1955-1973

  Chen, A L ^a   Yang, G K ^a   Wu, Z M ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Hot rolling production scheduling; Quantum particle swarm optimization; Simulated annealing; Vehicle routing problem

Indexed keywords

ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO); PROBLEM SOLVING; SCHEDULING; SIMULATED ANNEALING; VEHICLE ROUTING;

HOT ROLLING PRODUCTION SCHEDULING; QUANTUM PARTICLE SWARM OPTIMIZATION;

HOT ROLLING;

EID: 39449116266     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540600988048     Document Type: Article

References (25)

1. Abido, M.A., Optimal power flow using particle swarm optimisation. Elect. Power & Energy Syst., 2002, 24, 563-571.
2. Adly, A.A. and Abd-El-Hafiz, S.K., Field computation in non-linear magnetic media using particle swarm optimisation. J. Magnet. & Magnet. Mater., 2004, 272-276, 690-692.
3. Ayed, S., Imtiaz, A. and Sabah, A.M., Particle swarm optimisation for task assignment problem. Microproc. & Microsyst., 2002, 26, 363-371.
4. Balram, S., Study of simulated annealing based algorithms for multiobjective optimisation of a constrained problem. Comp. & Chem. Eng., 2004, 28, 1849-1871.
5. Cowling, P., A flexible decision support system for steel hot rolling mill scheduling. Comp. & Indust. Eng., 2003, 45, 307-321.
6. Eberhart, R. and Kennedy, J., A new optimiser using particle swarm theory, in Proceedings of the 6th International Symposium on Micro Machine and Human Science, 1995, pp. 39-43.
7. Iiro, H. and Ignacio, E.G., A decomposition approach for the scheduling of a steel plant production. Comp. & Chem. Eng., 2001, 25, 1647-1660.
8. Jacobs, T.L., Wright, J.R. and Cobbs, A.E., Optimal inter-process steel production scheduling. Comp. & Oper. Res., 1988, 15, 497-507.
9. Kim, K.H. and Moon, K.C., Berth scheduling by simulated annealing. Transport. Res. Part B, 2003, 37, 541-560.
10. Kennedy, J. and Eberhart, R., Particle swarm optimisation, in Proceedings of the 1995 IEEE International Conference on Neural Networks, 1995, pp. 1942-1948.
11. Kirkpatrick, S., Gelatt, C.D. and Vecchi, M.P., Optimisation by simulated annealing. Science, 1993, 220, 671-680.
12. Kosiba, E.D., Wright, J.R. and Cobbs, A.E., Discrete event sequencing as a traveling salesman problem. Comp, in Indust., 1992, 19, 317-327.
13. Laporte, G., The vehicle routing problem: An overview of exact and approximate algorithms. Euro. J. Oper. Res., 1992, 59, 345-358.
14. Leo, L., Michael, W.C. and Michel, G., The hot strip mill production scheduling problem: A tabu search approach. Euro. J. Oper. Res., 1998, 106, 317-335.
15. Mazzeo, S. and Loiseau, I., An ant colony algorithm for the capacitated vehicle routing. Electron. Notes in Discrete Math., 2004, 18, 181-186.
16. Redwine, C.N. and Wismer, D.A., A mixed integer programming model for scheduling order in steel mill. J. Optim. Theory & Applic., 1974, 14, 305-318.
17. Sato, S., Yamaoka, T., Aoki, Y. and Ueda, T., Development of integrated production scheduling system for iron and steel works. Int. J. Prod. Res., 1977, 15, 539-552.
18. Shi, Y. and Eberhart, R., Empirical study of particle swarm optimisation, in Proceedings of the Congress on Evolutionary Computation, 1999, pp. 1945-1950.
19. Shigenori, N., Takamu, G.J., Toshiki, Y. and Yoshikazu, F., A hybrid particle swarm optimisation for distribution state estimation. IEEE Trans. on Power Syst., 2003, 18, 60-68.
20. Singh, K.A., Srinival and Tiwari, M.K., Modelling the slab stack shuffling problem in developing steel rolling schedules and its solution using improved parallel genetic algorithms. Int. J. Prod. Econ., 2004, 91, 135-147.
21. Tang, L.X., Liu, J.Y., Rong, A.Y. and Yang, Z.H., A multiple traveling salesman problem model for hot rolling scheduling in Shanghi Baoshan Iron and Steel Complex. Euro. J. Oper. Res., 2000, 124, 267-282.
22. Tang, L.X., Liu, J.Y., Rong, A.Y. and Yang, Z.H., A review of planning and scheduling systems and methods for integrated steel production. Euro. J. Oper. Res., 2001, 133, 1-20.
23. Wang, D.D., Tieu, A.K., de Boer, F.G., Ma, B. and Yuen, W.Y.D., Toward a heuristic optimum design of rolling schedules for tandem cold rolling mills. Eng. Applic. Artif. Intel., 2000, 13, 397-406.
24. Xia, W.J. and Wu, Z.M., An effective hybrid optimisation approach for multi-objective flexible job-shop scheduling problems. Comp. & Indust. Eng., 2005, 48, 409-425.
25. Yang, S.Y., Wang, M. and Jiao, L.C., A quantum particle swarm optimisation. Evol. Comput., CEC2004, 2004, 1, 320-324.