Loading...
Please wait, while we are loading the content...
Similar Documents
A Two-Pheromone Trail Ant Colony System Approach for the Vehicle Routing Problem with Time Windows, Multiple Products and Product Incompatibility
| Content Provider | Semantic Scholar |
|---|---|
| Author | Palma-Blanco, Andres Hoz, Daniela Cassandro-De La Paternina-Arboleda, Carlos D. |
| Copyright Year | 2018 |
| Abstract | This paper considers a variant of the Vehicle Routing Problem (VRP) subject to time windows for every customer, multiple products and incompatibility between them. Since the problem is NPhard, the approach to achieve feasible solutions is an Ant Colony System with Two-Pheromone with the objective of minimizing routing cost and vehicle fleet size. Experiments are carried out using instances from literature showing competitive solutions in relatively short computational times. Keywords-Vehicle routing, Time Windows, Multiple Products, Product Incompatibility, Ant Colony metaheuristic. |
| File Format | PDF HTM / HTML |
| DOI | 10.18687/laccei2018.1.1.293 |
| Alternate Webpage(s) | http://www.laccei.org/LACCEI2018-Lima/full_papers/FP293.pdf |
| Alternate Webpage(s) | https://doi.org/10.18687/laccei2018.1.1.293 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |