A better schedule for the CEFET Campos system: A software to automate the elaboration of class schedules
DOI:
https://doi.org/10.5935/1809-2667.20040001Keywords:
Operational research, Combinatorial optimization, Heuristics, Timetabling problems, Software developmentAbstract
After research carried out on the CEFET Campos system, a software has been developed aiming at offering more comfort and agility to the user via the automatic making of class schedules. Although the program is not yet spread on the system, the application is available for the community in a preliminary version. The computer program searches for the best timetable by means of combinatorial optimization heuristic, considering the constraints. In accordance with institutional rules, the research is presented here as follows: the underlying mathematical problem and its conceptual model are detailed in the article, as well as the algorithm created for the program, and the features and functions of the software.Downloads
References
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
Issue
Section
License
The authors of the manuscript submitted to Vértices, hereby represented by the corresponding author, agree to the following terms:
The authors retain the copyright and grant Vértices the right of first publication.
At the same time the work is licensed under the Creative Commons Attribution 4.0 International License, allowing third parties to copy and redistribute the material in any medium or format and to remix, transform, and build upon its content for any legal purpose, even commercially, provided the original work is properly cited.
Authors will not receive any material reward for the manuscript and Essentia Editora will make it available online in Open Access mode, through its own system or other databases.
Authors are authorized to enter into additional contracts separately for non-exclusive distribution of the version of the work published in Vértices (eg, publish in institutional repository or as book chapter), with acknowledgment of authorship and initial publication in this journal.
Authors are permitted and encouraged to disseminate and distribute the post-print (ie final draft post-refereeing) or publisher's version/PDF at online information sources (eg, in institutional repositories or on their personal page) at any time after the first publication of the article by Vértices.
Essentia Editora may make normative, orthographic and grammatical changes in the originals in order to maintain the standard language, with the final consent of the authors.
The content and opinions expressed in the manuscript are the sole responsibility of the author (s).
How to Cite
1.png)
