EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
1076. An integrated Berth Allocation and Quay Crane Assingment Problem with Missed Transshipments Recovery
Invited abstract in session TA-62: Seaside Planning III, stream OR in Port Operations.
Tuesday, 8:30-10:00Room: S12 (building: 101)
Authors (first author is the speaker)
| 1. | Baptiste Coutton
|
| DTU Management, Danmarks Tekniske Universitet | |
| 2. | Dario Pacino
|
| Department of Management, Technology and Economics, Technical University of Denmark | |
| 3. | Alberto Delgado
|
| Optivation | |
| 4. | Ignacio Blanco
|
| Applied Mathematics and Computer Science, Technical University of Denmark |
Abstract
Global freight transportation relies heavily on maritime shipping using containers. To avoid congestion and disruptions in supply chains, port terminals need to plan their operations carefully to make sure ships are loaded and unloaded on time.
At a terminal, it is common that some containers need to be transshipped between vessels. A missed connection requires finding alternative routes and can have a significant negative impact on delivery times and customer satisfaction. However, forcing a planned transshipment to happen under unfavorable circumstances can be very expensive if it affects other vessels calling the port, while allowing it to be missed and using alternative routes could be done at low cost. Therefore, terminal operators are frequently facing trade-offs that are challenging to arbitrate manually due to the scale of operations. In this context, the use of OR-based decision-support tools can be of great help.
We present a mathematical model of a problem where the objective is at the same time to 1) find a berthing and quay crane allocation plan for the vessels calling a terminal over a planning horizon and 2) assign an alternative route to each container that misses a transshipment, at a minimum total cost. We call it the Berth Allocation and Quay Crane Assignment Problem with Missed Transshipment Recovery. Besides a MIP formulation, we present resolution methods for a set of instances derived from industrial cases and provide insights about the solutions
Keywords
- Maritime applications
- Programming, Mixed-Integer
- Logistics
Status: accepted
Back to the list of papers