ON THE THREE-DIMENSIONAL CONTAINER PACKING PROBLEM UNDER HOME DELIVERY SERVICE

Wan Yu Liu, Chun-Cheng Lin () and Chang-Sung Yu
Additional contact information
Chun-Cheng Lin: Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu 300, Taiwan
Chang-Sung Yu: Department of Business Administration, National Taiwan University, Taipei 106, Taiwan

Asia-Pacific Journal of Operational Research (APJOR), 2011, vol. 28, issue 05, 601-621

Abstract: Home delivery service is one of the most important cost drivers in e-commerce industry. We consider the three-dimensional container packing problem under home delivery service, where each rectangular item with its specific destination is loaded orthogonally onto a rectangular container so that the utilization rate of the container space is maximized. In our framework, we assume the routing of a consignment to be given, which turns out that there is an order of unloading items with respect to the consignment. If we load items without considering the order of unloading items, we may unload and reload other unconcerned items drastically while unloading the required item. Therefore, in this paper, the unloading costs for a consignment are precisely defined according to theinvisible and untouchable rule, and a subvolume scheme based algorithm is proposed. Our experimental results suggest our approach to be promising.

Keywords: Container packing problem; home delivery; transportation; logistics (search for similar items in EconPapers)
Date: 2011
References: View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595911003466
Access to full text is restricted to subscribers

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:wsi:apjorx:v:28:y:2011:i:05:n:s0217595911003466

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595911003466

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().