以贪婪算法为基的自动化立体仓库垛机路径优化研究
|
摘要
为提高柔性制造系统的生产效率,不少制造企业通过采用自动化立体仓库来满足生产需求。大多数企业采取先进先出原则或者就近原则来管理自动化立体仓库,在紧急生产任务时,不能充分利用柔性生产线的特性来均衡生产任务,导致自动化立体仓库的垛机运行效率不高。针对某种特殊化构造的自动化立体仓库,应用变邻域搜索的贪婪算法来优化垛机路径,提高自动化立体仓库的运行效率。通过C Sharp软件仿真,验证了该算法的可行性,实现了自动化立体仓库中垛机的运动路径优化。
With the purpose of improving the production efficiency of Flexible Manufacturing System( FMS),quite a few manufacturing enterprises adopted the Automated Storage and Retrieval System( ASRS) in the flexible production line to meet the manufacturing requirements. But most of the enterprises almost took First In First Out( FIFO) principle or proximity principle to manage the ASRS. When facing urgent production task,these enterprises cannot take full advantage of flexible production line's properties to balance the task,then leading to the low running efficiency of the ASRS's stocker. Aiming at some specially constructed ASRS,this paper applied a Variable Neighborhood Search Greedy Algorithms( VNSGA) to optimize the stocker's route and to improve the running efficiency. Via C Sharp software simulation,the simulation manifested the feasibility of this VNSGA,realized the optimization of the stocker's route in the ASRS.
With the purpose of improving the production efficiency of Flexible Manufacturing System( FMS),quite a few manufacturing enterprises adopted the Automated Storage and Retrieval System( ASRS) in the flexible production line to meet the manufacturing requirements. But most of the enterprises almost took First In First Out( FIFO) principle or proximity principle to manage the ASRS. When facing urgent production task,these enterprises cannot take full advantage of flexible production line's properties to balance the task,then leading to the low running efficiency of the ASRS's stocker. Aiming at some specially constructed ASRS,this paper applied a Variable Neighborhood Search Greedy Algorithms( VNSGA) to optimize the stocker's route and to improve the running efficiency. Via C Sharp software simulation,the simulation manifested the feasibility of this VNSGA,realized the optimization of the stocker's route in the ASRS.
引文
[1]DRAZEN Popovic,MILORAD Vidovic,NENAD Bjelic.Application of genetic algorithms for sequencing of AS/RS with a triple-shuttle module in class-based storage[J].Flexible Services and Manufacturing Journal,2014,26(3):432-453.
[2]姚贝贝,刘永姜,王洋.自动化立体仓库出库货位分配优化研究[J].电子世界,2015(16):122-123.
[3]曾强,张泽斌,杨龙飞.有货位载重约束的自动化立体仓库货位分配多目标优化方法[J].机械设计与制造,2014,12(12):65-69.
[4]张晓兰,蒋丽娜,于洪涛.基于遗传算法的立体仓库货位动态分配优化[J].哈尔滨商业大学学报(自然科学版),2012,28(1):66-67.
[5]王强.基于遗传算法的自动化立体仓库出入库货位分配优化研究[J].物流工程与管理,2012(3):54-56.
[6]魏林.基于ABC分类的自动化立体仓库货位分区优化研究[J].物流技术,2015,34(4):148-152.
[7]彭京,唐常杰,李川,等.M-GEP:基于多层染色体基因表达式编程的遗传进化算法[J].计算机学报,2005,28(9):1459-1466.
[8]余琦玮,赵亮,潘双夏.基于遗传算法的柔性作业车间调度优化[J].组合机床与自动化加工技术,2004(4):32-35.
[9]王新,贾志强,尚宏美.基于遗传算法和贪婪算法的作业车间调度[J].机械工程师,2015(1):118-120.
[10]吴秀丽,张志强,杜彦华,等.改进细菌觅食算法求解柔性作业车间调度问题[J].计算机集成制造系统,2015,21(5):1262-1270.
[2]姚贝贝,刘永姜,王洋.自动化立体仓库出库货位分配优化研究[J].电子世界,2015(16):122-123.
[3]曾强,张泽斌,杨龙飞.有货位载重约束的自动化立体仓库货位分配多目标优化方法[J].机械设计与制造,2014,12(12):65-69.
[4]张晓兰,蒋丽娜,于洪涛.基于遗传算法的立体仓库货位动态分配优化[J].哈尔滨商业大学学报(自然科学版),2012,28(1):66-67.
[5]王强.基于遗传算法的自动化立体仓库出入库货位分配优化研究[J].物流工程与管理,2012(3):54-56.
[6]魏林.基于ABC分类的自动化立体仓库货位分区优化研究[J].物流技术,2015,34(4):148-152.
[7]彭京,唐常杰,李川,等.M-GEP:基于多层染色体基因表达式编程的遗传进化算法[J].计算机学报,2005,28(9):1459-1466.
[8]余琦玮,赵亮,潘双夏.基于遗传算法的柔性作业车间调度优化[J].组合机床与自动化加工技术,2004(4):32-35.
[9]王新,贾志强,尚宏美.基于遗传算法和贪婪算法的作业车间调度[J].机械工程师,2015(1):118-120.
[10]吴秀丽,张志强,杜彦华,等.改进细菌觅食算法求解柔性作业车间调度问题[J].计算机集成制造系统,2015,21(5):1262-1270.