m (Scipediacontent moved page Draft Content 494569416 to Avalos-Rosales et al 2020a) |
|||
| Line 1: | Line 1: | ||
| − | == | + | == Resumen == |
En este trabajo se proponen un conjunto de nuevas rutas de transporte para dar servicio a la comunidad estudiantil actual del Campus Arteaga de la Universidad Autónoma de Coahuila atendiendo a la dispersidad de los estudiantes en la zona metropolitana de Saltillo. Se analiza un caso de estudio con la información de una Facultad, considerando 380 estudiantes y 46 paradas correspondientes a las colonias de Saltillo. El problema se formula matemáticamente como un modelo lineal entero mixto, el cual es resuelto a través de un optimizador comercial. Con el modelo sólo es posible resolver a optimalidad instancias de 10 paradas y 50 estudiantes, por lo que se diseñó un algoritmo heurístico constructivo híbrido basado en el algoritmo de Clarke y Wright, en donde la factibilidad de una solución se verifica al resolver una versión simplificada del modelo matemático. Se implementan dos estrategias para reducir el tiempo de cómputo del algoritmo heurístico y se reportan las nuevas rutas propuestas, así como algunas recomendaciones para facilitar la construcción de las instancias del problema. | En este trabajo se proponen un conjunto de nuevas rutas de transporte para dar servicio a la comunidad estudiantil actual del Campus Arteaga de la Universidad Autónoma de Coahuila atendiendo a la dispersidad de los estudiantes en la zona metropolitana de Saltillo. Se analiza un caso de estudio con la información de una Facultad, considerando 380 estudiantes y 46 paradas correspondientes a las colonias de Saltillo. El problema se formula matemáticamente como un modelo lineal entero mixto, el cual es resuelto a través de un optimizador comercial. Con el modelo sólo es posible resolver a optimalidad instancias de 10 paradas y 50 estudiantes, por lo que se diseñó un algoritmo heurístico constructivo híbrido basado en el algoritmo de Clarke y Wright, en donde la factibilidad de una solución se verifica al resolver una versión simplificada del modelo matemático. Se implementan dos estrategias para reducir el tiempo de cómputo del algoritmo heurístico y se reportan las nuevas rutas propuestas, así como algunas recomendaciones para facilitar la construcción de las instancias del problema. | ||
| − | == | + | == Documento == |
<pdf>Media:Draft_Content_49456941604_Avalos.pdf</pdf> | <pdf>Media:Draft_Content_49456941604_Avalos.pdf</pdf> | ||
Latest revision as of 15:38, 26 November 2020
Resumen
En este trabajo se proponen un conjunto de nuevas rutas de transporte para dar servicio a la comunidad estudiantil actual del Campus Arteaga de la Universidad Autónoma de Coahuila atendiendo a la dispersidad de los estudiantes en la zona metropolitana de Saltillo. Se analiza un caso de estudio con la información de una Facultad, considerando 380 estudiantes y 46 paradas correspondientes a las colonias de Saltillo. El problema se formula matemáticamente como un modelo lineal entero mixto, el cual es resuelto a través de un optimizador comercial. Con el modelo sólo es posible resolver a optimalidad instancias de 10 paradas y 50 estudiantes, por lo que se diseñó un algoritmo heurístico constructivo híbrido basado en el algoritmo de Clarke y Wright, en donde la factibilidad de una solución se verifica al resolver una versión simplificada del modelo matemático. Se implementan dos estrategias para reducir el tiempo de cómputo del algoritmo heurístico y se reportan las nuevas rutas propuestas, así como algunas recomendaciones para facilitar la construcción de las instancias del problema.
Documento
Document information
Published on 14/12/19
Submitted on 30/11/19
Licence: CC BY-NC-SA license
Share this document
claim authorship
Are you one of the authors of this document?