COMPONENTS SUPPORTING THE SCHEDULE OPTIMIZATION SYSTEM OF THE FACULTY OF TECHNICAL SCIENCES

Authors

  • Ksenija Prćić Autor
  • Nikola Luburić Autor

DOI:

https://doi.org/10.24867/28BE45Prcic

Keywords:

document management, scheduling problem, representation of domain knowledge

Abstract

As part of this paper, components supporting the teaching schedule optimization system at the Faculty of Technical Sciences in Novi Sad were developed. Focus of the components is parsing of input documents significant for teaching schedule creation, transformation of extracted data and exports of the optimized schedule into various formats. The thesis thoroughly investigates the problem domain, including specific challenges and constraints, as well as user requirements essential for the system's effective functioning. The stages of data collection and processing using the ETL (Extract, Transform, and Load) methodology are detailed, along with the system's architecture and implementation. Potential ways for system enhancements are also discussed. The final product of this research is a system that facilitates the creation and optimization of teaching schedules and is also integrated into a broader informational system of the faculty, allowing users to manage the entire process, from processing input data to the final display of schedules in various formats.

References

[1] Extract, Transform, Load процес, https://www.ibm.com/topics/etl
[датум приступа мај 2024]
[2] Интернационално такмичење у оптимизацији распореда наставе за 2019. годину, https://www.itc2019.org/home
[датум приступа мај 2024]
[3] Müller, T., Rudová, H., & Müllerová, Z. (2024). Real-world university course timetabling at the International Timetabling Competition 2019. Journal of Scheduling, 1-21.
[4] Janković, E., & Luburić, N. (2023). SISTEM ZA OPTIMIZACIJU RASPOREDA NASTAVE FAKULTETA TEHNIČKIH NAUKA. Zbornik radova Fakulteta tehničkih nauka u Novom Sadu, 38(12), 1679-1682.
[5] Vassiliadis, P. (2009). A survey of extract–transform–load technology. International Journal of Data Warehousing and Mining (IJDWM), 5(3), 1-27.
[6] Simitsis, A., Vassiliadis, P., & Sellis, T. (2005, April). Optimizing ETL processes in data warehouses. In 21st International Conference on Data Engineering (ICDE'05) (pp. 564-575). Ieee.
[7] Yulianto, A. A. (2019). Extract transform load (ETL) process in distributed database academic data warehouse. APTIKOM Journal on Computer Science and Information Technologies, 4(2), 61-68.
[8] Vera, H., Boaventura, W., Holanda, M., Guimaraes, V., & Hondo, F. (2015, September). Data modeling for NoSQL document-oriented databases. In CEUR Workshop Proceedings (Vol. 1478, pp. 129-135).
[9] Званична документација Python програмског језика, https://www.python.org/doc/
[датум приступа мај 2024]
[10] Званична документација Pandas Python библиотеке, https://pandas.pydata.org/docs/
[датум приступа мај 2024]
[11] Званична документација Jupyter Notebook софтвера, https://docs.jupyter.org/en/latest/
[датум приступа мај 2024]
[12] Званична документација pip алата за руковање зависностима за Python програмски језик, https://pip.pypa.io/en/stable/
[датум приступа мај 2024]
[13] Званична документација wkhtmltopdf алата за генерисање PDF докумената на основу HTML докумената, https://wkhtmltopdf.org/docs.html
[датум приступа мај 2024]
[14] Правилник о изради распореда наставе, ФТН,
http://www.ftn.uns.ac.rs/520569743/pravilnik-o-izradi-rasporeda-casova-nastave-i-rasporeda-ispita-na-fakultetu-tehnickih-nauka-od-31-01-2019-
[датум приступа мај 2024]
[15] Lodi, A., Martello, S., & Vigo, D. (2002). Recent advances on two-dimensional bin packing problems. Discrete Applied Mathematics, 123(1-3), 379-396.
[16] Knuth, D. E. (1974). Postscript about NP-hard problems. ACM SIGACT News, 6(2), 15-16.
[17] Lodi, A., Martello, S., & Vigo, D. (2002). Recent advances on two-dimensional bin packing problems. Discrete Applied Mathematics, 123(1-3), 379-396.

Published

2024-09-06

Issue

Section

Electrotechnical and Computer Engineering