The Three-Stage Integrated Optimization of Automated Container Terminal Scheduling Based on Improved Genetic Algorithm
Author:
Open Access
- 21 October 2021
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2021, 1-9
Abstract
This paper proposes an improved GA (genetic algorithm)-based integrated optimization of automated container terminal scheduling. The three-stage integrated optimization model of automated container terminal scheduling is suggested, and the objective is the minimal operation time of the loading and unloading tasks at the automated container terminal. To solve the difficult combination problem, an improved GA, which is named PGA (Probability Genetic Algorithm), is developed. As traditional GA does not change the probability according to the specific iterations in the population, PGA improves the above limitation to improve population distribution and accelerate convergence. Different from published literature, the study of this paper can be presented in two aspects. One is in the modeling; it includes (i) formalizing the description of the purpose of the model and (ii) having a real-world coordination of three types of equipment that are incorporated at automated container terminals. The other is that PGA is applied to deal with the integrated scheduling whose results can be gotten with better solving speed and convergence. Numerical experiments show that the model constructed in this paper has important reference value for the optimum ratio of QCs, AGVs, and ASCs in automated container operation, which is of great significance to improve the efficiency of the automated terminal. Furthermore, compared with the results of traditional GA and PSO (particle swarm optimization), the speed and convergence of PGA have been greatly improved.Keywords
Funding Information
- Humanities and Social Sciences Research and Planning Fund/Youth Fund of the Ministry Education of China (18YJZCH116)
This publication has 20 references indexed in Scilit:
- An effective mathematical formulation for the unidirectional cluster-based quay crane scheduling problemEuropean Journal of Operational Research, 2014
- Constraint programming approach to quay crane scheduling problemTransportation Research Part E: Logistics and Transportation Review, 2013
- An integrated programming model for storage management and vehicle scheduling at container terminalsResearch in Transportation Economics, 2013
- Integrated scheduling of crane handling and truck transportation in a maritime container terminalEuropean Journal of Operational Research, 2013
- Optimization of Container Handling Systems in Automated Maritime Terminal2013
- Modeling and solving rich quay crane scheduling problemsComputers & Operations Research, 2012
- Developing a dynamic rolling-horizon decision strategy for yard crane schedulingAdvanced Engineering Informatics, 2011
- Dynamic yard crane dispatching in container terminals with predicted vehicle arrival informationAdvanced Engineering Informatics, 2011
- Effective genetic algorithm for resource-constrained project scheduling with limited preemptionsInternational Journal of Machine Learning and Cybernetics, 2011
- Integrating simulation and optimization to schedule loading operations in container terminalsComputers & Operations Research, 2009