Heuristic algorithm for the container loading problem with multiple constraints
Liu Sheng1; Shang Xiuqin1; Cheng Changjian2; Zhao Hongxia1; Shen Dayong3; Wang Feiyue1
Source PublicationCOMPUTERS & INDUSTRIAL ENGINEERING
2017-06-01
Volume108Issue:2017Pages:149-164
SubtypeArticle
AbstractThis paper addresses the container loading problem with multiple constraints that occur at many manufacturing sites, such as furniture factories, appliances factories, and kitchenware factories. These factories receive daily orders with expiration dates, and each order consists of one or more items. On a particular day, certain orders expire, and the expiring orders must be handled (shipped) prior to the non-expiring ones. All of the items in an order must be placed in one container, and the volume of the container should be maximally utilized. A heuristic algorithm is proposed to standardize the packing of (order) items into a container. The algorithm chooses the expiring orders first before handling the non-expiring orders. In both steps, the algorithm first selects a collection of orders by considering a simulated annealing strategy and subsequently packs the collection of orders into the container via a tree graph search procedure. The validity of the algorithm is examined through experimental results using BR instances. (C) 2017 Elsevier Ltd. All rights reserved.
KeywordPacking Container Loading Complete Shipment Constraint Shipment Priority Simulated Annealing
WOS HeadingsScience & Technology ; Technology
DOI10.1016/j.cie.2017.04.021
WOS KeywordPACKING PROBLEMS ; 3-DIMENSIONAL PACKING ; SEARCH ALGORITHM ; TYPOLOGY ; PALLETS ; BOXES
Indexed BySCI
Language英语
Funding OrganizationNational Nature Science Foundation of China(61104054 ; 61533019 ; 71232006)
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Interdisciplinary Applications ; Engineering, Industrial
WOS IDWOS:000403120300013
Citation statistics
Cited Times:1[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/15250
Collection复杂系统管理与控制国家重点实验室_先进控制与自动化
Affiliation1.Chinese Acad Sci, Inst Automat, State Key Lab Management & Control Complex Syst, Beijing 100190, Peoples R China
2.Chinese Acad Sci, Inst Proc Engn, Beijing 100190, Peoples R China
3.Qingdao Acad Intelligent Ind, Qingdao 266000, Shandong, Peoples R China
Recommended Citation
GB/T 7714
Liu Sheng,Shang Xiuqin,Cheng Changjian,et al. Heuristic algorithm for the container loading problem with multiple constraints[J]. COMPUTERS & INDUSTRIAL ENGINEERING,2017,108(2017):149-164.
APA Liu Sheng,Shang Xiuqin,Cheng Changjian,Zhao Hongxia,Shen Dayong,&Wang Feiyue.(2017).Heuristic algorithm for the container loading problem with multiple constraints.COMPUTERS & INDUSTRIAL ENGINEERING,108(2017),149-164.
MLA Liu Sheng,et al."Heuristic algorithm for the container loading problem with multiple constraints".COMPUTERS & INDUSTRIAL ENGINEERING 108.2017(2017):149-164.
Files in This Item: Download All
File Name/Size DocType Version Access License
1-s2.0-S036083521730(457KB)期刊论文作者接受稿开放获取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
[Shang Xiuqin]'s Articles
[Cheng Changjian]'s Articles
Baidu academic
Similar articles in Baidu academic
[Liu Sheng]'s Articles
[Shang Xiuqin]'s Articles
[Cheng Changjian]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Liu Sheng]'s Articles
[Shang Xiuqin]'s Articles
[Cheng Changjian]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 1-s2.0-S0360835217301705-main.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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