摘要
在自动化立体仓库等多种行业的生产中,环形穿梭车的应用非常广泛.采用最优化原理、动态规划模型等方法针对环形穿梭车系统的调度问题进行研究.对于不计穿梭车实际长度穿梭车调度问题,根据总完工时间最小的目标思想,以下一个窗口编号为决策变量,以系统中最迟完成搬运任务的总时间为目标函数,建立基于最优化原理的动态规划模型,当穿梭车数量分别为3、6、9时,最短完工时间分别为12699、6785.7、2540.7;对于考虑穿梭车长度的情况下,在动态规划模型中加入穿梭车长度等参数,当穿梭车数量分别为3、6、9时,求得最短完工时间分别为14195、7093.9、5199.7.综合考虑总完工时间、循环次数、拥堵时间、有效搬运距离比四个因素的几种运行效率的评价结果分别为:0.149、0.127、0.100、0.148、0.131、0.145.