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

Read more

Summary

A Fully Fuzzy Linear Programming Model to the Berth Allocation Problem

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

INTRODUCTION
STATE OF THE ART
Fuzzy Sets
Fully Fuzzy Linear Programming
FFLP MODEL FOR THE BERTH ALLOCATION PROBLEM
EVALUATION
CONCLUSION
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

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.