Rais, H.M. and Othman, Z.A. and Hamdan, A.R. (2010) Suitability factor on the capacitated vehicle routing problem. In: UNSPECIFIED.
Full text not available from this repository.Abstract
Finding a good solution for logistics and transportation industries is a continuous effort to maximize the efficiencies especially on problem that relates to the industry such as Vehicle Routing Problem (VRP). One of the most popular solutions is using Ant Colony System (ACS) algorithm. Several versions of ACOs have been proposed which aim to achieve an optimum solution. A new variant of algorithm called Dynamic Ant Colony System with Three Level Updates (DACS3) has been developed which focuses on adding individual ant behavior. It has been applied in Capacitated Vehicle Routing Problem (CVRP). Therefore, this research aims to improve its solution by applying elitist ant concept, rearrange its selection of candidates and to include current status of vehicle capacity as part of its decision making. The result shows that DACS3 has achieve a better solution for most of the datasets. Applying elitist concept, rearrangement of candidate selection and vehicle capacity as part of its decision making can influence its achievement to reach an optimal distance. © 2010 IEEE.
Item Type: | Conference or Workshop Item (UNSPECIFIED) |
---|---|
Additional Information: | cited By 0; Conference of 2010 International Symposium on Information Technology, ITSim'10 ; Conference Date: 15 June 2010 Through 17 June 2010; Conference Code:81915 |
Uncontrolled Keywords: | Ant colonies; Ant colony system algorithms; Ant colony systems; Candidate selection; Capacitated vehicle routing problem; Current status; Data sets; Optimum solution; Suitability factor; Transportation industry; Vehicle capacity; Vehicle routing problem, Decision making; Information technology; Optimization; Routing algorithms, Vehicles |
Depositing User: | Mr Ahmad Suhairi UTP |
Date Deposited: | 09 Nov 2023 15:49 |
Last Modified: | 09 Nov 2023 15:49 |
URI: | https://khub.utp.edu.my/scholars/id/eprint/1095 |