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

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

Abstract

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

CLC Number:

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.

References

[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)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 4

Metrics

Comments

Recommended 10

[1]	HUANG Min-fang, ZHANG Yuan-kai, WANG Yan-xin, HU Xiang-pei. JIT Assembly Line-based Order Picking Process Optimization Method for Online Supermarkets [J]. Chinese Journal of Management Science, 2020, 28(5): 159-166.
[2]	JIN Peng, ZUO Chun-rong, YANG Shan-lin, MA Hua-wei. Cutting Stock Problem and Transportation Problem Collaboration Optimization Modeling [J]. Chinese Journal of Management Science, 2013, (2): 91-97.
[3]	LI Xing-mei, QI Jian-xun, NIU Dong-xiao. The Sequencing Optimal Decision with Divisible Activities [J]. Chinese Journal of Management Science, 2007, 15(5): 88-93.
[4]	Wan Binggang, Zhou Wei. Optimizing the Fuzzy Sequencing and Investment Decision on Projects of Highway Construction [J]. Chinese Journal of Management Science, 1997, (2): 28-31.