Yard Crane Scheduling for container storage, retrieval, and relocation
© 2018 Elsevier B.V. This paper introduces a novel optimization problem resulting from the combination of two major existing problems arising at storage yards in container terminals. The Yard Crane Scheduling Problem is typically concerned with routing the crane given a sequence of storage and retri...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier BV
2021
|
| Online Access: | https://hdl.handle.net/1721.1/135004 |
| _version_ | 1826212672525303808 |
|---|---|
| author | Galle, Virgile Barnhart, Cynthia Jaillet, Patrick |
| author_facet | Galle, Virgile Barnhart, Cynthia Jaillet, Patrick |
| author_sort | Galle, Virgile |
| collection | MIT |
| description | © 2018 Elsevier B.V. This paper introduces a novel optimization problem resulting from the combination of two major existing problems arising at storage yards in container terminals. The Yard Crane Scheduling Problem is typically concerned with routing the crane given a sequence of storage and retrieval requests to perform, while the Container Relocation Problem tackles the minimization of relocations when retrieving containers in a simpler setting. This paper is the first to consider a model that integrates these two problems by scheduling storage, retrieval and relocations requests and deciding on storage and relocation positions. We formulate this problem as an integer program that jointly optimizes current crane travel time and future relocations. Based on the structure of the proposed formulation and the linear programming relaxation of subproblems, we propose a heuristic local search scheme. Finally, we show the value of our solutions on both simulated instances as well as real data from a port terminal. |
| first_indexed | 2024-09-23T15:32:33Z |
| format | Article |
| id | mit-1721.1/135004 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T15:32:33Z |
| publishDate | 2021 |
| publisher | Elsevier BV |
| record_format | dspace |
| spelling | mit-1721.1/1350042021-10-28T03:22:14Z Yard Crane Scheduling for container storage, retrieval, and relocation Galle, Virgile Barnhart, Cynthia Jaillet, Patrick © 2018 Elsevier B.V. This paper introduces a novel optimization problem resulting from the combination of two major existing problems arising at storage yards in container terminals. The Yard Crane Scheduling Problem is typically concerned with routing the crane given a sequence of storage and retrieval requests to perform, while the Container Relocation Problem tackles the minimization of relocations when retrieving containers in a simpler setting. This paper is the first to consider a model that integrates these two problems by scheduling storage, retrieval and relocations requests and deciding on storage and relocation positions. We formulate this problem as an integer program that jointly optimizes current crane travel time and future relocations. Based on the structure of the proposed formulation and the linear programming relaxation of subproblems, we propose a heuristic local search scheme. Finally, we show the value of our solutions on both simulated instances as well as real data from a port terminal. 2021-10-27T20:10:16Z 2021-10-27T20:10:16Z 2018 2019-09-24T12:21:59Z Article http://purl.org/eprint/type/JournalArticle https://hdl.handle.net/1721.1/135004 en 10.1016/J.EJOR.2018.05.007 European Journal of Operational Research Creative Commons Attribution-NonCommercial-NoDerivs License http://creativecommons.org/licenses/by-nc-nd/4.0/ application/pdf Elsevier BV MIT web domain |
| spellingShingle | Galle, Virgile Barnhart, Cynthia Jaillet, Patrick Yard Crane Scheduling for container storage, retrieval, and relocation |
| title | Yard Crane Scheduling for container storage, retrieval, and relocation |
| title_full | Yard Crane Scheduling for container storage, retrieval, and relocation |
| title_fullStr | Yard Crane Scheduling for container storage, retrieval, and relocation |
| title_full_unstemmed | Yard Crane Scheduling for container storage, retrieval, and relocation |
| title_short | Yard Crane Scheduling for container storage, retrieval, and relocation |
| title_sort | yard crane scheduling for container storage retrieval and relocation |
| url | https://hdl.handle.net/1721.1/135004 |
| work_keys_str_mv | AT gallevirgile yardcraneschedulingforcontainerstorageretrievalandrelocation AT barnhartcynthia yardcraneschedulingforcontainerstorageretrievalandrelocation AT jailletpatrick yardcraneschedulingforcontainerstorageretrievalandrelocation |