Solving Flow Shop Scheduling Problem Considering Waiting Time Using Genetic Algorithm

Abstract:

The real production scheduling problem between steel-making and continuous-casting can be modeled as Flow Shop Scheduling Problem. Waiting time must be considered for the reason of the temperature decrease of molten steel. The genetic algorithm with an initial population generation mechanism and a piecewise fitness function is proposed for solving the problem. The test results show that the proposed algorithm can find better solutions. A real case of steel-making and continuous-casting scheduling problem is computed and it shows the algorithm is effective.

• Periodical: Advanced Materials Research (Volumes 139-141)
• Pages: 1684-1687
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.139-141.1684
• Online since: October 2010
• Authors: Hong Bing Wang, Ai Jun Xu, Dong Feng He, Lin Yao
• Keywords: Continuous Casting, Flow Shop Scheduling Problem, Genetic Algorithm (GA), Steel Making

References

[1] H.B. Wang, A.J. Xu and L. Yao: Appling improved genetic algorithm for solving the production scheduling problem of steel-making and continuous-casting. Journal of University of Science and Technology Beijing. (accepted, to appear. In Chinese).

[2] A. Arezoo, B. Mehdi and T. Hamed: A novel hybrid algorithm for scheduling steel-making continuous casting production. Computers and Operations Research, Vol. 36(2009) No. 8, pp.2450-2461.

DOI: 10.1016/j.cor.2008.10.010

[3] X.F. Pang, S.P. Yu and W. Liu: Research and development of steel-making and continuous-casting dynamic intelligence scheduling system. Control Engineering of China, Vol. 12(2005) No. 6, pp.553-556. (In Chinese).

[4] B.L. Zhu, H.B. Yu: Production scheduling model and algorithm for steelmaking-continuous casting-hot rolling processes. Computer Integrated Manufacturing Systems, Vol. 9(2003) No. 1, pp.33-36. (In Chinese).

DOI: 10.1016/s1474-6670(17)37612-7

[5] L.X. Tang, J.Y. Liu and A.Y. Rong: A review of planning and scheduling system and method for integrated steel production. European Journal of Operational Research, Vol. 133(2001) No. 1, pp.1-20.

DOI: 10.1016/s0377-2217(00)00240-x

[6] L.X. Tang, P.B. Luh and J.Y. Liu: Steel-making process scheduling using Lagrangian relaxation. International Journal of Production Research, Vol. 40(2002) No. 1, pp.55-70.

DOI: 10.1080/00207540110073000

[7] X.F. Li, L.Y. Xu and H.H. Shao: The dynamic model of steel-making and continuous casting and a heuristic algorithm of dynamic scheduling. Journal of Shanghai Jiaotong University, Vol. 35(2001) No. 11, pp.1658-1662. (In Chinese).

[8] L. Sun: The model and solution method for steel-making and continuous-casting production scheduling under the hybrid production environment (MS, University of Science and Technology Beijing, China 2004), pp.10-25. (In Chinese).