Open Access iconOpen Access

ARTICLE

crossmark

An Improved Genetic Algorithm for Berth Scheduling at Bulk Terminal

Xiaona Hu1,2, Shan Ji3, Hao Hua4, Baiqing Zhou1,*, Gang Hu5

1 Huzhou Vocational & Technical College, Huzhou, 313000, China
2 Shanghai Maritime University, Shanghai, 201306, China
3 Zhengde Polytechnic, Nanjing, 211106, China
4 SKEMA Business School, Lille, 59777, France
5 College of Management Science and Engineering, Anhui University of Technology, Ma’anshan, 243002, China

* Corresponding Author: Baiqing Zhou. Email: email

Computer Systems Science and Engineering 2022, 43(3), 1285-1296. https://doi.org/10.32604/csse.2022.029230

Abstract

Berth and loading and unloading machinery are not only the main factors that affecting the terminal operation, but also the main starting point of energy saving and emission reduction. In this paper, a genetic Algorithm Framework is designed for the berth allocation with low carbon and high efficiency at bulk terminal. In solving the problem, the scheduler’s experience is transformed into a regular way to obtain the initial solution. The individual is represented as a chromosome, and the sub-chromosomes are encoded as integers, the roulette wheel method is used for selection, the two-point crossing method is used for cross, and the exchange variation method is used for variation in the procedure of designing the Algorithm. Considering the complexity of berth scheduling problem and the diversity of constraints and boundary conditions, the genetic algorithm combines with system simulation to get the final scheme of berth allocation. This model and algorithm are verified to be practical by analyzing multiple sets of examples of shorelines with different lengths. When compared with the traditional algorithms in three aspects which includes berth offset distance, departure delay cost and energy consumption of portal crane, the result indicates that the improved algorithm is more effective and feasible. The study will help to lower energy consumption and resource waste, reduce environmental pollution, and provide a reference for low-carbon, green and sustainable development of the terminal.

Keywords


Cite This Article

APA Style
Hu, X., Ji, S., Hua, H., Zhou, B., Hu, G. (2022). An improved genetic algorithm for berth scheduling at bulk terminal. Computer Systems Science and Engineering, 43(3), 1285-1296. https://doi.org/10.32604/csse.2022.029230
Vancouver Style
Hu X, Ji S, Hua H, Zhou B, Hu G. An improved genetic algorithm for berth scheduling at bulk terminal. Comput Syst Sci Eng. 2022;43(3):1285-1296 https://doi.org/10.32604/csse.2022.029230
IEEE Style
X. Hu, S. Ji, H. Hua, B. Zhou, and G. Hu "An Improved Genetic Algorithm for Berth Scheduling at Bulk Terminal," Comput. Syst. Sci. Eng., vol. 43, no. 3, pp. 1285-1296. 2022. https://doi.org/10.32604/csse.2022.029230



cc Copyright © 2022 The Author(s). Published by Tech Science Press.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1603

    View

  • 922

    Download

  • 0

    Like

Share Link