Publish In |
International Journal of Soft Computing And Artificial Intelligence (IJSCAI)-IJSCAI |
Journal Home Volume Issue |
||||||||
Issue |
Volume-3,Issue-2 ( Nov, 2015 ) | |||||||||
Paper Title |
The Multi Group Sweep Algorithm Concept For Vehicle Routing Problem With Time Window | |||||||||
Author Name |
Nanthi Suthikarnnarunai, Prat Boonsam, Wanchai Rattanawong | |||||||||
Affilition |
School of Engineering, University of the Thai Chamber of Commerce, Bangkok, Thailand Faculty of Industrial Technology, Nakhon Ratchasima Rajabhat University, Nakhon Ratchasima, Thailand. | |||||||||
Pages |
68-71 | |||||||||
Abstract |
This research introduces the Multi Group Sweep Algorithm (MGSA) Method which is a modified version of the Sweep Algorithm. The main concept of MGSA is to create small group of k customers and then using the skip sweep algorithm to create the group routing as usual step as the original sweep algorithm. The dataset to be used in comparing the efficiency of the purposed algorithm is Solomon Dataset (25). The Solomon dataset can be divided into 3 types; C type (clustered customer distribution), R type (randomly distributed customer), and RC type (combination of a random and a clustered customer distribution). Total of 29 datasets are used and each set comprise of 25 customers. The results from the purposed algorithm reveal the remarkable outcome as follows: 1) 21% of the dataset give the better results in terms of total travelling distances, 2) 18% of the dataset give the better results in terms of the number of vehicle to be used, 3) the most reduction of total travelled distance is 67%, and 4) the most reduction of total routes is 68%. Keywords- Multi Group Sweep Algorithm, Skip Sweep Algorithm, Vehicle Routing Problem with Time Window. | |||||||||
View Paper |