AGV and machine integrated scheduling method based on discrete whale optimization algorithm
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In order to address the integrated scheduling problem of AGVs (automated guided vehicles) and machines with considering path conlict in manufacturing system, an improved discrete whale optimization algorithm based on time window and Dijkstra algorithm was proposed. First, with the goal of minimizing the maximum completion time, a mathematical model of AGV-and-machine integrated scheduling was established. Then, a three-stage coding was used to realize the integrated coding of AGVs and machine, and a continuous space and discrete space were established. Second, in order to ensure the quality and diversity of the initial population, an extended GLR population initialization method combining chaotic mapping and opposition learning was designed. Then, the Levy flight operator and threshold restart operation were used to further improve the algorithm's global search capability. Finally, in order to improve the local search ability of the algorithm, a variable neighborhood search algorithm combined with the features of the problem was introduced. Standard simulation experiments and flexible simulation experiments have proved the feasibility and superiority of the proposed algorithm to solve the problem of AGV-and-machine integrated scheduling.

    Reference
    Related
    Cited by
Get Citation

邹裕吉,宋豫川,王毅,王馨坤.基于离散型鲸鱼优化算法的AGV与机器集成调度方法[J].重庆大学学报,2022,45(6):55~74

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 25,2020
  • Revised:April 02,2021
  • Adopted:
  • Online: June 18,2022
  • Published:
Article QR Code