Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
UNCTAD: World seaborne trade, 15 June 2019. https://stats.unctad.org/handbook/MaritimeTransport/WorldSeaborneTrade.html
Lim, A.: The berth planning problem. Oper. Res. Lett. 22(2), 105–110 (1998)
Bruggeling, M., Verbraeck, A., Honig, H.: Decision support for container terminal berth planning: integration and visualization of terminal information. In: Proceedings of the Van de Vervoers logistieke Werkdagen (VLW 2011), pp. 263–283. University Press, Zelzate (2011)
Laumanns, M.: Robust adaptive resource allocation in container terminals. In: Proceedings of the 25th Mini-EURO Conference Uncertainty and Robustness in Planning and Decision Making, Coimbra, Portugal, pp. 501–517 (2010)
Bierwirth, C., Meisel, F.: A survey of berth allocation and quay crane scheduling problems in container terminals. Eur. J. Oper. Res. 202(3), 615–627 (2010)
Expósito-Izquiero, C., Lalla-Ruiz, E., Lamata, T., Melián-Batista, B., Moreno-Vega, J.M.: Fuzzy optimization models for seaside port logistics: berthing and quay crane scheduling. In: Madani, K., Dourado, A., Rosa, A., Filipe, J., Kacprzyk, J. (eds.) Computational Intelligence. SCI, vol. 613, pp. 323–343. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-23392-5_18
Rodriguez, M., Ingolotti, L., Barber, F., Salido, M., Puente, J.: A genetic algorithm for robust berth allocation and quay crane assignment. Prog. Artif. Intell. 2(4), 177–192 (2014). https://doi.org/10.1007/s13748-014-0056-3
Gutierrez, F., Lujan, E., Asmat, R., Vergara, E.: A fully fuzzy linear programming model for berth allocation and quay crane assignment. In: Simari, G.R., Fermé, E., Gutiérrez Segura, F., Rodríguez Melquiades, J.A. (eds.) IBERAMIA 2018. LNCS (LNAI), vol. 11238, pp. 302–313. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-03928-8_25
Young-Jou, L., Hwang, C.: Fuzzy Mathematical Programming: Methods and Applications. LNE, vol. 394. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-48753-8
Nasseri, S.: Fully fuzzy linear programming with inequality constraints. Int. J. Ind. Math. 5(4), 309–316 (2013)
Gutierrez, F., Lujan, E., Vergara, E., Asmat, R.: A fully fuzzy linear programming model to the berth allocation problem. Ann. Comput. Sci. Inf. Syst. 11, 453–458 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Gutierrez, F., Lujan, E., Rodríguez-Melquiades, J., Jimenez-Carrion, M. (2020). A Genetic Algorithm for BAP + QCAP with Imprecision in the Arrival of Vessels. In: Narváez, F., Vallejo, D., Morillo, P., Proaño, J. (eds) Smart Technologies, Systems and Applications. SmartTech-IC 2019. Communications in Computer and Information Science, vol 1154. Springer, Cham. https://doi.org/10.1007/978-3-030-46785-2_28
Download citation
DOI: https://doi.org/10.1007/978-3-030-46785-2_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-46784-5
Online ISBN: 978-3-030-46785-2
eBook Packages: Computer ScienceComputer Science (R0)