A two-dimensional bin packing problem with size changeable items for the production of wind turbine flanges in the open die forging industry

References

• Balakrishnan , A. and Geunes , J. 2003 . Production planning with flexible product specifications: an application to specialty steel manufacturing . Operations Research , 51 ( 1 ) : 94 – 112 .
   Web of Science ®Google Scholar
• Berkey , J. O. and Wang , P. Y. 1987 . Two-dimensional finite bin-packing algorithms . The Journal of the Operational Research Society , 38 ( 5 ) : 423 – 429 .
   Web of Science ®Google Scholar
• Caprara , A. and Monaci , M. 2004 . On the two-dimensional knapsack problem . Operations Research Letters , 32 ( 1 ) : 5 – 14 .
   Web of Science ®Google Scholar
• Cintra , C. F. , Miyazawa , F. K. 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
• Fritsch , A. and Vornberger , O. 1995 . “ Cutting stock by iterated matching ” . In Proceedings of the International Conference on Operations Research 1994 , 92 – 97 . Springer Verlag, Berlin .
   Google Scholar
• Garey , G. R. and Johnson , D. S. 1978 . “Strong” NP-completeness result: motivation, examples, and implications . Journal of the Association for Computing Machinery , 25 ( 3 ) : 499 – 508 .
   Web of Science ®Google Scholar
• Gilmore , P. C. and Gomory , R. E. 1965 . Multistage cutting stock problems of two and more dimensions . Operations Research , 13 : 94 – 120 .
   Web of Science ®Google Scholar
• Huang , W. and Chen , D. 2007 . A new heuristic algorithm for rectangle packing . Computers and Operations Research , 34 : 3270 – 3280 .
   Web of Science ®Google Scholar
• Imreh , C. 2001 . Online strip packing with modifiable boxes . Operations Research Letters , 29 : 79 – 85 .
   Web of Science ®Google Scholar
• Kim , B. and Wy , J. 2010 . Last two fit augmentation to the well-known construction heuristics for one-dimensional bin packing problem: an empirical study . International Journal of Advanced Manufacturing Technology , 50 ( 9–12 ) : 1145 – 1152 .
   Web of Science ®Google Scholar
• Kröger , B. 1995 . Guillotineable bin packing: a genetic approach . European Journal of Operational Research , 84 : 645 – 661 .
   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. , Martello , S. and Vigo , D. 2002 . Recent advances in two-dimensional bin packing problems . Discrete Applied Mathematics , 123 : 379 – 396 .
   Web of Science ®Google Scholar
• Martello , S. and Vigo , D. 1998 . Exact solution of the two-dimensional finite bin packing problem . Management Science , 44 ( 3 ) : 388 – 399 .
   Web of Science ®Google Scholar
• Park , S. 2007 . “ Two-dimensional bin packing problems in steel industry ” . Korea : Ph.D. Thesis, 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
• Rainwater , C. , Geunes , J. and Romeijn , E. 2009 . The generalized assignment problem with flexible jobs . Discrete Applied Mathematics , 157 : 49 – 67 .
   Web of Science ®Google Scholar
• Rothaermel , D. 2011 . “ The 2010 annual forging industry sales released by forging industry association ” . available from http://www.forging.org/press/pdf/09stat_release_web.pdf (accessed November 15, 2011).
   Google Scholar
• Sahni , S. 2005 . Data Structures, Algorithms, and Applications in C++, second edition , Summit, NJ : Silicon Press .
   Google Scholar
• Wy , J. and Kim , B. 2010 . Two-staged guillotine cut, two-dimensional bin packing optimization with flexible bin sizes for steel mother plate design . International Journal of Production Research , 48 ( 22 ) : 6799 – 6820 .
   Web of Science ®Google Scholar