摘要
基于提高双工位堆垛机储存和检索货物的作业效率、缩短作业时间的目的,提出一种基于蚁群-改进遗传算法的双工位堆垛机存取路径优化的方法。通过分析双工位堆垛机运行方法,提出一种变加速的堆垛机运行方法,建立了双工位堆垛机复合作业路径数学模型,设计了蚁群-改进遗传算法,通过算例证明该方法可以有效地优化存取路径,并且比较了蚁群算法与蚁群-改进遗传算法,发现蚁群-改进遗传算法迭代更快,迭代到18代后就达到最优解,并且每个周期路径明显缩短,相对应地完成任务所需时间也减少。
In order to improve the efficiency of double⁃station stacker and shorten the operation time,a method for double⁃station stacker routing optimization based on ant colony⁃improved genetic algorithm is researched.By analyzing the operation method of the double⁃position stacker,a variable acceleration stacker operation method is proposed.A mathematical model for the multi⁃task access path of the dual⁃position stacker is established.The ant colony⁃improved genetic algorithm is designed and the simulation results show that the method can effectively optimize the storage routes and improve the access efficiency of the automated warehouse,by comparing ant colony⁃improved genetic algorithm with ant colony algorithm,it is found that the algorithm reaches the optimal solution after the iteration of 18 times,and each cycle route is significantly shortened,corresponding to the time required to complete the task is reduced.The comparison results show that the ant colony⁃improved genetic algorithm can better solve the path optimization problem.
作者
王长辉
WANG Changhui(School of Automotive and Traffic Engineering,Jiangsu University,Zhenjiang 212000,China)
出处
《电子设计工程》
2021年第1期55-61,共7页
Electronic Design Engineering
基金
教育部人文社会科学研究青年基金项目资助(16YJCZH027)。
关键词
自动化立体仓库
双工位
路径优化
蚁群-改进遗传算法
automated storage and retrieval system
double⁃station
route optimization
ant colony⁃improved genetic algorithm
