USO DA PROGRAMAÇÃO LINEAR INTEIRA NA DESIGNAÇÃO DE ENCARGOS DIDÁTICOS: UM ESTUDO DE CASO
DOI:
https://doi.org/10.18066/revistaunivap.v27i56.2557
Resumo
A proposta deste trabalho é a apresentação de um modelo de programação linear inteira para o problema de designação de encargos didáticos em uma instituição de ensino superior que maximize as preferências e habilidades dos professores. Para validação e avaliação da eficácia do modelo foi realizado um estudo de caso preliminar no Departamento de Matemática da Universidade Tecnológica Federal do Paraná - Campus Cornélio Procópio. Neste contexto, os resultados obtidos são promissores, com melhoras em índices relacionados à satisfação, habilidade e carga horária docente em comparação com a designação manual adotada pelo departamento e também com outra formulação para o problema apresentada na literatura.
Downloads
Não há dados estatísticos.
Referências
ABDELLAHI, M.; ELEDUM, H. The university timetabling problem: modeling and solution using binary integer programming with penalty functions. International Journal of Applied Mathematics and Statistics, v. 56, n. 6, p. 164-178, 2017.
AKKOYUNLU, E. A. A linear algorithm for computing the optimum university timetable. The Computer Journal, v. 16, n. 4, p. 347-350, 1973.
AVELLA, P.; VASIL’EV, I. A computational study of a cutting plane algorithm for university course timetabling. Journal of Scheduling, v. 6, n. 8, p. 497-514, 2005.
BIRBAS, T.; DASKALAKI, S.; HOUSOS, E. Timetabling for Greek high schools. Journal of the Operational Research Society, v. 48, n. 12, p. 1191–1200, 1997.
BRESLAW, J. A. A linear programming solution to the faculty assignment problem. Socio-Economic Planning Sciences, v. 10, n. 6, p. 227-230, 1976.
CARVALHO R. Abordagem heurística para o problema de programação de horários de cursos. 2011. Dissertação (Mestrado em Engenharia Elétrica). Universidade Federal de Minas Gerais, Belo Horizonte, 2011.
CSIMA, J.; GOTLIEB, C. C. Tests on a computer method for constructing school timetables. Communications of the ACM, v. 7, n. 3, p. p 160–163, Mar. 1964. phttps://doi.org/10.1145/363958.363986.
DOMENECH, B.; LUSA, A. A MILP model for the teacher assignment problem considering teachers’ preferences. European Journal of Operational Research, v. 249, n. 3, p. 1153-1160, 2015.
EVEN, S.; ITAI, A.; SHAMIR A. On the complexity of time table and multi-commodity flow problems problems. In: ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 16TH., 1975. Proceedings […]. [s.l.]: IEEE, 1975, p. 184-193. doi: 10.1109/SFCS.1975.21.
FERREIRA, P. S. et al. Aplicação de programação inteira na distribuição de encargos didáticos em instituições de ensino. Trends in Applied and Computational Mathematics, v. 12, n. 2, p. 135-144, 2011. Doi: 10.5540/tema.2011.012.02.0135
GOTLIEB, C.C. The construction of class-teacher time-tables. In: PROCEEDINGS OF INTERNATIONAL FEDERATION FOR INFORMATION PROCESSING (IFIP), 62.,
Amsterdam. Anais [...]. Munich: North Holland Publishing Company, 1963, p.73-77.
HEITMANN, H.; BRÜGGEMANN, W. Preference-based assignment of university students to multiple teaching groups. OR Spectrum, v. 36, n. 3, p. 607–629, 2013.
LAWRIE, N. L. An integer linear programming model of a school timetabling problem. The Computer Journal, v. 12, n. 4, p. 307-316, 1969.
PILLAY, N. A survey of school timetabling research. Annals of Operations Research, v. 218, n. 1, 2013. p. 261-293.
UTFPR. Diretrizes para a Gestão das Atividades de Ensino, Pesquisa e Extensão da UTFPR. Curitiba: UTFPR, 2007.
VIEIRA, S. Análise de variância: ANOVA. São Paulo: Atlas, 2006.
WELSH, D. J. A.; POWELL, M. B. An upper bound for the chromatic number of a graph and its application to timetabling problems, The Computer Journal, v.10, n.1, p. 85-86, 1967.
Downloads
Publicado
2021-10-26
Como Citar
Moreira, A. P., Silva, D., & Filho, J. C. de M. (2021). USO DA PROGRAMAÇÃO LINEAR INTEIRA NA DESIGNAÇÃO DE ENCARGOS DIDÁTICOS: UM ESTUDO DE CASO. Revista Univap, 27(56). https://doi.org/10.18066/revistaunivap.v27i56.2557
Edição
Seção
Ciências Exatas e da Terra
Licença
Esse trabalho está licenciado com uma Licença Creative Commons Atribuição 4.0 Internacional.
Esta licença permite que outros distribuam, remixem, adaptem e criem a partir do seu trabalho, mesmo para fins comerciais, desde que lhe atribuam o devido crédito pela criação original.
http://creativecommons.org/licenses/by/4.0/legalcode
DOI:
https://doi.org/10.18066/revistaunivap.v27i56.2557Resumo
A proposta deste trabalho é a apresentação de um modelo de programação linear inteira para o problema de designação de encargos didáticos em uma instituição de ensino superior que maximize as preferências e habilidades dos professores. Para validação e avaliação da eficácia do modelo foi realizado um estudo de caso preliminar no Departamento de Matemática da Universidade Tecnológica Federal do Paraná - Campus Cornélio Procópio. Neste contexto, os resultados obtidos são promissores, com melhoras em índices relacionados à satisfação, habilidade e carga horária docente em comparação com a designação manual adotada pelo departamento e também com outra formulação para o problema apresentada na literatura.
Downloads
Referências
ABDELLAHI, M.; ELEDUM, H. The university timetabling problem: modeling and solution using binary integer programming with penalty functions. International Journal of Applied Mathematics and Statistics, v. 56, n. 6, p. 164-178, 2017.
AKKOYUNLU, E. A. A linear algorithm for computing the optimum university timetable. The Computer Journal, v. 16, n. 4, p. 347-350, 1973.
AVELLA, P.; VASIL’EV, I. A computational study of a cutting plane algorithm for university course timetabling. Journal of Scheduling, v. 6, n. 8, p. 497-514, 2005.
BIRBAS, T.; DASKALAKI, S.; HOUSOS, E. Timetabling for Greek high schools. Journal of the Operational Research Society, v. 48, n. 12, p. 1191–1200, 1997.
BRESLAW, J. A. A linear programming solution to the faculty assignment problem. Socio-Economic Planning Sciences, v. 10, n. 6, p. 227-230, 1976.
CARVALHO R. Abordagem heurística para o problema de programação de horários de cursos. 2011. Dissertação (Mestrado em Engenharia Elétrica). Universidade Federal de Minas Gerais, Belo Horizonte, 2011.
CSIMA, J.; GOTLIEB, C. C. Tests on a computer method for constructing school timetables. Communications of the ACM, v. 7, n. 3, p. p 160–163, Mar. 1964. phttps://doi.org/10.1145/363958.363986.
DOMENECH, B.; LUSA, A. A MILP model for the teacher assignment problem considering teachers’ preferences. European Journal of Operational Research, v. 249, n. 3, p. 1153-1160, 2015.
EVEN, S.; ITAI, A.; SHAMIR A. On the complexity of time table and multi-commodity flow problems problems. In: ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 16TH., 1975. Proceedings […]. [s.l.]: IEEE, 1975, p. 184-193. doi: 10.1109/SFCS.1975.21.
FERREIRA, P. S. et al. Aplicação de programação inteira na distribuição de encargos didáticos em instituições de ensino. Trends in Applied and Computational Mathematics, v. 12, n. 2, p. 135-144, 2011. Doi: 10.5540/tema.2011.012.02.0135
GOTLIEB, C.C. The construction of class-teacher time-tables. In: PROCEEDINGS OF INTERNATIONAL FEDERATION FOR INFORMATION PROCESSING (IFIP), 62.,
Amsterdam. Anais [...]. Munich: North Holland Publishing Company, 1963, p.73-77.
HEITMANN, H.; BRÜGGEMANN, W. Preference-based assignment of university students to multiple teaching groups. OR Spectrum, v. 36, n. 3, p. 607–629, 2013.
LAWRIE, N. L. An integer linear programming model of a school timetabling problem. The Computer Journal, v. 12, n. 4, p. 307-316, 1969.
PILLAY, N. A survey of school timetabling research. Annals of Operations Research, v. 218, n. 1, 2013. p. 261-293.
UTFPR. Diretrizes para a Gestão das Atividades de Ensino, Pesquisa e Extensão da UTFPR. Curitiba: UTFPR, 2007.
VIEIRA, S. Análise de variância: ANOVA. São Paulo: Atlas, 2006.
WELSH, D. J. A.; POWELL, M. B. An upper bound for the chromatic number of a graph and its application to timetabling problems, The Computer Journal, v.10, n.1, p. 85-86, 1967.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Esse trabalho está licenciado com uma Licença Creative Commons Atribuição 4.0 Internacional.
Esta licença permite que outros distribuam, remixem, adaptem e criem a partir do seu trabalho, mesmo para fins comerciais, desde que lhe atribuam o devido crédito pela criação original.
http://creativecommons.org/licenses/by/4.0/legalcode
