An efficient genetic algorithm for multi AGV scheduling problem about intelligent warehouse

Abstract

Purpose

This study aims to address the challenge of automatic guided vehicle (AGV) scheduling for parcel storage and retrieval in an intelligent warehouse.

Design/methodology/approach

This study presents a scheduling solution that aims to minimize the maximum completion time for the AGV scheduling problem in an intelligent warehouse. First, a mixed-integer linear programming model is established, followed by the proposal of a novel genetic algorithm to solve the scheduling problem of multiple AGVs. The improved algorithm includes operations such as the initial population optimization of picking up goods based on the principle of the nearest distance, adaptive crossover operation evolving with iteration, mutation operation of equivalent exchange and an algorithm restart strategy to expand search ability and avoid falling into a local optimal solution. Moreover, the routing rules of AGV are described.

Findings

By conducting a series of comparative experiments based on the actual package flow situation of an intelligent warehouse, the results demonstrate that the proposed genetic algorithm in this study outperforms existing algorithms, and can produce better solutions for the AGV scheduling problem.

Originality/value

This paper optimizes the different iterative steps of the genetic algorithm and designs an improved genetic algorithm, which is more suitable for solving the AGV scheduling problem in the warehouse. In addition, a path collision avoidance strategy that matches the algorithm is proposed, making this research more applicable to real-world scheduling environments.

Citation

Cheng, W. and Meng, W. (2023), "An efficient genetic algorithm for multi AGV scheduling problem about intelligent warehouse", Robotic Intelligence and Automation, Vol. 43 No. 4, pp. 382-393. https://doi.org/10.1108/RIA-10-2022-0258