TY - GEN
T1 - A Genetic Algorithm for BAP + QCAP with Imprecision in the Arrival of Vessels
AU - Gutierrez, Flabio
AU - Lujan, Edwar
AU - Rodríguez-Melquiades, Jose
AU - Jimenez-Carrion, Miguel
N1 - Publisher Copyright:
© Springer Nature Switzerland AG 2020.
PY - 2020
Y1 - 2020
N2 - 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.
AB - 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.
KW - Berth Allocation Problem
KW - FFLP model
KW - Genetic Algorithm
KW - Quay Crane Assignment Problem
UR - http://www.scopus.com/inward/record.url?scp=85084819125&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-46785-2_28
DO - 10.1007/978-3-030-46785-2_28
M3 - Conference contribution
AN - SCOPUS:85084819125
SN - 9783030467845
T3 - Communications in Computer and Information Science
SP - 351
EP - 363
BT - Smart Technologies, Systems and Applications - 1st International Conference, SmartTech-IC 2019, Proceedings
A2 - Narváez, Fabián R.
A2 - Vallejo, Diego F.
A2 - Morillo, Paulina A.
A2 - Proaño, Julio R.
PB - Springer Verlag
T2 - 1st International Conference on Smart Technologies, Systems and Applications, SmartTech-IC 2019
Y2 - 2 December 2019 through 4 December 2019
ER -