Modelo de ruteo de vehículos

El presente trabajo ofrece un modelo de ruteo de vehículos, que busca optimizar las entregas urbanas de pedidos tipo paqueteo y semimasivo, teniendo en cuenta el tamaño de flota, las características de peso y volumen de cada uno de los vehículos disponibles y las ventanas horarias de los puntos de e...

Full description

Autores:
Morales Silva, Oscar Mauricio
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2012
Institución:
Universidad EAN
Repositorio:
Biblioteca Digital Minerva - Repositorio EAN
Idioma:
spa
OAI Identifier:
oai:repository.universidadean.edu.co:10882/1525
Acceso en línea:
http://hdl.handle.net/10882/1525
Palabra clave:
Ruteo
Ruteador
Distribución de Mercancías
VPR
REPARTO DE MERCANCIAS
DISTRIBUCION FISICA DE MERCANCIAS-ESTUDIO DE CASOS
TRANSPORTE DE CARGA
LOGISTICA EN LOS NEGOCIOS
RUTAS COMERCIALES - CONTROL
Routing
Router
Distribution merchandise
VPR
Rights
License
Atribución-NoComercial-SinDerivadas 2.5 Colombia
Description
Summary:El presente trabajo ofrece un modelo de ruteo de vehículos, que busca optimizar las entregas urbanas de pedidos tipo paqueteo y semimasivo, teniendo en cuenta el tamaño de flota, las características de peso y volumen de cada uno de los vehículos disponibles y las ventanas horarias de los puntos de entrega, además del peso y volumen de los despachos. Se plantea un algoritmo para hallar la ruta con menor tiempo para redes de 10 nodos o menos y para poder procesar redes mayores, se emplea heurísticas basadas en los modelos de vecino cercano, ángulo mayor, intersección y OPT con sus combinaciones. En total se crean 27 heurísticas que incluidas en un algoritmo principal, generan rutas para una red de distribución