A heuristic algorithm for the three-dimensional container packing problem with zero unloading cost constraint

Chun Cheng Lin*, Chang Sung Yu

*此作品的通信作者

研究成果: Conference contribution同行評審

4 引文 斯高帕斯(Scopus)

摘要

Home delivery is one of the most important cost drivers in the e-commerce industry, and a recent study concluded that over 40% cost reduction for the dotcom companies can be achieved by offering home delivery system. This paper considers the home delivery system to cope with the threedimensional container packing problem (3DCPP), which is a crucial issue among logistics operations to pack a number of rectangular items (cargos) orthogonally onto a rectangular container so that the utilization rate of the container space is maximized. In our framework of home delivery, we assume that the routing of a consignment is given, and hence there is an order of unloading items with respect to a problem. If loading items doesn't take the unloading order into account, then it may lead to huge unloading costs (i.e., unloading and reloading other items many times). In this paper, the unloading cost with respect to a packing pattern is precisely defined according to the invisible and untouchable rule and an iterative heuristic algorithm based on the sub-volume scheme is proposed. Our approach is compared with the previous approaches by using standard benchmark data set, and our experimental results suggest our approach to be promising, as it can generate the packing patterns without unloading cost, which has a high utilization ratio, and the benchmark problems can be executed efficiently.

原文English
主出版物標題2006 IEEE International Conference on Systems, Man and Cybernetics
發行者Institute of Electrical and Electronics Engineers Inc.
頁面4637-4642
頁數6
ISBN(列印)1424401003, 9781424401000
DOIs
出版狀態Published - 1 1月 2006
事件2006 IEEE International Conference on Systems, Man and Cybernetics - Taipei, Taiwan
持續時間: 8 10月 200611 10月 2006

出版系列

名字Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
6
ISSN(列印)1062-922X

Conference

Conference2006 IEEE International Conference on Systems, Man and Cybernetics
國家/地區Taiwan
城市Taipei
期間8/10/0611/10/06

指紋

深入研究「A heuristic algorithm for the three-dimensional container packing problem with zero unloading cost constraint」主題。共同形成了獨特的指紋。

引用此