Abstract
The berth allocation problem (BAP) in marine container terminals is defined as the feasible berth allocation to the incoming vessels. In this work, we develop a model of fully fuzzy linear programming (FFLP) for the continuous and dynamic BAP. The vessel arrival times are assumed to be imprecise, meaning that the vessel can be late or early up to a threshold permitted. Triangular fuzzy numbers represent the uncertainty of the arrivals. The model proposed has been implemented in CPLEX and evaluated for different instances. The results obtained show that the model proposed is helpful to the administrators of a marine container terminal, since a plan supporting imprecision in the arrival time of vessels, optimized with respect to the waiting time and easily adaptable to possible incidents and delays, is available to them.
Highlights
In this work, we approach the berth allocation problem (BAP), a NP-hard problem of combinatorial optimization [1], consisting in the allocation for every incoming vessel its berthing position at the quay
We present a model of fuzzy optimization for the continuous and dynamic BAP
This paper is organized as follows: In Section II, we present a review of literature related to the BAP under imprecision
Summary
Universidad Nacional de Trujillo Departamento de Informática, Av. Universidad Nacional de Trujillo Departamento de Matemáticas, Av. Abstract—The berth allocation problem (BAP) in marine container terminals is defined as the feasible berth allocation to the incoming vessels. We develop a model of fully fuzzy linear programming (FFLP) for the continuous and dynamic BAP. Triangular fuzzy numbers represent the uncertainty of the arrivals. The model proposed has been implemented in CPLEX and evaluated for different instances. The results obtained show that the model proposed is helpful to the administrators of a marine container terminal, since a plan supporting imprecision in the arrival time of vessels, optimized with respect to the waiting time and adaptable to possible incidents and delays, is available to them
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.