A model for solving vehicle scheduling problems: a case study
En este trabajo se formula un modelo para resolver un tipo de problema de programación de vehículos, derivado de la operación del sistema de transporte masivo (MIO) en la ciudad de Cali, Colombia. Cuatro compañías operan el sistema con 3 tipos de buses y cuatro patios. Dos tipos de tareas deben asig...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad de Antioquia
2018-01-01
|
| Series: | Revista Facultad de Ingeniería Universidad de Antioquia |
| Subjects: | |
| Online Access: | http://www.redalyc.org/articulo.oa?id=43057833003 |
| Summary: | En este trabajo se formula un modelo para resolver un tipo de problema de programación de vehículos, derivado de la operación del sistema de transporte masivo (MIO) en la ciudad de Cali, Colombia. Cuatro compañías operan el sistema con 3 tipos de buses y cuatro patios. Dos tipos de tareas deben asignarse a los buses de los operadores. Una tarea es una secuencia de viajes consecutivos de una ruta entre dos estaciones: inicial y final. Cada tarea debe comenzar y debe terminar en un patio, no necesariamente el mismo. Hay dos objetivos principales definidos por los operadores. Un objetivo es minimizar el total de kilómetros en vacío entre patios y estaciones donde las tareas deben comenzar o terminar. El otro objetivo es minimizar la desviación máxima de kilómetros (comercial y en vacío) asignada a los operadores con respecto a la cantidad ideal de kilómetros que deberían tener, según el número de sus buses en la flota. El modelo propuesto se implementa con el software Gurobi, utilizando nueve instancias representativas generadas con datos reales obtenidos de la operación del sistema. Todos los resultados obtenidos mejoran las soluciones propuestas por la empresa. Se proponen variaciones del modelo para considerar nuevas restricciones deseables para la empresa. |
|---|---|
| ISSN: | 0120-6230 2422-2844 |