仓储系统拣货路径规划问题的研究

• 作者: 陈晓艳 代钰贺 陈俭永
• 来源期刊: 自动化技术与应用
• 学科: 工学
• 关键词: 路径规划 蚁群算法 模拟退火算法 遗传算法 禁忌搜索算法
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 辨识建模与仿真
• 页码范围: 85-89
• 页数: 5页
• 分类号: TP391.9
• 语种: 中文

摘要

本文针对仓储系统的拣货路径规划问题展开研究.以拣货路径长度和拣货时间为评价指标,分别采用蚁群算法、遗传算法、禁忌搜索算法、模拟退火算法进行对比研究.把仓库内拣货路径规划问题转化为转换为N=M+1的TSP问题.经MATLAB仿真研究,获得最短路径和适应度进化曲线.经实验测试发现了当拣货数量较多即N值偏大时,蚁群算法得到的路径距离相对于遗传算法、模拟退火算法和禁忌搜索算法更加优化,同时蚁群算法得到最优解的迭代次数更少,拣货时间更短.