Suitability Factor on the Capacitated Vehicle Routing Problem
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 vers...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2010
|
| Subjects: | |
| Online Access: | http://scholars.utp.edu.my/id/eprint/2815/ http://scholars.utp.edu.my/id/eprint/2815/2/zu1.pdf |
| _version_ | 1848659311413166080 |
|---|---|
| author | Md Rais, Helmi Ali Othman, Zulaiha Hamdan, Abdul Razak |
| author_facet | Md Rais, Helmi Ali Othman, Zulaiha Hamdan, Abdul Razak |
| author_sort | Md Rais, Helmi |
| building | UTP Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-13T07:28:25Z |
| format | Conference or Workshop Item |
| id | oai:scholars.utp.edu.my:2815 |
| institution | Universiti Teknologi Petronas |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-13T07:28:25Z |
| publishDate | 2010 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | oai:scholars.utp.edu.my:28152017-01-19T08:24:50Z http://scholars.utp.edu.my/id/eprint/2815/ Suitability Factor on the Capacitated Vehicle Routing Problem Md Rais, Helmi Ali Othman, Zulaiha Hamdan, Abdul Razak T Technology (General) 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 Conference or Workshop Item PeerReviewed application/pdf en http://scholars.utp.edu.my/id/eprint/2815/2/zu1.pdf Md Rais, Helmi and Ali Othman, Zulaiha and Hamdan, Abdul Razak (2010) Suitability Factor on the Capacitated Vehicle Routing Problem. In: The 4th International Symposium on Information Technology (ITSim 2010). |
| spellingShingle | T Technology (General) Md Rais, Helmi Ali Othman, Zulaiha Hamdan, Abdul Razak Suitability Factor on the Capacitated Vehicle Routing Problem |
| title | Suitability Factor on the Capacitated Vehicle Routing Problem |
| title_full | Suitability Factor on the Capacitated Vehicle Routing Problem |
| title_fullStr | Suitability Factor on the Capacitated Vehicle Routing Problem |
| title_full_unstemmed | Suitability Factor on the Capacitated Vehicle Routing Problem |
| title_short | Suitability Factor on the Capacitated Vehicle Routing Problem |
| title_sort | suitability factor on the capacitated vehicle routing problem |
| topic | T Technology (General) |
| url | http://scholars.utp.edu.my/id/eprint/2815/ http://scholars.utp.edu.my/id/eprint/2815/2/zu1.pdf |