Use este identificador para citar ou linkar para este item:
http://repositorio.uem.br:8080/jspui/handle/1/2504
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.advisor | Ademir Aparecido Constantino | pt_BR |
dc.contributor.author | Marcondes Filho, Walter | pt_BR |
dc.date.accessioned | 2018-04-10T20:12:14Z | - |
dc.date.available | 2018-04-10T20:12:14Z | - |
dc.date.issued | 2008 | pt_BR |
dc.identifier.uri | http://repositorio.uem.br:8080/jspui/handle/1/2504 | - |
dc.description.abstract | The Classroom Assignment Problem in an academic institution consists in distributing classes for the due rooms, respecting a series of operational restrictions and preferences. In this work, the application of three heuristic algorithms is proposed. The first one consists in a successive resolution of assignment problem and the second in a successive resolution of bottleneck assignment problem, both with three phases each. The third algorithm is based on Variable Neighborhood Search metaheuristic. The tests were realized with real data of a public university and the results reached by the three algorithms were compared among themselves and with those used by the institution. The first algorithm, based on the assignment problem, presented the best results in relation to the quality of the solution and efficiency. | en |
dc.language | por | pt_BR |
dc.publisher | Universidade Estadual de Maringá | pt_BR |
dc.rights | openAccess | pt_BR |
dc.subject | Universidade | pt_BR |
dc.subject | Espaço físico | pt_BR |
dc.subject | Problema de Alocação de Salas | pt_BR |
dc.subject | Heurística | pt_BR |
dc.subject | Otimização combinatória. | pt_BR |
dc.subject | Classroom Assignment Problem | en |
dc.subject | Heuristics | en |
dc.subject | Combinatorial Optimization. | en |
dc.title | Desenvolvimento e aplicação de algoritmos heurísticos ao problema de alocação de espaço físico em universidade | pt_BR |
dc.type | masterThesis | pt_BR |
dc.contributor.referee1 | Anderson Faustino da Silva - UEM | |
dc.contributor.referee2 | Marcone Jamilson Freitas Souza - UFOP | |
dc.description.resumo | O Problema de Alocação de Salas em uma instituição acadêmica consiste em distribuir turmas para as devidas salas, respeitando uma série de restrições operacionais e preferências. Neste trabalho é proposta a aplicação de três algoritmos heurísticos. O primeiro consiste na resolução sucessiva de problemas de designação e o segundo na resolução sucessiva de problemas de designação com gargalo, ambos com três fases cada. O terceiro algoritmo é baseado na meta-heurística Busca em Vizinhança Variável. Os testes foram realizados com dados reais de uma universidade e os resultados alcançados pelos três algoritmos foram comparados entre si e com resultados utilizados pela instituição. O primeiro algoritmo, baseado no problema de designação, apresentou os melhores resultados em relação à qualidade da solução e eficiência. | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.program | Programa de Pós-Graduação em Ciência da Computação | pt_BR |
dc.publisher.initials | UEM | pt_BR |
dc.subject.cnpq1 | Ciências Exatas e da Terra | pt_BR |
dc.publisher.local | Maringá | pt_BR |
dc.description.physical | ix, 65 f | pt_BR |
dc.subject.cnpq2 | Ciência da Computação | pt_BR |
dc.publisher.center | Departamento de Informática | pt_BR |
Aparece nas coleções: | 2.4 Dissertação - Ciências de Tecnologia (CTC) |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
000170313.pdf | 1,16 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.