Solving Steel-Making and Continuous-Casting Scheduling Problem with Fuzzy Processing and Delivery Time Using Genetic Algorithm

Abstract:

The real production scheduling problem between steel-making and continuous-casting can be modeled as JSSP with fuzzy processing and delivery time. An improved genetic algorithm is proposed for solving this problem and the improved aspects include the mechanism for preventing early-maturing and the job filter order-based crossover operator. The test results show that the improved genetic algorithm can find better solutions than other three algorithms. A real production scheduling problem of steel-making and continuous-casting is computed using the improved genetic algorithm and it shows the algorithm is effective.

• Periodical: Advanced Materials Research (Volumes 139-141)
• Pages: 1679-1683
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.139-141.1679
• Online since: October 2010
• Authors: Hong Bing Wang, Ai Jun Xu, Dong Feng He
• Keywords: Genetic Algorithm (GA), Job-Shop Scheduling Problem, Steel Making, Triangle Fuzzy Numbers

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] J. Yu: Research on Job Shop Scheduling Problem based on Genetic Algorithm (MS, Nanjing University of Science and Technology, China 2008), pp.15-30.

[7] C.Y. Li. Research on Job Shop Scheduling Problem based on Genetic Algorithm (PhD, Yanshan University, China 2007), pp.20-60.

[8] G. Omar: An efficient Genetic Algorithm for JSSP with Fuzzy Durations. Proc. of the IERC 2000 (Cleveland, Ohio. 2000).

[9] C.Y. Wang and D.W. Wang: The Single Machine Ready Scheduling Problem with Fuzzy Processing Time. Fuzzy Sets and Systems, Vol. 127(2002) No. 2, pp.117-129. (In Chinese).

DOI: 10.1016/s0165-0114(01)00084-7

[10] J. Peng and B.D. Liu: Parallel Machine Scheduling Models with Fuzzy Processing Times. Information Sciences. Vol. 164(2004) No. 1, pp.1-18. (In Chinese).