An Application to Determine Warehouse Distance on Microsoft Excel

Abstract

In general, many warehouses lack distance information from every position to every position in the warehouse. This research, therefore, has the idea to determine the distance from every position to every position within the warehouse by drawing the warehouse image on Microsoft Excel. After that, the program will transform the aisle inside the warehouse into a node by using the Network Model to find the manhattan distance between the only adjacent nodes. When the distance has been obtained between nodes then the program uses the Floyd-Warshall algorithm to determine All-Pair Shortest Path. The program can be applied to a variety of warehouses. After, testing the number of nodes that affect the duration that at the number of nodes 20, 50, 100, 150 200 and 250, the program takes 0.02 0.04 0.11 0.23 0.43 and 1.02 minutes respectively.

โดยทั่วไปคลังสินค้าหลาย ๆ แห่ง จะไม่มีข้อมูลระยะทางจากทุกตำแหน่งไปยังทุกตำแหน่งภายในคลังสินค้า งานวิจัยนี้จึงมีแนวคิดในการหาระยะทางจากทุกตำแหน่งไปยังทุกตำแหน่งภายในคลังสินค้า โดยใช้วิธีการร่างรูปคลังสินค้าลงบนโปรแกรมไมโครซอฟท์เอกซ์เซล (Microsoft Excel) หลังจากนั้นโปรแกรมจะเปลี่ยนช่องทางเดินภายในคลังสินค้าให้เป็นโหนด (Node) โดยใช้รูปแบบโครงข่าย (Network Model) ในการหาระยะทางแบบแมนแฮตตันระหว่างโหนดที่อยู่ติดกัน เมื่อได้ระยะทางระหว่างโหนดแล้วจะใช้ขั้นตอนวิธีของฟลอยด์-วอร์แชล (The Floyd-Warshall Algorithm) มาหาระยะทางวิถีสั้นสุดทุกคู่ (All-Pair Shortest Path) โดยผลลัพธ์ของโปรแกรมที่ได้สามารถประยุกต์ใช้ได้กับคลังสินค้าหลายรูปแบบ และเมื่อทดสอบจำนวนโหนดที่มีผลต่อระยะเวลา ทำให้ทราบว่าที่จำนวนโหนด 20 50 100 150 200 และ 250 โหนด ใช้เวลาในการทำงานของโปรแกรม 0.02 0.04 0.11 0.23 0.43 และ 1.02 นาที ตามลำดับ