Resolução de um Problema de Alocação de Turmas às Salas de Aula

Maria L. T. Santos, Eduardo D. Bernardes

Resumo


O problema de alocação de salas de aula é comum em diversas instituições de ensino, principalmente nas de Ensino Superior, conforme observado na literatura relacionada. Problemas desse tipo fazem parte da categoria NP-Hard [9] e podem ser resolvidos através de métodos exatos ou métodos heurísticos.  [...]


Texto completo:

PDF

Referências


Raphael Medeiros. Alves, Anand. Subramanian e Alisson Vasconcelos de Brito. “Minimizando os custos energéticos de alocação de aulas a salas: o caso de uma instituição federal de ensino”. Em: Anais do LI SBPO - Simpósio Brasileiro de Pesquisa Operacional. Galoá. 2019.

Python Software Foundation. Python Language Reference. Versão 3.9. 2020. url: https: //www.python.org.

Junot. Freire e Rafael Augusto de Melo. “Formulações, heurísticas e um limite combinatório para o problema de alocação de salas de aula com demandas flexíveis”. Em: Anais do XLVIII SBPO - Simpósio Brasileiro de Pesquisa Operacional. Galoá. 2016, pp. 722– 729.

LLC Gurobi Optimization. Gurobi. Versão 9. 2021. url: https://www.gurobi.com.

Jetbrains. PyCharm. Versão 2021.3. 2020. url: https://www.jetbrains.com/pt- br/ pycharm/.

Forrest John. e Lougee-Heimer Robin. CBC (COIN-OR branch and cut). Versão 2.10. 2019. url: https://projects.coin-or.org/Cbc.

Project Jupyter. Jupyter Notebook. Versão 6.1.11. 2020. url: https://jupyter.org/ index.html.

Rosana Maria Luvezute Kripka, Moacir. Kripka e Marilene Caproski da Silva. “Formulação para o problema de alocação de salas de aula com minimização de deslocamentos”. Em: Anais do XLIII SBPO - Simpósio Brasileiro de Pesquisa Operacional. 2011, pp. 1941–1951.

R. Lewis e J. Thompson. “Analysing the effects of solution space connectivity with an effective metaheuristic for the course timetabling problem”. Em: European Journal of Operational Research 240.3 (2015), pp. 637–648.

Mitchell Stuart. et al. PuLP. Versão 2.4. 2020. url: https://coin-or.github.io/pulp/.


Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato