Modelling the Inner Warehouse Shortest Route Planning using Dynamic Programming Block

Authors

  • S.Sarifah Radiah Shariff Malaysia Institute of Transport (MITRANS), Universiti Teknologi MARA, Shah Alam, 40450 Selangor, Malaysia
  • Noraimi Azlin Mohd Nordin Department of Mathematics, Faculty of Computer & Mathematical Sciences, Universiti Teknologi MARA, Cawangan Negeri Sembilan, Kampus Seremban, 70300 Seremban, Malaysia
  • Mohd Omar Institute of Mathematical Sciences, Faculty of Science, University of Malaya, 50603 Kuala Lumpur, Malaysia
  • Siti Suzlin Supadi Institute of Mathematical Sciences, Faculty of Science, University of Malaya, 50603 Kuala Lumpur, Malaysia

DOI:

https://doi.org/10.21834/ebpj.v7iSI9.4314

Keywords:

Order Picking, Dynamic Programming, Inner Warehouse Transportation

Abstract

Fulfilling the customer requirement has always been of utmost concern to logistics service companies, namely those providing warehouse and transportation services. In the warehouse, inner transportation problem affects its performance. Order picker problem is one of the problems that involves the transportation problem within the warehouse.  The problem can be handled properly by having proper storage assignment, proper tasking allocation and optimal routing for inner warehouse vehicles' movement. This study proposed a modified Dynamic Programming model to determine the shortest route for the order pickers in completing and fulfilling the customers' orders. The model shows stable solutions for numerous orders.

References

Anđelković, A., & Radosavljević, M. (2018). Improving order-picking process through implementation of warehouse management system. Strategic Management-International Journal of Strategic Management and Decision Support Systems in Strategic Management, 23(1). DOI: https://doi.org/10.5937/StraMan1801003A

Boysen, N., De Koster, R., & Weidinger, F. (2019). Warehousing in the e-commerce era: A survey. European Journal of Operational Research, 277(2), 396-411. DOI: https://doi.org/10.1016/j.ejor.2018.08.023

Deng, M., Mao, J., & Gan, X. (2018). Development of Automated Warehouse Management System. In MATEC Web of Conferences (Vol. 232, p. 03051). EDP Sciences. DOI: https://doi.org/10.1051/matecconf/201823203051

Dharmapriya, U., S., S., & Kulatunga, A., K. (2011). New Strategy for Warehouse Optimization-Lean Warehousing. Proceedings of the 2011 International Conference on Industrial Engineering and Operations Management, Kuala Lumpur, Malaysia, (2011), pp. 513-519.

Gajšek, B., Ðukić, G., Butlewski, M., Opetuk, T., Cajner, H., & Kač, S. M. (2020). The impact of the applied technology on health and productivity in manual “picker-to-part” systems. Work, 65(3), 525-536. DOI: https://doi.org/10.3233/WOR-203107

Lee, H. Y., & Murray, C. C. (2019). Robotics in order picking: evaluating warehouse layouts for pick, place, and transport vehicle routing systems. International Journal of Production Research, 57(18), 5821-5841. DOI: https://doi.org/10.1080/00207543.2018.1552031

Löffler, M., Boysen, N., & Schneider, M. (2022). Picker routing in AGV-assisted order picking systems. INFORMS Journal on Computing, 34(1), 440-462. DOI: https://doi.org/10.1287/ijoc.2021.1060

Mohd Nordin, N., A. (2010). Real-Time Dispatching and Routing of The EMS Ambulances using The Dijkstra-Based CTT Model: A Case Study of HTAR. MSc Thesis, Universiti Teknologi MARA, Malaysia, 2010.

Ran, W., Liu, S., & Zhang, Z. (2020). A polling-based dynamic order-picking system considering priority orders. Complexity, 2020. DOI: https://doi.org/10.1155/2020/4595316

Soffar, Heba. 2019. “Industrial Robot (Auto Industry) Uses, Advantages and Disadvantages.” Online Sciences. https://www.online-sciences.com/robotics/industrial-robot-auto- industry-uses-advantages-and-disadvantages/.

Nordin, N. A.M., Shariff, S. S. R., Omar, M., & Suzlin Supadi, S. (2022). Optimizing order picker problem using dynamic programming method. International Journal of Nonlinear Analysis and Applications, 13(1), 1985-1998.

Nordin, N. A. M., Omar, M., & Sharif, S. S. R. (2017, April). Comparison of Dijkstra’s algorithm and dynamic programming method in finding shortest path for order picker in a warehouse. In AIP Conference Proceedings (Vol. 1830, No. 1, p. 020024). AIP Publishing LLC. DOI: https://doi.org/10.1063/1.4980887

Wang, M., Zhang, R. Q., & Fan, K. (2020). Improving order-picking operation through efficient storage location assignment: A new approach. Computers & Industrial Engineering, 139, 106186. DOI: https://doi.org/10.1016/j.cie.2019.106186

Downloads

Published

2022-10-30

How to Cite

Shariff, S. R., Mohd Nordin, N. A., Omar, M., & Supadi, S. S. (2022). Modelling the Inner Warehouse Shortest Route Planning using Dynamic Programming Block. Environment-Behaviour Proceedings Journal, 7(SI9), 611–617. https://doi.org/10.21834/ebpj.v7iSI9.4314