Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/18070
Full metadata record
DC FieldValueLanguage
dc.creatorTheodoro, Guilherme Palhares-
dc.date.accessioned2017-02-20T17:13:53Z-
dc.date.available2017-02-20T17:13:53Z-
dc.date.issued2016-12-06-
dc.identifier.citationTHEODORO, Guilherme Palhares. Construção e implantação de um sistema automático de alocação de espaço físico baseado em computação evolutiva para a Universidade Federal de Uberlândia. 2016. 83 f. Dissertação (Mestrado em Ciências) - Universidade Federal de Uberlândia, Uberlândia, 2016. DOI http://doi.org/10.14393/ufu.di.2016.602pt_BR
dc.identifier.urihttps://repositorio.ufu.br/handle/123456789/18070-
dc.description.abstractAccomplished twice per school year, the rooms allocation process at the Federal University of Uberlândia (UFU) is an activity with a high degree of complexity. The activity consists of the distribution of a large number of courses into available classrooms for allocation. The administrator of institution physical space must attend a number of constraints defined by the direction and, as far as possible, the needs of each course. The constraints make the entire process longer, taking months to be done. The present work describes the space allocation problem (SAP) and the existing particularities in the process of UFU and other universities, it was verified by comparing SAP in different institutions that they handle different objectives and, therefore, they can’t be solved using the same approach. A suitable search method for complex optimization problems as SAP, are genetic algorithms (GA). Analyzing the existing ways for handling constraints in GA along with the considered objectives for space allocation in UFU, it was decided to use a special representation of the individual and also specific genetic operators for the problem. A system for automating the SAP in UFU was built and deployed, the obtained results using university’s real data indicated the feasibility of the method, besides reducing the time required for carry out the process.pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Federal de Uberlândiapt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectEngenharia elétricapt_BR
dc.subjectAlgorítmos genéticospt_BR
dc.subjectAdministração de instalaçõespt_BR
dc.subjectUniversidade Federal de Uberlândiapt_BR
dc.subjectProblema de Alocação de Salaspt_BR
dc.subjectGenetic Algorithmspt_BR
dc.subjectSpace Alocation Problempt_BR
dc.titleConstrução e implantação de um sistema automático de alocação de espaço físico baseado em computação evolutiva para a Universidade Federal de Uberlândiapt_BR
dc.typeDissertaçãopt_BR
dc.contributor.advisor1Yamanaka, Keiji-
dc.contributor.advisor1Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4798494D8pt_BR
dc.contributor.referee1Moraes, Adélio José de-
dc.contributor.referee1Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4794552U6pt_BR
dc.contributor.referee2Peretta, Igor Santos-
dc.contributor.referee2Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4424883H4pt_BR
dc.contributor.referee3Boaventura, Ricardo Soares-
dc.contributor.referee3Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4732409Y6pt_BR
dc.creator.Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K8155628P0pt_BR
dc.description.degreenameDissertação (Mestrado)pt_BR
dc.description.resumoRealizado duas vezes por ano letivo, o processo de alocação de salas na Universidade Federal de Uberlândia (UFU) é uma atividade com alto grau de complexidade. A atividade consiste na distribuição de um número elevado de turmas nas salas disponíveis para alocação. O administrador de espaço físico da instituição deve atender uma série de restrições definidas pela direção e, na medida do possível, as necessidades de cada curso. Isso faz com que todo o processo leve meses. O presente trabalho descreve o problema de alocação de salas (PAS) e as particularidades existentes no processo da UFU e de outras universidades, comparando o PAS em diferentes instituições verificouse que os mesmos lidam com objetivos diferentes e, portanto, não podem ser resolvidos utilizando a mesma abordagem. Um método de busca adequado para problemas de otimização complexos como o PAS, são os algoritmos genéticos (AG). Analisando as maneiras existentes para realizar o tratamento de restrições nos AG juntamente com os objetivos considerados na alocação de salas da UFU, decidiu-se por utilizar uma representação especial do indivíduo além de operadores genéticos específicos para o problema. Um sistema para automatizar o PAS na UFU foi construído e implantado, os resultados obtidos utilizando dados reais da universidade indicaram a viabilidade do método, além da redução do tempo necessário para a realização do processo.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.programPrograma de Pós-graduação em Engenharia Elétricapt_BR
dc.sizeorduration83pt_BR
dc.subject.cnpqCNPQ::ENGENHARIAS::ENGENHARIA ELETRICApt_BR
dc.identifier.doihttp://doi.org/10.14393/ufu.di.2016.602pt_BR
dc.orcid.putcode81754466-
dc.crossref.doibatchid79f46ae9-6e10-4e9f-9e6d-1ef88d1c7136-
Appears in Collections:DISSERTAÇÃO - Engenharia Elétrica

Files in This Item:
File Description SizeFormat 
ConstrucaoImplantacaoSistema.pdfDissertação6.2 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.