A Genetic Algorithm’s Approach to the Optimization of Capacitated Vehicle Routing Problems | ||
| dc.conicet.nroedicion | 1ra | es |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de Economía. Instituto de Investigaciones Económicas y Sociales del Sur | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca | |
| dc.conicet.organizacion | Universidad Nacional de Río Negro | |
| dc.conicet.organizacion | Universiti Teknologi Petronas | |
| dc.conicet.organizacion | Middle East Technical University | |
| dc.conicet.organizacion | Ho Chi Minh City University Of Technology | |
| dc.conicet.paginas | 960 | es |
| dc.contributor.author | Frutos, Mariano | |
| dc.contributor.author | Tohmé, Fernando Abel | |
| dc.contributor.author | Miguel, Fabio Maximiliano | |
| dc.contributor.other | Vasant, Pandian | |
| dc.contributor.other | Weber, Gerhard Wilhelm | |
| dc.contributor.other | Dieu, Vo Ngoc | |
| dc.date.issued | 2016 | es |
| dc.description.abstract | This chapter addresses the family of problems known in the literature as Capacitated Vehicle Routing Problems (CVRP). A procedure is introduced for the optimization of a version of the generic CVRP. It generates feasible clusters and, in a first step, yields a coding of their ordering. The next stage provides this information to a genetic algorithm for its optimization. A selective pressure process is added in order to improve the selection and subsistence of the best candidates. This arrangement allows improving the performance of the algorithm. We test it using Van Breedam and Taillard’s problems, yielding similar results as other algorithms in the literature. Besides, we test the algorithm on real-world problems, corresponding to an Argentinean company distributing fresh fruit. Four instances, with 50, 100, 150 and 200 clients were examined, giving better results than the current plans of the company. | 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. Instituto de Investigaciones Económicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de Economía. Instituto de Investigaciones Económicas y Sociales del Sur; 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. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina | |
| dc.description.fil | Fil: Miguel, Fabio Maximiliano. Universidad Nacional de Río Negro; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Frutos, Mariano; Tohmé, Fernando Abel; Miguel, Fabio Maximiliano; A Genetic Algorithm’s Approach to the Optimization of Capacitated Vehicle Routing Problems; IGI Global; 2016; 209-235 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.isbn | 9781466696440 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/115986 | |
| dc.journal.ciudad | Hershey | es |
| dc.journal.pagination | 209-235 | es |
| dc.journal.pais | Estados Unidos | es |
| dc.language.iso | eng | es |
| dc.publisher | IGI Global | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://www.igi-global.com/chapter/a-genetic-algorithms-approach-to-the-optimization-of-capacitated-vehicle-routing-problems/147516 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.4018/978-1-4666-9644-0.ch008 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.source.titulo | Handbook of Research on Modern Optimization Algorithms and Applications in Engineering and Economics | es |
| 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 Genetic Algorithm’s Approach to the Optimization of Capacitated Vehicle Routing Problems | es |
| dc.type | info:eu-repo/semantics/publishedVersion | |
| dc.type | info:eu-repo/semantics/bookPart | |
| dc.type | info:ar-repo/semantics/parte de libro | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.9c3bbd3d-7e48-4773-885e-bac841b35d08_A.pdf
- Tamaño:
- 2.73 MB
- Formato:
- Adobe Portable Document Format