-
题名堆垛机式密集仓储系统复合作业三维空间路径优化
被引量:10
- 1
-
-
作者
杨玮
刘江
高贺云
-
机构
陕西科技大学机电工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2017年第7期1552-1560,共9页
-
基金
国家自然科学基金重大资助项目(71390331)
陕西省农业科技创新与攻关资助项目(2014K01-29-01)
陕西科技大学科研启动基金资助项目(BJ12-21)~~
-
文摘
为提高堆垛机式密集仓储系统的运作效率,提出混合蚁群算法,利用该算法有效地解决了复合作业三维空间路径规划问题。在堆垛机和穿梭车配置比为1∶2情况下,分析堆垛机和穿梭车在三维空间内的实际调度路径,并考虑其运动过程中的加速度建立数学模型。针对该系统复合作业的特点,设计了一种三维启发函数来改进蚁群转移概率,将遗传算法生成的初始解转变为蚁群算法的初始信息素,通过粒子群算法对蚁群算法参数进行优化,避免蚁群算法为寻求最优参数组合而进行大量盲目实验。实例分析表明,所提出的混合蚁群算法与遗传和蚁群算法相比,具有更好的全局性,能够有效地缩短密集仓储系统复合作业的时间、优化三维空间路径、提高进出库调度效率。
-
关键词
密集仓储系统
堆垛机
穿梭车
出入库调度
混合蚁群算法
三维空间路径
-
Keywords
dense storage system
stacker
rail guided vehicle
loading/unloading scheduling
hybrid ant colony algorithm
three-dimensional spatial path
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于改进局部搜索算法的三维空间路径规划研究
被引量:4
- 2
-
-
作者
赵威
曾国辉
黄勃
朱爽鑫
刘瑾
-
机构
上海工程技术大学电子电气工程学院
-
出处
《电子科技》
2019年第6期58-63,共6页
-
基金
国家自然科学基金(61701296,61603242)
模式识别与智能系统学科建设项目(2018xk-B-09)~~
-
文摘
在机器人路径规划中,搜索区域维数增大会导致路径搜索算法收敛时间过长甚至不收敛的现象发生。针对此类问题,文中以改进的局部搜索算法为基础,融合蚁群算法中信息素因子和人工势场算法中势场因子,建立了启发函数模型以提高寻优的目的性,并对搜索到的路径用迭代法进行优化。文中具体讨论了三维空间中路径点的选取方式和启发函数模型的建立方法,同时给出了算法的详细流程。最后通过MATLAB仿真实验证明基于改进后的算法进行路径规划时,迭代次数降低,搜索速度变快,路径点轨迹趋势更加平稳。
-
关键词
局部搜索算法
蚁群算法
人工势场算法
启发函数模型
迭代法
三维空间路径规划
-
Keywords
local search algorithm
ant colony algorithm
artificial potential field algorithm
heuristic function model
iterative method
three-dimensional space path planning
-
分类号
TP242.2
[自动化与计算机技术—检测技术与自动化装置]
-