合肥工业大学校徽

合肥工业大学学报自科版

合肥工业大学学报(自然科学版)

JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY (NATURAL SCIENCE)

主管：中华人民共和国教育部

主办：合肥工业大学

ISSN 1003-5060, CN 34-1083/N

基于混合算法的自动导引车调度问题研究

Research on automated guided vehicle scheduling problem based on hybrid algorithm

期刊信息

合肥工业大学（自然科学版），2023年6月，第46卷第6期：732-737

DOI: 10.3969/j.issn.1003-5060.2023.06.003

作者信息

屈新怀，严飞，丁必荣，孟冠军

（合肥工业大学机械工程学院，安徽合肥230009）

摘要和关键词

摘要: 针对自动化仓库自动导引车(automated guided vehicle, AGV)调度问题,文章在考虑车辆载重约束的情况下,建立车辆行驶总距离和总能耗最小为目标的数学模型,并通过离散差分进化算法与蚁群算法相结合的混合算法进行求解。将混合算法与改进蚁群算法、遗传算法、模拟退火算法、粒子群算法在CVRPLIB SET P算例集上的求解结果进行对比,验证该混合算法的有效性;通过数值仿真实验对提出的自动化分拣仓库AGV调度问题进行求解,证明该混合算法对实际算例有较好的求解结果,可以有效提高自动化仓库作业效率。

关键词: 自动导引车（AGV）；任务调度；蚁群算法；离散差分进化算法；能耗

Authors

QU Xinhuai, YAN Fei, DING Birong, MENG Guanjun

(School of Mechanical Engineering, Hefei University of Technology, Hefei 230009, China)

Abstract and Keywords

Abstract: In order to solve the problem of automated guided vehicle (AGV) scheduling in automated warehouse, a mathematical model was established to minimize the total distance and total energy consumption of vehicles under the condition of vehicle load constraint, and it was solved by a hybrid algorithm combining discrete differential evolution algorithm and ant colony algorithm. The results of the hybrid algorithm on CVRPLIB SET P were compared with those of the improved ant colony algorithm, genetic algorithm, simulated annealing algorithm and particle swarm optimization algorithm to verify the effectiveness of the hybrid algorithm. The problem of AGV scheduling in automated warehouse was solved by numerical simulation, and the results of practical examples were satisfactory. The hybrid algorithm can effectively improve the operating efficiency of automated warehouse.

Keywords: automated guided vehicle(AGV); task scheduling; ant colony algorithm; discrete differential evolution algorithm; energy consumption

基金信息

国家重点研发计划资助项目（2019YFB1705303）

前一篇后一篇

返回期刊目录