A Tabu Search Based Heuristic Approach for the Dynamic Container Relocation Problem

Date

2017-01-01

Author

Karpuzoglu, Osman
Akyüz, Mehmet Hakan
ÖNCAN, TEMEL

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

37
views

0
downloads

The container relocation problem (CRP) is concerned with clearing out a single yard-bay which contains a fixed number of containers each following a given pickup order so as to minimize the total number of relocations made during their retrieval process. In this work, we consider an extension of the CRP where containers are both received and retrieved at a single yard-bay named Dynamic Container Relocation Problem (DCRP). The arrival and departure sequences of containers are assumed to be known in advance. A tabu search based heuristic approach is proposed to solve the DCRP. Computational experiments are performed on an extensive set of randomly generated test instances from the literature. Our results show that the proposed algorithm is efficient and yields promising outcomes.

URI

https://hdl.handle.net/11511/118158

DOI

https://doi.org/10.1007/978-3-319-42902-1_22

Conference Name

Operations Research Conference (OR)

Collections

Department of Industrial Engineering, Conference / Seminar

Citation Formats

O. Karpuzoglu, M. H. Akyüz, and T. ÖNCAN, “A Tabu Search Based Heuristic Approach for the Dynamic Container Relocation Problem,” presented at the Operations Research Conference (OR), Vienna, Avusturya, 2017, Accessed: 00, 2025. [Online]. Available: https://hdl.handle.net/11511/118158.