การปรับปรุงประสิทธิภาพการขนส่งน้ำดื่มสำหรับปัญหาการจัดเส้นทางยานพาหนะ กรณีศึกษา โรงงานน้ำดื่มดีซี
Year: 2024
Type: article
Abstract: This paper discusses the enhancement of route planning efficiency for water delivery trucks in the context of a vehicle routing problem, with a specific focus on a case study from DC Water Factory. To achieve this, two algorithms were implemented: the Saving Algorithm (SA) and the Nearest Neighbor Algorithm (NNA), both aimed at minimizing the total distance traveled during deliveries. According to the findings, the Nearest Neighbor Algorithm (NNA) decreased the total distance from 130.50 kilometers to 121.80 kilometers, reducing the distance by 8.70 kilometers. The Saving Algorithm (SA) was slightly more effective, cutting the total distance to 121.10 kilometers, representing a reduction of 9.40 kilometers. Thus, the study concludes that the Saving Algorithm (SA) offers the best results in optimizing delivery routes and reducing the overall distance for water transportation in the DC Water Factory case study.
Institution: Sisaket Rajabhat University
Language: Thai
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W7220577237