Two-staged guillotine cut, two-dimensional bin packing optimisation with flexible bin size for steel mother plate design

References

• Cintra , CF , Miyazawa , FK and Wakabayashi , Y . 2008 . Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation . European Journal of Operational Research , 191 ( 1 ) : 51 – 85 .
   Web of Science ®Google Scholar
• Coffman , EG , Garey , MR and Johnson , DS . 1997 . “ Approximation algorithm for bin packing: a survey ” . In Approximation algorithm for NP-hard problems , Edited by: Hochbaum , D . 46 – 93 . Boston, MA : PWS Publishing .
   Google Scholar
• Correia , I , Gouveia , L and Saldanha-da-Gama , F . 2008 . Solving the variable size bin packing problem with discretized formulations . Computers & Operations Research , 35 ( 6 ) : 2103 – 2113 .
   Web of Science ®Google Scholar
• Dash , S . 2007 . Production design for plate products in the steel industry . IBM Journal of Research & Development , 51 ( 3/4 ) : 345 – 362 .
   Web of Science ®Google Scholar
• Dutta , G and Fourer , R . 2001 . A survey of mathematical programming applications in integrated steel plants . Manufacturing & Service Operations Management , 3 ( 4 ) : 387 – 400 .
   Google Scholar
• Edmonds , J . 1965 . Maximum matching and a polyhedron with 0.1 vertices . Journal of Research of the National Bureau of Standards , 69B : 125 – 130 .
   Google Scholar
• Fritsch. A. and Vornberger , O . 1995 . “ Cutting stock by iterated matching ” . In Operations research proceedings, selected papers of the international conference on OR 94 , Edited by: Derigs , U , Bachem , A and Drexl , A . 92 – 97 . Springer Verlag .
   Google Scholar
• Gilmore , PC and Gomory , RE . 1965 . Multistage cutting stock problems of two and more dimensions . Operations Research , 13 ( 1 ) : 94 – 120 .
   Web of Science ®Google Scholar
• Harjunkoski , I . 1997 . Different strategies for solving bilinear integer non-linear programming problems with convex transformations . Computers & Chemical Engineering , 21 ( Supplement 1 ) : S487 – S492 .
   Google Scholar
• ILOG Inc., (2007). ILOG CPLEX 11.0 Documentation
   Google Scholar
• Lee , HS . 1996 . Primary production scheduling at steelmaking industries . IBM Journal of Research & Development , 40 ( 2 ) : 231 – 252 .
   Web of Science ®Google Scholar
• Lodi , A , Martello , S and Monaci , M . 2002 . Two-dimensional packing problems: a survey . European Journal of Operational Research , 141 ( 2 ) : 241 – 252 .
   Web of Science ®Google Scholar
• Lodi , A , Martello , S and Vigo , D . 1999 . Heuristic and metaheuristic approaches for a class of two-dimensional packing problems . INFORMS Journal on Computing , 11 ( 4 ) : 345 – 357 .
   Web of Science ®Google Scholar
• Lodi , A and Monaci , M . 2003 . Integer linear programming models for 2-staged two-dimensional Knapsack problems . Mathematical Programming , 94 ( 2–3 ) : 257 – 278 .
   Web of Science ®Google Scholar
• Morabito , R and Arenales , MN . 1996 . Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach . European Journal of Operational Research , 94 ( 3 ) : 548 – 560 .
   Web of Science ®Google Scholar
• Park , S . 2007 . “ Two-dimensional bin packing problems in steel industry ” . In Thesis (PhD) , Korea : Pohang University of Science and Technology (POSTECH) .
   Google Scholar
• Pisinger , D and Sigurd , M . 2005 . The two-dimensional bin packing problem with variable bin sizes and costs . Discrete Optimization , 2 ( 2 ) : 154 – 167 .
   Google Scholar
• Polyakovsky , S and M’Hallah , R . 2009 . An agent-based approach to the two-dimensional guillotine bin packing problem . European Journal of Operational Research , 192 ( 3 ) : 767 – 781 .
   Web of Science ®Google Scholar
• Scholl , A , Klein , R and Jurgens , C . 1997 . BISON: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem . Computers & Operations Research , 24 ( 7 ) : 627 – 645 .
   Web of Science ®Google Scholar
• Vasko , FJ . 1989 . A computational improvement to Wang's two-dimensional cutting stock problem . Computers & Industrial Engineering , 16 ( 1 ) : 109 – 115 .
   Web of Science ®Google Scholar
• Vasko , FJ , Wolf , FE and Stott , KL . 1989 . A practical solution to a fuzzy two-dimensional cutting stock problem . Fuzzy Sets and Systems , 29 ( 3 ) : 259 – 275 .
   Web of Science ®Google Scholar
• Wang , PY . 1983 . Two algorithms for constrained two-dimensional cutting stock problems . Operations Research , 31 ( 3 ) : 573 – 586 .
   Web of Science ®Google Scholar
• Yanasse , HH and Morabito , R . 2006 . Linear models for 1-group two-dimensional guillotine cutting problems . International Journal of Production Research , 44 ( 17 ) : 3471 – 3491 .
   Web of Science ®Google Scholar
• Yanasse , HH and Morabito , R . 2008 . A note on linear models for two-group and three-group two-dimensional guillotine problems . International Journal of Production Research , 46 ( 21 ) : 6189 – 6206 .
   Web of Science ®Google Scholar