An Optimization Approach to Berth Allocation Problems

Autor: Shu-Chuan Chang, Ming-Hua Lin, Jung-Fa Tsai
Jazyk: angličtina
Rok vydání: 2024
Předmět:
Zdroj: Mathematics, Vol 12, Iss 5, p 753 (2024)
Druh dokumentu: article
ISSN: 2227-7390
DOI: 10.3390/math12050753
Popis: The berth allocation problem determining the berthing time and position for incoming vessels in port operations has garnered increased attention within the global transportation network. This study focuses on the berth allocation problem with a continuous quay and dynamic vessel arrivals. With the overarching goal of enhancing service quality and optimizing berth utilization rates, this article proposes a mathematical programming model that minimizes the total waiting time of vessels and the overall completion time of vessel service. The formulated model is a mixed-integer linear programming problem that deterministic optimization techniques can globally solve. For large-scale problems, this study develops a genetic algorithm optimization approach to improve computational efficiency in reaching a near-optimal solution. Several numerical experiments are conducted to demonstrate the effectiveness and efficiency of the proposed approach.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje