An Evolutionary Neighborhood Search Algorithm for Flexible Job-Shop Scheduling Problem in Steel Tube Production

Abstract:

This paper focuses on the tube processing context in steel tube production and constructs a flexible job-shop scheduling problem (FJSP) model with consideration of the typical features and constraints. An evolutionary neighborhood search algorithm which consists of process consolidation (PC) strategy, production line adjustment (LA) strategy and elimination mechanism (EM) strategy is proposed. The computational tests show that the proposed algorithm has good performance.

• Periodical: Advanced Materials Research (Volume 566)
• Pages: 620-627
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.566.620
• Online since: September 2012
• Authors: Can Tao Shi, Guo Jun Yang, Tie Ke Li
• Keywords: Evolutionary Algorithm (EA), Flexible Job Shop, Neighborhood Search, Production Scheduling, Steel Tube Production

References

[1] L. X. Tang, J. Y. Liu, A. Y. Rong, Z. H. Yang. A review of planning and scheduling systems and methods for integrated steel production, European Journal of Operational Research, Vol. 133(1), (2001), pp.1-20.

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

[2] Harjunkoski I and Grossmann I. E. A decomposition approach for the scheduling of a steel plant production, Computers and Chemical Engineering, Vol. 25, (2001), pp.1647-1660.

DOI: 10.1016/s0098-1354(01)00729-3

[3] J. X. Li, L. X. Tang, H. J. Wu, H. L. Pang. Scheduling the Production of Hot Rolling Steel Tube: a Rule-based Heuristics, Iron and Steel, Vol. 39-9, (2004), pp.39-42.

[4] L. X. Tang and L. Huang. Optimal and near-optimal algorithms to rolling batch scheduling for seamless steel tube production, International Journal of Production Economics, Vol. 105-2, (2007), pp.357-371.

DOI: 10.1016/j.ijpe.2004.04.011

[5] H. Y. Zhong and J. Z. Huo. A Heuristic Algorithm for Steel Pipes Production Scheduling, Industrial Engineering and Management, Vol. 13-2, (2008), pp.80-85.

[6] H. J. Zhen, H. Y. Zhong, Q. Wu, G. L. Liu. Preemptive Job-shop Scheduling Problem in Steel Pipes Production and Its Mathematical Programming Model, Journal of System Simulation, Vol. 20-11, (2008), pp.2789-2796.

[7] X. H. Chen, Q. Z. Zhang, S. P. Yi, Y. Duan, Z. Z. Lai. Optimal scheduling of steel tube re-entrant lines based on a genetic algorithm, Journal of University of Science and Technology Beijing, Vol. 31-8, (2009), pp.1067-1071.

[8] L. Li and J. Z. Huo. Multi-objective flexible Job-shop scheduling problem in steel tubes production, Systems Engineering Theory & Practice. Vol. 29-8, (2009), pp.117-126.

DOI: 10.1016/s1874-8651(10)60063-4

[9] Kacem I., Hammadi S. and Borne P. Approach by localization and multi-objective evolutionary optimization for flexible job-shop scheduling problems, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 32-1, (2002), pp.1-13.

DOI: 10.1109/tsmcc.2002.1009117

[10] Kacem I, Hammadi S and Borne P. Pareto-optimality approach for flexible Job-Shop scheduling problems hybridization of evolutionary algorithms and fuzzy logic, Mathematics and Computers in Simulation, Vol. 60-3, (2005), pp.245-276.

DOI: 10.1016/s0378-4754(02)00019-8

[11] X. J. Wei and Z. M. Wu. An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems, Computers and Industrial Engineering, Vol. 48, (2008), pp.409-425.

DOI: 10.1016/j.cie.2005.01.018

[12] J. Gao, L. Sun and M. Gen. A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems, Computers and Operations Research, Vol. 35-9, (2008), pp.2892-2907.

DOI: 10.1016/j.cor.2007.01.001