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

• Linda Lucia Esquivel ^[2] ; Juan Pablo Orejuela ^[1]
  1. [1] Universidad del Valle (Colombia)

     Universidad del Valle (Colombia)

     Colombia

     
  2. [2] Centro colombiano de estudios profesionales CECEP
• Localización: Revista Logos ciencia y tecnología, ISSN 2145-549X, Vol. 11, Nº. 1, 2019, págs. 20-29
• Idioma: español
• Títulos paralelos:
  • Programação do horário escolar com várias localizações e preferências dos professores
  • School course timetable with multi location and preferences of teachers
• Enlaces
  • Texto Completo Ejemplar
• Resumen
  • español

    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

  • português

    Esta pesquisa aborda o problema da programação de horários escolares em Instituições Educacionais, com dois dias e múltiplos locais, que exigem o deslocamento de alguns professores entre eles. O problema é resolvido por todo um modelo de programação linear que minimiza a transferência de professores entre os locais. A metodologia proposta considerou dois tipos de restrições: obrigatória, pertencente ao arcabouço legal e institucional, e os requisitos do corpo docente, que não são rigorosamente cumpridos. O modelo foi validado e experimentos computacionais foram desenvolvidos em várias instâncias utilizando o Lingo 14. Além disso, para conhecer seu comportamento, foi realizada uma análise estrutural em dois cenários. Em todos os casos, foi obtido um mínimo de deslocamento do professor

  • English

    In this research is arises the problem of building the school timetable an Educational Institution (EI’s) with multiple headquarters that provide classes in morning and afternoon, forcing than during the school day some teachers must move between headquarters. The problem is tackled by using an integer lineal programming model(ILP) as tool solution. According to the above, the model has, as one of its objectives minimize transfers of teachers between different headquarters. The proposed methodology considers two types of constraints, mandatory (hard) belonging to the legal and institutional framework concerning the Institutional Education Project (IEP), and faculty requirements (soft) that are not strict obedience. The proposed model was validated in a case study, and computational experiments were developed in several instances using Lingo ® 14. Additionally, to know its behavior, a structure analysis was performed in two scenarios. In all instances, a minimum of teacher displacement was obtained