We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
An Optimization Approach to Berth Allocation Problems.
- Authors
Chang, Shu-Chuan; Lin, Ming-Hua; Tsai, Jung-Fa
- 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.
- Subjects
LINEAR programming; MATHEMATICAL optimization; GENETIC algorithms; QUALITY of service; MATHEMATICAL models; MIXED integer linear programming; MATHEMATICAL programming
- Publication
Mathematics (2227-7390), 2024, Vol 12, Issue 5, p753
- ISSN
2227-7390
- Publication type
Article
- DOI
10.3390/math12050753