ARTÍCULO
TITULO

A Fuzzy Optimization Model for the Berth Allocation Problem and Quay Crane Allocation Problem (BAP + QCAP) with n Quays

Edwar Lujan    
Edmundo Vergara    
Jose Rodriguez-Melquiades    
Miguel Jiménez-Carrión    
Carlos Sabino-Escobar and Flabio Gutierrez    

Resumen

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.

 Artículos similares

       
 
Jih-Jeng Huang and Chin-Yi Chen    
Cooperative alternatives need complex multi-criteria decision-making (MCDM) consideration, especially in resource allocation, where the alternatives exhibit interdependent relationships. Traditional MCDM methods like the Analytic Hierarchy Process (AHP) ... ver más
Revista: Algorithms

 
Kimoon Lee, Dongjin Kim, Daewon Chung and Seonho Lee    
This study explores optimizing Synthetic Aperture Radar (SAR) satellite constellation scheduling for multi-imaging missions in densely targeted areas using an in-house-developed Modified Dynamic Programming (MDP) algorithm. By employing Mixed-Integer Lin... ver más
Revista: Aerospace

 
Yuzhu Zhang and Hao Xu    
This study investigates the problem of decentralized dynamic resource allocation optimization for ad-hoc network communication with the support of reconfigurable intelligent surfaces (RIS), leveraging a reinforcement learning framework. In the present co... ver más
Revista: Algorithms

 
Chi Han, Wei Xiong and Ronghuan Yu    
Mega-constellation network traffic forecasting provides key information for routing and resource allocation, which is of great significance to the performance of satellite networks. However, due to the self-similarity and long-range dependence (LRD) of m... ver más
Revista: Aerospace

 
Rerkchai Srivoramasa, Natthapong Nanthasamroeng, Rapeepan Pitakaso, Thanatkij Srichok, Surajet Khonjun, Worapot Sirirak and Chalermchat Theeraviriya    
Agricultural sectors all over the world are facing water deficiencies as a result of various factors. Countries in the Greater Mekong Subregion (GMS) in particular depend on the production of agricultural products; thus, drought has become a critical pro... ver más
Revista: Water