Resumen Articulo Sobre Programacion Lienal

Combining constraint programming and linear programming on an example of bus driver scheduling
Este articulo es sobre como utilizan la programación limitada (Constraint Programming) y laprogramación lineal para llegar a un mejor resultado.
En este caso se trata de hacer de la mejor manera posible el horario de los autobuses, desde su ubicación tanto principal como final y los tiempos.Intentando minimizar lo posible para generar los mejores resultados debido a que los conductores de los autobuses tienen tiempos para descansar y comer, por esto lo que se busca lograr es mejorar todo elsistema para que sea lo más puntual posible cumpliendo con los horarios establecidos.
La función objetivo por lo tanto es minimizar el número total de tareas o actividades necesarias para cubrir todaslas rutas que abarcan los camiones.
Las restricciones utilizadas son divididas en dos categorías las que se aplican a tareas individuales y las que se aplican a la solución completa. Las primerasson utilizadas en la programación limitante mientras que la segunda categoría es utilizada en programación lineal y como para este reporte sólo me enfocare en la programación lineal, son lasrestricciones siguientes:
• Máximo número de personal disponible para asignar en una ubicación dada necesitan ser menor que el máximo.
• Máximo número de tareas que involucran un descanso o comidas en unaubicación dada con tiempo asignado, necesita ser menor o igual que el máximo dado.
• Máximo número de tareas que son estacionar en un lugar y en un tiempo asignado necesita ser menor o igual alvalor dado.
Para resolver este problema de programación lineal utilizaron un programa llamado “The Linear Programming Library ILOG-CPLEX”.
El autor explica que para solucionar el problema el modelo fuemuy dinámico debido a que contantemente estuvieron entrando y saliendo muchas columnas y filas pero que esto no se percibe gracias a ILOG-CPLEX.


Las soluciones que se obtuvieron fueron mucho...