师浩森,陈航慧,王皓,王晓军,杨春霞

• 1:太原科技大学交通与物流学院

摘要(Abstract)：

为减少Auto Store仓储拣选系统的倒箱作业时间，提高其提箱作业效率，在已知料箱存储状态及订单商品信息的条件下，研究了Auto Store仓储拣选系统提箱作业优化的问题。以提箱作业时间来衡量Auto Store仓储拣选系统作业效率，建立以最短提箱作业时间为目标的整数规划模型，设计启发式算法对模型进行求解，提出问题下界的约束条件及求解方法，同时，通过算例比较启发式算法与理论下界的差异，表明倒箱作业规则对Auto Store仓储拣选系统提箱作业效率影响较大，优化倒箱作业规则，可提高其提箱作业效率，为Auto Store的倒箱作业优化提供了理论支持。

关键词(KeyWords)： Auto Store;仓储拣选;倒箱作业;启发式算法

Abstract:

Keywords:

基金项目(Foundation): 山西省研究生教育改革研究课题(2019JG163,2020YJJG248);; 山西省教学改革创新项目(J2020208)

作者(Author): 师浩森,陈航慧,王皓,王晓军,杨春霞

参考文献(References)：

• [1] 简素平，郭键，颜秉泰.Auto Store自动化立体式仓储的改进[J].物流技术，2017,36(7):72-76.
• [2] 王金龙.随机存储策略下Auto Store货位优化研究[D].北京：北京物资学院，2019.
• [3] 王晓军，王博，杨春霞，等.紧致密集Auto Store系统AGV路径规划与避碰策略[J/OL].计算机工程与应用：1-15.[2020-12-14].http://kns.cnki.net/kcms/detail/11.2127.TP.20201026.1321.008.html.
• [4] ZOU BIPAN,DE KOSTER M.B.M.RENE,XU XIANHAO.Evaluating Dedicated and Shared Storage Policies in Robot-Based Compact Storage and Retrieval Systems[J].ERIM Report Series Reference,2016(12):1-42.
• [5] 刘志雄，钱翰文，颜家岚.集装箱船舶多贝位配载与堆场取箱协同优化[J/OL].系统仿真学报：1-11.[2020-12-20].http://kns.cnki.net/kcms/detail/11.3092.V.20200727.1702.012.html.
• [6] 郭文文，计明军，祝慧灵，等.集装箱码头装船顺序和场桥行驶路径联合优化[J].交通运输系统工程与信息，2018,18(4):178-187.
• [7] 郑红星，王晓薇，董键，等.混堆模式下集装箱堆场箱区指派优化方法[J].武汉理工大学学报：交通科学与工程版，2013,37(1):1-5.
• [8] 高鹏，金淳，韩庆平.基于倒箱移动路径的集装箱堆场提箱作业优化模型[J].运筹与管理，2012,21(1):19-28.
• [9] 郑斯斯.基于翻箱路径优化的集装箱堆场提箱作业模型与算法研究[D].广州：华南理工大学，2018.
• [10] 黄森佳，姜桂艳，张露.基于集装箱倒箱和岸桥作业均衡的集装箱船配载优化[J].宁波大学学报：理工版，2019,32(4):109-114.
• [11] 郑红星，刘保利，匡海波，等.考虑实时预倒箱的出口箱堆场多场桥调度优化[J].中国管理科学，2018,26(9):85-96.
• [12] 计明军，黄思佳，郭文文.海铁联运中心站堆场箱位指派优化[J].系统工程理论与实践，2016,36(6):1555-1567.
• [13] 胡立华，马瑞，张名师，等.基于改进蚁群算法的智能小车路径规划方法[J].太原科技大学学报，2020,41(6):463-469.