DOIONLINE

DOIONLINE NO - IJSCAI-IRAJ-DOIONLINE-3503

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