Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/15756
Appears in Collections:Computing Science and Mathematics Journal Articles
Peer Review Status: Refereed
Title: A hybrid placement strategy for the three-dimensional strip packing problem
Authors: Allen, Sam D
Burke, Edmund
Kendall, Graham
Contact Email: e.k.burke@stir.ac.uk
Keywords: Cutting/packing
Heuristics
Metaheuristics
Issue Date: Mar-2011
Publisher: Elsevier
Citation: Allen SD, Burke E & Kendall G (2011) A hybrid placement strategy for the three-dimensional strip packing problem, European Journal of Operational Research, 209 (3), pp. 219-227.
Abstract: This paper presents a hybrid placement strategy for the three-dimensional strip packing problem which involves packing a set of cuboids (‘boxes') into a three-dimensional bin (parallelepiped) of fixed width and height but unconstrained length (the ‘container'). The goal is to pack all of the boxes into the container, minimising its resulting length. This problem has potential industry application in stock cutting (wood, polystyrene, etc. - minimising wastage) and also cargo loading, as well as other applications in areas such as multi-dimensional resource scheduling. In addition to the proposed strategy a number of test results on available literature benchmark problems are presented and analysed. The results of empirical testing of the algorithm show that it out-performs other methods from the literature, consistently in terms of speed and solution quality-producing 28 best known results from 35 test cases.
Type: Journal Article
URI: http://hdl.handle.net/1893/15756
DOI Link: http://dx.doi.org/10.1016/j.ejor.2010.09.023
Rights: The publisher does not allow this work to be made publicly available in this Repository. Please use the Request a Copy feature at the foot of the Repository record to request a copy directly from the author. You can only request a copy if you wish to use this work for your own research or private study.
Affiliation: University of Nottingham
Deputy Principal's Office
University of Nottingham

Files in This Item:
File Description SizeFormat 
A hybrid placement strategy for the three-dimensional strip packing problem.pdf332.69 kBAdobe PDFUnder Embargo until 31/12/2999     Request a copy

Note: If any of the files in this item are currently embargoed, you can request a copy directly from the author by clicking the padlock icon above. However, this facility is dependant on the depositor still being contactable at their original email address.

This item is protected by original copyright



Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

If you believe that any material held in STORRE infringes copyright, please contact library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.