A modelagem de uma restrição do timetable



Título del documento: A modelagem de uma restrição do timetable
Revista: Desafios (Palma)
Base de datos: PERIÓDICA
Número de sistema: 000430379
ISSN: 2359-3652
Autores: 1
1
1
1
Instituciones: 1Universidade Federal do Parana, Programa de Pos-Graduacao em Metodos Numericos em Engenharia, Curitiba, Parana. Brasil
Año:
Volumen: 6
Número: 3
Paginación: 23-29
País: Brasil
Idioma: Portugués
Tipo de documento: Artículo
Enfoque: Analítico, descriptivo
Resumen en español La clase de problemas Timetableabarca diversas situaciones en que se realizan asignaciones de horarios para ejecución de tareas específicas atendiendo a restricciones propuestas por los involucrados o por el contexto, como escalas de trabajo de enfermerías, conductores del transporte colectivo y profesores. La cantidad de posibles soluciones suele ser grande, por tratarse de combinaciones de situaciones. El modelado de las restricciones del problema es crucial para obtener una solución aceptable a través de procesos heurísticos y meta-heurísticos. En este trabajo se presenta la construcción de un modelo matemático para una situación específica de un problema horario escolar (Scholar Timetable Problem) que involucra la disponibilidad del profesor. En los problemas de esta característica es necesario atender las disponibilidades del profesor, respetando la cantidad de clases de la disciplina, la cantidad de clases por día, etc. Un buen modelado del problema contribuye con su posterior resolución computacional, especialmente en relación al tiempo necesario para obtener una solución óptima, en caso de uso de métodos exactos. Aunque existen programas que efectúan esta distribución, éstos generalmente se pagan, y normalmente el equipo escolar intenta manualmente desarrollar la cuadrícula, lo quedependiendo de las restricciones se vuelve inviable
Resumen en inglés The Timetable problem class encompasses several situations in which time assignments are made to perform specific tasks taking into account constraints proposed by those involved or the context, such as ward work scales, public transport drivers and teachers. The amount of possible solutions is usually great, because it is a combination of situations. The modeling of problem constraints is crucial to obtain an acceptable solution through heuristic and metaheuristic processes. This paper presents the construction of a mathematical model for a specific situation of a Scholar Timetable Problem involving the availability of the teacher. In problems of this characteristic it is necessary to meet the availabilities of the teacher, respecting the amount of classes of the discipline, the amount of classes per day, etc. A good modeling of the problem contributes to its computational resolution, especially in relation to the time required to obtain an optimal solution, in case of using exact methods. Although there are programs that make this distribution, these are usually paid, and the school staff usually tries to manually develop the grid, which depending on the restrictions becomes impracticable
Resumen en portugués A classe de problemas Timetableabrange diversas situações em que são feitas atribuições de horários para execução de tarefas específicas atendendo a restrições propostas pelos envolvidos ou pelo contexto, como escalas de trabalho de enfermarias, motoristas do transporte coletivo e professores. A quantidade de possíveis soluções costuma ser grande, por tratar-se de combinações de situações. A modelagem das restrições do problema é crucial para se obter uma solução aceitável através de processos heurísticos e meta-heurísticos. Neste trabalho é apresentada a construção de um modelo matemático para uma situação específica de um problema Timetable escolar (Scholar Timetable Problem) envolvendo a disponibilidade do professor. Em problemas dessa característica é necessário atender as disponibilidades do professor, respeitando a quantidade de aulas da disciplina, a quantidade de aulas por dia, etc. Uma boa modelagem do problema contribui com sua posterior resolução computacional, especialmente em relação ao tempo necessário para se obter uma solução ótima, em caso de uso de métodos exatos.Embora existam programas que efetuem essa distribuição, estes geralmente são pagos, e normalmente a equipe escolar tenta manualmente desenvolver a grade, o que dependendo das restrições torna-se inviável
Disciplinas: Educación
Palabras clave: Planeación educativa,
Horario escolar,
Modelado,
Metaheurísticas
Keyword: Educational planning,
School schedule,
Modelling,
Metaheuristics
Texto completo: Texto completo (Ver HTML)