An improved whale optimization algorithm for vehicle routing problem with time windows

Name: Sirichai Yodwangjai.

Organization : King Mongkut’s University of Technology North Bangkok. College of Industrial Technology

Email : sirichai.y@cit.kmutnb.ac.th

Name: Kittipong Malampong.

Organization : King Mongkut’s University of Technology North Bangkok. College of Industrial Technology

keyword: Whale optimization algorithm.

LCSH: VEHICLE ROUTING PROBLEM.

; Time constraints.

Abstract: The vehicle routing problem with time windows (VRPTW) is a pivotal problem in logistics operation management which attempts to establish routes for vehicles to deliver goods to customers. The objective of VRPTW is to find the optimal set of routes for a fleet of vehicles in order to serve a given set of customers within time window constraints. As the VRPTW is known to be NP-hard combinatorial problem, it is hard to be solved in reasonable computational time. Therefore, this paper proposes the modification of the whale optimization algorithm with local search to solve the VRPTW. The local search comprised 2-Operator and single insertion for solution improvement. Furthermore, the 2-Operator is used after the exploration phase and single insertion in the exploitation phase. The computational experiments were applied to Solomon’s instance that included small to large size problems. The experiment results show that the average gap of the total distance between the Best Known Solution (BKS) and the proposed solutions is within 5.82 percent. In addition, the best solution was found 29 out of 56 instances that is better than the PSO at 1.09 percent. This shows that this proposed provides a minimum value and outperforms other metaheuristics approaches.

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

Address: BANGKOK

Email: library@kmutnb.ac.th

Created: 2565

Modified: 2565-06-21

Issued: 2022-06-21

บทความ/Article

application/pdf

BibliograpyCitation : วารสารวิชาการเทคโนโลยีอุตสาหกรรม. ปีที่ 18, ฉบับที่ 1 (ม.ค.-เม.ย. 65), หน้า 104-122.

eng

©copyrights King Mongkut's University of Technology North Bangkok

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	ind_180108.pdf	629.69 KB	5	2025-01-24 13:21:53

ใช้เวลา

0.016687 วินาที