A greedy look-ahead heuristic for the container relocation problem

Bo Jin; Andrew Lim; Wenbin Zhu

doi:10.1007/978-3-642-38577-3_19

A greedy look-ahead heuristic for the container relocation problem

Bo Jin^*, 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

18 Citations (Scopus)

Abstract

This paper addresses a classic problem in the container storage and transportation, the container relocation problem. For a given layout of a container bay, the containers should be retrieved in a predefined order, the best operation plan with fewest crane operations is going to be determined. We develop a greedy look-ahead heuristic for this particular purpose. Comparing with existing approaches presented from literature, our heuristic provides better solutions than best known solutions in shorter computational time. © 2013 Springer-Verlag.

Original language	English
Title of host publication	Recent Trends in Applied Artificial Intelligence
Subtitle of host publication	26th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2013, Proceedings
Publisher	Springer Verlag
Pages	181-190
Volume	7906 LNAI
ISBN (Print)	9783642385766
DOIs	https://doi.org/10.1007/978-3-642-38577-3_19
Publication status	Published - Jun 2013
Event	26th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2013 - Amsterdam, Netherlands Duration: 17 Jun 2013 → 21 Jun 2013

Publication series

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

Conference

Conference	26th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2013
Place	Netherlands
City	Amsterdam
Period	17/06/13 → 21/06/13

Research Keywords

Container Relocation Problem
Heuristics
Logistics
Transportation

Access Output

10.1007/978-3-642-38577-3_19

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

Jin, B., Lim, A., & Zhu, W. (2013). A greedy look-ahead heuristic for the container relocation problem. In Recent Trends in Applied Artificial Intelligence: 26th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2013, Proceedings (Vol. 7906 LNAI, pp. 181-190). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7906 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-642-38577-3_19

Jin, Bo ; Lim, Andrew ; Zhu, Wenbin. / A greedy look-ahead heuristic for the container relocation problem. Recent Trends in Applied Artificial Intelligence: 26th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2013, Proceedings. Vol. 7906 LNAI Springer Verlag, 2013. pp. 181-190 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{a7d295b14cf24a99bfa08854b60544a0,

title = "A greedy look-ahead heuristic for the container relocation problem",

abstract = "This paper addresses a classic problem in the container storage and transportation, the container relocation problem. For a given layout of a container bay, the containers should be retrieved in a predefined order, the best operation plan with fewest crane operations is going to be determined. We develop a greedy look-ahead heuristic for this particular purpose. Comparing with existing approaches presented from literature, our heuristic provides better solutions than best known solutions in shorter computational time. {\textcopyright} 2013 Springer-Verlag.",

keywords = "Container Relocation Problem, Heuristics, Logistics, Transportation",

author = "Bo Jin and Andrew Lim and Wenbin Zhu",

year = "2013",

month = jun,

doi = "10.1007/978-3-642-38577-3_19",

language = "English",

isbn = "9783642385766",

volume = "7906 LNAI",

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

publisher = "Springer Verlag",

pages = "181--190",

booktitle = "Recent Trends in Applied Artificial Intelligence",

address = "Germany",

note = "26th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2013 ; Conference date: 17-06-2013 Through 21-06-2013",

}

Jin, B, Lim, A & Zhu, W 2013, A greedy look-ahead heuristic for the container relocation problem. in Recent Trends in Applied Artificial Intelligence: 26th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2013, Proceedings. vol. 7906 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7906 LNAI, Springer Verlag, pp. 181-190, 26th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2013, Amsterdam, Netherlands, 17/06/13. https://doi.org/10.1007/978-3-642-38577-3_19

A greedy look-ahead heuristic for the container relocation problem. / Jin, Bo; Lim, Andrew; Zhu, Wenbin.
Recent Trends in Applied Artificial Intelligence: 26th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2013, Proceedings. Vol. 7906 LNAI Springer Verlag, 2013. p. 181-190 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7906 LNAI).

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

TY - GEN

T1 - A greedy look-ahead heuristic for the container relocation problem

AU - Jin, Bo

AU - Lim, Andrew

AU - Zhu, Wenbin

PY - 2013/6

Y1 - 2013/6

N2 - This paper addresses a classic problem in the container storage and transportation, the container relocation problem. For a given layout of a container bay, the containers should be retrieved in a predefined order, the best operation plan with fewest crane operations is going to be determined. We develop a greedy look-ahead heuristic for this particular purpose. Comparing with existing approaches presented from literature, our heuristic provides better solutions than best known solutions in shorter computational time. © 2013 Springer-Verlag.

AB - This paper addresses a classic problem in the container storage and transportation, the container relocation problem. For a given layout of a container bay, the containers should be retrieved in a predefined order, the best operation plan with fewest crane operations is going to be determined. We develop a greedy look-ahead heuristic for this particular purpose. Comparing with existing approaches presented from literature, our heuristic provides better solutions than best known solutions in shorter computational time. © 2013 Springer-Verlag.

KW - Container Relocation Problem

KW - Heuristics

KW - Logistics

KW - Transportation

UR - http://www.scopus.com/inward/record.url?scp=84881389618&partnerID=8YFLogxK

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

U2 - 10.1007/978-3-642-38577-3_19

DO - 10.1007/978-3-642-38577-3_19

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

SN - 9783642385766

VL - 7906 LNAI

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

SP - 181

EP - 190

BT - Recent Trends in Applied Artificial Intelligence

PB - Springer Verlag

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

Y2 - 17 June 2013 through 21 June 2013

ER -

Jin B, Lim A, Zhu W. A greedy look-ahead heuristic for the container relocation problem. In Recent Trends in Applied Artificial Intelligence: 26th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2013, Proceedings. Vol. 7906 LNAI. Springer Verlag. 2013. p. 181-190. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-38577-3_19

A greedy look-ahead heuristic for the container relocation problem

Abstract

Publication series

Conference

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this