基于改进遗传算法的堆栈调度策略“水蜘蛛”路径规划

作者：王贵用; 周尔民

来源：现代制造工程, 2019, (01): 38-42.

DOI：10.16731/j.cnki.1671-3133.2019.01.007

• “水蜘蛛”作业
• 曼哈顿距离
• 堆栈调度策略
• 改进遗传算法
• 路径规划

根据"水蜘蛛"作业的特点,处于堆栈策略下的"水蜘蛛"作业路径较长,因此选取堆栈调度策略下的"水蜘蛛"作为研究对象。将该策略下的"水蜘蛛"路径规划看作是旅行商问题(Travelling Salesman Problem,TSP),考虑到工厂中实际通道为横平竖直的路线,改变以欧式距离求解TSP的方式,即以最小化"水蜘蛛"经过各工位的曼哈顿距离之和L为目标求解TSP。基于改进遗传算法对其进行优化,引入进化逆转算子,提高了局部搜索能力,并利用Matlab编程对其进行仿真试验。结果表明该算法在进行"水蜘蛛"的路径规划时,可以得到近似最优的方案。

• 单位
  福建师范大学闽南科技学院; 华东交通大学