Melhor horário para o sistema CEFET Campos: Um aplicativo para automatizar a elaboração de horários das aulas
DOI:
https://doi.org/10.5935/1809-2667.20040001Palavras-chave:
Pesquisa operacional, Otimização combinatória, Heurística, Problema de horário, Desenvolvimento de softwareResumo
A partir de trabalho de pesquisa no sistema CEFET Campos, foi desenvolvido um software, objetivando oferecer conforto e agilidade ao usuário para feitura automática de horários de aulas. Embora seu uso não esteja difundido no sistema, o aplicativo já está disponível para a comunidade, em versão preliminar. O programa computacional busca o melhor horário via emprego de heurística de otimização combinatória, respeitando as condicionantes. Atendendo a normas que regulam os projetos de pesquisa da instituição, o trabalho é aqui divulgado: o problema matemático subjacente e seu modelo conceitual são pormenorizados, bem como o algoritmo de solução concebido e as características e funções do software.Downloads
Referências
DIMOPOULOU, M.; MILIOTIS, P. Implementation of a university course and examination timetabling system. European Journal of Operational Research, n. 130, 2001, p. 202-213.
DREXL, A.; SALEWSKI, F. Distribuition requirements and compactness constraints in school timetabling. European Journal of Operational Research, n.102, 1997, p. 193-214.
GOLDBERG, D. E. Genetic Algorithms in Search, Optimization, and Machine Learning. Massachusetts: Addison-Wesley Longman, 1989.
HARTMANN, S. Project scheduling with multiple modes: a genetic algorithm. Manuskripte aus den Instituten für Betriebswirtschaftslehre der, Alemanha: Universität Kiel, 1997.
KINGSTON, J. H.; COOPER, T. B. The complexity of timetable construction problem. Basser Department of Computer Science, Austrália: University of Sydney, 1996.
MARTINS, S. V. Gerenciamento de projeto: meta-heurísticas para otimização do escalonamento de atividades na exploração e produção de petróleo. Rio de Janeiro, 2000. 130p. Tese (doutorado) – Ciências de Engenharia, UENF.
PRADO, D. Gerenciamento de Projetos nas Organizações. Belo Horizonte: EDG, 2003.
Downloads
Edição
Seção
Licença
Os autores do manuscrito submetido à revista Vértices, representados aqui pelo autor correspondente, concordam com os seguintes termos:
Os autores mantêm os direitos autorais e concedem sem ônus financeiro à revista Vértices o direito de primeira publicação.
Simultaneamente o trabalho está licenciado sob a Licença Creative Commons Atribuição 4.0 Internacional (CC BY 4.0), que permite copiar e redistribuir os trabalhos por qualquer meio ou formato, e também para, tendo como base o seu conteúdo, reutilizar, transformar ou criar, com propósitos legais, até comerciais, desde que citada a fonte.
Os autores não receberão nenhuma retribuição material pelo manuscrito e a Essentia Editora irá disponibilizá-lo on-line no modo Open Access, mediante sistema próprio ou de outros bancos de dados.
Os autores têm autorização para assumir contratos adicionais separadamente, para distribuição não exclusiva da versão do trabalho publicada na revista Vértices (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial neste periódico.
Os autores têm permissão e são estimulados a divulgar e distribuir seu trabalho online na versão final (posprint) publicada pela revista Vértices em diferentes fontes de informação (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer tempo posterior à primeira publicação do artigo.
A Essentia Editora poderá efetuar, nos originais, alterações de ordem normativa, ortográfica e gramatical, com o intuito de manter o padrão culto da língua, contando com a anuência final dos autores.
As opiniões emitidas no manuscrito são de exclusiva responsabilidade do(s) autor(es).