An Optimization Approach to Berth Allocation Problems

Shu-Chuan Chang, Ming-Hua Lin and Jung-Fa Tsai ()
Additional contact information
Shu-Chuan Chang: College of Management, National Taipei University of Technology, Taipei 106344, Taiwan
Ming-Hua Lin: Department of Urban Industrial Management and Marketing, University of Taipei, Taipei 111036, Taiwan
Jung-Fa Tsai: Department of Business Management, National Taipei University of Technology, Taipei 106344, Taiwan

Mathematics, 2024, vol. 12, issue 5, 1-16

Abstract: 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.

Keywords: transportation; berth allocation problem; global optimization; genetic algorithm (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/5/753/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/5/753/ (text/html)

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:gam:jmathe:v:12:y:2024:i:5:p:753-:d:1350184

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().