arrow
返回

The multiple container loading problem with preference

delete2016-01-01
delete24
PRE
AI
T
Tian Tian
W
Wenbin Zhu *
A
Andrew Lim
魏丽军 (Lijun Wei)
DOI:10.1016/j.ejor.2015.07.002delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
An international audio equipment manufacturer would like to help its customers reduce unit shipping costs by adjusting order quantity according to product preference. We introduce the problem faced by the manufacturer as the Multiple Container Loading Problem with Preference (MCLPP) and propose a combinatorial formulation for the MCLPP. We develop a two-phase algorithm to solve the problem. In phase one, we estimate the most promising region of the solution space based on performance statistics of the sub-problem solver. In phase two, we find a feasible solution in the promising region by solving a series of 3D orthogonal packing problems. A unique feature of our approach is that we try to estimate the average capability of the sub-routine algorithm for the single container loading problem in phase one and take it into account in the overall planning. To obtain a useful estimate, we randomly generate a large set of single container loading problem instances that are statistically similar to the manufacturer's historical order data. We generate a large set of test instances based on the historical data provided by the manufacturer and conduct extensive computational experiments to demonstrate the effectiveness of our approach. (C) 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS). All rights reserved.
Keyword:
Packing
Decision support
Combinatorial optimization
Statistical estimation
AI总结

AI总结

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

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

C
City University of Hong Kong
学者数:
2.3W
论文数: 3.0W
被引数: 6.1W
S
south china university of technology
学者数:
6.8W
论文数: 5.1W
被引数: 85
引用论文

引用论文

err分享
err收藏
The six elements to block-building approaches for the single container loading problem
err2012-01-31
err26
PREAI
errZhu, Wenbin; Oon, Wee-Chong; Lim, Andrew; Weng, Yujian
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收藏
err分享
err收藏
Microstructure and Mechanical Properties of High Strength Brass Alloy with Some Elements
err2010-06-30
err0
PREAI
errHaruhiko Atsumi; Hisashi Imai; Shu Feng Li; Yoshiharu Kousaka; Akimichi Kojima; Katsuyoshi Kondoh
err分享
err收藏
学者 查看更多内容