A heuristic for the multiple container loading cost minimization problem

Chan Hou Che; Weili Huang; Andrew Lim; Wenbin Zhu

doi:10.1007/978-3-642-21827-9_28

A heuristic for the multiple container loading cost minimization problem

Chan Hou Che
, Weili Huang
, Andrew Lim
, Wenbin Zhu^*

^*Corresponding author for this work

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

3 Citations (Scopus)

Abstract

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 container 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. © 2011 Springer-Verlag.

Original language	English
Title of host publication	Modern Approaches in Applied Intelligence
Subtitle of host publication	24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2011, Proceedings
Publisher	Springer Verlag
Pages	276-285
Volume	6704 LNAI
Edition	PART 2
ISBN (Print)	9783642218262
DOIs	https://doi.org/10.1007/978-3-642-21827-9_28
Publication status	Published - 2011
Event	24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2011 - Syracuse, NY, United States Duration: 28 Jun 2011 → 1 Jul 2011

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	6704 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2011
Place	United States
City	Syracuse, NY
Period	28/06/11 → 1/07/11

Research Keywords

Container Loading
Heuristics
Integer Programming
Packing

Access Output

10.1007/978-3-642-21827-9_28

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

Che, C. H., Huang, W., Lim, A., & Zhu, W. (2011). A heuristic for the multiple container loading cost minimization problem. In Modern Approaches in Applied Intelligence: 24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2011, Proceedings (PART 2 ed., Vol. 6704 LNAI, pp. 276-285). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6704 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-642-21827-9_28

Che, Chan Hou ; Huang, Weili ; Lim, Andrew et al. / A heuristic for the multiple container loading cost minimization problem. Modern Approaches in Applied Intelligence: 24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2011, Proceedings. Vol. 6704 LNAI PART 2. ed. Springer Verlag, 2011. pp. 276-285 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{1475e977cb61405a872582564a3701ff,

title = "A heuristic for the multiple container loading cost minimization problem",

abstract = "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 container 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. {\textcopyright} 2011 Springer-Verlag.",

keywords = "Container Loading, Heuristics, Integer Programming, Packing",

author = "Che, \{Chan Hou\} and Weili Huang and Andrew Lim and Wenbin Zhu",

year = "2011",

doi = "10.1007/978-3-642-21827-9\_28",

language = "English",

isbn = "9783642218262",

volume = "6704 LNAI",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "276--285",

booktitle = "Modern Approaches in Applied Intelligence",

address = "Germany",

edition = "PART 2",

note = "24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2011 ; Conference date: 28-06-2011 Through 01-07-2011",

}

Che, CH, Huang, W, Lim, A & Zhu, W 2011, A heuristic for the multiple container loading cost minimization problem. in Modern Approaches in Applied Intelligence: 24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2011, Proceedings. PART 2 edn, vol. 6704 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6704 LNAI, Springer Verlag, pp. 276-285, 24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2011, Syracuse, NY, United States, 28/06/11. https://doi.org/10.1007/978-3-642-21827-9_28

A heuristic for the multiple container loading cost minimization problem. / Che, Chan Hou; Huang, Weili; Lim, Andrew et al.
Modern Approaches in Applied Intelligence: 24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2011, Proceedings. Vol. 6704 LNAI PART 2. ed. Springer Verlag, 2011. p. 276-285 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6704 LNAI).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - A heuristic for the multiple container loading cost minimization problem

AU - Che, Chan Hou

AU - Huang, Weili

AU - Lim, Andrew

AU - Zhu, Wenbin

PY - 2011

Y1 - 2011

N2 - 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 container 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. © 2011 Springer-Verlag.

AB - 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 container 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. © 2011 Springer-Verlag.

KW - Container Loading

KW - Heuristics

KW - Integer Programming

KW - Packing

UR - https://www.scopus.com/pages/publications/79960487155

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-79960487155&origin=recordpage

U2 - 10.1007/978-3-642-21827-9_28

DO - 10.1007/978-3-642-21827-9_28

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9783642218262

VL - 6704 LNAI

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 276

EP - 285

BT - Modern Approaches in Applied Intelligence

PB - Springer Verlag

T2 - 24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2011

Y2 - 28 June 2011 through 1 July 2011

ER -

Che CH, Huang W, Lim A, Zhu W. A heuristic for the multiple container loading cost minimization problem. In Modern Approaches in Applied Intelligence: 24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2011, Proceedings. PART 2 ed. Vol. 6704 LNAI. Springer Verlag. 2011. p. 276-285. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-21827-9_28

A heuristic for the multiple container loading cost minimization problem

Abstract

Publication series

Conference

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this