USO DA PROGRAMAÇÃO LINEAR INTEIRA NA DESIGNAÇÃO DE ENCARGOS DIDÁTICOS: UM ESTUDO DE CASO

Autores/as

DOI:

https://doi.org/10.18066/revistaunivap.v27i56.2557

Palabras clave:

Modelagem matemática, programação linear inteira, designação de encargos didáticos.

Resumen

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.

Descargas

Los datos de descargas todavía no están disponibles.

Biografía del autor/a

Ana Paula Moreira, Universidade Estadual de Londrina (UEL)

Licenciada em Matemática pela Universidade Tecnológica Federal do Paraná (UTFPR). Atualmente é mestranda no Programa de Pós-Graduação em Ensino de Ciências e Educação Matemática na Universidade Estadual de Londrina (UEL).

Daniele Silva, Universidade Tecnológica Federal do Paraná - Campus Cornélio Procópio (UTFPR-CP)

Licenciada em Matemática, Mestre em Matemática Aplicada e Doutora em Engenharia Elétrica pela Universidade Estadual de Campinas (UNICAMP). Atuou como docente na Universidade Federal do Mato Grosso do Sul (UFMS), e no momento é professora adjunta na UTFPR-CP.

José Carlos de Moraes Filho, Serviço Nacional de Aprendizagem Industrial (SENAI)

Tecnólogo em Análise e Desenvolvimento de Sistemas pela Universidade Tecnológica Federal do Paraná (UTFPR). Atualmente é pós-graduando no Programa de Pós-Graduação em Gestão de Projetos pelo Serviço Nacional de Aprendizagem Industrial (SENAI) e atua como como líder técnico no Instituto Senai de Tecnologia.

Citas

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.

Descargas

Archivos adicionales

Publicado

2021-10-26

Cómo 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

Número

Vol. 27 Núm. 56 (2021): Revista Univap online - ISSN 2237-1753

Sección

Ciências Exatas e da Terra

Licencia

Licença Creative Commons
Este trabajo está licenciado bajo una Licencia Creative Commons Atribuição 4.0 Internacional.

Esta licencia permite que otros distribuyan, remezclen, adapten y creen a partir de su trabajo, incluso con fines comerciales, siempre que se otorgue el crédito correspondiente por la creación original.
http://creativecommons.org/licenses/by/4.0/legalcode

Artículos similares

1 2 3 4 5 6 7 8 9 10 11 12 > >> 

También puede Iniciar una búsqueda de similitud avanzada para este artículo.