The Collaborative Optimization of Order Batching and Sequencing for Online Supermarkets with Parallel Picking Strategy Consumption
DOI:
https://doi.org/10.54097/fbem.v10i2.10517Keywords:
Online supermarket, Parallel picking strategy, Batching and sequencing, Improved simulated annealing, Collaborative optimization.Abstract
In the face of the diversity and complexity of online orders, online supermarkets need to improve their sorting efficiency to meet increasing customer demands. Order batching and parallel picking are two key measures to improve the efficiency of order picking, which have been widely applied in practice. Order batching involves combining multiple orders into one batch for picking, inspection, and packaging. Parallel picking involves picking items simultaneously in multiple picking areas. This research investigates the collaborative optimization problem of batching and sequencing online supermarket orders under the parallel picking strategy, aiming to reduce the waiting time between processes and improve the overall sorting efficiency. The research provides an effective scientific method for large-scale online supermarket order picking problems, which can enhance customer satisfaction through the improvement of service efficiency and further strengthen the competitiveness of online supermarkets.
Downloads
References
Li F, Yousept I. Online supermarkets: emerging strategies and business models in the UK[J]. BLED 2004 Proceedings, 2004: 30:2-26.
Boysen N, de Koster R, Weidinger F. Warehousing in the e-commerce era: A survey[J]. European Journal of Operational Research, 2019, 277(2): 396-411.
De Koster R, Le Duc T, Roodbergen K J. Design and control of warehouse order picking: A literature review[J]. European journal of operational research, 2007, 182(2): 481-501.
Jaghbeer Y, Hanson R, Johansson M I. Automated order picking systems and the links between design and performance: a systematic literature review[J]. International Journal of Production Research, 2020, 58(15): 4489-4505.
Wang Ling. Research on the construction of China's Logistics System adapting to the new development pattern of Double circulation [J]. Jilin Journal of Industry and Commerce, 2021, 37(1): 49-54.
Coyle J J, Bardi E J, Langley C J. The management of business logistics: a supply chain perspective[M]. Thomson Learning, 2003: 667-668.
Grosse E H, Glock C H, Jaber M Y, et al. Incorporating human factors in order picking planning models: framework and research opportunities[J]. International Journal of Production Research, 2015, 53(3): 695-717.
Goe tschalckx M, Ashayeri J. Classification and design of order picking systems[J]. Logistics World (June), 1989, 2: 99-106.
Graves R J, Wilhelm M R, McGinnis L F, et al. Small parts order picking: Analysis framework and selected results[M]. Springer Berlin Heidelberg, 1991, 90: 317-341.
Iwasaki Y, Suzuki I, Yamamoto M, et al. Job-shop scheduling approach to order-picking problem[J]. Transactions of the Institute of Systems, Control and Information Engineers, 2013, 26(3): 103-109.
Jarvis J M, McDowell E D. Optimal product layout in an order picking warehouse[J]. IIE transactions, 1991, 23(1): 93-102.
Rouwenhorst B, Reuter B, Stockrahm V, et al. Warehouse design and control: Framework and literature review[J]. European journal of operational research, 2000, 122(3): 515-533.
Petersen C G. Considerations in order picking zone configuration[J]. International Journal of Operations and Production Management, 2002, 27(7): 793-805.
Le Duc T, De Koster R. Determining the optimal number of zones in a pick-and-pack order picking system[J]. ERIM report series research in management Erasmus Research Institute of Management, 2005, 29: 28-29.
Brynze´r H, Johansson M.I. Design and performance of kitting and order picking systems[J]. International Journal of Production Economics, 1995, 41(1-3): 115-125.
Tappia E , Roy D , Melacini M , et al. Integrated storage-order picking systems:Technology, performance models, and design insights[J]. European Journal of Operational Research, 2019: 274-275.
Li Y, Li Y. E-commerce order batching algorithm based on association rule mining in the era of big data[C]// 2018 Chinese Control And Decision Conference.2018: 1934-1939.
Leung K H, Lee C K M, Choy K L. An integrated online pick-to-sort order batching approach for managing frequent arrivals of B2B e-commerce orders under both fixed and variable time-window batching[J]. Advanced Engineering Informatics, 2020, 45: 101125.
Mellema PM, Smith CA. Simulation analysis of narrow-aisle order selection systems[C]//1988 In: Proceedings of the 20th conference on Winter simulation, New York, NY, USA, 1988: 597-602.
Wang Xuehui. Study on Joint optimization of order picking and distribution in X Fresh Supermarket under New retail [D]. Beijing: Beijing Jiaotong University, 2019.
Khachatryan M, McGinnis L F. Picker travel time model for an order picking system with buffers[J]. IIE Transactions, 2014, 46(9): 894-904.
Daniels R L, Rummel J L, Schantz R. A model for warehouse order picking[J]. European Journal of Operational Research, 1998, 105(1): 1-17.
Lam C H Y, Choy K L, Ho G T S, et al. An order-picking operations system for managing the batching activities in a warehouse[J]. International journal of systems science, 2014, 45(6): 1283-1295.
De Koster M B M, Van der Poort E S, Wolters M. Efficient order batching methods in warehouses[J]. International Journal of Production Research, 1999, 37(7): 1479-1504.
Elsayed E A. Algorithms for optimal material handling in automatic warehousing systems[J]. The International Journal of Production Research, 1981, 19(5): 525-535.
Tang L C, Chew E P. Order picking systems: batching and storage assignment strategies[J]. Computers & Industrial Engineering, 1997, 33(3-4): 817-820.
Sarah Van heusden. Operational workload balancing in manual order picking[J]. Computers & Industrial Engineering, 2020, 141(3): 69-79.
Zhu S, Hu X, Huang K, et al. Optimization of product category allocation in multiple warehouses to minimize splitting of online supermarket customer orders[J]. European journal of operational research, 2021, 290(2): 556-571.
Chen F, Xu G, Wei Y. An Integrated Metaheuristic Routing Method for Multiple-Block Warehouses with Ultranarrow Aisles and Access Restriction[J]. Complexity, 2019, 2019: 1280285.
Li Shizhen. Collaborative Research on storage strategy and routing Strategy of picking method [J]. Industrial Engineering, 2011, 4(2): 31-43.
Qin Xin, ZHAO Jiandao, Ren Nan, LI Jiashun, MA Hongze. Research on order placement strategy based on Genetic Algorithm [J]. Manufacturing Automation,2021, 43(5): 108-112. (in Chinese)
Van Nieuwenhuyse I, de Koster R B M. Evaluating order throughput time in 2-block warehouses with time window batching[J]. International Journal of Production Economics, 2009, 121(2): 654-664.
Wang Xuping, ZHANG Jun, YI Caiyu. Research on Service efficiency Optimization of Electronic Commerce Manual Parallel partition Picking System [J]. Journal of Management Engineering, 2017 (2): 209-215.
Zhang J, Wang X, Huang K. Integrated online scheduling of order batching and delivery under B2C e-commerce[J]. Computers & Industrial Engineering, 2016, 94: 280-289.
De Koster R, Le Duc T, Roodbergen K J. Design and control of warehouse order picking: A literature review[J]. European journal of operational research, 2007, 182(2): 481-501.
Tsai C Y, Liou J J H, Huang T M. Using a multiple-GA method to solve the batch picking problem: considering travel distance and order due time[J]. International Journal of Production Research, 2008, 46(22): 6533-6555.
Azadnia A H, Taheri S, Ghadimi P, et al. Order batching in warehouses by minimizing total tardiness: a hybrid approach of weighted association rule mining and genetic algorithms[J]. The Scientific World Journal, 2013, 2013: 246587.
Zhenping li, Yuxuan Tian, Xiaoqi Li. Order Batch Problem and K-max Clustering Algorithm for Unmanned Warehouse System [J]. Computer Integrated Manufacturing Systems, 2020:1-26.
Hu Xiaolin, Xu Ling. Research on order batch problem in dynamic parallel partition picking system [J]. Logistics Technology, 2019, 38(5): 79-87. (in Chinese).
Henn S. Order batching and sequencing for the minimization of the total tardiness in picker-to-part warehouses[J]. Flexible Services and Manufacturing Journal, 2015, 27(1): 86-114.
Henn S, Wäscher G. Tabu search heuristics for the order batching problem in manual order picking systems[J]. European Journal of Operational Research, 2012, 222(3): 484-494.
Henn S, Koch S, Wäscher G. Order batching in order picking warehouses: a survey of solution approaches[M]. Springer London, 2012: 105-137.
Zhang Yigong, Wu Yaohua. Order ordering optimization of confluent automatic sorting system [J]. Journal of Shandong University: Engineering and Technology Edition, 2008, 38(5): 67-71. (in Chinese)
Matthews J, Visagie S. Order sequencing on a unidirectional cyclical picking line[J]. European Journal of Operational Research, 2013, 231(1): 79-87.
Tsai C Y, Liou J J H, Huang T M. Using a multiple-GA method to solve the batch picking problem: considering travel distance and order due time[J]. International Journal of Production Research, 2008, 46(22): 6533-6555.
Hong S, Johnson A L, Peters B A. Batch picking in narrow-aisle order picking systems with consideration for picker blocking[J]. European Journal of Operational Research, 2012, 221(3): 557-570.
Elsayed E A, Lee M K, Kim S, et al. Sequencing and batching procedures for minimizing earliness and tardiness penalty of order retrievals[J]. The International Journal of Production Research, 1993, 31(3): 727-738.
Henn S, Schmid V. Metaheuristics for order batching and sequencing in manual order picking systems[J]. Computers & Industrial Engineering, 2013, 66(2): 338-351.
Bustillo M, Menéndez B, Pardo E G, et al. An algorithm for batching, sequencing and picking operations in a warehouse[C]//2015 international conference on industrial engineering and systems management. IEEE, 2015: 842-849.
Chen T L, Cheng C Y, Chen Y Y, et al. An efficient hybrid algorithm for integrated order batching, sequencing and routing problem[J]. International Journal of Production Economics, 2015, 159: 158-167.
Wu Yingying, Meng Xiangxu, Wang Yanyan, et al. Order Ordering Optimization of "Goods to People" picking System [J]. Journal of Mechanical Engineering, 2016, 52(4): 206-210.
Le Duc T, De Koster R M B M. Travel time estimation and order batching in a 2-block warehouse[J]. European Journal of Operational Research, 2007, 176(1): 374-388.
Hung W L, Yang M S. Similarity measures of intuitionistic fuzzy sets based on Hausdorff distance[J]. Pattern recognition letters, 2004, 25(14): 1603-1611.
Huang Minfang, ZHANG Yuan-kai, WANG Yan-xin, HU Xiang-pei. Order sorting optimization model of online supermarket based on JIT assembly model [J]. China Management Science, 2020, 28(5): 159-166.
Huang M, Guo Q, Liu J, et al. Mixed model assembly line scheduling approach to order picking problem in online supermarkets[J]. Sustainability, 2018, 10(11): 3931.
Yang P, Zhao Z J, Guo H J. Order batch picking optimization under different storage scenarios for e-commerce warehouses[J]. Transportation Research Part E-Logistics and Transportation Review, 2020, 136: 101897.
Faccio M, Gamberi M, Bortolini M. Hierarchical approach for paced mixed-model assembly line balancing and sequencing with jolly operators[J]. International journal of production research, 2016, 54(3): 761-777.
Li Z, Janardhanan M N, Tang Q, et al. Mathematical model and metaheuristics for simultaneous balancing and sequencing of a robotic mixed-model assembly line[J]. Engineering Optimization, 2018, 50(5): 877-893.
Scholz A, Schubert D, Wäscher G. Order picking with multiple pickers and due dates- Simultaneous solution of Order Batching, Batch Assignment and Sequencing, and Picker Routing Problems[J].European Journal of Operational Research.2017,263(2): 461-478.
Defersha F M, Mohebalizadehgashti F. Simultaneous balancing, sequencing, and workstation planning for a mixed model manual assembly line using hybrid genetic algorithm[J]. Computers & Industrial Engineering, 2018, 119: 370-387.
Lopes T C, Sikora C G S, Michels A S, et al. An iterative decomposition for asynchronous mixed-model assembly lines: combining balancing, sequencing, and buffer allocation[J]. International Journal of Production Research, 2020, 58(2): 615-630.
Yang X, Hua G, Hu L, et al. Joint optimization of order sequencing and rack scheduling in the robotic mobile fulfilment system[J]. Computers & Operations Research, 2021, 135: 105467.
Feng Ailan, WANG Chenxi, Kong Jili. Improved Genetic algorithm to solve order batch optimization Model [J]. Computer Engineering and Applications, 2020, 56(8): 261-269. (in Chinese)
Gregory A, Majumdar S. Energy aware resource management for MapReduce jobs with service level agreements in cloud data centers[C]//2016 IEEE International Conference on Computer and Information Technology (CIT). IEEE, 2016: 568-577.
Gedik R, Kirac E, Milburn A B, et al. A constraint programming approach for the team orienteering problem with time windows[J]. Computers & Industrial Engineering, 2017, 107: 178-195.
Öztürk C, Tunalı S, Hnich B, et al. Balancing and scheduling of flexible mixed model assembly lines[J]. Constraints, 2013, 18(3): 434-469.
Downloads
Published
Issue
Section
How to Cite
