Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/13129| Título: | Adaptação de um modelo de programação linear para a distribuição de carga horária de Professores |
| Título(s) alternativo(s): | Linear programming model adaptation aiming teachers’ workload distribution |
| Autor(es): | Slongo, Vanessa Cristina |
| Orientador(es): | Teixeira, Levi Lopes |
| Palavras-chave: | Pesquisa operacional Escolas Avaliação educacional Operations research Schools Educational evaluation |
| Data do documento: | 3-Nov-2018 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Medianeira |
| Citação: | SLONGO, Vanessa Cristina. Adaptação de um modelo de programação linear para a distribuição de carga horária de Professores. 2018. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Medianeira, 2018. |
| Resumo: | O problema de programação de horários faz parte do cotidiano das instituições de ensino, podendo apresentar estruturas variadas em diferentes escolas, mesmo dentro do mesmo país ou sistema educacional. Este trabalho se propôs a apresentar um modelo de programação linear que auxilie a elaboração de grades horárias de uma escola estadual no Oeste do Paraná. A identificação dos aspectos a serem considerados no modelo se deu através de entrevistas com os responsáveis pela elaboração da grade atual da escola. Foram propostos dois modelos, os quais foram solucionados por meio do método branch-and-bound com a utilização do software LINGO. Posteriormente avaliou-se a possiblidade da utilização dos resultados obtidos, realizando a comparação da grade horária elaborada manualmente com a programação obtida mediante os modelos. Ambos os modelos se mostraram capazes de gerar soluções de qualidade para o problema. |
| Abstract: | The timetabling problem is part of the routine of educational institutions, and can present varied structures in different schools, even within the same country or educational system. This paper proposes to present a linear programming model able to help building the schedule of a elementary and high schoolschool in the West of Paraná. The identification of the aspects to be considered in the model was given through interviews with those responsible for building the current schedule. Two models were proposed, which were solved using branch-and-bound method on LINGO software. Later, it was evaluated the possibility of using the obtained results, comparing the handmade schedule with the shedule obtained through the models. Both models proved capable of generating quality solutions to the problem. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/13129 |
| Aparece nas coleções: | MD - Engenharia de Produção |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| adaptaçaomodelodistribuiçaoprofessores.pdf | 3,76 MB | Adobe PDF |  Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.