Desenvolvimento de um modelo de programação linear para o Problema da Construção de Grades Horárias em Universidades
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Gestão & Produção |
Texto Completo: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2017000100040 |
Resumo: | Resumo: A construção de grades horárias dos cursos de uma universidade é um problema que deve ser enfrentado no início de todos os semestres e, por mobilizar quantidades significativas de recursos, se constitui numa importante tarefa administrativa. É classificado, em termos de complexidade computacional, como NP-hard, o que implica grande exigência de capacidade de processamento. É modelado de maneiras muito diversas, no intuito de se obter adequação quanto ao contexto educacional do país, às regras específicas da instituição ou aos objetivos específicos dos gestores, entre outros. Neste artigo, propõe-se um modelo matemático para construir grades de horários, otimizando a utilização de salas de aula. Para resolver o modelo proposto, desenvolveu-se um algoritmo que divide o problema para viabilizar o uso de programação linear inteira mista. Experimentos computacionais aplicados a uma base de dados real de uma universidade pública brasileira confirmaram o bom desempenho da abordagem proposta, reduzindo consideravelmente a quantidade de salas de aulas alocadas. |
id |
UFSCAR-3_096d421b3c73a52e92b3934201137fc4 |
---|---|
oai_identifier_str |
oai:scielo:S0104-530X2017000100040 |
network_acronym_str |
UFSCAR-3 |
network_name_str |
Gestão & Produção |
repository_id_str |
|
spelling |
Desenvolvimento de um modelo de programação linear para o Problema da Construção de Grades Horárias em UniversidadesUniversity Timetabling ProblemProgramação inteiraProgramação matemáticaDecomposiçãoGrades horáriasResumo: A construção de grades horárias dos cursos de uma universidade é um problema que deve ser enfrentado no início de todos os semestres e, por mobilizar quantidades significativas de recursos, se constitui numa importante tarefa administrativa. É classificado, em termos de complexidade computacional, como NP-hard, o que implica grande exigência de capacidade de processamento. É modelado de maneiras muito diversas, no intuito de se obter adequação quanto ao contexto educacional do país, às regras específicas da instituição ou aos objetivos específicos dos gestores, entre outros. Neste artigo, propõe-se um modelo matemático para construir grades de horários, otimizando a utilização de salas de aula. Para resolver o modelo proposto, desenvolveu-se um algoritmo que divide o problema para viabilizar o uso de programação linear inteira mista. Experimentos computacionais aplicados a uma base de dados real de uma universidade pública brasileira confirmaram o bom desempenho da abordagem proposta, reduzindo consideravelmente a quantidade de salas de aulas alocadas.Universidade Federal de São Carlos2017-04-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2017000100040Gestão & Produção v.24 n.1 2017reponame:Gestão & Produçãoinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCAR10.1590/0104-530x2133-15info:eu-repo/semantics/openAccessBucco,Guilherme BrandelliBornia-Poulsen,Camilo JoséBandeira,Denise Lindstrompor2017-03-14T00:00:00Zoai:scielo:S0104-530X2017000100040Revistahttps://www.gestaoeproducao.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpgp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br1806-96490104-530Xopendoar:2017-03-14T00:00Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.none.fl_str_mv |
Desenvolvimento de um modelo de programação linear para o Problema da Construção de Grades Horárias em Universidades |
title |
Desenvolvimento de um modelo de programação linear para o Problema da Construção de Grades Horárias em Universidades |
spellingShingle |
Desenvolvimento de um modelo de programação linear para o Problema da Construção de Grades Horárias em Universidades Bucco,Guilherme Brandelli University Timetabling Problem Programação inteira Programação matemática Decomposição Grades horárias |
title_short |
Desenvolvimento de um modelo de programação linear para o Problema da Construção de Grades Horárias em Universidades |
title_full |
Desenvolvimento de um modelo de programação linear para o Problema da Construção de Grades Horárias em Universidades |
title_fullStr |
Desenvolvimento de um modelo de programação linear para o Problema da Construção de Grades Horárias em Universidades |
title_full_unstemmed |
Desenvolvimento de um modelo de programação linear para o Problema da Construção de Grades Horárias em Universidades |
title_sort |
Desenvolvimento de um modelo de programação linear para o Problema da Construção de Grades Horárias em Universidades |
author |
Bucco,Guilherme Brandelli |
author_facet |
Bucco,Guilherme Brandelli Bornia-Poulsen,Camilo José Bandeira,Denise Lindstrom |
author_role |
author |
author2 |
Bornia-Poulsen,Camilo José Bandeira,Denise Lindstrom |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Bucco,Guilherme Brandelli Bornia-Poulsen,Camilo José Bandeira,Denise Lindstrom |
dc.subject.por.fl_str_mv |
University Timetabling Problem Programação inteira Programação matemática Decomposição Grades horárias |
topic |
University Timetabling Problem Programação inteira Programação matemática Decomposição Grades horárias |
description |
Resumo: A construção de grades horárias dos cursos de uma universidade é um problema que deve ser enfrentado no início de todos os semestres e, por mobilizar quantidades significativas de recursos, se constitui numa importante tarefa administrativa. É classificado, em termos de complexidade computacional, como NP-hard, o que implica grande exigência de capacidade de processamento. É modelado de maneiras muito diversas, no intuito de se obter adequação quanto ao contexto educacional do país, às regras específicas da instituição ou aos objetivos específicos dos gestores, entre outros. Neste artigo, propõe-se um modelo matemático para construir grades de horários, otimizando a utilização de salas de aula. Para resolver o modelo proposto, desenvolveu-se um algoritmo que divide o problema para viabilizar o uso de programação linear inteira mista. Experimentos computacionais aplicados a uma base de dados real de uma universidade pública brasileira confirmaram o bom desempenho da abordagem proposta, reduzindo consideravelmente a quantidade de salas de aulas alocadas. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017-04-01 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2017000100040 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2017000100040 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
10.1590/0104-530x2133-15 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
text/html |
dc.publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
dc.source.none.fl_str_mv |
Gestão & Produção v.24 n.1 2017 reponame:Gestão & Produção instname:Universidade Federal de São Carlos (UFSCAR) instacron:UFSCAR |
instname_str |
Universidade Federal de São Carlos (UFSCAR) |
instacron_str |
UFSCAR |
institution |
UFSCAR |
reponame_str |
Gestão & Produção |
collection |
Gestão & Produção |
repository.name.fl_str_mv |
Gestão & Produção - Universidade Federal de São Carlos (UFSCAR) |
repository.mail.fl_str_mv |
gp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br |
_version_ |
1750118205904388096 |