A simplified steel plate stacking problem

International Journal of Production Research

Volumn 49, Issue 17, 2011, Pages 5133-5151

  Kim, Byung In ^a   Koo, Jeongin ^a   Sambhajirao, Hotkar Parshuram ^b  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

heuristics; linearisation; mixed integer linear program; steel stacking problem

Indexed keywords

BENCH-MARK PROBLEMS; COMPUTATIONAL EXPERIMENT; HEURISTICS; LINEARISATION; LOWER BOUNDS; MIXED INTEGER LINEAR PROGRAM; OPTIMAL SOLUTIONS; PROBLEM INSTANCES; SOLUTION APPROACH; STEEL PLATES; STORAGE AREA; TARGET PLATES;

MATHEMATICAL MODELS;

INTEGER PROGRAMMING;

EID: 80051903731     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2010.518998     Document Type: Article

References (31)

1. Avriel, M. and Penn, M., 1993. Exact and approximate solutions of the container ship stowage problems. Computers and Industrial Engineering, 25 (1-4), 271-274.
2. Avriel, M., Penn, M., and Shpirer, N., 2000. Container ship stowage problem: Complexity and connection to the coloring of circle graphs. Discrete Applied Mathematics, 103 (1-3), 271-279.
3. Avriel, M., et al., 1998. Stowage planning for container ships to reduce the number of shifts. Annals of Operations Research, 76, 55-71. (Pubitemid 128405197)
4. Blasum, U., et al., 1999. Scheduling trams in the morning. Mathematical Methods of Operations Research, 49 (1), 137-148.
5. Cheng, X. and Tang, L., 2010. A scatter search algorithm for the slab stack shuffling problem. Lecture Notes in Computer Science (LNCS), 6145, 382-389.
6. Dash, S., et al., 2007. Production design for plate products in the steel industry. IBM Journal of Research and Development, 51 (3/4), 345-362. (Pubitemid 47163424)
7. Davenport, A., et al., 2007. An application of constraint programming to generating detailed operations schedules for steel manufacturing. Lecture Notes in Computer Science (LNCS), 4741, 64-76.
8. Dekker, R., Voogd, P., and van Asperen, E., 2006. Advanced methods for container stacking. OR Spectrum, 28 (4), 563-586. (Pubitemid 44386731)
9. Dinitz, Y. and Solomon, S., 2006. Optimal algorithms for Tower of Hanoi problems with relaxed placement rules. Lecture Notes in Computer Science (LNCS), 4288, 36-47.
10. Garey, M.R. and Johnson, D.S., 1979. Computers and intractability: A guide to the theory of NP-completeness. New York: W.H. Freeman & Co.
11. Glover, F., 1975. Improved linear integer programming formulations of nonlinear integer problems. Management Science, 22 (4), 455-460.
12. ILOG Inc., 2008. ILOG CPLEX 11.1 Documentation.
13. Kauffmann, L. and Broeckx, F., 1978. An algorithm for the quadratic assignment problem using Benders' decomposition. European Journal of Operational Research, 2 (3), 207-211. (Pubitemid 8619225)
14. Kim, K.H., Park, Y.M., and Ryu, K.-R., 2000. Deriving decision rules to locate export containers in container yards. European Journal of Operational Research, 124 (1), 89-101.
15. Ko, S., 2007. An efficient stacking policy for the steel plate, Thesis (MS). Pohang University of Science and Technology, Pohang, Korea (in Korean).
16. Ko, S., et al., 2007. A study on the piling method for the improving efficiency of the steel plate warehouse. Proceedings of the 2007 Joint Conference of Korean Institute of Industrial Engineers and Korean Operations Research and Management Science Society, 25-26 May 2007, Jinju, Korea, 490-496 (in Korean).
17. Konig, F.G., et al., 2007. Solutions to real-world instances of PSPACE-complete stacking. In: L. Arge, M. Hoffmann and E. Welzl, eds. ESA (2007), LNCS 4698. Berlin, Heidelberg: Springer-Verlag, 729-740.
18. Lee, Y. and Hsu, N.-Y., 2007. An optimization model for the container pre-marshalling problem. Computers and Operations Research, 34 (11), 3295-3313. (Pubitemid 46517858)
19. Lee, H.S., et al., 1996. Primary production scheduling at steelmaking industries. IBM Journal of Research and Development, 40 (2), 231-252. (Pubitemid 126534375)
20. Myung, M.-S., 2003. On the computational complexity of the plate stacking problem. Journal of the Korean Operations Research and Management Science Society, 28 (4), 31-37 (in Korean).
21. Myung, M.-S., 2004. Optimal sequencing of orders for picking in a plate warehouse. Journal of the Korean Institute of Industrial Engineers, 30 (4), 301-305 (in Korean).
22. Rei, R.J., Kubo, M., and Pedroso, J.P., 2008. Simulation-based optimization for steel stacking. In: H.A. Le Thi, P. Bouvry and T. Pham Dinh, eds. MCO (2008), CCIS, Vol. 14, 254-263.
23. Tang, L. and Liu, J., 2007. A mathematical programming model and solution for scheduling production orders in Shanghai Baoshan iron and steel complex. European Journal of Operational Research, 182 (3), 1453-1468. (Pubitemid 46719755)
24. Tang, L. and Ren, H., 2010. Modelling and a segmented dynamic programming-based heuristic approach for the slab stack shuffling problem. Computers and Operations Research, 37 (2), 368-375.
25. Tang, L., et al., 2001. An effective heuristic algorithm to minimize stack shuffles in selecting steel slabs from the slab yard for heating and rolling. Journal of the Operational Research Society, 52 (10), 1091-1097. (Pubitemid 34191539)
26. Tang, L., et al., 2002. Modelling and a genetic algorithm solution for the slab stack shuffling problem when implementing steel rolling schedules. International Journal of Production Research, 40 (7), 1583-1595. (Pubitemid 34593767)
27. Wang, G., Jin, C., and Deng, X., 2008. Modeling and optimization on steel plate pick-up operation scheduling on stackyard of shipyard. In: Proceedings of the IEEE International Conference on Automation and Logistics, 1-3 September 2008, Qingdao, China: IEEE, 548-553.
28. Wilson, I.D. and Roach, P.A., 2000. Container stowage planning: A methodology for generating computerized solutions. Journal of the Operational Research Society, 51 (11), 1248-1255. (Pubitemid 32017944)
29. Wy, J. and Kim, B., 2010. Two-staged two-dimensional bin packing optimization with flexible bin size for steel mother plate design. International Journal of Production Research, 48 (22), 6799-6820.
30. Xia, Y. and Yuan, Y.-X., 2006. A new linearization method for quadratic assignment problems. Optimization Methods and Software, 21 (5), 805-818.
31. Yang, H.Y. and Kim, K.H., 2006. A grouped storage method for minimizing relocations in block stacking systems. Journal of Intelligent Manufacturing, 17 (4), 453-463. (Pubitemid 44273769)