Repositorio Institucional
Repositorio Institucional
CONICET Digital
  • Inicio
  • EXPLORAR
    • AUTORES
    • DISCIPLINAS
    • COMUNIDADES
  • Estadísticas
  • Novedades
    • Noticias
    • Boletines
  • Ayuda
    • General
    • Datos de investigación
  • Acerca de
    • CONICET Digital
    • Equipo
    • Red Federal
  • Contacto
JavaScript is disabled for your browser. Some features of this site may not work without it.
  • INFORMACIÓN GENERAL
  • RESUMEN
  • ESTADISTICAS
 
Capítulo de Libro

A Genetic Algorithm’s Approach to the Optimization of Capacitated Vehicle Routing Problems

Título del libro: Handbook of Research on Modern Optimization Algorithms and Applications in Engineering and Economics

Frutos, MarianoIcon ; Tohmé, Fernando AbelIcon ; Miguel, Fabio MaximilianoIcon
Otros responsables: Vasant, Pandian; Weber, Gerhard Wilhelm; Dieu, Vo Ngoc
Fecha de publicación: 2016
Editorial: IGI Global
ISBN: 9781466696440
Idioma: Inglés
Clasificación temática:
Otras Ingenierías y Tecnologías

Resumen

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.
Palabras clave: VEHICLE ROUTING PROBLEM , GENETIC ALGORITHMS , MODELING , OPTIMIZATION
Ver el registro completo
 
Archivos asociados
Tamaño: 2.728Mb
Formato: PDF
.
Solicitar
Licencia
info:eu-repo/semantics/restrictedAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/115986
URL: https://www.igi-global.com/chapter/a-genetic-algorithms-approach-to-the-optimiza
DOI: http://dx.doi.org/10.4018/978-1-4666-9644-0.ch008
Colecciones
Capítulos de libros(IIESS)
Capítulos de libros de INST. DE INVESTIGACIONES ECONOMICAS Y SOCIALES DEL SUR
Citación
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
Compartir
Altmétricas
 

Enviar por e-mail
Separar cada destinatario (hasta 5) con punto y coma.
  • Facebook
  • X Conicet Digital
  • Instagram
  • YouTube
  • Sound Cloud
  • LinkedIn

Los contenidos del CONICET están licenciados bajo Creative Commons Reconocimiento 2.5 Argentina License

https://www.conicet.gov.ar/ - CONICET

Inicio

Explorar

  • Autores
  • Disciplinas
  • Comunidades

Estadísticas

Novedades

  • Noticias
  • Boletines

Ayuda

Acerca de

  • CONICET Digital
  • Equipo
  • Red Federal

Contacto

Godoy Cruz 2290 (C1425FQB) CABA – República Argentina – Tel: +5411 4899-5400 repositorio@conicet.gov.ar
TÉRMINOS Y CONDICIONES