Mixed-Integer Linear Programming Formulations for the Inbound Container Remarshaling Problem in an Automated Container Terminal

Bo Jin, Zhishan Yu and Mingzhu Yu ()
Additional contact information
Bo Jin: Shenzhen University
Zhishan Yu: Shenzhen University
Mingzhu Yu: Shenzhen University

Chapter Chapter 21 in City, Society, and Digital Transformation, 2022, pp 277-292 from Springer

Abstract: Abstract In this paper, we study the inbound container remarshaling problem in an automated container terminal, which jointly optimizes the allocation of inbound containers and the scheduling of an automated stacking crane. The randomness of the future retrieval order of inbound containers and the time limit of the remarshaling process are both considered, and the goal is to minimize the expected time to retrieve all containers in the future. Two mixed-integer linear programming formulations, named the move-based and allocation-based models, are proposed. The move-based model encodes a feasible solution to the problem into a sequence of moves. The allocation-based model decomposes the problem into a master problem that focuses only on the final allocation of containers and a subproblem of scheduling the automated stacking crane. We prove that the subproblem can be solved in linear time by transforming it into a Eulerian graph, and then use its analytical solution to simplify the time constraint in the master problem. Numerical experiments show the outperformance of the proposed models over the existing mixed-integer programming model in the literature.

Keywords: Automated container terminal; Inbound containers; Remarshaling; Mixed-integer linear programming; Eulerian graph (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-3-031-15644-1_21

Ordering information: This item can be ordered from
http://www.springer.com/9783031156441

DOI: 10.1007/978-3-031-15644-1_21

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().