A multi-round partial beam search approach for the single container loading problem with shipment priority

Ning Wang, Andrew Lim and Wenbin Zhu

International Journal of Production Economics, 2013, vol. 145, issue 2, 531-540

Abstract: We consider shipping priority in the single container loading problem, where all boxes with high priority must be loaded into the container before those with low priority. Shipping priority is a very common consideration in real applications, but it has received very little attention from the research community. We propose a multi-round partial beam search method that explicitly considers shipping priority when evaluating the potential of partial solutions to solve this problem. Experiments on existing benchmarks suggest that our approach is more effective than current methods. The average utilization is improved by almost 1% while the running time is shorter than the state of the art method. Since existing benchmark data covers only weakly heterogeneous instances, we extend the benchmark data to strongly heterogeneous instances and also generate instances with various proportions of high priority boxes to cover a wider spectrum of applications.

Keywords: Packing; Single container loading; Shipment priority; Beam search; Full-support constraint (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527313001928
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:145:y:2013:i:2:p:531-540

DOI: 10.1016/j.ijpe.2013.04.028

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().