Comparison of Dijkstra's Algorithm and Dynamic Programming Method in Finding Shortest Path for Order Picker in a Warehouse.

Autor: Nordin, Noraimi Azlin Mohd, Omar, Mohd, Sharif, S. Sarifah Radiah
Předmět:
Zdroj: AIP Conference Proceedings; 2017, Vol. 1830 Issue 1, p1-12, 12p, 10 Diagrams, 1 Chart
Abstrakt: Companies are looking forward to improve their productivity within their warehouse operations and distribution centres. In a typical warehouse operation, order picking contributes more than half percentage of the operating costs. Order picking is a benchmark in measuring the performance and productivity improvement of any warehouse management. Solving order picking problem is crucial in reducing response time and waiting time of a customer in receiving his demands. To reduce the response time, proper routing for picking orders is vital. Moreover, in production line, it is vital to always make sure the supplies arrive on time. Hence, a sample routing network will be applied on EP Manufacturing Berhad (EPMB) as a case study. The Dijkstra's algorithm and Dynamic Programming method are applied to find the shortest distance for an order picker in order picking. The results show that the Dynamic programming method is a simple yet competent approach in finding the shortest distance to pick an order that is applicable in a warehouse within a short time period. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index