arrow
Return

The multiple container loading cost minimization problem

delete2011-11-01
delete38
PRE
AI
C
Chan Hou
W
Weili Huang
A
Andrew Lim
W
Wenbin Zhu *
DOI:10.1016/j.ejor.2011.04.017delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In the shipping and transportation industry, there are several types of standard containers with different dimensions and different associated costs. In this paper, we examine the multiple container loading cost minimization problem (MCLCMP), where the objective is to load products of various types into containers of various sizes so as to minimize the total cost. We transform the MCLCMP into an extended set cover problem that is formulated using linear integer programming and solve it with a heuristic to generate columns. Experiments on standard bin-packing instances show our approach is superior to prior approaches. Additionally, since the optimal solutions for existing test data is unknown, we propose a technique to generate test data with known optimal solutions for MCLCMP. (C) 2011 Elsevier B.V. All rights reserved.
Keywords:
Packing
Heuristics
Container loading
Integer programming
Design of experiments
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
Cited Papers

Cited Papers

errShare
errSave
Trust as narrative
err2018-04-09
err0
PREAI
errJohanna Vuorelma
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more