A heuristic algorithm for container loading of pallets with infill boxes

CORC > 自动化研究所 > 中国科学院自动化研究所 > 复杂系统管理与控制国家重点实验室 > 先进控制与自动化团队

	A heuristic algorithm for container loading of pallets with infill boxes
	Liu Sheng1,2 ; Zhao Hongxia1,2 ; Dong Xisong1,2 ; Cheng Changjian1,2
刊名	EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
	2016-08-01
卷号	252 期号:3 页码:728-736
关键词	Packing Container loading Heuristic algorithm Tree search Greedy algorithm
英文摘要	We 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.
WOS标题词	Social Sciences ; Science & Technology ; Technology
类目[WOS]	Management ; Operations Research & Management Science
研究领域[WOS]	Business & Economics ; Operations Research & Management Science
关键词[WOS]	COLUMN GENERATION STRATEGY ; TABU SEARCH ALGORITHM ; PACKING PROBLEMS ; CONSTRAINTS ; SIZE
收录类别	SCI
语种	英语
WOS记录号	WOS:000373865500003
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/12201]
专题	自动化研究所_复杂系统管理与控制国家重点实验室_先进控制与自动化团队
作者单位	1.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
推荐引用方式 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.