School Timetabling Problem
Mostrando 1-7 de 7 artigos, teses e dissertações.
-
1. Optimization in timetabling in schools using a mathematical model, local search and Iterated Local Search procedures
Resumo Este artigo aborda o problema de otimização na geração da grade horária escolar. Tal problema consiste em definir os dias e horários das disciplinas a serem ministradas por cada um dos professores de instituições de ensino. Para isto foi desenvolvida uma ferramenta que faz uso de técnicas de Pesquisa Operacional (PO), com foco na geração e
Gest. Prod.. Publicado em: 07/10/2019
-
2. Desenvolvimento de um modelo para o School Timetabling Problem baseado na Meta-Heurística Simulated Annealing
Todo início de período letivo, gestores de instituições de ensino se deparam com um típico problema: montar as grades horárias das turmas, segundo as demandas de aulas de suas disciplinas e considerando as restrições de disponibilidade horária de todos os envolvidos. Conhecido na literatura como School Timetabling Problem (STP), este típico problem
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 2012
-
3. AST Um modelo para automaÃÃo de horÃrios escolares
The work here presented is about a model for automation of school timetable. It is tailored to deal with most of the restrictions found in the Brazilian schools. It also studies the relation between the constraints of the problem and its theoretical complexity. The school timetable problem is NP-complete even in the simplest cases, where the constraints are
Publicado em: 2008
-
4. Programação da grade de horario em escolas de ensino fundamental e medio / School timetabling problem
Não informado.
Publicado em: 2006
-
5. Construção de tabela de horário escolar na WEB
The objective of this research is to present a support environment to the construction of school timetabling using the WEB. This environment is characterized by the configuration, generation and resolution of a computacional model structured in a problem of interger linear programming in the WEB to the schools of medium teaching. The implemented architecture
Publicado em: 2003
-
6. Melhoramentos no algoritmo genético construtivo e novas aplicações em problemas de agrupamento / Constructivegeneticalgorithmimprovementsandnewclusteringproblemsapplications
Evolutionary Algorithms has been a research subject for decades and are based on evolving populations of possible solutions for a problem along generations. Genetic Algorithms belong to this group and many scientific works have registered their efficiency applied to combinatorial optimization problems. Recently, the Constructive Genetic Algorithm (CGA)has be
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 06/12/2000
-
7. Melhoramentos no algoritmo genético construtivo e novas aplicações em problemas de agrupamento / Constructivegeneticalgorithmimprovementsandnewclusteringproblemsapplications
Evolutionary Algorithms has been a research subject for decades and are based on evolving populations of possible solutions for a problem along generations. Genetic Algorithms belong to this group and many scientific works have registered their efficiency applied to combinatorial optimization problems. Recently, the Constructive Genetic Algorithm (CGA)has be
Publicado em: 2000