A Two-Pheromone Trail Ant Colony System Approach for the Vehicle Routing Problem with Time Windows, Multiple Products and Product Incompatibility
| dc.contributor.author | Palma-Blanco, Andres | |
| dc.contributor.author | Cassandro-De La Hoz, Daniela | |
| dc.contributor.author | Paternina-Arboleda, Carlos | |
| dc.date.accessioned | 2018-12-17T03:07:59Z | |
| dc.date.accessioned | 2022-04-04T16:25:11Z | |
| dc.date.available | 2018-12-17T03:07:59Z | |
| dc.date.available | 2022-04-04T16:25:11Z | |
| dc.date.issued | 2018-09 | |
| dc.description.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 NP-hard, 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. | en_US |
| dc.description.country | Colombia | en |
| dc.description.institution | Universidad del Norte | en |
| dc.description.track | Engineering Infrastructure, Construction Engineering, Logistics and Transportation | en |
| dc.identifier.isbn | 978-0-9993443-1-6 | |
| dc.identifier.issn | 2414-6390 | |
| dc.identifier.other | http://laccei.org/LACCEI2018-Lima/meta/FP293.html | |
| dc.identifier.uri | http://dx.doi.org/10.18687/LACCEI2018.1.1.293 | |
| dc.identifier.uri | https://axces.info/handle/10.18687/2018102_293 | |
| dc.journal.referato | peerReview | |
| dc.language.iso | English | en_US |
| dc.publisher | LACCEI Inc. | en_US |
| dc.rights | LACCEI License | |
| dc.rights.uri | https://laccei.org/blog/copyright-laccei-papers/ | |
| dc.subject | Vehicle Routing | en_US |
| dc.subject | Time Windows | en_US |
| dc.subject | Multiple Products | en_US |
| dc.subject | Product Incompatibility | en_US |
| dc.subject | Ant Colony Metaheuristic | en_US |
| dc.title | A Two-Pheromone Trail Ant Colony System Approach for the Vehicle Routing Problem with Time Windows, Multiple Products and Product Incompatibility | |
| dc.type | Article | en_US |