Web Application for Shrimp Feed Transportation Route Optimization: A Case Study of an Animal Feed Store

Efficient logistics management requires the development of advanced tools to streamline delivery operations. This study aims to optimize vehicle routes for an animal feed store and develop a web-based application for route planning. The research compares two optimization methods: the Branch and Bound Method and Clustering with the Branch and Bound Method. These methods are evaluated against the store’s existing delivery route by analyzing differences in average travel distance across three dependent groups using Repeated Measures ANOVA. The findings reveal a statistically significant difference in average daily travel distances among the three methods at a 0.05 significance level. The Branch and Bound Method yields the shortest average daily travel distance. Additionally, pairwise comparisons of total daily travel distances using the Paired t-test confirm that the Branch and Bound Method produces the most efficient route with statistical significance at 0.05 level. Implementing this method can reduce total travel distance by 957.51, representing a 30.88% reduction, which translates into fuel cost savings of 2,579.45 THB per month. Based on these results, the Branch and Bound Method was selected for implementation in a web-based application. The application features an intuitive user interface, product inventory management, and optimized daily delivery route recommendations for the case study store. Following development, the web application was deployed and tested in real-world operations. The results demonstrate that it effectively provides map-based route recommendations, ensuring ease of use and accessibility on standard mobile devices.

การขนส่งเป็นสิ่งที่เกี่ยวข้องกับการดำเนินชีวิตประจำวันของมนุษย์ไม่ว่าจะเป็นการเดินทางไปทำกิจกรรมต่าง ๆ หรือในแง่ของการเคลื่อนย้ายสินค้าไปยังผู้บริโภค การขนส่งทำให้เกิดประโยชน์ทางด้านสถานที่และเวลา มีความสำคัญต่อการพัฒนาเศรษฐกิจและสังคมของประเทศ ในภาคธุรกิจและอุตสาหกรรมการขนส่ง คือ ปัจจัยสำคัญในการดำเนินธุรกิจให้มีความมั่นคง ในปี พ.ศ. 2565 - 2567 คาดว่าธุรกิจขนส่งสินค้าทางถนนจะขยายตัวอย่างค่อยเป็นค่อยไป ตามความต้องการขนส่ง สินค้าที่เพิ่มขึ้นทั้งในและต่างประเทศ แต่การแข่งขันที่รุนแรง ต้นทุนค่าแรงงานและเชื้อเพลิงที่ยังทรงตัวสูง อาจฉุดรั้งผลประกอบการของธุรกิจ โดยเฉพาะผู้ประกอบการรายเล็ก และผู้ประกอบการที่ไม่มีเครือข่ายพันธมิตร (ปิยะนุช, 2565) จึงทำให้กดดันผู้ประกอบการอย่างมาก ผู้ประกอบการรายเล็กที่ไม่มีกำลังมากพอในการใช้บริษัทขนส่ง และต้องส่งสินค้าทีละมาก ๆ ทำให้ต้นทุนที่ใช้เพิ่มขึ้นสูง กำไรที่ได้จากการขายสินค้าลดลง ซึ่งผู้ประกอบการที่ใช้รถส่วนตัวในการส่งสินค้า จะต้องเสียค่าใช้จ่ายในการขนส่ง เช่น ค่าน้ำมัน ค่าจ้างคนขับรถ และการขนส่งที่ใช้เวลามากเกินไป อาจทำให้เกิดความเสียหายต่อสินค้าได้ ด้วยเหตุนี้ทำให้ผู้ประกอบการต้องคำนึงถึงคุณภาพของสินค้า และการส่งมอบสินค้าใช้ระยะเวลาและระยะทางที่สั้นที่สุด เพื่อให้ลดต้นทุนค่าขนส่ง และส่งมอบได้ตรงตามความต้องการและความพึงพอใจของผู้อุปโภคบริโภค กล่าวคือมีความสะดวกรวดเร็ว ความปลอดภัย ตรงต่อเวลาและประหยัด ระบบขนส่งที่ดีนั้นจำเป็นที่จะต้องอาศัยการวางแผนการขนส่งที่ทำอย่างถูกต้องและมีประสิทธิภาพ ทำให้มีการวางแผนการขนส่งที่จะทำให้การจัดเส้นทางการเดินรถขนส่งสินค้าให้เป็นไปอย่างเหมาะสม การจัดเส้นทางการขนส่งจึงมีความสำคัญมากที่จะมาช่วยให้ธุรกิจได้ผลกำไรเพิ่มมากขึ้นและช่วยลดต้นทุน โดยเฉพาะอย่างยิ่งในช่วงที่ราคาน้ำมันเชื้อเพลิงปรับตัวสูงขึ้น ​ ร้าน จ.เจริญอาหารสัตว์ เป็นร้านขายอาหารสัตว์ที่มีการบริการขนส่งอาหารกุ้งเป็นส่วนใหญ่ รายการสินค้าที่ส่งในแต่ละวันไปยังลูกค้ารายย่อย ๆ มีรถบรรทุก 4 ล้อ โดยทางร้านยังไม่มีแผนการจัดเส้นทางขนส่งสินค้า ทำให้ในการขนส่งในแต่ละวันมีระยะทางและเวลามากขึ้นที่อาจทำให้เพิ่มต้นทุนโดยไม่จำเป็น หากมีการวางแผนการจัดเส้นทางการส่งสินค้าจะเข้ามาช่วยในการวางแผนการจัดเส้นทางการขนส่งทำให้ลดระยะเวลาขนส่งสินค้า และทำให้ส่งสินค้าภายในเวลาที่กำหนด เมื่อระยะทางที่ใช้ในการขนส่งลดลง ส่งผลโดยตรงต่อต้นทุนการขนส่งของทางร้านลดลง ผู้วิจัยได้เล็งเห็นถึงปัญหา และสนใจการวางแผนการจัดเส้นทางการขนส่งของร้าน จ.เจริญ อาหารสัตว์ให้เหมาะสมและมีประสิทธิภาพมากยิ่งขึ้น โดยมีเป้าหมายเพื่อหาเส้นทางที่ใช้ในการขนส่งที่สั้นที่สุด และสร้างแอปพลิเคชันในการแนะนำเส้นทางให้กับผู้ขับรถเป็นแนวทางในการจัดส่งสินค้าในเส้นทางที่เหมาะสม