自动化立体仓库中出入库任务顺序与出库位置选择集成优化研究

doi:10.16381/j.cnki.issn1003-207x.2018.1466

中国管理科学 ›› 2020, Vol. 28 ›› Issue (10): 156-164.doi: 10.16381/j.cnki.issn1003-207x.2018.1466

自动化立体仓库中出入库任务顺序与出库位置选择集成优化研究

韩东亚, 陈然, 余玉刚, 郭晓龙

中国科学技术大学管理学院, 安徽合肥 230026

收稿日期:2018-10-14 修回日期:2019-06-03 出版日期:2020-10-20 发布日期:2020-11-11
通讯作者: 郭晓龙(1986-),男(汉族),山东高密人,中国科学技术大学管理学院,副教授,博士,研究方向:物流与供应链管理、服务运营管理等,E-mail:gxl@ustc.edu.cn. E-mail:gxl@ustc.edu.cn
基金资助:
国家自然科学基金重点国际（地区）合作研究资助项目（71520107002）；国家自然科学基金青年科学基金资助项目（71501174）

Joint Optimization of Order Sequence and Pick Position in an AS/RS with Multiple In-The-Aisle Pick Positions

HAN Dong-ya, CHEN Ran, YU Yu-gang, GUO Xiao-long

School of Management, University of Science and Technology of China, Hefei 230026, China

Received:2018-10-14 Revised:2019-06-03 Online:2020-10-20 Published:2020-11-11

摘要/Abstract

摘要： 具有多个出口的自动化立体仓库系统是一种将存储和分拣相结合的新型仓储技术，其最典型的特征是在货架底层有很多个出库位置以供取货人员分拣。研究此系统中出入库任务排序与出口选择的集成优化问题，以最小化堆垛机完成所有任务的移动距离为目标，将此问题转化为一个混合整数规划模型。根据问题的特点设计了两阶段启发式算法求解此问题，数值结果表明设计的算法能在较短时间内给出近似最优解，同时与企业常用的先到先服务方法相比，该算法可以缩短超过20%的移动距离。

关键词: 自动化立体仓库, 多出库位置, 出入库调度, 混合整数规划

Abstract: The automated storage and retrieval system with multiple in-the-aisle pick positions (ASRS-MIAPP) is a new type of warehousing technology which combines storage and order picking process. The typical feature is that there exists multiple picking locations at the bottom of the rack for workers. The sequence of storage and retrieval jobs as well as the assignment between the picking locations and retrieval jobs are studied to minimize total travel distance of a storage/retrieval (S/R) machine in an ASRS-MIAPP. A mixed integer programming model is proposed, and a two-stage heuristic algorithm is designed to solve this problem. In the first stage, the sequence of storage and retrieval jobs is selected which is handed over to the second stage where the one-to-one assignment of the picking locations for the given retrieval jobs is determined. The computational experiments show the effectiveness of the proposed algorithm. Compared to first-come-first-served algorithms, commonly used in the practice, the total travel distance reduces on average by 20%.

Key words: automated storage and retrieval system, multiple picking location, sequencing, mixed-integer optimization

中图分类号:

韩东亚, 陈然, 余玉刚, 郭晓龙. 自动化立体仓库中出入库任务顺序与出库位置选择集成优化研究[J]. 中国管理科学, 2020, 28(10): 156-164.

HAN Dong-ya, CHEN Ran, YU Yu-gang, GUO Xiao-long. Joint Optimization of Order Sequence and Pick Position in an AS/RS with Multiple In-The-Aisle Pick Positions[J]. Chinese Journal of Management Science, 2020, 28(10): 156-164.

参考文献

[1] Ramtin F, Pazour J. Product allocation problem for an AS/RS with multiple in-the-aisle pick positions[J]. IIE Transactions, 2015, 47(12):1379-1396.
[2] Roodbergen K, Vis I. A survey of literature on automated storage and retrieval systems[J]. European Journal of Operational Research, 2009, 194(2):343-362.
[3] Gagliardi J, Renaud J, Ruiz A. Models for automated storage and retrieval systems:A literature review[J]. International Journal of Production Research, 2012, 50(24):7110-7125.
[4] Boysen N, Stephan K. A survey on single crane scheduling in automated storage/retrieval systems[J]. European Journal of Operational Research, 2016, 254(3):691-704.
[5] Han M, McGinnis L, Shieh J, et al. On sequencing retrievals in an automated storage/retrieval system[J]. IIE Transactions, 1987, 19(1):56-66.
[6] Lee H, Schaefer S. Retrieval sequencing for unit-load automated storage and retrieval systems with multiple openings[J]. International Journal of Production Research, 1996, 34(10):2943-2962.
[7] Lee H, Schaefer S. Sequencing methods for automated storage and retrieval systems with dedicated storage[J]. Computers & Industrial Engineering, 1997, 32(2):351-362.
[8] Chen L, Langevin A, Riopel D. The storage location assignment and interleaving problem in an automated storage/retrieval system with shared storage[J]. International Journal of Production Research, 2010, 48(4):991-1011.
[9] Eynan A, Rosenblatt M. An interleaving policy in automated storage/retrieval systems[J]. The International Journal of Production Research, 1993, 31(1):1-18.
[10] Gharehgozli A, Yu Yugang, Zhang Xiandong, et al. Polynomial time algorithms to minimize total travel time in a two-depot automated storage/retrieval system[J]. Transportation Science, 2014, 51(1):19-33.
[11] Keserla A, Peters B. Analysis of dual-shuttle automated storage/retrieval systems[J]. Journal of Manufacturing Systems, 1994, 13(6):424-434.
[12] Sarker B, Sabapathy A, Lal A, et al. Performance evaluation of a double shuttle automated storage and retrieval system[J]. Production Planning & Control, 1991, 2(3):207-213.
[13] Sarker B, Mann J, Leal dos Santos J. Evaluation of a class-based storage scheduling technique applied to dual-shuttle automated storage and retrieval systems[J]. Production Planning & Control, 1994, 5(5):442-449.
[14] Yang Peng, Miao Lixin, Xue Zhaojie, et al. Variable neighborhood search heuristic for storage location assignment and storage/retrieval scheduling under shared storage in multi-shuttle automated storage/retrieval systems[J]. Transportation Research Part E:Logistics and Transportation Review, 2015, 79:164-177.
[15] Yang Peng, Miao Lixin, Qi Mingyao. Slotting optimization in a multi-shuttle automated storage and retrieval system[J]. Computer Integrated Manufacturing Systems, 2011, 17(5):1050-1055.
[16] Yang Peng, Miao Lixin, Xue Zhaojie, et al. An integrated optimization of location assignment and storage/retrieval scheduling in multi-shuttle automated storage/retrieval systems[J]. Journal of Intelligent Manufacturing, 2015, 26(6):1145-1159.
[17] Ramtin F, Pazour J. Analytical models for an automated storage and retrieval system with multiple in-the-aisle pick positions[J]. IIE Transactions, 2014, 46(9):968-986.
[18] 田国会, 张攀, 李晓磊. 一类仓库作业优化问题的混合遗传算法研究[J]. 系统仿真学报, 2004, 16(6):1198-1201.
[19] 王雯, 傅卫平, 马明云. 自动化立体仓库出入库调度优化[J]. 工业工程与管理, 2008, 13(5):15-20.
[20] 刘韬, 傅卫平, 王雯, 等. 基于面向对象赋时Petri网的出入库系统建模[J]. 系统仿真学报, 2006, 18(3):537-541.
[21] 邓爱民, 蔡佳, 毛浪. 基于时间的自动化立体仓库货位优化模型研究[J]. 中国管理科学, 2013, 21(6):107-112.
[22] 李鹏飞, 马航. 基于病毒协同遗传算法的自动化立体仓库货位优化模型[J]. 中国管理科学, 2017, 25(5):70-77.
[23] 靳萌, 穆希辉, 罗偲语, 等. 基于两级策略的器材立体仓库货位分配方法[J].系统工程与电子技术, 2017, 39(8):1774-1781.
[24] 刘臣奇, 李梅娟, 陈雪波. 基于蚁群算法的拣选作业优化问题[J]. 系统工程理论与实践, 2009, 29(3):179-185.
[25] 常发亮, 刘增晓, 辛征, 等. 自动化立体仓库拣选作业路径优化问题研究[J]. 系统工程理论与实践, 2007, 27(2):139-143.
[26] Papadimitriou, C. H. The Euclidean travelling salesman problem is NP-complete[J]. Theoretical computer science, 1977,4(3):237-244.

自动化立体仓库中出入库任务顺序与出库位置选择集成优化研究

Joint Optimization of Order Sequence and Pick Position in an AS/RS with Multiple In-The-Aisle Pick Positions

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

Metrics

本文评价

推荐阅读 10

[1]	李鹏飞, 马航. 基于病毒协同遗传算法的自动化立体仓库货位优化模型[J]. 中国管理科学, 2017, 25(5): 70-77.
[2]	郭传好, 陈芳, 单而芳. 短生命周期乳制品供应链网络成本与收益优化研究[J]. 中国管理科学, 2017, 25(2): 87-97.
[3]	祁明亮, 秦凯杰, 赵琰. 雪灾救援物资车辆-直升机联合运送的调度问题研究[J]. 中国管理科学, 2014, 22(3): 59-67.
[4]	邓爱民, 蔡佳, 毛浪. 基于时间的自动化立体仓库货位优化模型研究[J]. 中国管理科学, 2013, 21(6): 107-112.
[5]	蓝伯雄, 吴李知. 高速铁路客运网络列车开行方案优化模型[J]. 中国管理科学, 2010, 18(6): 51-58.
[6]	薛锋, 柯孔林. 基于混合整数规划法的企业信用风险评估研究[J]. 中国管理科学, 2006, (2): 39-44.