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

• 作者: 周尔民 王贵用
• 来源期刊: 现代制造工程
• 学科: 经济
• 关键词: "水蜘蛛"作业 曼哈顿距离 堆栈调度策略 改进遗传算法 路径规划
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 先进制造系统管理运作
• 页码范围: 38-42
• 页数: 5页
• 分类号: F273|F406.2
• 字数: 3847字
• 语种: 中文
• DOI: 10.16731/j.cnki.1671-3133.2019.01.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周尔民	华东交通大学交通运输与物流学院	37	207	8.0	12.0
2	王贵用	福建师范大学闽南科技学院	4	9	2.0	3.0