EU/ME - the metaheuristics community

  • Increase font size
  • Default font size
  • Decrease font size

EJOR 215(2), 2011

E-mail Print PDF

A skyline heuristic for the 2D rectangular packing and strip packing problems

by  Lijun Wei, Wee-Chong Oon and Wenbin Zhu and Andrew Lim

Abstract: In this paper, we propose a greedy heuristic for the 2D rectangular packing problem (2DRP) that represents packings using a skyline; the use of this heuristic in a simple tabu search approach outperforms the best existing approach for the 2DRP on benchmark test cases. We then make use of this 2DRP approach as a subroutine in an “iterative doubling” binary search on the height of the packing to solve the 2D rectangular strip packing problem (2DSP). This approach outperforms all existing approaches on standard benchmark test cases for the 2DSP.

Keywords: Cutting and packing; Heuristics; Tabu search.

Read this article now.

@article{wei.oon.ea:2011,
  title = "A skyline heuristic for the 2D rectangular packing and strip packing problems",
  author = "Lijun Wei and Wee-Chong Oon and Wenbin Zhu and Andrew Lim"
  journal = "European Journal of Operational Research",
  volume = "215",
  number = "2",
  pages = "337 - 346",
  year = "2011"
}

Last Updated on Friday, 07 October 2011 06:09  

Newsflash

EU/ME 2017

Submit now your abstract.

Metaheuristics Events

<<  June 2017  >>
 Mo  Tu  We  Th  Fr  Sa  Su 
     1  2  3  4
  5  6  7  8  91011
12131415161718
192425
2627  

Who's Online

We have 29 guests online