Alvarez Manuel

Alternativa Heuristica Para El Problema De Ruteo De Vehiculos Alvarez Manuel

Publisher Marketing: El problema del ruteo de vehiculos (VRP) implica una gran complejidad matematica para resolverlo. Esto dificulta su uso en organizaciones de tamano pequeno y mediano, pues es necesario que inviertan para contar con software especializado y personal capacitado. Los metodos que se emplean para buscar una solucion optima al problema VRP inician con una solucion factible que va mejorando. Esta solucion factible inicial se genera al azar, por algun otro metodo, o bien se puede utilizar una solucion proporcionada por el usuario. En este trabajo se presenta un algoritmo para obtener una solucion factible al problema de VRP, llamado Metodo de Centros de Masa (MCM). Este metodo es de facil ejecucion y su desempeno difiere poco de las soluciones finales generadas por algoritmos comerciales, asi que pudiera utilizarse como una aproximacion a la solucion del problema. Esto ayuda a extender la aplicacion del VRP."