Top

Published in:

2024 | OriginalPaper | Chapter

Evolutionary Computation for Berth Allocation Problems: A Survey

Authors : Xin-Xin Xu, Yi Jiang, Lei Zhang, Xun Liu, Xiang-Qian Ding, Zhi-Hui Zhan

Published in: Neural Information Processing

Publisher: Springer Nature Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Berth allocation problem (BAP) is to assign berthing spaces for incoming vessels while considering various constraints and objectives, which is an important optimization problem in port logistics. Evolutionary computation (EC) algorithms are a class of meta-heuristic optimization algorithms that mimic the process of natural evolution and swarm intelligence behaivors to generate and evolve potential solutions to optimization problems. Due to the advantages of strong gobal search capability and robustness, the EC algorithms have gained significant attention in many research fields. In recent years, many studies have successfully applied EC algorithms in solving BAPs and achieved encouraging performance. This paper aims to survey the existing literature on the EC algorithms for solving BAPs. First, this survey introduces two common models of BAPs, which are continuous BAP and discrete BAP. Second, this paper introduces three typical EC algorithms (including genetic algorithm, particle swarm optimization, and ant colony optimization) and analyzes the existing studies of using these EC algorithms to solve BAPs. Finally, this paper analyzes the future research directions of the EC algorithms in solving BAPs.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Correlated Online k-Nearest Neighbors Regressor Chain for Online Multi-output Regression

next chapter Privacy-Preserving Travel Time Prediction for Internet of Vehicles: A Crowdsensing and Federated Learning Approach

Rodrigues, F., Agra, A.: Berth allocation and quay crane assignment/scheduling problem under uncertainty: a survey. Eur. J. Oper. Res. 303(2), 501–524 (2022)MathSciNetCrossRefMATH

Martin-Iradi, B., Pacino, D., Ropke, S.: The multiport berth allocation problem with speed optimization: exact methods and a cooperative game analysis. Transp. Sci. 56(4), 972–999 (2022). https://doi.org/10.1287/trsc.2021.1112CrossRef

Yin, D., Niu, Y., Yang, J., Yu, S.: Static and discrete berth allocation for large-scale marine-loading problem by using iterative variable grouping genetic algorithm. J. Marine Sci. Eng. 10(9), 1294 (2022)CrossRef

Zhan, Z.H., Shi, L., Tan, K.C., Zhang, J.: A survey on evolutionary computation for complex continuous optimization. Artif. Intell. Rev. 55(1), 59–110 (2022)CrossRef

Zhan, Z.H., et al.: Matrix-based evolutionary computation. IEEE Trans. Emerg. Top. Comput. Intell. 6(2), 315–328 (2022)CrossRef

Chen, Z.G., Zhan, Z.H., Kwong, S., Zhang, J.: Evolutionary computation for intelligent transportation in smart cities: a survey. IEEE Comput. Intell. Mag. 17(2), 83–102 (2022)CrossRef

Holland, J.: Genetic algorithm. Sci. Am. 267(1), 66–83 (1992)CrossRef

Liu, S., Chen, Z., Zhan, Z.H., Jeon, S., Kwong, S., Zhang, J.: Many-objective job shop scheduling: a multiple populations for multiple objectives-based genetic algorithm approach. IEEE Trans. Cybern. 53(3), 1460–1474 (2023)CrossRef

Wu, S.H., Zhan, Z.H., Zhang, J.: SAFE: scale-adaptive fitness evaluation method for expensive optimization problems. IEEE Trans. Evol. Comput. 25(3), 478–491 (2021)CrossRef

10.

Jiang, Y., Zhan, Zi.-H., Tan, K.C., Zhang, Jun: A bi-objective knowledge transfer framework for evolutionary many-task optimization. IEEE Trans. Evol. Comput. 27(5), 1514–1528 (2023). https://doi.org/10.1109/TEVC.2022.3210783CrossRef

11.

Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11, 341–359 (1997)MathSciNetCrossRefMATH

12.

Jiang, Y., Chen, C., Zhan, Z.H., Li, Y., Zhang, J.: Adversarial differential evolution for multimodal optimization problems, In: Proceedings of IEEE Conference on Evolutionary Computation, pp. 1–8. (2022)

13.

Zhan, Z.H., Wang, Z.J., Jin, H., Zhang, J.: Adaptive distributed differential evolution. IEEE Trans. Cybern. 50(11), 4633–4647 (2020)CrossRef

14.

Jiang, Y., Zhan, Z.H., Tan, K., Zhang, J.: Knowledge learning for evolutionary computation. IEEE Trans. Evol. Comput. (2023).https://doi.org/10.1109/TEVC.2023.3278132

15.

Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)

16.

Jian, J., Chen, Z., Zhan, Z.H., Zhang, J.: Region encoding helps evolutionary computation evolve faster: a new solution encoding scheme in particle swarm for large-scale optimization. IEEE Trans. Evol. Comput. 25(4), 779–793 (2021)CrossRef

17.

Liu, X.F., Zhan, Z.H., Gao, Y., Zhang, J., Kwong, S., Zhang, J.: Coevolutionary particle swarm optimization with bottleneck objective learning strategy for many-objective optimization. IEEE Trans. Evol. Comput. 23(4), 587–602 (2019)CrossRef

18.

Liu, X.-F., Fang, Y., Zhan, Z.-H., Zhang, J.: Strength learning particle swarm optimization for multiobjective multirobot task scheduling. IEEE Trans. Syst. Man Cybern. Syst. 53(7), 4052–4063 (2023). https://doi.org/10.1109/TSMC.2023.3239953CrossRef

19.

Dorigo, M., Gambardella, L.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)CrossRef

20.

Wu, L., Shi, L., Zhan, Z.H., Lai, K., Zhang, J.: A buffer-based ant colony system approach for dynamic cold chain logistics scheduling. IEEE Trans. Emerg. Top. Comput. Intell. 6(6), 1438–1452 (2022)CrossRef

21.

Shi, L., Zhan, Z.H., Liang, D., Zhang, J.: Memory-based ant colony system approach for multi-source data associated dynamic electric vehicle dispatch optimization. IEEE Trans. Intell. Transp. Syst. 23(10), 17491–17505 (2022)CrossRef

22.

Jiang, Y., Zhan, Z.H., Tan, K., Zhang, J.: Optimizing niche center for multimodal optimization problems. IEEE Trans. Cybern. 53(4), 2544–2557 (2023)CrossRef

23.

Li, J.Y., Zhan, Z.H., Zhang, J.: Evolutionary computation for expensive optimization: a survey. Mach. Intell. Res. 19(1), 3–23 (2022)CrossRef

24.

Jiang, Y., Zhan, Z.H., Tan, K., Zhang, J.: Block-level knowledge transfer for evolutionary multi-task optimization. IEEE Trans. Cybern. (2023). https://doi.org/10.1109/TCYB.2023.3273625

25.

Wang, C., et al.: A scheme library-based ant colony optimization with 2-opt local search for dynamic traveling salesman problem. Comput. Model. Eng. Sci. 135(2), 1209–1228 (2022)

26.

Zhan, Z.H., Li, J.Y., Zhang, J.: Evolutionary deep learning: a survey. Neurocomputing 483, 42–58 (2022)CrossRef

27.

Karafa, J., Golias, M., Ivey, S., Saharidis, G., Leonardos, N.: The berth allocation problem with stochastic vessel handling times. Int. J. Adv. Manuf. Technol. 65, 473–484 (2013)CrossRef

28.

Cheong, C., Tan, K., Liu, D., Lin, C.: Multi-objective and prioritized berth allocation in container ports. Ann. Oper. Res. 180(1), 63–103 (2010)MathSciNetCrossRefMATH

29.

Boeh, R., Hanne, T., Dornberger, R.: A comparison of linear rank and tournament for parent selection in a genetic algorithm solving a dynamic travelling salesman problem, In: Proceedings of International Conference on Soft Computing and Machine Intelligence, pp. 97–102. (2022)

30.

Zhu, Y., Yang, Q., Gao, X., Lu, Z.: A ranking weight based roulette wheel selection method for comprehensive learning particle swarm optimization, In: Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, pp. 1–7 (2022)

31.

Chen, J.C., Cao, M., Zhan, Z.H., Liu, D., Zhang, J.: A new and efficient genetic algorithm with promotion selection operator. In: Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, pp. 1532–1537 (2020)

32.

Agrawal, R., Deb, K., Agrawal, R.: Simulated binary crossover for continuous search space. Complex Syst. 9(2), 115–148 (1995)MathSciNetMATH

33.

Deb, K., Goyal, M.: A combined genetic adaptive search (GeneAS) for engineering design. Comput. Sci. Inform. 26(4), 30–45 (1996)

34.

Li, J.Y., Zhan, Z.H., Li, Y., Zhang, J.: Multiple tasks for multiple objectives: a new multiobjective optimization method via multitask optimization. IEEE Trans. Evol. Comput. (2023). https://doi.org/10.1109/TEVC.2023.3294307CrossRef

35.

Yang, Q.T., Zhan, Z.H., Kwong, S., Zhang, J.: Multiple populations for multiple objectives framework with bias sorting for many-objective optimization. IEEE Trans. Evol. Comput. (2022). https://doi.org/10.1109/TEVC.2022.3212058CrossRef

36.

Zhan, Z.H., Li, J.Y., Kwong, S., Zhang, J.: Learning-aid evolution for optimization. IEEE Trans. Evol. Comput. (2022). https://doi.org/10.1109/TEVC.2022.3232776CrossRef

37.

Ganji, S., Babazadeh, A., Arabshahi, N.: Analysis of the continuous berth allocation problem in container ports using a genetic algorithm. J. Mar. Sci. Technol. 15(4), 408–416 (2010)CrossRef

38.

Chen, L., Huang, Y.: A dynamic continuous berth allocation method based on genetic algorithm. In: Proceedings of IEEE International Conference on Control Science and Systems Engineering, pp. 770–773 (2017)

39.

Li, S., Li, G., Zhu, Y.: Research on continuous berth allocation problem based on genetic-harmony search algorithm. IOP Conf. Ser. Mater. Sci. Eng. 782(3), 032071 (2020)CrossRef

40.

Hu, X., Ji, S., Hua, H., Zhou, B., Hu, G.: An improved genetic algorithm for berth scheduling at bulk terminal. Comput. Syst. Sci. Eng. 43(3), 1285–1296 (2022)CrossRef

41.

Ji, B., Huang, H., Yu, S.: An enhanced NSGA-II for solving berth allocation and quay crane assignment problem with stochastic arrival times. IEEE Trans. Intell. Transp. Syst. 24(1), 459–473 (2023)CrossRef

42.

Tengecha, N., Zhang, X.: An efficient algorithm for the berth and quay crane assignments considering operator performance in container terminal using particle swarm model. J. Marine Sci. Eng. 10(9), 1232 (2022)CrossRef

43.

Zhu, S., Tan, Z., Yang, Z., Cai, L.: Quay crane and yard truck dual-cycle scheduling with mixed storage strategy. Adv. Eng. Inform. 54, 101722 (2022)CrossRef

44.

Yang, Y., Yu, H., Zhu, X.: Study of the master bay plan problem based on a twin 40-foot quay crane operation. J. Marine Sci. Eng. 11(4), 807 (2023)CrossRef

45.

Wang, R., et al.: An adaptive ant colony system based on variable range receding horizon control for berth allocation problem. IEEE Trans. Intell. Transp. Syst. 23(11), 21675–21686 (2022)CrossRef

46.

Li, B., Jiang, X.: A Joint operational scheme of berths and yards at container terminals with computational logistics and computational intelligence, In: Proceedings of IEEE Int. Conference on Computer Supported Cooperative Work in Design, pp. 1095–1101 (2022)

47.

Sun, X., Qiu, J., Tao, Y., Yi, Y., Zhao, J.: Distributed optimal voltage control and berth allocation of all-electric ships in seaport microgrids. IEEE Trans. Smart Grid 13(4), 2664–2674 (2022)CrossRef

48.

Jiang, X., Zhong, M., Shi, J., Li, W., Sui, Y., Dou, Y.: Overall scheduling model for vessels scheduling and berth allocation for ports with restricted channels that considers carbon emissions. J. Marine Sci. Eng. 10(11), 1757 (2022)CrossRef

Title: Evolutionary Computation for Berth Allocation Problems: A Survey
Authors: Xin-Xin Xu
Yi Jiang
Lei Zhang
Xun Liu
Xiang-Qian Ding
Zhi-Hui Zhan
Publisher: Springer Nature Singapore
Book: Neural Information Processing
Print ISBN: 978-981-9980-66-6

Electronic ISBN: 978-981-9980-67-3

Copyright Year: 2024
DOI: https://doi.org/10.1007/978-981-99-8067-3_4

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner