Heuristic algorithm for the container loading problem with multiple constraints | |
Liu Sheng1; Shang Xiuqin1; Cheng Changjian2; Zhao Hongxia1; Shen Dayong3; Wang Feiyue1 | |
刊名 | COMPUTERS & INDUSTRIAL ENGINEERING |
2017-06-01 | |
卷号 | 108期号:2017页码:149-164 |
关键词 | Packing Container Loading Complete Shipment Constraint Shipment Priority Simulated Annealing |
DOI | 10.1016/j.cie.2017.04.021 |
文献子类 | Article |
英文摘要 | 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. |
WOS关键词 | PACKING PROBLEMS ; 3-DIMENSIONAL PACKING ; SEARCH ALGORITHM ; TYPOLOGY ; PALLETS ; BOXES |
WOS研究方向 | Computer Science ; Engineering |
语种 | 英语 |
WOS记录号 | WOS:000403120300013 |
资助机构 | National Nature Science Foundation of China(61104054 ; 61533019 ; 71232006) |
内容类型 | 期刊论文 |
源URL | [http://ir.ia.ac.cn/handle/173211/15250] |
专题 | 自动化研究所_复杂系统管理与控制国家重点实验室_先进控制与自动化团队 |
作者单位 | 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(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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论