A heuristic algorithm for container loading of pallets with infill boxes
Liu Sheng1,2; Zhao Hongxia1,2; Dong Xisong1,2; Cheng Changjian1,2
2016-08-01
发表期刊EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷号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
DOI10.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浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Liu Sheng]的文章
[Zhao Hongxia]的文章
[Dong Xisong]的文章
百度学术
百度学术中相似的文章
[Liu Sheng]的文章
[Zhao Hongxia]的文章
[Dong Xisong]的文章
必应学术
必应学术中相似的文章
[Liu Sheng]的文章
[Zhao Hongxia]的文章
[Dong Xisong]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 2016-A heuristic algorithm for container loading of pallets with infill boxes.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。