This work introduces a fuzzy optimization model, which solves in an integrated way the berth allocation problem (BAP) and the quay crane allocation problem (QCAP). The problem is solved for multiple quays, considering vessels’ imprecise arrival times. The model optimizes the use of the quays. The BAP + QCAP, is a NP-hard (Non-deterministic polynomial-time hardness) combinatorial optimization problem, where the decision to assign available quays for each vessel adds more complexity. The imprecise vessel arrival times and the decision variables—berth and departure times—are represented by triangular fuzzy numbers. The model obtains a robust berthing plan that supports early and late arrivals and also assigns cranes to each berth vessel. The model was implemented in the CPLEX solver (IBM ILOG CPLEX Optimization Studio); obtaining in a short time an optimal solution for very small instances. For medium instances, an undefined behavior was found, where a solution (optimal or not) may be found. For large instances, no solutions were found during the assigned processing time (60 min). Although the model was applied for n = 2 quays, it can be adapted to “n” quays. For medium and large instances, the model must be solved with metaheuristics.
24 September 2017 in Annals of Computer Science and Information Systems
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.