两端式自动化立体仓库布局堆垛机调度

发布时间：2024-04-21 16:22

　　针对两端式自动化立体仓库出/入库任务序列的分配方式和堆垛机的调度路径展开了研究。以堆垛机执行出/入库任务的时间为存储效率的评价标准,考虑货物出/入库台的分配问题,建立了单一命令与复合命令两种作业方式并存的堆垛机调度模型。运用涡流搜索算法优化堆垛机的调度路径,获得了堆垛机调度模型的最优解,实现了存储效率的最优化。仿真验证表明,该方法可以有效分配货物的出/入库台,优化堆垛机调度路径,提高仓库的存储效率。

【文章页数】：7 页

【部分图文】：

图１两端式仓库布局结构图Ｆｉｇ．１Ｌａｙｏｕｔｓｔｒｕｃｔｕｒｅｏｆｗａｒｅｈｏｕｓｅｗｉｔｈｄｏｕｂｌｅｅｎｄｅｄ

局堆垛机调度路径模型进行研究，综合考虑堆垛机单一命令作业和复合命令作业两种方式，将货物的出／入库台分配纳入调度模型，运用涡流搜索（ｖｏｒｔｅｘｓｅａｒｃｈ，ＶＳ）算法进行优化求解，来提高算法求解效率和自动化立体仓库的存储效率。１调度优化问题与假设１．１问题描述两端式仓库布局作为一....

图２单控制器双队列排队形式Ｆｉｇ．２Ｓｉｎｇｌｅｃｏｎｔｒｏｌｌｅｒｑｕｅｕｅｗｉｔｈｔｗｏｑｕｅｕｅｓ

端出／入库台或右端出／入库台出库，再运输至指定输送点的时间也相同。图１两端式仓库布局结构图Ｆｉｇ．１Ｌａｙｏｕｔｓｔｒｕｃｔｕｒｅｏｆｗａｒｅｈｏｕｓｅｗｉｔｈｄｏｕｂｌｅｅｎｄｅｄ堆垛机在存取货作业中存在两种作业方式：单一命令（ＳＣ）作业方式和复合命令（ＤＣ）作业方式［１２］。....

图３涡流搜索算法的搜索过程Ｆｉｇ．３Ｓｅａｒｃｈｐｒｏｃｅｓｓｏｆｖｏｒｔｅｘｓｅａｒｃｈａｌｇｏｒｉｔｈｍ

效的探索行为，而当算法收敛到局部解附近时，则开始进一步的局部开发，使当前解向着最优解逐步逼近［１５］。在迭代过程中，用最好的候选解Ｓ′∈Ｃｔ（ｓ）替换当前解，并将其作为下一次迭代过程中半径的内环中心，产生新的候选解集Ｃｔ＋１ｓ（）；若最优解Ｓ′∈Ｃｔ＋１ｓ（）优于全局最优解，则更....

图５堆垛机执行时间优化曲线Ｆｉｇ．５Ｏｐｔｉｍｉｚａｔｉｏｎｃｕｒｖｅｏｆｓｔａｃｋｅｒｅｘｅｃｕｔｉｏｎｔｉｍｅ

图５堆垛机执行时间优化曲线Ｆｉｇ．５Ｏｐｔｉｍｉｚａｔｉｏｎｃｕｒｖｅｏｆｓｔａｃｋｅｒｅｘｅｃｕｔｉｏｎｔｉｍｅ由图５可知，堆垛机执行该出／入库订单任务所需要的时间随着迭代次数的增加，逐渐缩短，与ＧＡ算法和ＣＰＳＯ算法相比，ＶＳ算法在解的质量方面表现更优。ＶＳ算法在迭代至２８８....

本文编号：3961139