Implementation of genetic algorithm for cost reduction in real-world capacitated vehicle routing problem with time windows

Name: Syeda Fatema Azmi

Organization : King Mongkut's Institute of Technology Ladkrabang. Faculty of Engineering

Email : 64011744@kmitl.ac.th

ThaSH: Vehicle routing problem

ThaSH: Metaheuristics

ThaSH: Genetic algorithms

ThaSH: Analysis of variance

Abstract: Devising an effective transportation route is crucial for all companies worldwide as it impacts various aspects - from costs to customer satisfaction. This paper delves into this critical role of transportation by developing an effective model in the context of an automotive parts company focusing on the vehicle routing problem variant of Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). The model employs Genetic Algorithm (GA) by varying the factors of initial solution generation method, population size, crossover rate and mutation rate to achieve the company's goal of reducing associated costs. Additionally, the relevancy of the parameters and their effect on the performance of the GA model was evaluated using multi-factor ANOVA. The solution model was able to significantly reduce the total distribution costs and travelled distance for the fleet, compared to what could be achieved by conventional heuristic approaches. Notably, the study also highlights minimal impact of crossover rate and mutation rate on the GA performance, emphasizing the importance of initial solution generation method and population size for this problem.

King Mongkut's University of Technology North Bangkok. Central Library

Address: BANGKOK

Email: library@kmutnb.ac.th

Created: 2024

Modified: 2025-05-13

Issued: 2025-05-13

บทความ/Article

application/pdf

BibliograpyCitation : ใน สถาบันเทคโนโลยีพระจอมเกล้าเจ้าคุณทหารลาดกระบัง คณะวิศวกรรมศาสตร์ ร่วมกับ สถาบันวิจัยและพัฒนา มหาวิทยาลัยราชภัฏพระนครศรีอยุธยา และสมาคมการยศาสตร์ไทย. การประชุมวิชาการระดับชาติด้านการพัฒนาการดำเนินงานทางอุตสาหกรรม ครั้งที่ 15 ประจำปี 2567 (CIOD 2024) (pp.539-543). กรุงเทพฯ : สถาบันเทคโนโลยีพระจอมเกล้าเจ้าคุณทหารลาดกระบัง

eng

©copyrights King Mongkut's University of Technology North Bangkok

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	CIOD 2024pp.539-543.pdf	244.5 KB

ใช้เวลา

0.017408 วินาที