Otimização interativa de problemas de quadro de horário escolar sujeito a restrições

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Oliveira, Fabio Santana de lattes
Orientador(a): Nascimento, Hugo Alexandre Dantas do lattes
Banca de defesa: Longo, Humberto José, Liberalino, Carlos Heitor Pereira, Nascimento, Hugo Alexandre Dantas do
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Goiás
Programa de Pós-Graduação: Programa de Pós-graduação em Ciência da Computação (INF)
Departamento: Instituto de Informática - INF (RG)
País: Brasil
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: 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_ 1798045015950229504