基于改进遗传算法的堆栈调度策略“水蜘蛛”路径规划 |
| |
引用本文: | 王贵用,周尔民.基于改进遗传算法的堆栈调度策略“水蜘蛛”路径规划[J].现代制造工程,2019(1):38-42. |
| |
作者姓名: | 王贵用 周尔民 |
| |
作者单位: | 福建师范大学闽南科技学院;华东交通大学交通运输与物流学院 |
| |
基金项目: | 福建省教育厅中青年教师教育科研项目(JAS180876);江西省科技计划项目(20151BBE50053) |
| |
摘 要: | 根据"水蜘蛛"作业的特点,处于堆栈策略下的"水蜘蛛"作业路径较长,因此选取堆栈调度策略下的"水蜘蛛"作为研究对象。将该策略下的"水蜘蛛"路径规划看作是旅行商问题(Travelling Salesman Problem,TSP),考虑到工厂中实际通道为横平竖直的路线,改变以欧式距离求解TSP的方式,即以最小化"水蜘蛛"经过各工位的曼哈顿距离之和L为目标求解TSP。基于改进遗传算法对其进行优化,引入进化逆转算子,提高了局部搜索能力,并利用Matlab编程对其进行仿真试验。结果表明该算法在进行"水蜘蛛"的路径规划时,可以得到近似最优的方案。
|
关 键 词: | “水蜘蛛”作业 曼哈顿距离 堆栈调度策略 改进遗传算法 路径规划 |
本文献已被 CNKI 维普 等数据库收录! |
|