Biblioteca20.679 documentos en línea

Artículo

Solución al Problema de Ruteo de Vehículos Empleando Algoritmo GenéticoSolution to Vehicle Routing Problem with Genetic Algorithm

Resumen

El presente artículo compara dos métodos para solucionar el pro-blema clásico de rutas de vehículos (VRP), conocido así por sus siglas en inglés (Vehicle Routing Problem), introducido por Dantzig y Ramser en el año de 1959, el cual consiste en minimizar el costo de repartir la mercancía desde un almacén a un conjunto de clien-tes,  donde  se  utiliza  un  método  exacto  de  programación  lineal  y  una meta heurística basada en algoritmos genéticos. El objeto de comparación será el problema de benchmark desarro-llado por Christofides (1976).En  la  comparación  se  tendrán  en  cuenta  los  mejores  resultados  obtenidos históricamente hasta la fecha y los obtenidos en el de-sarrollo de este artículo.

  • Tipo de documento:Artículo
  • Formato:pdf
  • Idioma:Español
  • Tamaño:339 Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no está disponible para su tipo de suscripción

Información del documento