Timetabling
Mostrando 1-12 de 16 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. EXPLOITING THE TIMETABLING FLEXIBILITY IN THE CONTEXT OF THE VEHICLE SCHEDULING PROBLEM WITH HETEROGENEOUS FLEET
ABSTRACT In the context of a heterogeneous fleet, the single-depot Vehicle Scheduling Problem is known as the Vehicle Type Scheduling Problem (VTSP). In this paper, we extend a VTSP model proposed in the literature to enable timetabling flexibility. Two strategies were developed to promote flexibility: aggregated trips and time windows. The former allows to
Pesqui. Oper.. Publicado em: 09/05/2019
-
3. Desenvolvimento de um modelo de programação linear para o Problema da Construção de Grades Horárias em Universidades
Resumo: A construção de grades horárias dos cursos de uma universidade é um problema que deve ser enfrentado no início de todos os semestres e, por mobilizar quantidades significativas de recursos, se constitui numa importante tarefa administrativa. É classificado, em termos de complexidade computacional, como NP-hard, o que implica grande exigência d
Gest. Prod.. Publicado em: 06/02/2017
-
4. 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
-
5. O Problema do agendamento semanal de aulas / Teacher Assignment and Course Scheduling
O Agendamento Semanal de Aulas é um problema de difícil resolução enfrentado em grande maioria das instituições de ensino. Assim como os demais problemas de timetabling, possui como característica principal a sua natureza associativa, ou seja, sua resolução envolve a associação entre uma certa quantidade de recursos e eventos que utilizarão tais
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/08/2010
-
6. O Problema do agendamento semanal de aulas / Teacher Assignment and Course Scheduling
The Course Scheduling is a hard resolution problem, found in most of the learning institutions. Just like the others timetabling problems, the Course Scheduling have a strong associative characteristic, that means that its resolution is made of associations between events and resources. In the educational case, the lectures are events, while the teachers wor
Publicado em: 2010
-
7. Programação de tabelas para torneios round robin simples com estádios predefinidos
Sport timetabling is a growing area of operations research and computer science. Sport timetabling problems have a great economic importance since the quality of the schedule directly influences the performance of teams and the income obtained by the sponsors and broadcasters. This great economic impact and high degree of difficulty of the problems have attr
Publicado em: 2009
-
8. ALGORITHMS FOR POST ENROLLMENT-BASED COURSE TIMETABLING / ALGORITMOS PARA PROBLEMAS DE PROGRAMAÇÃO DE HORÁRIOS DE CURSOS PÓS-MATRÍCULA
Problemas de Programação de Horários (PPHs) tem sido amplamente estudados, dada a sua importância prática e teórica. A maioria das variações do problema pertence µa classe NP-Difícil. Em geral, trata-se da alocação de recursos materiais e humanos no espaço e no tempo, visando a otimização de um conjunto de objetivos definidos. Na Programação
Publicado em: 2009
-
9. 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
-
10. Programação da grade de horario em escolas de ensino fundamental e medio / School timetabling problem
Não informado.
Publicado em: 2006
-
11. Quadro de horários acadêmico:: uma abordagem com foco na avaliação institucional e na gestão de custos de instituições de ensino superior privadas brasileiras
This dissertation presents the timetabling problem to educational institutions showed in a different angle in relation with other works in the literature, applicable in the brazilian context. The construction of academic timetables is a structural activity in an educational institution. There are rules and standards in the brazilian superior education system
Publicado em: 2006
-
12. Geração automática de grade horária usando algoritmos genéticos: o caso da Faculdade de Engenharia Elétrica da UFU
Este trabalho apresenta as características de utilização de algoritmos genéticos na construção de Grade Horária para instituições de ensino. Procurou-se mostrar a complexidade dos problemas encontrados para a definição de uma solução de boa qualidade, na elaboração de Grade Horária, haja visto que existem múltiplos objetivos, múltiplas rest
Publicado em: 2005