Programación de horario escolar con multi-localización y preferencias docentes

Esta investigación aborda el problema de programación del horario escolar en Instituciones Educativas, con dos jornadas y con múltiples sedes, que exigen el desplazamiento de algunos maestros entre estas. El problema se resuelve mediante un modelo de programación lineal entera que minimiza el traslado de docentes entre sedes. La metodología planteada consideró dos tipos de restricciones: las obligatorias, pertenecientes al marco legal e institucional, y los requerimientos del cuerpo docente, que no son de estricto cumplimiento. El modelo se validó y se desarrollaron experimentos computacionales en varias instancias usando Lingo ® 14. Adicionalmente, para conocer su comportamiento, se realizó un análisis de estructura en dos escenarios. En todas las instancias se obtuvo un mínimo de desplazamientos de los docentes.