Desenvolvimento de um modelo de programação linear para o Problema da Construção de Grades Horárias em Universidades

Detalhes bibliográficos
Autor(a) principal: Bucco,Guilherme Brandelli
Data de Publicação: 2017
Outros Autores: Bornia-Poulsen,Camilo José, Bandeira,Denise Lindstrom
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

Registros relacionados