Heuristic algorithm for the container loading problem with multiple constraints

CORC > 过程工程研究所 > 中国科学院过程工程研究所 > 研究所（批量导入）

	Heuristic algorithm for the container loading problem with multiple constraints
	Liu Sheng 1; Shang Xiuqin 1; Cheng Changjian 2; Zhao Hongxia 1; Shen Dayong 3; Wang Feiyue 1
刊名	COMPUTERS & INDUSTRIAL ENGINEERING
	2017-06-01
卷号	108 页码:149-164
关键词	Packing Container loading Complete shipment constraint Shipment priority Simulated annealing
ISSN号	0360-8352
英文摘要	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标题词	Science & Technology ; Technology
类目[WOS]	Computer Science, Interdisciplinary Applications ; Engineering, Industrial
研究领域[WOS]	Computer Science ; Engineering
关键词[WOS]	PACKING PROBLEMS ; 3-DIMENSIONAL PACKING ; SEARCH ALGORITHM ; TYPOLOGY ; PALLETS ; BOXES
收录类别	SCI
语种	英语
WOS记录号	WOS:000403120300013
内容类型	期刊论文
源URL	[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.