自动化立体仓库调度模型分析及优化

详细信息    查看全文 | 推荐本文 |

英文篇名：Analysis and Optimization of Dispatching Model for Automated Warehouse 作者：蔡安江 ; 史启程 英文作者：CAI An-jiang;SHI Qi-cheng;Xi'an University of Architecture and Technology School of Mechanical and Electrical Engineering; 关键词：立体仓库 ; 同轨双车 ; 调度模型 ; 统筹分配原则 ; 细菌觅食优化 英文关键词：Three-Dimensional Warehouse;;Co-Orbit Vehicle;;Scheduling Model;;Overall Allocation Principle;;Bac terial Foraging Optimization 中文刊名：JSYZ 英文刊名：Machinery Design & Manufacture 机构：西安建筑科技大学机电工程学院; 出版日期：2018-12-08 出版单位：机械设计与制造 年：2018 期：No.334 基金：国家自然科学基金(51475352,51405368);; 教育部“蓝火计划”产学研联合创新项目(2014-LHJH-HSZX-018) 语种：中文; 页：JSYZ201812015 页数：4 CN：12 ISSN：21-1140/TH 分类号：53-56

摘要

针对传统仓库模型货架和巷道过长,堆垛机执行深处库位任务时效率低下,提出一种两端出/入库台的同轨双车运行模式,以两台堆垛机完成任务的运行时间为评价标准,建立了基于单一任务、复合任务并存的调度模型。为避免两堆垛机碰撞,保证仓库存取效率最优,提出了统筹分配的任务分配原则。采用细菌觅食(BFO)算法对堆垛机路径优化问题进行研究,仿真结果表明,统筹分配原则可有效避免碰撞发生,双堆垛机调度模型及优化算法可显著提高收敛速度和仓储效率。
        Aiming at the low efficiency of the traditional warehouse model of shelf and roadway,the stacker is inefficient when carrying out the deep location task,and puts forward a co-track double-car operation mode of two-end storage platform,with two stackers completing the task Run time as the evaluation criteria,the establishment of a single task,complex task scheduling model. In order to avoid collision between the two stackers and ensure the best efficiency of the warehouse,the principle of task allocation is proposed. The simulation results show that the principle of overall allocation can effectively avoid the occurrence of collisions,and the double stacker scheduling model and optimization algorithm can significantly improve the convergence speed and storage efficiency of the stacking machine path optimization problem by using the BFO algorithm.

引文

[1]NASTASI G,COLLA V,CATENI S.Implementation and comparison of algorithms for multi-objective optimization based on genetic algorithms applied to the management of an automated warehouse[J].Journal of Intelligent Manufacturing,2016:1-13.
    [2]杨玮,党培,傅卫平.基于多色集合的改进DPSO求解进出库调度[J].计算机仿真,2015,32(2):395-399.(Yang Wei,Dang Pei,Fu Wei-ping.An improved DPSO based on polychromatic sets for solving in and out scheduling[J].Computer Simulation,2015,32(2):395-399.)
    [3]ATOUM J,RABABAA M A.Multiple warehouses scheduling using steady state.genetic algorithms[J].International Arab Journal of Information Technology,2010,7(3):310-316.
    [4]夏莉,侯世旺,温海骏.关于仓库货物堆垛机拣选调度自动化研究[J].计算机仿真,2016(3):318-322.(Xia Li,Hou Shi-wang,Wen Hai-jun.Research on stacker’s automation order picking scheduling of AS/RS goods[J].Computer Simulation,2016(3):318-322.)
    [5]Yang Wen-qiang,Li Deng,Qun Niu.Improved shuffled frog leaping algorithm for solving multi-aisle automated warehouse scheduling optimization[J].Communications In Computer and Information Science,2013(402):82-92.
    [6]常发亮,刘增晓,辛征.自动化立体仓库拣选作业路径优化问题研究[J].系统工程理论与实践,2007,27(2):139-143.(Chang Fa-liang,Liu Zeng-xiao,Xin Zheng.Research on the order picking optimization problem of the automated warehouse[J].Systems Engineering Theory&Practice,2007,27(2):139-143.)
    [7]周军,赵长友,刘战强.烟丝原料立体仓库堆垛机出入库作业优化研究[J].计算机集成制造系统,2009,15(4):772-776.(Zhou Jun,Zhao Chang-you,Liu Zhan-jun.Operation optimization of storage and retrieval for stackers In AS/RS of raw tabacco material[J].Computer Integrated Manufacturing Systems,2009,15(4):772-776.)
    [8]董皓,张伟,朱德桥.基于排队论理论的自动化立体仓库系统运行参数分析[J].机械设计与制造,2010(6):203-205.(Dong Hao,Zhang Wei,Zhu De-qiao.Analysis on the operation parameters of automated warehouse system based on queuing theory[J].Mechanical Design and Manufacturing,2010(6):203-205.)
    [9]Yang Wen-qiang,Fei Min-rui,Li Deng.Warehouse scheduling performance analysis considering LHRL[J].Advances in Manufaturing,2013,1(2):136-142.
    [10]卢起飞,胡常伟,陈新度.多仓库出库任务调度问题研究[J].机械设计与制造,2015(11):136-139.(Lu Qi-fei,Hu Chang-wei,Chen Xin-du.Multi,Research on multiwarehouse outbound task scheduling problem[J].Mechanical Outbound Task Scheduling Problem,2015(11):136-139.)