{"id":4207,"date":"2016-06-28T08:00:46","date_gmt":"2016-06-28T10:00:46","guid":{"rendered":"http:\/\/inf.ufpel.edu.br\/site\/?p=4207"},"modified":"2016-06-28T08:00:46","modified_gmt":"2016-06-28T10:00:46","slug":"banca-de-tcc-marlon-mahl","status":"publish","type":"post","link":"https:\/\/wp.ufpel.edu.br\/computacao\/ccomp\/banca-de-tcc-marlon-mahl\/","title":{"rendered":"Banca de TCC: Marlon Mahl"},"content":{"rendered":"

UNIVERSIDADE FEDERAL DE PELOTAS<\/strong>
\n CENTRO DE DESENVOLVIMENTO TECNOL\u00d3GICO<\/strong>
\n TRABALHO DE CONCLUS\u00c3O DE CURSO<\/strong><\/p>\n

Apresenta\u00e7\u00f5es Finais (2016\/1)<\/p>\n

Algoritmo Evolutivo H\u00edbrido Aplicado ao Problema de Aloca\u00e7\u00e3o de Salas da Universidade Federal de Pelotas
\npor
\nMarlon Mahl<\/p>\n

Curso:
\nCi\u00eancia da Computa\u00e7\u00e3o<\/p>\n

Banca:
\nProf. Marilton Sanchotene de Aguiar (orientador)
\nRodrigo Costa de Moura (co-orientador)
\nProf. Paulo Roberto Ferreira Jr
\nProf. Anderson Priebe Ferrugem<\/p>\n

Data: 01 de Julho de 2016<\/p>\n

Hora: 13:30h<\/p>\n

Local: Lab. 3<\/p>\n

Resumo do Trabalho:<\/p>\n

Todos os semestres, as universidades possuem a tarefa de alocar as turmas de seus respectivos cursos em determinadas salas de aula, levando em considera\u00e7\u00e3o diferentes particularidades de cada uma. O n\u00famero de vagas e a localiza\u00e7\u00e3o das pr\u00e9dios s\u00e3o alguns exemplos de restri\u00e7\u00f5es que o processo deve levar em conta. Na Universidade Federal de Pelotas, o N\u00facleo de Gest\u00e3o de Espa\u00e7os (NGE), \u00e9 o respons\u00e1vel por esta tarefa, e todo o processo \u00e9 realizado analisando os pedidos enviados pelos departamentos, e ent\u00e3o, manualmente, as salas s\u00e3o reservadas para os diferentes cursos e disciplinas. A elabora\u00e7\u00e3o de hor\u00e1rios de professores em uma escola e aloca\u00e7\u00e3o de salas para os diferentes cursos de uma faculdade s\u00e3o exemplos cl\u00e1ssicos do problema de cria\u00e7\u00e3o de timetables. Estes s\u00e3o processos morosos onde, devido ao grande n\u00famero de possibilidades a serem avaliadas, torna-se invi\u00e1vel avaliar todas as alternativas poss\u00edveis para encontrar a solu\u00e7\u00e3o \u00f3tima dentre elas. Com a inviabilidade de obter uma resposta satisfat\u00f3ria em um tempo aceit\u00e1vel utilizando for\u00e7a bruta, \u00e9 necess\u00e1rio a utiliza\u00e7\u00e3o de outras t\u00e9cnicas e heur\u00edsticas para que seja poss\u00edvel obter esta resposta em um tempo de execu\u00e7\u00e3o aceit\u00e1vel, mesmo que a resposta obtida n\u00e3o seja a melhor poss\u00edvel. O problema da mochila \u00e9 caracterizado por ser um problema de otimiza\u00e7\u00e3o combinat\u00f3ria, onde objetivo \u00e9 escolher, dentre diversos itens de diferentes pesos e valores, a melhor combina\u00e7\u00e3o em termos de valor para serem inseridos em uma mochila, sem exceder o limite de peso suportado pela mesma. A caracteriza\u00e7\u00e3o geral do problema pode ser reestruturada em alguns pontos, sendo capaz de modelar problemas mais espec\u00edficos, como a cria\u00e7\u00e3o de timetables. O trabalho desenvolvido apresenta um estudo das t\u00e9cnicas utilizadas para solu\u00e7\u00f5es de problemas similares. Baseado nesse estudo, \u00e9 proposto ent\u00e3o um Algoritmo Evolutivo H\u00edbrido como solu\u00e7\u00e3o para o processo de aloca\u00e7\u00e3o de salas realizados pelo NGE, da Universidade Federal de Pelotas.<\/p>\n

Para mais informa\u00e7\u00f5es acesse: http:\/\/inf.ufpel.edu.br\/notcc\/doku.php?id=bancas:2016_1<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

UNIVERSIDADE FEDERAL DE PELOTAS CENTRO DE DESENVOLVIMENTO TECNOL\u00d3GICO TRABALHO DE CONCLUS\u00c3O DE CURSO Apresenta\u00e7\u00f5es Finais (2016\/1) Algoritmo Evolutivo H\u00edbrido Aplicado ao Problema de Aloca\u00e7\u00e3o de Salas da Universidade Federal de Pelotas por Marlon Mahl...<\/p>\n","protected":false},"author":881,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[4,19,17],"tags":[],"class_list":["post-4207","post","type-post","status-publish","format-standard","hentry","category-ccomp","category-ecomp","category-noticia"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/paGhNl-15R","_links":{"self":[{"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/posts\/4207","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/users\/881"}],"replies":[{"embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/comments?post=4207"}],"version-history":[{"count":0,"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/posts\/4207\/revisions"}],"wp:attachment":[{"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/media?parent=4207"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/categories?post=4207"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/computacao\/wp-json\/wp\/v2\/tags?post=4207"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}