Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for +publisher:"UNIVERSIDADE FEDERAL DE OURO PRETO" +contributor:("Luiz Satoru Ochi"). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


UNIVERSIDADE FEDERAL DE OURO PRETO

1. George Henrique Godim da Fonseca. Metodos de Busca Heurstica para Problemas de ProgramaÃÃo de Horarios Modelados em XHSTT.

Degree: 2013, UNIVERSIDADE FEDERAL DE OURO PRETO

O Problema da ProgramaÃÃo de HorÃrios Escolares à alvo de diversas pesquisas em Pesquisa Operacional e InteligÃncia Artificial devido a sua dificuldade de resoluÃÃo e import^ancia prÃtica. Uma soluÃÃo para esse problema consiste basicamente na alocaÃÃo de aulas a horÃrios e na alocaÃÃo dos recursos para essas aulas. Essa alocaÃÃo deve atender a vÃrias restriÃÃes especificadas a priori. O presente trabalho considera a soluÃÃo do problema proposto pela Third Interntional Timetabling Competition (ITC2011), a qual inclui um amplo conjunto de inst^ancias originadas de diversas instituiÃÃes educacionais ao redor do mundo. O presente trabalho prop~oe diversas tÃcnicas de busca local para solucionar o problema. O formato de especificaÃÃo de inst^ancias considerado foi o XHSTT, permitindo que qualquer inst^ancia especificada no referido formato possa ser manipulada pelos algoritmos propostos. Uma caracterÃstica estrutural importante da nossa abordagem à o uso da plataforma KHE para gerar soluÃÃes iniciais, combinada com uma abordagem de busca multi-vizinhanÃa. Os resultados obtidos incluem o desenvolvimento do algoritmo vencedor da competiÃÃo. Fomos ainda capazes de encontrar soluÃÃes factÃveis para treze de dezoito inst^ancias e melhorar quinze de dezesseis melhores soluÃÃes conhecidas.

The High School Timetabling Problem remains subject of many research in Operational Research and Articial Intelligence elds because of its hardness to solve and practical importance. A solution for this problem basically consists in the schedule of lessons to timeslots and the assignment of resources for these lessons. This allocation should satisfy many a priori specied constraints. This work considers the solution of the problem of the Third International Timetabling Competition (ITC2011), which includes a diverse set of instances from many educational institutions around the world. This work presents many local search methods to solve the problem. The format for specifying instances considered was XHSTT, allowing any instance specied in that format to be manipulated by the proposed algorithms. One important structural feature of our approach is the use of the KHE engine to generate initial solutions combined with a multi-neighborhood search approach. The achieved results include the development of the algorithm winner of competition. Moreover, we found feasible solutions to thirteen out of eighteen instances and we improved the best known solution to fteen out of sixteen instances.

Advisors/Committee Members: TÃlio Ãngelo Machado Toffolo, SebastiÃn Alberto Urrutia, Luiz Satoru Ochi, Haroldo Gambini Santos.

Subjects/Keywords: MATEMATICA DA COMPUTACAO

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Fonseca, G. H. G. d. (2013). Metodos de Busca Heurstica para Problemas de ProgramaÃÃo de Horarios Modelados em XHSTT. (Thesis). UNIVERSIDADE FEDERAL DE OURO PRETO. Retrieved from http://www.tede.ufop.br/tde_busca/arquivo.php?codArquivo=977

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Fonseca, George Henrique Godim da. “Metodos de Busca Heurstica para Problemas de ProgramaÃÃo de Horarios Modelados em XHSTT.” 2013. Thesis, UNIVERSIDADE FEDERAL DE OURO PRETO. Accessed August 22, 2019. http://www.tede.ufop.br/tde_busca/arquivo.php?codArquivo=977.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Fonseca, George Henrique Godim da. “Metodos de Busca Heurstica para Problemas de ProgramaÃÃo de Horarios Modelados em XHSTT.” 2013. Web. 22 Aug 2019.

Vancouver:

Fonseca GHGd. Metodos de Busca Heurstica para Problemas de ProgramaÃÃo de Horarios Modelados em XHSTT. [Internet] [Thesis]. UNIVERSIDADE FEDERAL DE OURO PRETO; 2013. [cited 2019 Aug 22]. Available from: http://www.tede.ufop.br/tde_busca/arquivo.php?codArquivo=977.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Fonseca GHGd. Metodos de Busca Heurstica para Problemas de ProgramaÃÃo de Horarios Modelados em XHSTT. [Thesis]. UNIVERSIDADE FEDERAL DE OURO PRETO; 2013. Available from: http://www.tede.ufop.br/tde_busca/arquivo.php?codArquivo=977

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

.