2026-09-19T05:23:21Zhttps://dspace.mit.edu/server/oai/request

oai:dspace.mit.edu:1721.1/1155922026-06-16T18:54:28Zcom_1721.1_7582com_1721.1_7581col_1721.1_131022

Cynthia Barnhart and Patrick Jaillet. Galle, Virgile Massachusetts Institute of Technology. Operations Research Center. Massachusetts Institute of Technology. Operations Research Center Sloan School of Management 2018-05-23T15:03:45Z 2018-05-23T15:03:45Z 2018 2018 http://hdl.handle.net/1721.1/115592 1036985395 Thesis: Ph. D., Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2018. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (pages 175-182). Container terminals, where containers are transferred between different modes of transportation both on the seaside and landside, are crucial links in intercontinental supply chains. The rapid growth of container shipping and the increasing competitive pressure to lower rates result in demand for higher productivity. In this thesis, we design new models and methods for the combinatorial optimization problems representing storage yard operations in maritime container terminals. The goal is to increase the efficiency of yard cranes by decreasing unproductive container moves (also called relocations). We consider three problems with applicability to real-time operations. First, we study the container relocation problem that involves finding a sequence of container moves that minimizes the number of relocations needed to retrieve all containers, while respecting a given order of retrieval. We propose a new binary integer program model, perform an asymptotic average case analysis, and show that our methods can apply to other storage systems where stacking occurs. Second, we relax the assumption that the full retrieval order of containers is known in advance and study the stochastic container relocation problem. We introduce a new model, compare it with an existing one, and develop two new algorithms for both models based on decision trees and new heuristics. We show that techniques in this chapter apply more generally to finite horizon stochastic optimization problems with bounded cost functions. Third, we consider the integrated container relocation problem and yard crane scheduling problem to find an optimal sequence of scheduled crane moves that perform the required container movements. Taking into account practical constraints, we present a new model, propose a binary integer program using a network flow-type formulation, and design an efficient heuristic procedure for real-time operations based on properties of our mathematical formulation. We relate this problem to pick-up and delivery problems with a single vehicle and capacities at every node. In all three chapters, the efficiency of all our algorithms are shown through extensive computational experiments on available problem instances from the literature and/or on real data. by Virgile Galle. Ph.D. 245 pages eng Massachusetts Institute of Technology MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission. http://dspace.mit.edu/handle/1721.1/7582 Operations Research Center. Optimization models and methods for storage yard operations in maritime container terminals Thesis application/pdf false Publication unknown unknown <Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="3c7f2e86-b81c-4e8a-9fe4-f8adb208d29c"> <Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type> <Language>eng</Language> <Title>Optimization models and methods for storage yard operations in maritime container terminals</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2018</PublicationDate> <Authors> <Author> <DisplayName>Galle, Virgile</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <DisplayName>Massachusetts Institute of Technology</DisplayName> <OrgUnit /> </Publisher> </Publishers> <License>http://dspace.mit.edu/handle/1721.1/7582</License> <Keyword>Operations Research Center.</Keyword> <Abstract>Container terminals, where containers are transferred between different modes of transportation both on the seaside and landside, are crucial links in intercontinental supply chains. The rapid growth of container shipping and the increasing competitive pressure to lower rates result in demand for higher productivity. In this thesis, we design new models and methods for the combinatorial optimization problems representing storage yard operations in maritime container terminals. The goal is to increase the efficiency of yard cranes by decreasing unproductive container moves (also called relocations). We consider three problems with applicability to real-time operations. First, we study the container relocation problem that involves finding a sequence of container moves that minimizes the number of relocations needed to retrieve all containers, while respecting a given order of retrieval. We propose a new binary integer program model, perform an asymptotic average case analysis, and show that our methods can apply to other storage systems where stacking occurs. Second, we relax the assumption that the full retrieval order of containers is known in advance and study the stochastic container relocation problem. We introduce a new model, compare it with an existing one, and develop two new algorithms for both models based on decision trees and new heuristics. We show that techniques in this chapter apply more generally to finite horizon stochastic optimization problems with bounded cost functions. Third, we consider the integrated container relocation problem and yard crane scheduling problem to find an optimal sequence of scheduled crane moves that perform the required container movements. Taking into account practical constraints, we present a new model, propose a binary integer program using a network flow-type formulation, and design an efficient heuristic procedure for real-time operations based on properties of our mathematical formulation. We relate this problem to pick-up and delivery problems with a single vehicle and capacities at every node. In all three chapters, the efficiency of all our algorithms are shown through extensive computational experiments on available problem instances from the literature and/or on real data.</Abstract> <Access xmlns="http://purl.org/coar/access_right" > </Access> </Publication>