Formulaciones lineales del problema de ruteo de vehículos con restricciones de sincronización.

López Aguilar, Eduardo (2015) Formulaciones lineales del problema de ruteo de vehículos con restricciones de sincronización. Maestría thesis, Facultad de Ingeniería Mecánica y Eléctrica.

[img]
Vista previa
Texto
1080214949.pdf - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB) | Vista previa

Resumen

El objetivo de esta investigación es estudiar y proponer nuevas formulaciones lineales para el problema de ruteo de vehículos con restricciones adicionales de sincronización. Contribuciones y conclusiones: Las principales contribuciones de esta investigación son dos, la primera de ellas es la formulación de modelos para el problema de vehículos sincronizado (SVRP). Dichas formulaciones difieren en el hecho de no considerar duplicados de nodos, consideran una menor cantidad de variables del tipo scheduling y utilizan una restricción de consistencia de tiempos modificada. La segunda contribución consiste en un análisis comparativo de los modelos propuestos y de los existentes en la literatura. En la literatura consultada, no se encontró algún trabajo que presente este tipo de análisis para el problema de estudio. Finalmente, se presentan resultados computacionales sobre un gran conjunto de instancias tomadas de la literatura. La eficiencia de los modelos propuestos ante los existentes en la literatura, queda empíricamente demostrada al ser capaces de resolver hasta un 25% más de instancias que los modelos propuestos en la literatura para instancias de 50 nodos, y un 37% para las instancias de 80 nodos.

Tipo de elemento: Tesis (Maestría)
Información adicional: Tesis (Maestría en Ciencias en Ingeniería de Sistemas) UANL, 2015.
Materias: Q Ciencia > QA Matemáticas, Ciencias computacionales
Divisiones: Ingeniería Mecánica y Eléctrica
Usuario depositante: Lic. Josimar Pulido
Creadores:
CreadorEmailORCID
López Aguilar, EduardoNO ESPECIFICADONO ESPECIFICADO
Fecha del depósito: 20 Jul 2016 19:44
Última modificación: 20 Jul 2016 19:44
URI: http://eprints.uanl.mx/id/eprint/9555

Actions (login required)

Ver elemento Ver elemento

Downloads

Downloads per month over past year