Resolução de um Problema de Alocação de Turmas às Salas de Aula
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. [...]
Downloads
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/.
