子母穿梭车式立体仓库复合作业路径优化

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

英文篇名：Route Optimization of Compound Operations in a Shuttle-carrier Warehousing System 作者：杨玮 ; 李沁 ; 王晓雅 ; 岳婷 英文作者：YANG Wei;LI Qin;WANG Xiao-ya;YUE Ting;Shaanxi University of Science and Technology; 关键词：子母穿梭车式立体仓库 ; 复合作业 ; 路径优化 ; 混合粒子群算法 英文关键词：shuttle-carrier warehousing system;;compound operation;;route optimization;;hybrid particle swarm algorithm 中文刊名：BZGC 英文刊名：Packaging Engineering 机构：陕西科技大学; 出版日期：2019-04-10 出版单位：包装工程 年：2019 期：v.40;No.397 基金：国家自然科学基金重大项目(71390331);; 陕西省农业科技创新与攻关项目(2014K01-29-01);; 西安市未央区项目201607) 语种：中文; 页：BZGC201907021 页数：8 CN：07 ISSN：50-1094/TB 分类号：144-151

摘要

目的研究子母穿梭车式立体仓库中复合作业路径优化问题,有利于提高系统运行效率,降低成本。方法对于子母穿梭车式立体仓库在一次存取货作业中复合作业方式的实际调度路径,考虑到其运动机构的加(减)速度,以完成复合作业总时间最短为目标建立数学模型。针对该系统复合作业的运行特征,提出一种结合遗传和蚁群算法各自优点的混合粒子群算法进行优化求解。结果实例验证可知,与粒子群算法和蚁群算法相比,文中提出的混合粒子群算法具有性能稳定、优化效率更高等优点。结论文中所提复合作业路径优化方法能够有效地缩短子母穿梭车式立体仓库的复合作业时间,提高了进出库调度效率。
        This paper aims to study the route optimization problem for compound operations of the Shuttle-Carrier Warehousing System(SCWS), which is favorable to improve the operation efficiency and reduce the cost of the system.The actual scheduling route of SCWS in three kinds of different operating modes were analyzed in a couple of access operation; and the mathematical model with the goal of the shortest time to access the cargo was established by considering the acceleration and deceleration during the motion. According to the characteristics of compound operations in the system, a hybrid particle swarm algorithm combining ant colony algorithm and crossover and mutation operator was designed to optimize the model. The analysis result showed that compared with particle swarm and ant colony algorithm, the proposed hybrid particle swarm had more stable performance and higher optimization efficiency. The method proposed in the paper can effectively shorten the time of compound operations of the shuttle-carrier warehousing system to improve the efficiency of the loading/unloading scheduling.

引文

[1]BOZER Y,WHITE J.Travel-time Models for Automated Storage/Retrieval Systems[J].AIIE Transactions,1984,16(4):10.
    [2]LERHER T,POTR?I,?RAML M,et al.Travel Time Models for Automated Warehouses with Aisle Transferring Storage and Retrieval Machine[J].European Journal of Operational Research,2010,205(3):571-583.
    [3]杨朋,缪立新,戚铭尧.多载具自动化存取系统货位分配优化[J].计算机集成制造系统,2011,17(5):1050-1055.YANG Peng,MIAO Li-xin,QI Ming-yao.Slotting Optimization in a Multi-shuttle Automated Storage and Retrieval System[J].Computer Integrated Manufacturing Systems,2011,17(5):1050-1055.
    [4]杨玮,刘江,高贺云.堆垛机式密集立体仓库复合作业三维空间路径优化[J].计算机集成制造系统,2017,23(7):1552-1560.YANG Wei,LIU Jiang,GAO He-yun.Three-dimensional Spatial Path Optimization for Compound Operation of Stacker dense Storage System[J].Computer Integrated Manufacturing Systems,2017,23(7):1552-1560.
    [5]POPOVI?D,VIDOVI?M,BJELI?N.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.
    [6]GHAREHGOZLI A H,YU Y,ZHANG X,et al.Polynomial Time Algorithms to Minimize Total Travel Time in a Two-depot Automated Storage/Retrieval System[J].Transportation Science,2017,51(1):19-33.
    [7]KHOJASTEH Y,SON J D.A Travel Time Model for Order Picking Systems in Automated Warehouses[J].International Journal of Advanced Manufacturing Technology,2016,86(5/6/7/8):2219-2229.
    [8]GHAREHGOZLI A H,YU Y,ZHANG X,et al.Polynomial Time Algorithms to Minimize Total Travel Time in a Two-Depot Automated Storage/Retrieval System[J].Transportation Science,2017,51(1):19-33.
    [9]杨玮,王晓雅,岳婷,等.双载具式多层穿梭车立体仓库货位优化研究[J].包装工程,2018,39(7):173-179.YANG Wei,WANG Xiao-ya,Yue-ting,et al.Research on Slotting Optimization of Double-loading Multi-shuttle AS/RS[J].Packaging Engineering,2018,39(7):173-179.
    [10]CARLO,HéCTOR J,VIS I F A.Sequencing Dynamic Storage Systems with Multiple Lifts and Shuttles[J].International Journal of Production Economics,2012,140(2):844-853.
    [11]MALEKI B,VISHKEAI M,EBRAHIM N,et al.AFuzzy Multi-Objective Class Based Storage Location Assignment[J].International Journal of Applied Operational Research,2011,1(1):19-33.
    [12]GHOMRI L,SARI Z.Mathematical Modeling of Retrieval Travel Time for Flow-rack Automated Storage and Retrieval Systems[J].IFAC-Papers on Line,2015,48(3):1906-1911.
    [13]王登科,李忠.基于粒子群优化与蚁群优化的云计算任务调度算法[J].计算机应用与软件,2013,30(1):290-293.WANG Deng-ke,LI Zhong.A Task Scheduling Algorithm Based on PSO and ACO for Cloud Computing[J].Computer Applications and Software,2013,30(1):290-293.
    [14]方彦军,唐猛.自动小车存取系统复合作业三维空间路径优化[J].计算机集成制造系统,2015,21(3):702-708.FANG Yan-jun,TANG Meng.Three-dimensional Rounting Optimization for AVS/RS Composite Operation[J].Computer Integrated Manufacturing Systems,2015,21(3):702-708.
    [15]GHAREHGOZLI A H,YU Y,ZHANG X,et al.Polynomial Time Algorithms to Minimize Total Travel Time in a Two-depot Automated Storage/Retrieval System[J]Transportation Science,2017,51(1):19-33.
    [16]杨玮,岳婷,李国栋,等.子母式穿梭车仓储系统复合作业路径优化[J].计算机集成制造系统,2018,24(9):2349-2356.YANG Wei,YUE Ting,LI Guo-dong,et al.Routing Optimization of Compound Operations in Shuttle-carrier Warehousing System[J].Computer Integrated Manufacturing System,2018,24(9):2349-2356.
    [17]乐康康.立体仓储系统中子母穿梭车优化调度控制研究[D].南京:南京林业大学,2016.LE Kang-kang.Researches on the Dispatch Control for Shuttle Vehicles in Stereo Warehouse System[D].Nanjing:Nanjing Forestry University,2016.
    [18]HWANG H,LEE S B.Travel-time Models Considering the Operating Characteristics of the Storage and Retrieval Machine[J].The International Journal of Production Research,1990,28(10):1779-1789.
    [19]LERHER T,SRAML M,KRAMBERGER J,et al.Analytical Travel Time Models for Multi Aisle Automated Storage and Retrieval Systems[J].The International Journal of Advanced Manufacturing Technology,2006,30(3/4):340-356.
    [20]杨朋,缪立新,秦磊.多载具自动化存取系统作业调度优化[J].计算机集成制造系统,2013,19(7):1626-1632.YANG Peng,MIAO Li-xin,QIN Lei.Job Scheduling Optimization in Multi-shuttle Automated Storage and Retrieval System[J].Computer Integrated Manufacturing Systems,2013,19(7):1626-1632.