Uma heurística para o problema de programação de horários em escolas.

Detalhes bibliográficos
Autor(a) principal: Souza, Marcone Jamilson Freitas
Data de Publicação: 2001
Outros Autores: Maculan Filho, Nelson, Ochi, Luiz Satoru
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/752
http://www.sbmac.org.br/tema/seletas/docs/v2/123_0Souza.pdf
Resumo: Apresentamos GBT-II, uma heurística para resolver problemas de programação de horários em escolas. A partir de uma solução inicial gerada por um procedimento construtivo parcialmente guloso, um procedimento de Busca Tabu inicia sua pesquisa. Quando uma solução sem sobreposições, mas com, possivelmente, algum outro tipo de inviabilidade, é gerada, acionamos um procedimento chamado intraturmas-Intertumas para tentar recuperar a viabilidade. Sendo bem sucedido, ele é novamente acionado, agora para tentar melhorar a capacidade da agenda dos professores, bem como outras medidas de qualidade. Após um certo número de interações sem melhora, todo o processo, desde a geração de uma solução inicial, é repetido até que uma condição de parada seja satisfeita . Resultados computacionais mostram que a tilização do procedimento Intraturmas-Interturmas faz produzir soluções melhores rapidamente.
id UFOP_d7fabb60a6d5ef49c44c4352588b7dda
oai_identifier_str oai:localhost:123456789/752
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Souza, Marcone Jamilson FreitasMaculan Filho, NelsonOchi, Luiz Satoru2012-05-15T20:32:08Z2012-05-15T20:32:08Z2001SOUZA, M. J. F.; MACULAN, N.; OCHI, L. S. Uma heurística para o problema de programação de horários em escolas. Tendências em Matemática Aplicada e Computacional, v. 2, p. 213-222, 2001. Disponível em: <http://www.sbmac.org.br/tema/seletas/docs/v2/123_0Souza.pdf>. Acesso em: 15 maio 2012.16771966http://www.repositorio.ufop.br/handle/123456789/752http://www.sbmac.org.br/tema/seletas/docs/v2/123_0Souza.pdfApresentamos GBT-II, uma heurística para resolver problemas de programação de horários em escolas. A partir de uma solução inicial gerada por um procedimento construtivo parcialmente guloso, um procedimento de Busca Tabu inicia sua pesquisa. Quando uma solução sem sobreposições, mas com, possivelmente, algum outro tipo de inviabilidade, é gerada, acionamos um procedimento chamado intraturmas-Intertumas para tentar recuperar a viabilidade. Sendo bem sucedido, ele é novamente acionado, agora para tentar melhorar a capacidade da agenda dos professores, bem como outras medidas de qualidade. Após um certo número de interações sem melhora, todo o processo, desde a geração de uma solução inicial, é repetido até que uma condição de parada seja satisfeita . Resultados computacionais mostram que a tilização do procedimento Intraturmas-Interturmas faz produzir soluções melhores rapidamente.Uma heurística para o problema de programação de horários em escolas.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPinfo:eu-repo/semantics/openAccessLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://www.repositorio.ufop.br/bitstream/123456789/752/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD55ORIGINALARTIGO_HeurísticaProblemaProgramação.pdfARTIGO_HeurísticaProblemaProgramação.pdfapplication/pdf196497http://www.repositorio.ufop.br/bitstream/123456789/752/1/ARTIGO_Heur%c3%adsticaProblemaPrograma%c3%a7%c3%a3o.pdf9976ae36c44fdd8304ee18f76a04d236MD51123456789/7522019-02-20 13:28:04.391oai:localhost:123456789/752Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-02-20T18:28:04Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.pt_BR.fl_str_mv Uma heurística para o problema de programação de horários em escolas.
title Uma heurística para o problema de programação de horários em escolas.
spellingShingle Uma heurística para o problema de programação de horários em escolas.
Souza, Marcone Jamilson Freitas
title_short Uma heurística para o problema de programação de horários em escolas.
title_full Uma heurística para o problema de programação de horários em escolas.
title_fullStr Uma heurística para o problema de programação de horários em escolas.
title_full_unstemmed Uma heurística para o problema de programação de horários em escolas.
title_sort Uma heurística para o problema de programação de horários em escolas.
author Souza, Marcone Jamilson Freitas
author_facet Souza, Marcone Jamilson Freitas
Maculan Filho, Nelson
Ochi, Luiz Satoru
author_role author
author2 Maculan Filho, Nelson
Ochi, Luiz Satoru
author2_role author
author
dc.contributor.author.fl_str_mv Souza, Marcone Jamilson Freitas
Maculan Filho, Nelson
Ochi, Luiz Satoru
description Apresentamos GBT-II, uma heurística para resolver problemas de programação de horários em escolas. A partir de uma solução inicial gerada por um procedimento construtivo parcialmente guloso, um procedimento de Busca Tabu inicia sua pesquisa. Quando uma solução sem sobreposições, mas com, possivelmente, algum outro tipo de inviabilidade, é gerada, acionamos um procedimento chamado intraturmas-Intertumas para tentar recuperar a viabilidade. Sendo bem sucedido, ele é novamente acionado, agora para tentar melhorar a capacidade da agenda dos professores, bem como outras medidas de qualidade. Após um certo número de interações sem melhora, todo o processo, desde a geração de uma solução inicial, é repetido até que uma condição de parada seja satisfeita . Resultados computacionais mostram que a tilização do procedimento Intraturmas-Interturmas faz produzir soluções melhores rapidamente.
publishDate 2001
dc.date.issued.fl_str_mv 2001
dc.date.accessioned.fl_str_mv 2012-05-15T20:32:08Z
dc.date.available.fl_str_mv 2012-05-15T20:32:08Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.citation.fl_str_mv SOUZA, M. J. F.; MACULAN, N.; OCHI, L. S. Uma heurística para o problema de programação de horários em escolas. Tendências em Matemática Aplicada e Computacional, v. 2, p. 213-222, 2001. Disponível em: <http://www.sbmac.org.br/tema/seletas/docs/v2/123_0Souza.pdf>. Acesso em: 15 maio 2012.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/752
dc.identifier.issn.none.fl_str_mv 16771966
dc.identifier.uri2.none.fl_str_mv http://www.sbmac.org.br/tema/seletas/docs/v2/123_0Souza.pdf
identifier_str_mv SOUZA, M. J. F.; MACULAN, N.; OCHI, L. S. Uma heurística para o problema de programação de horários em escolas. Tendências em Matemática Aplicada e Computacional, v. 2, p. 213-222, 2001. Disponível em: <http://www.sbmac.org.br/tema/seletas/docs/v2/123_0Souza.pdf>. Acesso em: 15 maio 2012.
16771966
url http://www.repositorio.ufop.br/handle/123456789/752
http://www.sbmac.org.br/tema/seletas/docs/v2/123_0Souza.pdf
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
bitstream.url.fl_str_mv http://www.repositorio.ufop.br/bitstream/123456789/752/5/license.txt
http://www.repositorio.ufop.br/bitstream/123456789/752/1/ARTIGO_Heur%c3%adsticaProblemaPrograma%c3%a7%c3%a3o.pdf
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
9976ae36c44fdd8304ee18f76a04d236
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1801685784145690624

Registros relacionados