Optimizing order picker problem using dynamic programming method | ||
| International Journal of Nonlinear Analysis and Applications | ||
| مقاله 165، دوره 13، شماره 1، خرداد 2022، صفحه 1985-1998 اصل مقاله (1.04 M) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22075/ijnaa.2022.5840 | ||
| نویسندگان | ||
| Noraimi Azlin Mohd Nordin1؛ S. Sarifah Radiah Shariff* 2؛ Mohd Omar3؛ Siti Suzlin Supadi3 | ||
| 1Department of Mathematics, Faculty of Computer \& Mathematical Sciences, University Teknologi MARA, Cawangan Negeri Sembilan, Kampus Seremban, 70300 Seremban | ||
| 2Malaysia Institute of Transport (MITRANS), University Teknologi MARA, 40450 Shah Alam, Malaysia | ||
| 3Institute of Mathematical Sciences, University of Malaya, 50603 Kuala Lumpur, Malaysia | ||
| چکیده | ||
| The order picking problem is one of the key elements in warehouse management. The challenge increases during the new norm when orders can be made by going to the shop and also via online that results in high uncertainty in order volume. Despite that, customer expectation remains on fast delivery which requires the selling organizations to be able to provide fast and efficient service to meet the demand from customers. In achieving this, among the contributing factors is efficient warehouse management especially in order picking, storage assignment, sufficient resource allocation, adequate manpower handling and proper tasking allocation. Thus, in this paper, a model for order picking is modified by considering the limited picking capacity of the Order Pickers (OP), the S-shaped route in the warehouse plan and the need for complete order (all demanded items are picked). The modified model is adapted as a Dynamic Programming problem with the objective of minimizing the time taken (through minimizing distance travelled) in picking each order. The results show that testing with a set of secondary data, the modified model shows a reduction of 24.19\% in travel distance compared to using Shortest Path Problem (SPP) and Traveling Salesman Problem (TSP). At the same time, the application of the modified model using the real data shows a reduction of 11.6\% in the travelled distance as well as more quality task allocation among the OPs. | ||
| کلیدواژهها | ||
| Order picking؛ dynamic programming؛ shortest path؛ warehouse routing؛ inner warehouse transportation | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 16,565 تعداد دریافت فایل اصل مقاله: 10,512 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 722 |
| تعداد مقالات | 10,383 |
| تعداد مشاهده مقاله | 72,838,541 |
| تعداد دریافت فایل اصل مقاله | 64,535,059 |