堆垛机式密集仓储系统复合作业三维空间路径优化
来源：计算机集成制造系统杂志2017年第7期北京时间：
作者：杨玮,刘江,高贺云
单位：陕西科技大学机电工程学院
摘要：为提高堆垛机式密集仓储系统的运作效率,提出混合蚁群算法,利用该算法有效地解决了复合作业三维空间路径规划问题。在堆垛机和穿梭车配置比为1∶2情况下,分析堆垛机和穿梭车在三维空间内的实际调度路径,并考虑其运动过程中的加速度建立数学模型。针对该系统复合作业的特点,设计了一种三维启发函数来改进蚁群转移概率,将遗传算法生成的初始解转变为蚁群算法的初始信息素,通过粒子群算法对蚁群算法参数进行优化,避免蚁群算法为寻求最优参数组合而进行大量盲目实验。实例分析表明,所提出的混合蚁群算法与遗传和蚁群算法相比,具有更好的全局性,能够有效地缩短密集仓储系统复合作业的时间、优化三维空间路径、提高进出库调度效率。
关键词：密集仓储系统,堆垛机,穿梭车,出入库调度,混合蚁群算法,三维空间路径
基金资助：国家自然科学基金重大资助项目(71390331);陕西省农业科技创新与攻关资助项目(2014K01-29-01);陕西科技大学科研启动基金资助项目(BJ12-21)。
