Abordagem heurística para o problema de programação de horários de cursos

Rodrigo de Carvalho

Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/RAOA-BC2HZH

Full metadata record

DC Field	Value	Language
dc.contributor.advisor1	Rodney Rezende Saldanha	pt_BR
dc.contributor.advisor-co1	Marcone Jamilson Freitas Souza	pt_BR
dc.contributor.referee1	Oriane Magela Neto	pt_BR
dc.contributor.referee2	Douglas Alexandre Gomes Vieira	pt_BR
dc.contributor.referee3	Alexandre Xavier Martins	pt_BR
dc.creator	Rodrigo de Carvalho	pt_BR
dc.date.accessioned	2019-08-09T19:16:07Z	-
dc.date.available	2019-08-09T19:16:07Z	-
dc.date.issued	2012-03-02	pt_BR
dc.identifier.uri	http://hdl.handle.net/1843/RAOA-BC2HZH	-
dc.description.abstract	This work focus on the Curriculum based Course Timetabling. This problem consists in defining the schedule and classroom allocation, respecting a set of constraints, such as classroom capacity, unavailability of teachers, and so on. In order to solve the problem, heuristic methods based on Iterated Local Search (ILS) and Variable Neighborhood Descent (VND) have been developed. A construction procedure was also developed, which is capable of generating good initial solutions with relatively small computational times. Due to the particularities of the problem, since each institution normally considers very different aims and constraints, the validation of this work was done adopting instances from the International Timetabling Competition 2007 (ITC). The results obtained indicate a satisfactory performance for the method that uses VND as local search procedure for ILS. Furthermore, a software was developed to build and manage a timetable.	pt_BR
dc.description.resumo	O presente trabalho tem como foco o problema de programação de cursos baseados em currículos. O problema consiste na definição do horário de cursos e na alocação de salas de aula respeitando-se um conjunto de restrições, tais como a capacidade das salas, indisponibilidades dos professores etc. Para resolvê-lo, foram desenvolvidos métodos heurísticos baseados em Iterated Local Search (ILS) e Variable Neighborhood Descent (VND). Também foi desenvolvido um procedimento de construção que é capaz de gerar boas soluções iniciais com tempos computacionais relativamente pequenos. Devido às particularidades do problema, visto que cada instituição de ensino normalmente considera objetivos e restrições muito diferentes, adotamos para a validação do trabalho instâncias do International Timetabling Competition 2007 (ITC). Os resultados obtidos apontam um desempenho satisfatório para o método que utiliza o VND como procedimento de busca local do ILS. Além disso, foi desenvolvido um software para construir e gerenciar um quadro de horário.	pt_BR
dc.language	Português	pt_BR
dc.publisher	Universidade Federal de Minas Gerais	pt_BR
dc.publisher.initials	UFMG	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Engenharia elétrica	pt_BR
dc.subject.other	Otimização combinatória	pt_BR
dc.subject.other	Pesquisa operacional	pt_BR
dc.subject.other	Engenharia elétrica	pt_BR
dc.title	Abordagem heurística para o problema de programação de horários de cursos	pt_BR
dc.type	Dissertação de Mestrado	pt_BR
Appears in Collections:	Dissertações de Mestrado

Files in This Item:

File	Description	Size	Format
dissertacao.pdf		1.61 MB	Adobe PDF	View/Open

Show simple item record