CURSO : RUTEO DE VEHICULOS TRADUCCION : VEHICLE ROUTING SIGLA : ICT3464 CREDITOS : 10 UC / 6 SCT MÓDULOS DOCENTES : 02 (2 c?tedra y 1 ayudant?a) REQUISITOS : ICT2233 Flujo en Redes RESTRICCIONES : (O) Curriculum 040201 O 040301 O 040401 EQUIVALENCIAS : No aplica CARÁCTER : Optativo TIPO DE ACTIVIDAD : CATEDRA y AYUDANTIA CALIFICACION : Estandar DISCIPLINA : Ingenieria PROFESOR : HOMERO LARRAIN IZQUIERDO SEMESTRE(S) : VACANTES : I. DESCRIPCIÓN Este curso explora los problemas de ruteo de veh?culos, sus aplicaciones en la log?stica, y sus mZtodos de soluci?n. Se profundiza en diferentes variantes de problemas de ruteo vehicular, partiendo por el problema de vendedor viajero, aumentando gradualmente la complejidad para terminar abordando variantes m?s espec?ficas tales como el problema de ruteo con ventanas de tiempo o el problema de ruteo con inventarios. En este curso se presentan y analizan los modelos de programaci?n entera mixta que permiten estudiar cada uno de estos problemas, y se entregan diferentes herramientas de soluci?n habitualmente utilizadas para resolver estos problemas, tanto del tipo exacto (branch-and-cut, generaci?n de columnas, etc.) como mZtodos heur?sticos (b?squeda tab?, simulated annealing, ANLS, etc.) y combinaciones de estos. II. OBJETIVOS 1.Identificar y de modelar adecuadamente los problemas de ruteo de veh?culos y similares presentes en operaciones log?sticas. 2.Resolver los modelos de programaci?n matem?tica asociados a los problemas de ruteo de veh?culos, usando tZcnicas de soluci?n exacta y heur?sticas. 3.Extender la aplicaci?n de las herramientas de soluci?n exacta y heur?stica para analizar variantes de los problemas estudiados en el curso. III. CONTENIDOS 1. Problema del vendedor viajero. 1.1. Modelaci?n del problema. 1.2. MZtodos heur?sticos sencillos de soluci?n. 1.3. Formulaciones alternativas (set covering). 2. Problema de ruteo de veh?culos. 2.1. Modelaci?n del problema. 2.2. MZtodos heur?sticos sencillos de soluci?n. 2.3. Formulaciones alternativas. 3. MZtodos exactos de soluci?n para problemas de ruteo. 3.1. Branch-and-cut. 3.2. Generaci?n de columnas. 3.3. MZtodos de descomposici?n. 4. MZtodos heur?sticos de soluci?n para problemas de ruteo. 4.1. GRASP. 4.2. Tabu search. 4.3. Simulated annealing. 4.4. Adaptive neighborhood local search (ANLS). 5. Variantes del problema de ruteo de veh?culos. 5.1. Ruteo de veh?culos con ventanas de tiempo. 5.2. Ruteo de veh?culos con producci?n. 5.3. Ruteo de veh?culos con inventario. 5.4. Ruteo de veh?culos con localizaci?n. 5.5. Problemas basados en arcos. IV. METODOLOGIA Clases lectivas. Lectura y discusi?n de art?culos. Trabajos aplicados de planteamiento y resoluci?n de problemas de ruteo de veh?culos. V. EVALUACION Controles de lectura: 20% Interrogaciones: 30% Examen: 20% Trabajo aplicado: 30% VI. BIBLIOGRAFIA MINIMA M?nima: Toth, P., Vigo, D. (Eds.) (2015). Vehicle routing: problems, methods, and applications. Society for Industrial and Applied Mathematics (Philadelphia, Pennsylvania). Bibliograf?a complementaria: Coelho, L.C., Cordeau, J.F., Laporte, G. (2013) Thirty Years of Inventory Routing. Transportation Science, Vol. 48 (1) 1 ? 19. Gendrau, M., Laporte, G., Semet, F. (2002) A Guide to Vehicle Routing Heuristics. The journal of the Operational Research Society, Vol. 53 (5), 512 ? 522. Laporte, G. (1992) The traveling salesman problem: An overview of exact and approximate algorithms. European Journal of Operational Research, 1992, Vol. 59 (2), 231 ? 247. Laporte, G. (2009) Fifty Years of Vehicle Routing. Transportation Science, Vol. 43 (4), 408 ? 416. Prodhon, C., Prins, C. (2014) A survey of recent research on location-routing problems, European Journal of Operational Research, Vol. 238 (1), 1 ? 17.