Académique Documents
Professionnel Documents
Culture Documents
TRADUCCIN
SIGLA
CRDITOS
MDULOS
REQUISITOS
RESTRICCIONES
EQUIVALENCIAS
CARCTER
TIPO
CALIFICACIN
DISCIPLINA
PROFESOR
VACANTES
SEMESTRE
I.
: RUTEO DE VEHCULOS
: VEHICLE ROUTING
: ICT33463
: 10
:3
: ICT2233 Flujo en Redes
: (O) Nivel de Postgrado
: No aplica
: Optativo
: CTEDRA y AYUDANTA
: ESTNDAR
: INGENIERA
: HOMERO LARRAIN IZQUIERDO
: 15
: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 vendedor
viajero, 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 y
analizan los modelos de programacin entera mixta que permiten estudiar cada uno de estos problemas, y se entregan
diferentes 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
CONTENIDOS
b.
c.
d.
e.
IV.
METODOLOGA
Clases lectivas.
Lectura y discusin de artculos.
Trabajos aplicados de planteamiento y resolucin de problemas de ruteo de vehculos.
V.
EVALUACIN
VI.
BIBLIOGRAFA
Bibliografa mnima:
Toth, P., Vigo, D. (Eds.) (2015). Vehicle routing: problems, methods, and applications. Society for
Industrial 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 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.