Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Bulletin of Electrical Engineering and Informatics
Chiabwoot Ratanavilisagul
King Mongkut's University of Technology
Electrical & Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Bulletin of Electrical Engineering and Informatics

 1 
Modified ant colony optimization with selecting and elimination customer and re-initialization for VRPTW Somkiat Kosolsombat; Chiabwoot Ratanavilisagul
Bulletin of Electrical Engineering and Informatics Vol 11, No 6: December 2022
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/eei.v11i6.3943

Abstract

Vehicle routing problem with time windows (VRPTW) is a special kind of vehicle routing with adding time windows constraints and has a variety of applications in logistics. Many researchers have attacked the VRPTW by approximate solutions. Ant colony optimization (ACO) is a classical method to solve the VRPTW problem but the constraints of VRPTW are not used to consider customer selection. Most ACO-based optimization algorithms can suffer from the complexity of the VRPTW such as trapping in local optimum. In this paper, we present a novel ACO-based optimization method for VRPTW by using customer selection in order to decrease or solve the inefficiency of the customer selection of the ACO process. Moreover, we enhance performance searching of ACO in order to eliminate these small routes from the ACO process. Finally, we proposed the re-initialization technique in order to decrease or solve trapping in local optimum. Experiments conducted on fifty-six maps dataset have shown that the proposed method achieves encouraging performance compared to other ACOs.
Co-Authors Somkiat Kosolsombat