A New Approach to the Optimization of the CVRP through Genetic Algorithms | ||
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca | |
| dc.conicet.organizacion | Universidad Nacional del Sur. Departamento de Ingeniería | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca | |
| dc.conicet.organizacion | Universidad Nacional del Sur. Departamento de Economía | |
| dc.contributor.author | Frutos, Mariano | |
| dc.contributor.author | Tohmé, Fernando Abel | |
| dc.date.issued | 2012-11 | |
| dc.description.abstract | This paper presents a new approach to the analysis of complex distribution problems under capacity constraints. These problems are known in the literature as CVRPs (Capacitated Vehicle Routing Problems). The procedure introduced in this paper optimizes a transformed variant of a CVRP. It starts generating feasible clusters and codifies their ordering. In the next stage the procedure feeds this information into a genetic algorithm for its optimization. This makes the algo-rithm independent of the constraints and improves its performance. Van Breedam problems have been used to test this technique. While the results obtained are similar to those in other works, the processing times are longer. | es |
| dc.description.fil | Fil: Frutos, Mariano. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; Argentina. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina | |
| dc.description.fil | Fil: Tohmé, Fernando Abel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca; Argentina. Universidad Nacional del Sur. Departamento de Economía; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Frutos, Mariano; Tohmé, Fernando Abel; A New Approach to the Optimization of the CVRP through Genetic Algorithms; Scientific Research; American Journal of Operations Research; 2; 4; 11-2012; 495-501 | es |
| dc.identifier.eissn | 2160-8849 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 2160-8830 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/59378 | |
| dc.journal.ciudad | Irvine | es |
| dc.journal.number | 4 | es |
| dc.journal.pagination | 495-501 | es |
| dc.journal.pais | Estados Unidos | es |
| dc.journal.title | American Journal of Operations Research | es |
| dc.journal.volume | 2 | es |
| dc.language.iso | eng | es |
| dc.publisher | Scientific Research | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/http://www.scirp.org/journal/PaperInformation.aspx?PaperID=25145#.VUUh9_l_Oko | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.4236/ajor.2012.24058 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by/2.5/ar/ | * |
| dc.subject | Vehicle Routing Problem | es |
| dc.subject | Genetic Algorithms | es |
| dc.subject | Modeling | es |
| dc.subject | Optimization | es |
| dc.subject.classification | Otras Ingenierías y Tecnologías | es |
| dc.subject.classification | Otras Ingenierías y Tecnologías | es |
| dc.subject.classification | INGENIERÍAS Y TECNOLOGÍAS | es |
| dc.title | A New Approach to the Optimization of the CVRP through Genetic Algorithms | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.83c4cae1-d556-4c32-be45-73d06f6b8283_A.pdf
- Tamaño:
- 169.03 KB
- Formato:
- Adobe Portable Document Format