ปัญหาการจัดเส้นทางการขนส่งสินค้าประเภทวัสดุก่อสร้างVehicle Routing Problem for Construction Materials

Abstract

งานวิจัยนี้มีจุดประสงค์เพื่อศึกษากระบวนการกระจายสินค้าไปยังลูกค้าและออกแบบเส้นทางการขนส่งประเภทวัสดุก่อสร้างซึ่งมีขนาด รูปทรงและน้ำหนักที่แตกต่างกัน โดยอาศัยอัลกอริทึมของปัญหาการจัดเส้นทางการขนส่ง (Vehicle Routing Problem) ซึ่งจะพัฒนาระบบการจัดเส้นทางการขนส่งสินค้าจากที่ตั้งจุดกระจายสินค้าไปยังลูกค้าต่างๆ โดยคำนึงถึงความสามารถในการบรรทุกสินค้าของยานพาหนะที่มีอยู่ รวมทั้งต้องสอดคล้องตามข้อจำกัดของทรัพยากรที่มีอยู่และความต้องการของลูกค้า โดยคำนวณหาต้นทุนและเปรียบเทียบค่าใช้จ่ายในการขนส่ง โดยในการศึกษานี้ได้ทำการเก็บรวบรวมข้อมูลในระหว่างเดือนมกราคมถึงธันวาคม 2558 จากระบบการสั่งซื้อสินค้าของลูกค้าและการขนส่งของบริษัทจำหน่ายวัสดุก่อสร้างแห่งหนึ่งในจังหวัดนครราชสีมา และได้นำเสนออัลกอรีทึมที่พัฒนามาจากวิธีการแบบประหยัด (Saving Algorithm) และวิธีการเชิงพันธุกรรม (Genetic Algorithm) ซึ่งเป็นวิธีการที่เหมาะสมสำหรับการจัดเส้นทางที่มีหลากหลายเส้นทางจากการศึกษาพบว่าเส้นทางเดินรถที่จัดโดยวิธีการเชิงพันธุกรรมมีระยะทางการขนส่งน้อยกว่าวิธีการดำเนินการในปัจจุบันถึง 32.99% และมีค่าใช้จ่ายที่ลดลงไปได้ถึง 45.23% ดังนั้นวิธีการเชิงพันธุกรรมสามารถจัดเส้นทางการขนส่งได้อย่างมีประสิทธิภาพสำหรับปัญหาดังกล่าวนี้

This research paper aimed to study outbound logistics and to design a delivery route plan for construction materials by using the algorithms for the vehicle routing problem, where products are distributed from a distribution center to several customers. The saving algorithm and genetic algorithm were applied to solve the vehicle routing problem with construction materials that were of different sizes, shapes, and weight under the available resource constraints and customer requests. The total distances and costs obtained from two algorithms were compared and the best solution was proposed. The company in Nakhon Ratchasima province in Thailand was used as a case study. Data were collected between January and December 2015 and the results showed that the generic algorithm provided a shorter distance than the current delivery system by 32.99%. Moreover, the genetic algorithm reduced the total cost of the current delivery method by 45.23%. Therefore, the solution of the generic algorithm is presented for scheduling the delivery routes for construction materials.