An Improved Shuffled Frog Leaping Algorithm for Multiload AGV Dispatching in Automated Container Terminals
Open Access
- 29 January 2020
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2020, 1-13
Abstract
Multiload AGVs, which can carry more than one container at a time, are widely used in automated container terminals. The dispatching decisions for multiload AGVs serving in automated container terminals on the target of minimum travel distance are significant in the process of container transportation in terms of improving operating efficiency. Previous work usually focused on AGVs working in a single-carrier mode, which was not only inconsistent with actual circumstances but also a waste of resources. In this paper, we establish a new mathematical model to describe multiload AGVs operating in automated container terminals, which is closer to the actual situation in real terminals. Based on this improved model, we propose a priority rule-based algorithm, termed as shuffled frog leaping algorithm with a mutant process (SFLAMUT), which can increase the diversity of the population and improve the convergence rate. Experiments were carried out based on data generated randomly according to the working properties of container terminals, and it is observed that the proposed SFLAMUT presents an effective and efficient exploration process and yields promising results in solving the proposed mathematical model.Keywords
Funding Information
- Fundamental Research Funds for the Central Universities
This publication has 18 references indexed in Scilit:
- A novel approach to minimum attribute reduction based on quantum-inspired self-adaptive cooperative co-evolutionKnowledge-Based Systems, 2013
- A modified shuffle frog leaping algorithm for multi-objective optimal power flowEnergy, 2011
- A complete and an incomplete algorithm for automated guided vehicle scheduling in container terminalsComputers & Mathematics with Applications, 2011
- An uncertainty-aware AGV assignment algorithm for automated container terminalsTransportation Research Part E: Logistics and Transportation Review, 2010
- The Selection of the Best Control Rule for a Multiple‐Load AGV System Using Simulation and Fuzzy MADM in a Flexible Manufacturing SystemModelling and Simulation in Engineering, 2010
- The performance of load-selection rules and pickup-dispatching rules for multiple-load AGVsJournal of Manufacturing Systems, 2009
- Dispatching vehicles in a mega container terminal2007
- A simulation study on the performance of pickup-dispatching rules for multiple-load AGVsComputers & Industrial Engineering, 2006
- Dispatching multi-load AGVs in highly automated seaport container terminals2005
- Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping AlgorithmJournal of Water Resources Planning and Management, 2003