Advanced search
Publication Cover
International Journal of Production Research Volume 49, 2011 - Issue 13
Submit an article Journal homepage
355
Views
13
CrossRef citations to date
0
Altmetric
Original Articles

A dynamic programming-based heuristic for the variable sized two-dimensional bin packing problem

Ya Liu Ecole Centrale Paris – LGI, 92295 Chatenay-Malabry Cedex, France; Xi'an Jiaotong University, 28 XianNing Road, 710049 Xi'an, ChinaCorrespondence[email protected]
,
Chengbin Chu Ecole Centrale Paris – LGI, 92295 Chatenay-Malabry Cedex, France
&
Kanliang Wang Xi'an Jiaotong University, 28 XianNing Road, 710049 Xi'an, China
Pages 3815-3831 | Received 09 Nov 2009, Accepted 09 Jun 2010, Published online: 17 Sep 2010

References

  • Ben-Messaoud , S . 2004 . “ Caractérisation, modélisation et algorithmes pour des problèmes de découpe guillotine ” . In Thesis (PhD) , University of Technology of Troyes .
  • Berkey , JO and Wang , PY . 1987 . Two-dimensional finite bin-packing algorithms . Journal of the Operational Research Society , 38 ( 5 ) : 423 – 429 .
  • Cheng , CH and Feiring , BR . 1994 . The cutting stock problem – A survey . International Journal of Production Economics , 36 ( 3 ) : 291 – 305 .
  • Chu , C and La , R . 1994 . Variable-sized bin packing: Tight absolute worst-case performance ratios for four approximation algorithms . SIAM Journal of Computing , 30 ( 6 ) : 2069 – 2083 .
  • Csirik , J . 1989 . An on-line algorithm for variable-sized bin packing . Acta Informatica , 26 ( 8 ) : 697 – 708 .
  • Fekete , SP and Schepers , J . 1997 . On more-dimensional packing 3: Exact algorithms , Technical paper .
  • Friesen , DK and Langston , MA . 1986 . Variale sized bin packing . SIAM Journal on Computing , 15 ( 1 ) : 222 – 230 .
  • Kang , J and Park , S . 2003 . Algorithms for the variable sized bin packing problem . European Journal of Operational Research , 147 ( 2 ) : 365 – 372 .
  • Kinnersley , NG and Langston , MA . 1988 . Online variable sized bin packing . Discrete Applied Mathematics , 22 ( 2 ) : 143 – 148 .
  • Liu , Y . 2009 . “ Methods to solve set partitioning problems and applications in packing and operating room scheduling ” . In Thesis (PhD) , University of Technology of Troyes .
  • Lodi , A , Martello , S and Monaci , M . 2002 . Two-dimensional packing problem: A survey . European Journal of Operation Research , 141 ( 2 ) : 241 – 252 .
  • Martello , S and Vigo , D . 1998 . Exact solution of the two-dimensional finite bin packing problem . Management Science , 44 ( 3 ) : 388 – 399 .
  • Murgolo , FD . 1987 . An efficient approximation scheme for variable sized bin packing . SIAM Journal on Computing , 16 ( 1 ) : 149 – 161 .
  • Pisinger , D and Sigurd , M . 2005 . The two-dimensional bin packing problem with variable bin sizes and costs . Discrete Optimization , 2 ( 2 ) : 154 – 167 .
  • Seiden , SS . 2002 . On the online bin packing problem . Journal of the ACM , 49 ( 5 ) : 640 – 671 .
  • Valerio de Carvalho , JM . 2002 . LP models for bin packing and cutting stock problems . European Journal of Operational Research , 141 ( 2 ) : 253 – 273 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.