Knowledge Commons of Institute of Automation,CAS
A heuristic algorithm for container loading of pallets with infill boxes | |
Liu Sheng1,2![]() ![]() ![]() ![]() | |
发表期刊 | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
![]() |
2016-08-01 | |
卷号 | 252期号:3页码:728-736 |
文章类型 | Article |
摘要 | We consider the container loading problem that occurs at many furniture factories where product boxes are arranged on product pallets and the product pallets are arranged in a container for shipments. The volume of products in the container should be maximized, and the bottom of each pallet must be fully supported by the container floor or by the top of a single pallet to simplify the unloading process. To improve the filling rate of the container, the narrow spaces at the tops and sides of the pallets in the container should be filled with product boxes. However, it must be ensured that all of the infill product boxes can be entirely palletized into complete pallets after being shipped to the destination. To solve this problem, we propose a heuristic algorithm consisting of a tree search sub-algorithm and a greedy sub algorithm. The tree search sub -algorithm is employed to arrange the pallets in the container. Then, the greedy sub -algorithm is applied to fill the narrow spaces with product boxes. The computational results on BR1-BR15 show that our algorithm is competitive. (C) 2016 Elsevier B.V. All rights reserved. |
关键词 | Packing Container Loading Heuristic Algorithm Tree Search Greedy Algorithm |
WOS标题词 | Social Sciences ; Science & Technology ; Technology |
DOI | 10.1016/j.ejor.2016.01.025 |
关键词[WOS] | COLUMN GENERATION STRATEGY ; TABU SEARCH ALGORITHM ; PACKING PROBLEMS ; CONSTRAINTS ; SIZE |
收录类别 | SCI |
语种 | 英语 |
项目资助者 | National Nature Science Foundation of China(61104054 ; 71232006 ; 61233001 ; 61203166) |
WOS研究方向 | Business & Economics ; Operations Research & Management Science |
WOS类目 | Management ; Operations Research & Management Science |
WOS记录号 | WOS:000373865500003 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://ir.ia.ac.cn/handle/173211/12201 |
专题 | 多模态人工智能系统全国重点实验室_平行智能技术与系统团队 |
作者单位 | 1.Chinese Acad Sci, Inst Automat, State Key Lab Management & Control Complex Syst, Beijing 100190, Peoples R China 2.Qingdao Acad Intelligent Ind, Qingdao 266000, Peoples R China |
第一作者单位 | 中国科学院自动化研究所 |
推荐引用方式 GB/T 7714 | Liu Sheng,Zhao Hongxia,Dong Xisong,et al. A heuristic algorithm for container loading of pallets with infill boxes[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH,2016,252(3):728-736. |
APA | Liu Sheng,Zhao Hongxia,Dong Xisong,&Cheng Changjian.(2016).A heuristic algorithm for container loading of pallets with infill boxes.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH,252(3),728-736. |
MLA | Liu Sheng,et al."A heuristic algorithm for container loading of pallets with infill boxes".EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 252.3(2016):728-736. |
条目包含的文件 | 下载所有文件 | |||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
2016-A heuristic alg(764KB) | 期刊论文 | 作者接受稿 | 开放获取 | CC BY-NC-SA | 浏览 下载 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论