Hybrid Genetic Algorithms for Order Assignment and Batching in Picking System: A Systematic Literature Review

被引:4
作者
Ou, Samnang [1 ]
Ismail, Zool Hilmi [2 ]
Sariff, Nohaidda [3 ]
机构
[1] Univ Teknol Malaysia, Malaysia Japan Int Inst Technol, Kuala Lumpur 54100, Malaysia
[2] Univ Teknol Malaysia, Ctr Artificial Intelligence & Robot, Kuala Lumpur 54100, Malaysia
[3] Taylors Univ, Fac Innovat & Technol, Sch Engn, Subang Jaya 47500, Selangor, Malaysia
关键词
Order picking system; order assignment; order batching; hybrid genetic algorithms; systematic literature review; OPTIMIZATION; SCIENCE; WEB;
D O I
10.1109/ACCESS.2024.3357689
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The Order-Picking System (OPS) is vital for inbound logistics, ensuring efficient customer order fulfillment and minimizing costs. Efficient execution and implementation of OPS are critical to meeting customer demands and reducing dissatisfaction, necessitating a thorough examination of the process of order picking features. The order picking, a cornerstone of warehouse operations, involves meticulous selection and gathering of items from designated storage locations, unfolding through stages like order assignment and order batching. In order assignment, specific orders are methodically delegated to pickers or teams, considering factors like urgency, order size, item location, and picker availability. The overarching goal is to optimize resource utilization and simultaneously reduce the time needed for order fulfillment, ensuring a streamlined and efficient approach. Conversely, order batching strategically groups multiple orders for concurrent picking, aiming to minimize trips and enhance overall efficiency and productivity. Throughout the order-picking process, pickers utilize tools like pick lists, barcode scanners, and automated storage and retrieval systems (AS/RS) for precise item location and retrieval. Post-collection, items are transported to a dedicated packing area for meticulous preparations before shipping to the customer. Orchestrating the order-picking process requires careful planning, coordination, and execution for punctual and precise customer order fulfillment. This paper highlighted a systematic reviewing process which analyzed relevant research papers, with a primary focus on the problems of order assignment and batching-a key area within the order-picking process. The objective was to provide a comprehensive overview of hybrid Genetic Algorithm solutions for these challenges, achieved through a systematic review from 2018 to 2023 using Web of Science and Scopus databases. After screening, the relevant references were selected, focusing on terms like storage assignment problems. A thorough examination delved into various subcategories, encompassing recent approaches of genetic algorithms and openly accessible datasets. The resulting review offers a concise summary, highlighting key findings, challenges, and potential directions associated with hybrid genetic algorithms, specifically in relation to storage assignment, storage location assignment problems, and order batching issues.
引用
收藏
页码:23029 / 23042
页数:14
相关论文
共 37 条
[1]  
Ardjmand Ehsan, 2020, International Journal of Logistics Systems and Management, V36, P138
[2]   Mitigating the risk of infection spread in manual order picking operations: A multi-objective approach [J].
Ardjmand, Ehsan ;
Singh, Manjeet ;
Shakeri, Heman ;
Tavasoli, Ali ;
Young, William A., II .
APPLIED SOFT COMPUTING, 2021, 100
[3]   A hybrid artificial neural network, genetic algorithm and column generation heuristic for minimizing makespan in manual order picking operations [J].
Ardjmand, Ehsan ;
Ghalehkhondabi, Iman ;
Young, William A., II ;
Sadeghi, Azadeh ;
Weckman, Gary R. ;
Shakeri, Heman .
EXPERT SYSTEMS WITH APPLICATIONS, 2020, 159
[4]   Using list-based simulated annealing and genetic algorithm for order batching and picker routing in put wall based picking systems [J].
Ardjmand, Ehsan ;
Bajgiran, Omid Sanei ;
Youssef, Eyad .
APPLIED SOFT COMPUTING, 2019, 75 :106-119
[5]   Robust possibilistic programming for joint order batching and picker routing problem in warehouse management [J].
Attari, Mahdi Yousefi Nejad ;
Torkayesh, Ali Ebadi ;
Malmir, Behnam ;
Jami, Ensiyeh Neyshabouri .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (14) :4434-4452
[6]   MAKING WAREHOUSE LOGISTICS SMART BY EFFECTIVE PLACEMENT STRATEGY BASED ON GENETIC ALGORITHMS [J].
Avdekins, Aleksandrs ;
Savrasovs, Mihails .
TRANSPORT AND TELECOMMUNICATION JOURNAL, 2019, 20 (04) :318-324
[7]  
Cano Jose A., 2020, International Journal of Applied Decision Sciences, V13, P417, DOI 10.1504/IJADS.2020.110606
[8]   Genetic algorithm based approaches to solve the order batching problem and a case study in a distribution center [J].
Cergibozan, Cagla ;
Tasan, A. Serdar .
JOURNAL OF INTELLIGENT MANUFACTURING, 2022, 33 (01) :137-149
[9]   Warehouse Storage Assignment by Genetic Algorithm with Multi-objectives [J].
Cheng, Chi-Bin ;
Weng, Yu-Chi .
INTELLIGENT HUMAN SYSTEMS INTEGRATION 2019, 2019, 903 :300-305
[10]   An efficient data-driven method for storage location assignment under item correlation considerations [J].
Chou, Ywh-Leh ;
Yu, Vincent F. ;
Wu, Cheng-Hung .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS, 2023, 10 (01)