TRIN PATHOMNITHIPINYO : AN APPLICATION TO DETERMINE WAREHOUSE DISTANCE ON MICROSOFT EXCEL thesis ADVISOR: ASSISTANT PROFESSOR KANATE PANSAWAT. In general, many warehouses lack distance information from each position to each position in the warehouse. So this research has the idea to determine the distance from each position to each position within the warehouse by drawing the warehouse image on Microsoft Excel.
Then the program will transform the hallway inside the warehouse into a node by using the network model to find the manhattan distance between the only adjacent nodes. Once the distance is obtained between nodes, the program uses the Floyd-Warshall algorithm to determine the All-Pair Shortest Path.
ที่มาและความสำคัญของงานวิจัย
แนวคิดในการออกแบบผังคลังสินค้าใน Microsoft Excel ดังแสดงในรูปที่ 3 เพื่อคำนวณระยะทาง การใช้ Manhattan Model เมื่อคุณออกแบบโครงร่างคลังสินค้าใน Microsoft Excel โปรแกรมจะเปลี่ยนทางเดิน (Aisles) ภายในคลังสินค้าเป็นโหนด (Nodes) ที่อยู่ระหว่างชั้นวางสินค้า (Shelf หรือ Merchandise Racks) โดยใช้ข้อมูลมาคำนวณ ระยะทางที่มีความสัมพันธ์ระหว่างแต่ละตำแหน่งภายในคลังสินค้าและแสดงผลเป็นกราฟ From-To ดังแสดงในตารางที่ 1 โดยสามารถ โปรแกรมนี้ใช้ได้กับธุรกิจที่มีคลังสินค้า รูปที่ 3: เค้าโครงคลังสินค้าจริงที่วาดใน Microsoft Excel
วัตถุประสงค์ของการวิจัย
กรอบแนวคิดของการวิจัย
ขอบเขตของการวิจัย
ประโยชน์ที่คาดว่าจะได้รับ
ตัวแบบโครงข่าย [5, 6]
ระยะทางแบบแมนแฮตตัน
วิถีสั้นสุดแบบทุกคู่
งานวิจัยที่เกี่ยวข้อง
Okon ใช้อัลกอริทึมของ Floyd Warshall เพื่อค้นหาเส้นทางการจราจรสำหรับ 21 เมืองในไนจีเรีย โดยมี Calabar และ Cross River State เป็นศูนย์กลางเริ่มต้น และมี Kaduna และ Kaduna ผลลัพธ์สามารถนำไปใช้แก้ไขปัญหาการขนส่งได้อย่างมีประสิทธิภาพ ผู้ที่อยู่ในพื้นที่สามารถออกจากพื้นที่ได้อย่างปลอดภัย รวมถึงช่วยในการลดความสับสนวุ่นวาย ด้วยการชี้นำการตัดสินใจ ตรรกะคลุมเครือถูกนำมาใช้ในการตัดสินใจร่วมกับอัลกอริธึม Floyd-Warshall และพบว่าอัลกอริธึมข้างต้นเหมาะสำหรับการวางแผนเส้นทางอพยพที่ดี
สร้างรูปแบบสำหรับผู้ใช้เพื่อกรอกข้อมูลบนโปรแกรม Microsoft Excel
รูปภาพ 21: เค้าโครงคลังสินค้าวาดบน Microsoft Excel
เปลี่ยนช่องทางเดินให้เป็นโหนด
หาระยะทางระหว่างโหนด
สร้างขั้นตอนสำหรับหาวิถีสั้นสุดทุกคู่โหนด
ขั้นตอนการตรวจสอบความถูกต้องของโปรแกรม
โปรแกรมคำนวณหาระยะทางเดินภายในคลังสินค้า
ผลการทดสอบโปรแกรม
ภาพที่ 34 โมเดลสต็อกที่เตรียมไว้ใน Microsoft Excel ขั้นตอนที่ 3 คลิกปุ่ม Run เพื่อเริ่มโปรแกรม ผลลัพธ์ที่ได้จะเป็นดังรูปที่ 35 (a) และ (b) ซึ่งแสดงรูปแบบของโหนดที่ได้รับโดยการเปลี่ยนเส้นทางจากรูปที่ 34 โปรแกรมจะกำหนดตัวเลข ใช้เพื่อกำหนดตำแหน่งเริ่มต้นและตำแหน่งเป้าหมายโดยการค้นหาระยะทาง เมื่อคำนวณระยะทางเสร็จแล้วจะได้รูปแบบตารางดังรูปที่ 36 จากนั้นโปรแกรมจะใช้ตารางที่ได้ คำนวณเส้นทางที่สั้นที่สุดสำหรับโหนดแต่ละคู่ และแสดงผลลัพธ์ในรูปแบบตาราง From to Diagram ดังรูปที่ 37 รูปที่ 35 (ก) รูปแบบโหนดที่ได้รับจากโปรแกรม Microsoft Excel (ข) โหนดในรูปแบบเครือข่าย
รูปที่ 38: เค้าโครงคลังสินค้าที่วาดใน Microsoft Excel ดังแสดงในรูปที่ 39 ซึ่งแสดงรูปแบบโหนดที่ได้รับจากการเปลี่ยนแถวจากรูปที่ 38 โปรแกรมจะกำหนดตัวเลข เพื่อใช้ในการกำหนดตำแหน่งเริ่มต้นและตำแหน่งเป้าหมายในการค้นหาระยะ เมื่อคำนวณระยะทางเสร็จแล้วจะได้รูปแบบ Table ดังรูปที่ 40 หลังจากนั้นโปรแกรมจะใช้ตารางที่ได้รับมาคำนวณเส้นทางที่สั้นที่สุดสำหรับโหนดแต่ละคู่และแสดงผลลัพธ์ในรูปแบบ From ไปยังตารางกราฟดังแสดงในรูปที่ 39 (a) เค้าโครงโหนด นำมาจาก Microsoft Excel (b) การแสดงโหนดในรูปแบบตาราง
ผลการตรวจสอบความถูกต้องของโปรแกรม
จำนวนโหนดที่ส่งผลต่อระยะเวลาการทำงานของโปรแกรม
สรุปผลการวิจัย
ข้อเสนอแนะ
Richards, G., Warehouse management: a complete guide to improving efficiency and minimizing costs in the modern warehouse. De Santis, R., et al., An adapted ant colony optimization algorithm for minimizing the travel distance of pickers in manual warehouses. Masyagin, Probabilistic calculation of dimension chain tolerances based on the Floyd-Warshall algorithm.
รูปที่ 55 (a) โมเดลคลังสินค้าที่วาดบนโปรแกรม (b) โมเดลเครือข่ายที่ได้รับจากโปรแกรม ตารางที่ 14. ระยะห่างระหว่างโหนดของคลังสินค้าสี่เหลี่ยม. และมีทางเข้าออกได้สองด้าน รูปแบบคลังสินค้าที่ใช้ทดสอบรันไทม์ของโปรแกรม รูปแบบคลังสินค้าที่ใช้ทดสอบรันไทม์ของโปรแกรม เพื่อทดสอบรันไทม์ของโปรแกรม จะถูกทดสอบผ่านโมเดลคลังสินค้าที่มีอยู่ จำนวนโหนดของพาธจะแตกต่างกันไปตามขอบเขตของโครงร่างคลังสินค้าดังแสดงในตารางที่ 2 และโดยใช้ตัวแปร kx และ ky โครงร่างคลังสินค้าที่มี 20 โหนด โครงร่างคลังสินค้าที่มี 50 โหนด การใช้โปรแกรมด้วยตนเอง ตารางที่ 16 แสดงขั้นตอนของ โปรแกรมสำหรับผู้ใช้ โปรแกรมคำนวณระยะทางระหว่างโหนด .. โปรแกรมคำนวณเส้นทางที่สั้นที่สุดทุกคู่ แสดงตารางกราฟจากถึงถึงระยะห่างระหว่างโหนด .. ภาพที่ 62 แสดงแบบฟอร์มสำหรับการป้อนค่า kx และ ky
