arrow
返回

Heuristic algorithm for the container loading problem with multiple constraints

delete2017-06-01
delete30
PRE
AI
S
Sheng Liu *
X
Xiuqin Shang
C
Cheng Changjian
Z
Zhao Hongxia
D
Dayong Shen
W
Wang Fei-yue
DOI:10.1016/j.cie.2017.04.021delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Packing
Container loading
Complete shipment constraint
Shipment priority
Simulated annealing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

I
institute of automation, cas
学者数:
2.2K
论文数: 2.1K
被引数: 2
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
引用论文

引用论文

Inflammatory leiomyosarcoma may be characterized by specific near-haploid chromosome changes
err1998-05-01
err0
PREAI
errPaola Dal Cin; Raf Sciot; Christopher D. M. Fletcher; Ignace Samson; Rita De Vos; Nils Mandahl; Helena Willén; Olle Larsson; Herman Van den Berghe
err分享
err收藏
err分享
err收藏
Pseudoexfoliative Glaucoma, Endothelial Dysfunction, and Arterial Stiffness: The Role of Circulating Apoptotic Endothelial Microparticles
err2019-08-01
err0
PREAI
errEvgenia Bourouki; Evangelos Oikonomou; Marilita Moschos; Gerasimos Siasos; Georgia Siasou; Nikos Gouliopoulos; Spyridon Deftereos; Antigoni Miliou; Effimia Zacharia; Dimitris Tousoulis
err分享
err收藏
学者 查看更多内容