Otimização interativa de problemas de quadro de horário escolar sujeito a restrições
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFG |
Texto Completo: | http://repositorio.bc.ufg.br/tede/handle/tede/10309 |
Resumo: | Defining a classroom timetable is a frequent and arduous task in educational institutions, such as in universities and schools, that can be supported by interactive processes. However, there is a lack of highly interactive methods that may help in specifying the characteristics of this type of problem and in finding a high quality solution. In the present paper, we present an interactive optimization approach based on the \textit{User Hints framework} to facilitate the construction of timetables in schools. An assessment involving public elementary and high schools shows that the interactive approach effectively contributes to finding a solution that suits the institution's needs. |
id |
UFG-2_51173722f8f4612329d4e343a4bebc32 |
---|---|
oai_identifier_str |
oai:repositorio.bc.ufg.br:tede/10309 |
network_acronym_str |
UFG-2 |
network_name_str |
Repositório Institucional da UFG |
repository_id_str |
|
spelling |
Nascimento, Hugo Alexandre Dantas dohttp://lattes.cnpq.br/2920005922426876Longo, Humberto JoséLiberalino, Carlos Heitor PereiraNascimento, Hugo Alexandre Dantas dohttp://lattes.cnpq.br/4220456562269407Oliveira, Fabio Santana de2020-01-21T11:43:50Z2019-12-19OLIVEIRA, Fabio Santana de. Otimização interativa de problemas de quadro de horário escolar sujeito a restrições. 2019. 88 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2019.http://repositorio.bc.ufg.br/tede/handle/tede/10309Defining a classroom timetable is a frequent and arduous task in educational institutions, such as in universities and schools, that can be supported by interactive processes. However, there is a lack of highly interactive methods that may help in specifying the characteristics of this type of problem and in finding a high quality solution. In the present paper, we present an interactive optimization approach based on the \textit{User Hints framework} to facilitate the construction of timetables in schools. An assessment involving public elementary and high schools shows that the interactive approach effectively contributes to finding a solution that suits the institution's needs.A definição de um quadro de horário de aulas é uma tarefa frequente e árdua nas instituições de ensino, como em universidade e em escolas, mas que pode ser apoiada por processos interativos. Entretanto, há uma carência de métodos altamente interativos que ajudem na especificação das características desse tipo de problema e na busca por uma solução de qualidade. No presente trabalho, apresentamos uma abordagem de otimização interativa baseada em dicas do usuário (no framework User Hints) para facilitar a construção de quadros de horário nas escolas. Uma avaliação envolvendo escolas públicas de ensino fundamental e médio demonstra que a abordagem interativa contribui de forma eficaz para encontrar uma solução que seja adequada às necessidades da instituição.Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2020-01-21T10:43:39Z No. of bitstreams: 2 Dissertação - Fabio Santana de Oliveira - 2019.pdf: 2947348 bytes, checksum: df5e90737add518797cd5564573c0d3f (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2020-01-21T11:43:50Z (GMT) No. of bitstreams: 2 Dissertação - Fabio Santana de Oliveira - 2019.pdf: 2947348 bytes, checksum: df5e90737add518797cd5564573c0d3f (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)Made available in DSpace on 2020-01-21T11:43:50Z (GMT). No. of bitstreams: 2 Dissertação - Fabio Santana de Oliveira - 2019.pdf: 2947348 bytes, checksum: df5e90737add518797cd5564573c0d3f (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2019-12-19Fundação de Amparo à Pesquisa do Estado de Goiás - FAPEGapplication/pdfporUniversidade Federal de GoiásPrograma de Pós-graduação em Ciência da Computação (INF)UFGBrasilInstituto de Informática - INF (RG)http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessProblema de definição de quadro de horário de aulas interativoDicas do usuárioInteractive school timetablingUser hintsCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOOtimização interativa de problemas de quadro de horário escolar sujeito a restriçõesInteractive optimization of school timetabling problems subject to restrictionsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-3303550325223384799600600600600-77122667346336447683671711205811204509-961409807440757778reponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGLICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://repositorio.bc.ufg.br/tede/bitstreams/25a0671c-7a76-48cf-8a5a-9200e2856b18/downloadbd3efa91386c1718a7f26a329fdcb468MD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://repositorio.bc.ufg.br/tede/bitstreams/b70b6015-23a4-4b0c-ba52-fe9ec8c75ceb/download4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://repositorio.bc.ufg.br/tede/bitstreams/03f1ed2c-a962-4dd2-a2ce-7c5563beb3c5/downloadd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://repositorio.bc.ufg.br/tede/bitstreams/daf27b51-dc37-4c76-b30d-747871eeab2d/downloadd41d8cd98f00b204e9800998ecf8427eMD54ORIGINALDissertação - Fabio Santana de Oliveira - 2019.pdfDissertação - Fabio Santana de Oliveira - 2019.pdfapplication/pdf2947348http://repositorio.bc.ufg.br/tede/bitstreams/63a59515-ced4-47d7-ba89-b23f2827c90f/downloaddf5e90737add518797cd5564573c0d3fMD55tede/103092020-01-21 08:43:50.811http://creativecommons.org/licenses/by-nc-nd/4.0/Acesso Abertoopen.accessoai:repositorio.bc.ufg.br:tede/10309http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttp://repositorio.bc.ufg.br/oai/requesttasesdissertacoes.bc@ufg.bropendoar:2020-01-21T11:43:50Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)falseTk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo= |
dc.title.eng.fl_str_mv |
Otimização interativa de problemas de quadro de horário escolar sujeito a restrições |
dc.title.alternative.eng.fl_str_mv |
Interactive optimization of school timetabling problems subject to restrictions |
title |
Otimização interativa de problemas de quadro de horário escolar sujeito a restrições |
spellingShingle |
Otimização interativa de problemas de quadro de horário escolar sujeito a restrições Oliveira, Fabio Santana de Problema de definição de quadro de horário de aulas interativo Dicas do usuário Interactive school timetabling User hints CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Otimização interativa de problemas de quadro de horário escolar sujeito a restrições |
title_full |
Otimização interativa de problemas de quadro de horário escolar sujeito a restrições |
title_fullStr |
Otimização interativa de problemas de quadro de horário escolar sujeito a restrições |
title_full_unstemmed |
Otimização interativa de problemas de quadro de horário escolar sujeito a restrições |
title_sort |
Otimização interativa de problemas de quadro de horário escolar sujeito a restrições |
author |
Oliveira, Fabio Santana de |
author_facet |
Oliveira, Fabio Santana de |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Nascimento, Hugo Alexandre Dantas do |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/2920005922426876 |
dc.contributor.referee1.fl_str_mv |
Longo, Humberto José |
dc.contributor.referee2.fl_str_mv |
Liberalino, Carlos Heitor Pereira |
dc.contributor.referee3.fl_str_mv |
Nascimento, Hugo Alexandre Dantas do |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/4220456562269407 |
dc.contributor.author.fl_str_mv |
Oliveira, Fabio Santana de |
contributor_str_mv |
Nascimento, Hugo Alexandre Dantas do Longo, Humberto José Liberalino, Carlos Heitor Pereira Nascimento, Hugo Alexandre Dantas do |
dc.subject.por.fl_str_mv |
Problema de definição de quadro de horário de aulas interativo Dicas do usuário |
topic |
Problema de definição de quadro de horário de aulas interativo Dicas do usuário Interactive school timetabling User hints CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
Interactive school timetabling User hints |
dc.subject.cnpq.fl_str_mv |
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
Defining a classroom timetable is a frequent and arduous task in educational institutions, such as in universities and schools, that can be supported by interactive processes. However, there is a lack of highly interactive methods that may help in specifying the characteristics of this type of problem and in finding a high quality solution. In the present paper, we present an interactive optimization approach based on the \textit{User Hints framework} to facilitate the construction of timetables in schools. An assessment involving public elementary and high schools shows that the interactive approach effectively contributes to finding a solution that suits the institution's needs. |
publishDate |
2019 |
dc.date.issued.fl_str_mv |
2019-12-19 |
dc.date.accessioned.fl_str_mv |
2020-01-21T11:43:50Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
OLIVEIRA, Fabio Santana de. Otimização interativa de problemas de quadro de horário escolar sujeito a restrições. 2019. 88 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2019. |
dc.identifier.uri.fl_str_mv |
http://repositorio.bc.ufg.br/tede/handle/tede/10309 |
identifier_str_mv |
OLIVEIRA, Fabio Santana de. Otimização interativa de problemas de quadro de horário escolar sujeito a restrições. 2019. 88 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2019. |
url |
http://repositorio.bc.ufg.br/tede/handle/tede/10309 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.program.fl_str_mv |
-3303550325223384799 |
dc.relation.confidence.fl_str_mv |
600 600 600 600 |
dc.relation.department.fl_str_mv |
-7712266734633644768 |
dc.relation.cnpq.fl_str_mv |
3671711205811204509 |
dc.relation.sponsorship.fl_str_mv |
-961409807440757778 |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Goiás |
dc.publisher.program.fl_str_mv |
Programa de Pós-graduação em Ciência da Computação (INF) |
dc.publisher.initials.fl_str_mv |
UFG |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Instituto de Informática - INF (RG) |
publisher.none.fl_str_mv |
Universidade Federal de Goiás |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFG instname:Universidade Federal de Goiás (UFG) instacron:UFG |
instname_str |
Universidade Federal de Goiás (UFG) |
instacron_str |
UFG |
institution |
UFG |
reponame_str |
Repositório Institucional da UFG |
collection |
Repositório Institucional da UFG |
bitstream.url.fl_str_mv |
http://repositorio.bc.ufg.br/tede/bitstreams/25a0671c-7a76-48cf-8a5a-9200e2856b18/download http://repositorio.bc.ufg.br/tede/bitstreams/b70b6015-23a4-4b0c-ba52-fe9ec8c75ceb/download http://repositorio.bc.ufg.br/tede/bitstreams/03f1ed2c-a962-4dd2-a2ce-7c5563beb3c5/download http://repositorio.bc.ufg.br/tede/bitstreams/daf27b51-dc37-4c76-b30d-747871eeab2d/download http://repositorio.bc.ufg.br/tede/bitstreams/63a59515-ced4-47d7-ba89-b23f2827c90f/download |
bitstream.checksum.fl_str_mv |
bd3efa91386c1718a7f26a329fdcb468 4afdbb8c545fd630ea7db775da747b2f d41d8cd98f00b204e9800998ecf8427e d41d8cd98f00b204e9800998ecf8427e df5e90737add518797cd5564573c0d3f |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFG - Universidade Federal de Goiás (UFG) |
repository.mail.fl_str_mv |
tasesdissertacoes.bc@ufg.br |
_version_ |
1798044362514366464 |