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

The PDF file did not load properly or your web browser does not support viewing PDF files. Download directly to your device: Download PDF document
Back to Top
GET PDF

Document information

Published on 14/12/19
Submitted on 30/11/19

Licence: CC BY-NC-SA license

Document Score

0

Views 8
Recommendations 0

Share this document

claim authorship

Are you one of the authors of this document?