Desarrollo De Un Framework Para Ruteo De Vehiculos Vrp

DESARROLLO DE UN FRAMEWORK PARA
EL PROBLEMA DE RUTEO DE VEHÍCULOS

TABLA DE CONTENIDO
1. INTRODUCCIÓN.........................................................................................................................................1
2.OBJETIVOS..................................................................................................................................................7
2.1 OBJETIVO GENERAL ..................................................................................................................................7
2.2 OBJETIVOS ESPECÍFICOS ............................................................................................................................7
2.3 PLAN DE TRABAJO.....................................................................................................................................8
2.4 RESULTADOS ESPERADOS .........................................................................................................................9
3. METODOLOGÍA .......................................................................................................................................10
3.1 FRAMEWORKS.........................................................................................................................................10
3.1.1 Definición y características ............................................................................................................11
3.1.2 Conceptos y Propiedades de un Framework..................................................................................13
3.1.2.1 Estructura de un Framework .................................................................................................................... 13
3.1.2.2 Tipos de Usuarios .................................................................................................................................... 14
3.1.2.3 Tipos deFrameworks............................................................................................................................... 15
3.1.2.4 Propiedades deseables de un framework.................................................................................................. 16

3.1.3 Desarrollo de un framework...........................................................................................................18
3.1.3.1 Análisis deldominio ................................................................................................................................ 20
3.1.3.2 Diseño e Implementación......................................................................................................................... 21
3.1.3.3 Instanciación yTesteo.............................................................................................................................. 22

3.1.4 Documentación de un Framework..................................................................................................23
3.2 EL PROBLEMA DE RUTEO DE VEHÍCULOS (VRP).....................................................................................24
3.2.1 Problema Clásico...........................................................................................................................25
3.2.2 Clasificación de los VRP ................................................................................................................27
3.2.3 Otras Restricciones.........................................................................................................................31
3.2.4 Ruteo deVehículos con Ventanas de Tiempo (VRPTW).................................................................32

iv

3.2.5 Otros Problemas VRP.....................................................................................................................34
3.2.6 Técnicas de Solución del VRP ........................................................................................................36...