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
Abstract
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
Download data is not yet available.
References
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
Published
2021-10-26
How to Cite
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
Issue
Section
Ciências Exatas e da Terra
License
This work is licensed under a Creative Commons Attribution 4.0 International.
This license allows others to distribute, remix, tweak, and build upon your work, even commercially, as long as they credit you for the original creation.
http://creativecommons.org/licenses/by/4.0/legalcode
DOI:
https://doi.org/10.18066/revistaunivap.v27i56.2557Abstract
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
References
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
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International.
This license allows others to distribute, remix, tweak, and build upon your work, even commercially, as long as they credit you for the original creation.
http://creativecommons.org/licenses/by/4.0/legalcode
