Browse our site
About
People
Research Areas
Projects
Publications
Books
Book chapters
Journal articles
In proceedings
M. Sc. Dissertations
Ph. D. Dissertations
Technical reports
Seminars
News
You are here:
Home
Publications
View
Publication details
Go back
Publication details
Main information
Title:
Resolução de Horários de Exames com Pesquisa Local Restringida
Publication date:
November 2011
Citation:
Rold11a
Abstract:
A produção de horários é um problema altamente combinatório dado o conjunto de restrições que envolve e as suas interdependências, bem como um conjunto de preferências e características de qualidade que são difíceis de especificar e mais ainda de quantificar. Nesta dissertação, é testada a abordagem de pesquisa local restringida para a produção de horários. Mais especificamente, são analisadas o tipo de restrições, preferências e medidas de qualidade que ocorrem na especificação de horários. Subsequentemente, após a análise das vizinhanças a utilizar na resolução destes problemas, implementou-se um protótipo, na linguagem COMET, bem como as meta-heurísticas que se revelaram mais interessantes. O protótipo implementado foi testado com exemplos de horários produzidos na FCT/UNL, e comparado com benchmarks de referência.
M. Sc. dissertation
Authors:
Francisco Roldão
Supervisors:
Pedro Barahona
School:
Faculdade de Ciências e Tecnologia da UNL
Note:
-
Url address:
-
Export formats
Plain text:
Francisco Roldão, Resolução de Horários de Exames com Pesquisa Local Restringida, Pedro Barahona (superv.), Faculdade de Ciências e Tecnologia da UNL, November 2011.
HTML:
<b>Francisco Roldão</b>, <u>Resolução de Horários de Exames com Pesquisa Local Restringida</u>, <a href="/people/members/view.php?code=7e27bc13fad97e99cd21ea6914d55659" class="supervisor">Pedro Barahona</a> (superv.), Faculdade de Ciências e Tecnologia da UNL, November 2011.
BibTeX:
@mastersthesis {Rold11a, author = {Francisco Rold{\~a}o}, title = {Resolu\c{c}{\~a}o de Hor{\'a}rios de Exames com Pesquisa Local Restringida}, school = {Faculdade de Ci{\^e}ncias e Tecnologia da UNL}, note = {Pedro Barahona (superv.); }, abstract = {A produ\c{c}{\~a}o de hor{\'a}rios {\'e} um problema altamente combinat{\'o}rio dado o conjunto de restri\c{c}{\~o}es que envolve e as suas interdepend{\^e}ncias, bem como um conjunto de prefer{\^e}ncias e caracter\'{\i}sticas de qualidade que s{\~a}o dif\'{\i}ceis de especificar e mais ainda de quantificar. Nesta disserta\c{c}{\~a}o, {\'e} testada a abordagem de pesquisa local restringida para a produ\c{c}{\~a}o de hor{\'a}rios. Mais especificamente, s{\~a}o analisadas o tipo de restri\c{c}{\~o}es, prefer{\^e}ncias e medidas de qualidade que ocorrem na especifica\c{c}{\~a}o de hor{\'a}rios. Subsequentemente, ap{\'o}s a an{\'a}lise das vizinhan\c{c}as a utilizar na resolu\c{c}{\~a}o destes problemas, implementou-se um prot{\'o}tipo, na linguagem COMET, bem como as meta-heur\'{\i}sticas que se revelaram mais interessantes. O prot{\'o}tipo implementado foi testado com exemplos de hor{\'a}rios produzidos na FCT/UNL, e comparado com benchmarks de refer{\^e}ncia.}, month = {November}, year = {2011}, }
Publication's urls
Full url:
/publications/view.php?code=10a02a6ef9fa9c4a8170d943db0b88dd
Friendly url:
/publications/view.php?code=Rold11a
Go back
Departamento de Informática, FCT/UNL
Quinta da Torre 2829-516 CAPARICA - Portugal
Tel. (+351) 21 294 8536 FAX (+351) 21 294 8541