Formulaciones lineales del problema de ruteo de vehículos con restricciones de sincronización.
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 formul...
| Autor principal: | |
|---|---|
| Formato: | Tesis |
| Lenguaje: | inglés |
| Publicado: |
2015
|
| Materias: | |
| Acceso en línea: | http://eprints.uanl.mx/9555/1/1080214949.pdf |
| _version_ | 1824371001081724928 |
|---|---|
| author | López Aguilar, Eduardo |
| author_facet | López Aguilar, Eduardo |
| author_sort | López Aguilar, Eduardo |
| collection | Repositorio Institucional |
| description | 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. |
| format | Tesis |
| id | eprints-9555 |
| institution | UANL |
| language | English |
| publishDate | 2015 |
| record_format | eprints |
| spelling | eprints-95552020-09-08T17:29:22Z http://eprints.uanl.mx/9555/ Formulaciones lineales del problema de ruteo de vehículos con restricciones de sincronización. López Aguilar, Eduardo QA Matemáticas, Ciencias computacionales 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. 2015-06 Tesis NonPeerReviewed text en cc_by_nc_nd http://eprints.uanl.mx/9555/1/1080214949.pdf http://eprints.uanl.mx/9555/1.haspreviewThumbnailVersion/1080214949.pdf López Aguilar, Eduardo (2015) Formulaciones lineales del problema de ruteo de vehículos con restricciones de sincronización. Maestría thesis, Universidad Autónoma de Nuevo León. |
| spellingShingle | QA Matemáticas, Ciencias computacionales López Aguilar, Eduardo Formulaciones lineales del problema de ruteo de vehículos con restricciones de sincronización. |
| thumbnail | https://rediab.uanl.mx/themes/sandal5/images/online.png |
| title | Formulaciones lineales del problema de ruteo de vehículos con restricciones de sincronización. |
| title_full | Formulaciones lineales del problema de ruteo de vehículos con restricciones de sincronización. |
| title_fullStr | Formulaciones lineales del problema de ruteo de vehículos con restricciones de sincronización. |
| title_full_unstemmed | Formulaciones lineales del problema de ruteo de vehículos con restricciones de sincronización. |
| title_short | Formulaciones lineales del problema de ruteo de vehículos con restricciones de sincronización. |
| title_sort | formulaciones lineales del problema de ruteo de vehiculos con restricciones de sincronizacion |
| topic | QA Matemáticas, Ciencias computacionales |
| url | http://eprints.uanl.mx/9555/1/1080214949.pdf |
| work_keys_str_mv | AT lopezaguilareduardo formulacioneslinealesdelproblemaderuteodevehiculosconrestriccionesdesincronizacion |