The berth-scheduling problem is considered with the objective of increasing customer satisfaction by minimizing the late berthing or departure and maximizing the early and timely berthing or departure of vessels. Vessel priority also is considered through the use of weights. An adaptive local search heuristic is developed to solve the resulting problem using a Markovian walk and a time window partitioning approach to improve convergence patterns and the objective function values. Results obtained from the heuristic are shown to be robust, and convergence rates and patterns are promising.
Adaptive Algorithm Based on Time Window Partitioning for Discrete and Dynamic Berth-Scheduling Problem
Transportation Research Record
Transportation Research Record: Journal of the Transportation Research Board ; 2091 , 1 ; 21-30
2009-01-01
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Discrete Berth-Scheduling Problem
Transportation Research Record | 2010
|Transportation Research Record | 2010
|Discrete Berth-Scheduling Problem: Toward a Unified Mathematical Formulation
Online Contents | 2010
|The stochastic discrete berth allocation problem
Online Contents | 2019
|