-
题名基于改进遗传算法的堆栈调度策略“水蜘蛛”路径规划
- 1
-
-
作者
王贵用
周尔民
-
机构
福建师范大学闽南科技学院
华东交通大学交通运输与物流学院
-
出处
《现代制造工程》
CSCD
北大核心
2019年第1期38-42,共5页
-
基金
福建省教育厅中青年教师教育科研项目(JAS180876)
江西省科技计划项目(20151BBE50053)
-
文摘
根据"水蜘蛛"作业的特点,处于堆栈策略下的"水蜘蛛"作业路径较长,因此选取堆栈调度策略下的"水蜘蛛"作为研究对象。将该策略下的"水蜘蛛"路径规划看作是旅行商问题(Travelling Salesman Problem,TSP),考虑到工厂中实际通道为横平竖直的路线,改变以欧式距离求解TSP的方式,即以最小化"水蜘蛛"经过各工位的曼哈顿距离之和L为目标求解TSP。基于改进遗传算法对其进行优化,引入进化逆转算子,提高了局部搜索能力,并利用Matlab编程对其进行仿真试验。结果表明该算法在进行"水蜘蛛"的路径规划时,可以得到近似最优的方案。
-
关键词
“水蜘蛛”作业
曼哈顿距离
堆栈调度策略
改进遗传算法
路径规划
-
Keywords
“water spider”work
Manhattan distance
stack scheduling policy
improved genetic algorithm
path planning
-
分类号
F273
[经济管理—企业管理]
F4
[经济管理—产业经济]
-
