A Multilayer Genetic Algorithm for Automated Guided Vehicles and Dual Automated Yard Cranes Coordinated Scheduling

Qianru Zhao,Shouwen Ji,Wenpeng Zhao,Xinling De
DOI: https://doi.org/10.1155/2020/5637874
IF: 1.43
2020-01-01
Mathematical Problems in Engineering
Abstract:At present, a lot of studies on automatic terminal scheduling are aimed at the shortest operating time. An effective way to reduce the operating time is to increase the amount of operating equipment. However, people often ignore the additional costs and energy consumption caused by increasing the amount of equipment. This paper comprehensively considers the two aspects of the equipment operation time and equipment quantity matching. With the minimum total energy consumption of the operating equipment as the objective function, a cooperative scheduling model of Automated Guided Vehicles (AGVs) and dual Automated Yard Cranes (AYCs) is established. In the modelling process, we also considered the interference problem between dual Automated Yard Cranes (AYCs). In order to solve this complex model, this paper designs an improved multilayer genetic algorithm. Finally, the calculation results from CPLEX and a multilayer genetic algorithm are compared, and the effectiveness of the model and algorithm is proved by experiments. In addition, at the same time, it is proved that it is necessary to consider the interference problem of dual Automated Yard Cranes (AYCs), and the optimal quantity matching scheme for the equipment and the optimal temporary storage location is given.
What problem does this paper attempt to address?