Optimal berth scheduling and sequencing under unexpected events
Authors:
- 30 November 2020
- journal article
- research article
- Published by Taylor & Francis in Journal of the Operational Research Society
- Vol. 73 (2) , 430-444
Abstract
The berth scheduling problem (BSP) at container ports has received significant research attention. Nevertheless, few studies considered the BSP under emergent ship arrivals. Thus, this paper proposes an optimization procedure for scheduling and sequencing of ship arrivals at container port under the occurrence of unexpected events; emergent ship arrivals. Three consecutive models are proposed to maximize the number of served emergent ships at minimal disturbance to service schedule of regular ships. The first model schedules and sequences service of emergent ships at available idle berth(s). The remaining unscheduled emergent ships are then assigned by the second model, which attempts to serve those ships in untapped ranges between the scheduled regular ships. If some emergent ships are still unassigned in the untapped ranges, the third model finally resequences the service schedule of regular ships at the berth of the largest free margin to serve those emergent ships. A case study is employed to illustrate the proposed optimization procedure; where the results showed that the proposed models efficiently solved BSP at acceptable satisfaction levels for both regular and emergent ships. In conclusion, the proposed models may provide valuable support to decision makers in dealing with BSP under emergent ship arrivals.Keywords
This publication has 26 references indexed in Scilit:
- Modelling and solving a berth allocation problem in an automotive transshipment terminalJournal of the Operational Research Society, 2020
- Fuzziness in the Berth Allocation Problem2018
- A novel continuous berth scheduling model at multiple marine container terminals with tidal considerationsMaritime Business Review, 2017
- Application of Evolutionary Computation for Berth Scheduling at Marine Container Terminals: Parameter Tuning Versus Parameter ControlIEEE Transactions on Intelligent Transportation Systems, 2017
- Robust berth scheduling at marine container terminals via hierarchical optimizationComputers & Operations Research, 2014
- The Berth-Scheduling ProblemTransportation Research Record: Journal of the Transportation Research Board, 2010
- The berth allocation problem: Optimizing vessel arrival timeMaritime Economics & Logistics, 2009
- Variable neighborhood search for minimum cost berth allocationEuropean Journal of Operational Research, 2008
- Berthing ships at a multi-user container terminal with a limited quay capacityTransportation Research Part E: Logistics and Transportation Review, 2008
- Berth allocation in a container port: using a continuous location space approachTransportation Research Part B: Methodological, 2005