A heuristic algorithm for container loading of pallets with infill boxes
Liu Sheng1,2; Zhao Hongxia1,2; Dong Xisong1,2; Cheng Changjian1,2
Source PublicationEUROPEAN JOURNAL OF OPERATIONAL RESEARCH
2016-08-01
Volume252Issue:3Pages:728-736
SubtypeArticle
AbstractWe 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.
KeywordPacking Container Loading Heuristic Algorithm Tree Search Greedy Algorithm
WOS HeadingsSocial Sciences ; Science & Technology ; Technology
DOI10.1016/j.ejor.2016.01.025
WOS KeywordCOLUMN GENERATION STRATEGY ; TABU SEARCH ALGORITHM ; PACKING PROBLEMS ; CONSTRAINTS ; SIZE
Indexed BySCI
Language英语
Funding OrganizationNational Nature Science Foundation of China(61104054 ; 71232006 ; 61233001 ; 61203166)
WOS Research AreaBusiness & Economics ; Operations Research & Management Science
WOS SubjectManagement ; Operations Research & Management Science
WOS IDWOS:000373865500003
Citation statistics
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/12201
Collection复杂系统管理与控制国家重点实验室_先进控制与自动化
Affiliation1.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
Recommended Citation
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.
Files in This Item: Download All
File Name/Size DocType Version Access License
2016-A heuristic alg(764KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Liu Sheng]'s Articles
[Zhao Hongxia]'s Articles
[Dong Xisong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Liu Sheng]'s Articles
[Zhao Hongxia]'s Articles
[Dong Xisong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Liu Sheng]'s Articles
[Zhao Hongxia]'s Articles
[Dong Xisong]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 2016-A heuristic algorithm for container loading of pallets with infill boxes.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.