Modelling and a tabu search solution for the slab reallocation problem in the steel industry

International Journal of Production Research

Volumn 51, Issue 14, 2013, Pages 4405-4420

  Tang, Lixin ^a   Luo, Jiaxiang ^b   Liu, Jiyin ^c,d  

^a NORTHEASTERN UNIVERSITY   (China)

^b SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^c NORTHEASTERN UNIVERSITY   (China)

^d LOUGHBOROUGH UNIVERSITY   (United Kingdom)

Author keywords

ejection chain neighbourhood; slab reallocation; solution space decomposition; steel production; tabu search

Indexed keywords

COMPUTATIONAL EXPERIMENT; INTEGER-NONLINEAR PROGRAMMING; MIXED INTEGER LINEAR PROGRAMMING MODEL; MULTIPLE KNAPSACK PROBLEM; NEIGHBOURHOOD; SLAB REALLOCATION; SOLUTION SPACE; STEEL PRODUCTION;

ARTIFICIAL INTELLIGENCE; CUSTOMER SATISFACTION; DECISION SUPPORT SYSTEMS; HEURISTIC ALGORITHMS; IRON AND STEEL INDUSTRY; LINEAR PROGRAMMING; SLAB MILLS; TABU SEARCH;

STEELMAKING;

EID: 84880573597     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2013.788796     Document Type: Article

References (11)

1. Dawande, M., Kalagnanam, J., Lee, H. S., Reddy, C., Siegel, S., and, Trumbo, M. 2004. The Slab-Design Problem in the Steel Industry. Interfaces, 34 (2): 215-225.
2. Forrest, J. J. H., Kalagnanam, J., and, Ladanyi, L. 2006. A Column-generation Approach to the Multiple Knapsack Problem with Color Constraints. INFOMS Journal on Computing, 18 (1): 129-136.
3. Kalagnanam, J. R., M. W. Dawande, M. Trumbo, and H. S. Lee, 1998. "Inventory Matching Problems in the Steel Industry." IBM Research Report, Computer Science/Mathematics, RC 21171(94615) May 4, 1998.
4. Kalagnanam, J. R., Dawande, M. W., Trumbo, M., and, Lee, H. S. 2000. The Surplus Inventory Matching Problem in the Process Industry. Operations Research, 48 (4): 505-516.
5. Öncan, T. 2007. A Survey of the Generalized Assignment Problem and Its Applications. INFOR, 45 (3): 123-141.
6. Özbakir, L., Baykasoǧlu, A., and, Tapkan, P. 2010. Bees Algorithm for Generalized Assignment Problem. Applied Mathematics and Computation, 215: 3782-3795.
7. Song, S. H. 2009. A Nested Column Generation Algorithm to the Meta Slab Allocation Problem in the Steel Making Industry. International Journal of Production Research, 47 (13): 3625-3638.
8. Woodcock, A. J., and, Wilson, J. M. 2010. A Hybrid Tabu Search/Branch & Bound Approach to Solving the Generalized Assignment Problem. European Journal of Operational Research, 207: 566-578.
9. Yagiura, M., Ibaraki, T., and, Glover, F. 2004. An Ejection Chain Approach for the Generalized Assignment Problem. INFORMS Journal on Computing, 16 (2): 133-151.
10. Yagiura, M., Ibaraki, T., and, Glover, F. 2006. A Path Relinking Approach with Ejection Chains for the Generalized Assignment Problem. European Journal of Operational Research, 169: 548-569.
11. Yeong-Dae, K., June-Young, B., Kwee-Yeon, A., and, Seung-Kil, L. 2008. A Due-date-based Algorithm for Lot-order Assignment in a Semiconductor Wafer Fabrication Facility. IEEE Transactions on Semiconductor Manufacturing, 21 (2): 209-216.