7/23/2019 ICT3463 - Ruteo de Vehculos - Final

1/2

CURSO : RUTEO DE VEHCULOSTRADUCCIN : VEHICLE ROUTINGSIGLA : ICT33463CRDITOS : 10MDULOS : 3REQUISITOS : ICT2233 Flujo en RedesRESTRICCIONES : (O) Nivel de PostgradoEQUIVALENCIAS : No aplicaCARCTER : OptativoTIPO : CTEDRA y AYUDANTACALIFICACIN : ESTNDARDISCIPLINA : INGENIERAPROFESOR : HOMERO LARRAIN IZQUIERDOVACANTES : 15SEMESTRE : I

I. DESCRIPCIN

Este curso explora los problemas de ruteo de vehculos, sus aplicaciones en la logstica, y sus mtodos de solucin.Se profundiza en diferentes variantes de problemas de ruteo vehicular, partiendo por el problema de vendedorviajero, aumentando gradualmente la complejidad para terminar abordando variantes ms especficas tales como el

problema de ruteo con ventanas de tiempo o el problema de ruteo con inventarios. En este curso se presentan yanalizan los modelos de programacin entera mixta que permiten estudiar cada uno de estos problemas, y se entregandiferentes herramientas de solucin habitualmente utilizadas para resolver estos problemas, tanto del tipo exacto(branch-and-cut, generacin de columnas, etc.) como mtodos heursticos (bsqueda tab, simulated annealing,ANLS, etc.) y combinaciones de estos.

II. OBJETIVOS

Al final el curso el alumno ser capaz de:

1. Identificar y de modelar adecuadamente los problemas de ruteo de vehculos y similares presentes enoperaciones logsticas.

2.

Resolver los modelos de programacin matemtica asociados a los problemas de ruteo de vehculos, usandotcnicas de solucin exacta y heursticas.

3. Extender la aplicacin de las herramientas de solucin exacta y heurstica para analizar variantes de losproblemas estudiados en el curso.

III. CONTENIDOS

1. Problema del vendedor viajero.a. Modelacin del problema.

b. Mtodos heursticos sencillos de solucin.c. Formulaciones alternativas (set covering).

2. Problema de ruteo de vehculos.a. Modelacin del problema.

b.

Mtodos heursticos sencillos de solucin.c. Formulaciones alternativas.3. Mtodos exactos de solucin para problemas de ruteo.

a. Branch-and-cut.b. Generacin de columnas.c. Mtodos de descomposicin.

4. Mtodos heursticos de solucin para problemas de ruteo.a. GRASP.

b. Tabu search.c.

Simulated annealing.d.

Adaptive neighborhood local search (ANLS).5. Variantes del problema de ruteo de vehculos.

a. Ruteo de vehculos con ventanas de tiempo.

7/23/2019 ICT3463 - Ruteo de Vehculos - Final

2/2

b. Ruteo de vehculos con produccin.c. Ruteo de vehculos con inventario.d. Ruteo de vehculos con localizacin.e. Problemas basados en arcos.

IV. METODOLOGA

Clases lectivas. Lectura y discusin de artculos.

Trabajos aplicados de planteamiento y resolucin de problemas de ruteo de vehculos.

V. EVALUACIN

Controles de lectura (6, aprox.): 20% Interrogaciones (3): 30% Examen: 20% Trabajo aplicado: 30%

VI. BIBLIOGRAFA

Bibliografa mnima:

Toth, P., Vigo, D. (Eds.) (2015). Vehicle routing: problems, methods, and applications. Society forIndustrial and Applied Mathematics (Philadelphia, Pennsylvania).

Bibliografa 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 theOperational 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.