Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção / Made available in DSpace on 2012-10-17T16:42:37Z (GMT). No. of bitstreams: 1
180332.pdf: 1140858 bytes, checksum: a0b592ea34756d3501a29c6d9e30918d (MD5) / Uma grade horária bem elaborada é um requisito importante para a boa administração de qualquer instituição de ensino superior. Porém, o grande número de fatores envolvidos, como a quantidade de disciplinas, a alocação dos professores e o compartilhamento de recursos, torna o problema da geração da grade horário muito complexo. Apresento uma solução para o problema de geração do horário de aulas dentro de uma das várias abordagens para sua solução. Usando uma abordagem de algoritmos genéticos proponho uma solução viável para o problema. O modelo foi desenvolvido e implementado utilizando orientação a objeto, com a representação das estruturas do algoritmo genético utilizando objetos, possibilita-se uma maior reutilização de seu código. Com a representação em objetos, os operadores genéticos, e os métodos de avaliação ficam embutidos em seus suas próprias estruturas. Na implementação dos operadores genéticos de cruzamento foram utilizadas técnicas semelhantes ao operador de cruzamento de ciclo e de emparelhamento parcial. Quanto a implementação dos métodos de avaliação foram levados em consideração algumas das restrições dentre as muitas existentes para o problema, entre elas as disponibilidade de recursos e professores, não deixando de lado os aspectos relevantes para a resolução deste problema em instituições de ensino superior.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/78608 |
| Date | January 2000 |
| Creators | Braz Júnior, Osmar de Oliveira |
| Contributors | Universidade Federal de Santa Catarina, Lopez Vaca, Oscar Ciro |
| Publisher | Florianópolis, SC |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | xii, 132 f.| il., grafs., tabs. |
| Source | reponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0019 seconds