An Effective Optimization Method for Integrated Scheduling of Multiple Automated Guided Vehicle Problems  

作　　者：Hongyan Sang Zhongkai Li M.Fatih Tasgetiren 

机构地区：[1]School of Computer Science,Liaocheng University,Liaocheng 252000,China [2]Industrial Engineering Department,Baskent University,Ankara 06000,Türkiye

出　　处：《Tsinghua Science and Technology》2024年第5期1355-1367,共13页清华大学学报自然科学版（英文版）

基　　金：supported by the National Natural Science Foundation of China(Nos.62273221 and 52205529);the Discipline with Strong Characteristics of Liaocheng University Intelligent Science and Technology(No.319462208).

摘　　要：Automated Guided Vehicle(AGV)scheduling problem is an emerging research topic in the recent literature.This paper studies an integrated scheduling problem comprising task assignment and path planning for AGVs.To reduce the transportation cost of AGVs,this work also proposes an optimization method consisting of the total running distance,total delay time,and machine loss cost of AGVs.A mathematical model is formulated for the problem at hand,along with an improved Discrete Invasive Weed Optimization algorithm(DIWO).In the proposed DIWO algorithm,an insertion-based local search operator is developed to improve the local search ability of the algorithm.A staggered time departure heuristic is also proposed to reduce the number of AGV collisions in path planning.Comprehensive experiments are conducted,and 100 instances from actual factories have proven the effectiveness of the optimization method.

关 键 词：Automated Guided Vehicle(AGV) integrated scheduling staggered time departure heuristics 

分 类 号：TP333.35[自动化与计算机技术—计算机系统结构]