A simplified steel plate stacking problem

References

• 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 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Avriel , M . 1998 . Stowage planning for container ships to reduce the number of shifts . Annals of Operations Research , 76 : 55 – 71 .
   Web of Science ®Google Scholar
• Blasum , U . 1999 . Scheduling trams in the morning . Mathematical Methods of Operations Research , 49 ( 1 ) : 137 – 148 .
   Web of Science ®Google Scholar
• 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 .
   Google Scholar
• Dash , S . 2007 . Production design for plate products in the steel industry . IBM Journal of Research and Development , 51 ( 3/4 ) : 345 – 362 .
   Web of Science ®Google Scholar
• Davenport , A . 2007 . An application of constraint programming to generating detailed operations schedules for steel manufacturing . Lecture Notes in Computer Science (LNCS) , 4741 : 64 – 76 .
   Google Scholar
• Dekker , R , Voogd , P and van Asperen , E . 2006 . Advanced methods for container stacking . OR Spectrum , 28 ( 4 ) : 563 – 586 .
   Web of Science ®Google Scholar
• 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 .
   Google Scholar
• Garey , MR and Johnson , DS . 1979 . Computers and intractability: a guide to the theory of NP-completeness , New York : W.H. Freeman & Co .
   Google Scholar
• Glover , F . 1975 . Improved linear integer programming formulations of nonlinear integer problems . Management Science , 22 ( 4 ) : 455 – 460 .
   Web of Science ®Google Scholar
• ILOG Inc., 2008. ILOG CPLEX 11.1 Documentation.
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Kim , KH , Park , YM and Ryu , K-R . 2000 . Deriving decision rules to locate export containers in container yards . European Journal of Operational Research , 124 ( 1 ) : 89 – 101 .
   Web of Science ®Google Scholar
• Ko, S., 2007. An efficient stacking policy for the steel plate, Thesis (MS). Pohang University of Science and Technology, Pohang, Korea (in Korean).
   Google Scholar
• 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).
   Google Scholar
• Konig , FG . 2007 . “ Solutions to real-world instances of PSPACE-complete stacking ” . In ESA (2007), LNCS 4698 , Edited by: Arge , L , Hoffmann , M and Welzl , E . 729 – 740 . Berlin, Heidelberg : Springer-Verlag .
   Google Scholar
• Lee , Y and Hsu , N-Y . 2007 . An optimization model for the container pre-marshalling problem . Computers and Operations Research , 34 ( 11 ) : 3295 – 3313 .
   Web of Science ®Google Scholar
• Lee , HS . 1996 . Primary production scheduling at steelmaking industries . IBM Journal of Research and Development , 40 ( 2 ) : 231 – 252 .
   Web of Science ®Google Scholar
• 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)
   Google Scholar
• 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)
   Google Scholar
• Rei , RJ , Kubo , M and Pedroso , JP . 2008 . “ Simulation-based optimization for steel stacking ” . In MCO (2008), CCIS Edited by: Le Thi , HA , Bouvry , P and Pham Dinh , T . Vol. 14 , 254 – 263 .
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Tang , L . 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 .
   Web of Science ®Google Scholar
• Tang , L . 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 .
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• Wilson , ID and Roach , PA . 2000 . Container stowage planning: a methodology for generating computerized solutions . Journal of the Operational Research Society , 51 ( 11 ) : 1248 – 1255 .
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• Xia , Y and Yuan , Y-X . 2006 . A new linearization method for quadratic assignment problems . Optimization Methods and Software , 21 ( 5 ) : 805 – 818 .
   Web of Science ®Google Scholar
• Yang , HY and Kim , KH . 2006 . A grouped storage method for minimizing relocations in block stacking systems . Journal of Intelligent Manufacturing , 17 ( 4 ) : 453 – 463 .
   Web of Science ®Google Scholar