CAS OpenIR  > 研究所(批量导入)
Heuristic algorithm for the container loading problem with multiple constraints
Liu Sheng1; Shang Xiuqin1; Cheng Changjian2; Zhao Hongxia1; Shen Dayong3; Wang Feiyue1
2017-06-01
发表期刊COMPUTERS & INDUSTRIAL ENGINEERING
ISSN0360-8352
卷号108页码:149-164
摘要This 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.
关键词Packing Container Loading Complete Shipment Constraint Shipment Priority Simulated Annealing
文章类型Article
WOS标题词Science & Technology ; Technology
DOI10.1016/j.cie.2017.04.021
收录类别SCI
语种英语
关键词[WOS]PACKING PROBLEMS ; 3-DIMENSIONAL PACKING ; SEARCH ALGORITHM ; TYPOLOGY ; PALLETS ; BOXES
WOS研究方向Computer Science ; Engineering
WOS类目Computer Science, Interdisciplinary Applications ; Engineering, Industrial
项目资助者National Nature Science Foundation of China(61104054 ; 61533019 ; 71232006)
WOS记录号WOS:000403120300013
引用统计
文献类型期刊论文
条目标识符http://ir.ipe.ac.cn/handle/122111/22797
专题研究所(批量导入)
作者单位1.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
推荐引用方式
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: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,149-164.
MLA Liu Sheng,et al."Heuristic algorithm for the container loading problem with multiple constraints".COMPUTERS & INDUSTRIAL ENGINEERING 108(2017):149-164.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Liu Sheng]的文章
[Shang Xiuqin]的文章
[Cheng Changjian]的文章
百度学术
百度学术中相似的文章
[Liu Sheng]的文章
[Shang Xiuqin]的文章
[Cheng Changjian]的文章
必应学术
必应学术中相似的文章
[Liu Sheng]的文章
[Shang Xiuqin]的文章
[Cheng Changjian]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

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