A Genetic Algorithm for BAP + QCAP with Imprecision in the Arrival of Vessels

Flabio Gutierrez, Edwar Lujan, Jose Rodríguez-Melquiades, Miguel Jimenez-Carrion

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

Resumen

In this work we present a genetic algorithm (GA), to address the imprecision occurring in the berth allocation problem (BAP) and the quay crane assignment problem (QCAP). The BAP + QCAP is an NP-hard problem of combinatorial optimization. The arrival imprecision in the vessels are represented by fuzzy triangular numbers. The fuzzy model and the GA obtain robust berthing plans, which assign quay cranes to each incoming vessel. Also, the plans support early and late arrivals of vessels. To compare the efficiency of the fuzzy model and GA, instances of 5 to 50 vessels were used. The fuzzy model implemented in CPLEX, obtained optimal and non-optimal solutions for small and medium instances, respectively whereas for large instances, solutions were not found in the defined runtime period. In contrast, the GA implemented in C++ obtained a good solution for all the instances in less time.

Idioma originalInglés
Título de la publicación alojadaSmart Technologies, Systems and Applications - 1st International Conference, SmartTech-IC 2019, Proceedings
EditoresFabián R. Narváez, Diego F. Vallejo, Paulina A. Morillo, Julio R. Proaño
EditorialSpringer Verlag
Páginas351-363
Número de páginas13
ISBN (versión impresa)9783030467845
DOI
EstadoPublicada - 2020
Evento1st International Conference on Smart Technologies, Systems and Applications, SmartTech-IC 2019 - Quito, Ecuador
Duración: 2 dic. 20194 dic. 2019

Serie de la publicación

NombreCommunications in Computer and Information Science
Volumen1154 CCIS
ISSN (versión impresa)1865-0929
ISSN (versión digital)1865-0937

Conferencia

Conferencia1st International Conference on Smart Technologies, Systems and Applications, SmartTech-IC 2019
País/TerritorioEcuador
CiudadQuito
Período2/12/194/12/19

Huella

Profundice en los temas de investigación de 'A Genetic Algorithm for BAP + QCAP with Imprecision in the Arrival of Vessels'. En conjunto forman una huella única.

Citar esto