Mathematical and algorithmic support for decision-making in timetable compilation

A.V. Kovtunenko, V.M. Mustafin, M.S. Orashanov

Abstract


The problem of developing a timetable in a university is considered in this article. Using of knowledge bases based on ontological data models for storing complex data structures in the educational process is suggested. A comparative analysis of existing systems using RDF (Resource Description Framework) technologies is provided. A mathematical formulation of the problem and an algorithm for developing curriculum are proposed, along with a software architecture for implementing the proposed models and algorithm. A software prototype of the architecture, a working example, and an evaluation of its effectiveness are also presented.


Full Text:

PDF (Russian)

References


Sidorin А. B., Likucheva L. V., Dvoryankin A. M., «Methods of automation of drawing up of the schedule of employment. part 2. heuristic methods of optimization», VGTU, 2009. [Online] URL: https://aimfirst.ru/docs/science/article/32-article3_sidorin.pdf

Vorobovich N. P., Lopateeva O. N., "On the NP-completeness of tasks for creating a schedule at a university," Vestnik KrasGAU, issue 11, p. 385-391, 2006. (In Russ., abstract in Eng.) EDN: KYHUWB

Enikeev T. V., "Development of Heuristic Algorithms for Scheduling the Examination Session for Part-Time Students and Analysis of Their Effectiveness," Vestnik UGATU, vol. 8, no. 1, 2006. [Online]. URL: http://journal.ugatu.su/index.php/Vestnik/article/view/2024

Kabalnov Yu. S., Shektman L. I., Nizamova G. F., Szemchenkova N. A., «Composite genetic algorithm of working out a schedule of classes», Vestnik UGATU , vol. 7, no. 2, pp. 99–107, 2006. (In Russ., abstract in Eng.) EDN: HVHKLX

Shkonda I. A., Finoshkin D. B., Zarevich A. I., «Application of genetic algorithms in schedule development at university», in Materials of the All-Russian Scientific and Practical Conference "Promising Aspects of Modeling Systems and Processes", Voronezh, Russia, 2023, pp. 476-487. (In Russ., abstract in Eng.) EDN: VEUMSD

Panyaeva A. S., Galyamutdinov R. Zh., «Automated scheduling system for university», Modern technologies in Russian and foreign education systems: collection of articles of the VIII International Scientific and Practical Conference, Penza, April 22-23, 2019. - Penza: Penza State Agrarian University, 2019. - pp. 74-78. (In Russ., abstract in Eng.) EDN: SJEWJH.

Glushenko V. A., Shlyonkin D. V., Minasov Sh. M., «Improving the efficiency of the scheduling process of a higher education institution» in the Collection of articles of the All-Russian Scientific Conference "Integration of Science, Production, Industry and Innovation," St. Petersburg, Russia, 2024, pp. 40-48. (In Russ., abstract in Eng.) EDN: AOJMLO

«Digital Transformation Strategy». [Online]. URL: https://digital.gov.ru/ru/activity/directions/1064/

Frolova N. B., «Owl-ontology development of educational resource sstu», Vestnik VGU. Series: Systems Analysis and Information Technology, no. 3, p. 149-158, 2016. (In Russ., abstract in Eng.) EDN: WZISVP

Kovtunenko A. V., Kovtunenko A. S., «Management of the implementation of individual educational trajectories in higher school based on ontological data model». Systems engineering and information technology. 2023. Vol. 5. no 6 (15). pp. 17-23. (In Russ., abstract in Eng.) DOI: 10.54708/2658-5014-SIIT-2023-no6-p17

Vorona S., Savkova E., «Use of ontological modeling in the development of an intellectual system of access to educational and methodical information», in * Collection of materials of the XI International Scientific and Technical Conference "Informatics, Control Systems, Mathematical and Computer Modeling (IUSMKM-2020) "*, Donetsk, 2020, pp. 208-213. (In Russ., abstract in Eng.) EDN: DFKBSC

Vorona S., Savkova E., «Ontological model of the knowledge base of an intellectual system of access to educational and methodological information», in * Collection of materials of the XI International Scientific and Technical Conference "Informatics, Control Systems, Mathematical and Computer Modeling (IUSMKM-2020) "*, Donetsk, 2020, pp. 263–268. (In Russ., abstract in Eng.) EDN: HBIJMC

Dragulescu B., Bucos M., and Vasiu R., “Social Network Analysis on Educational Data Set in RDF Format,” Journal of Computing and Information Technology, vol. 23, pp. 269–281, 2015. DOI:10.2498/cit.1002645

Cherkashin E. A., Popova V. A. Knowledge graph based distributed infrastructure for processing education process documents. Information technology and mathematical modeling in the management of complex systems: electronic scientific journal, 2022. no. 4(16). pp. 44-55. (In Russ., abstract in Eng.) DOI: 10.26731/2658-3704.2022.4(16).44-55

Erling O., “Virtuoso, a Hybrid RDBMS/Graph Column Store,” IEEE Data Eng. Bull., vol. 35, pp. 3–8, 2012. [Online]. URL: http://sites.computer.org/debull/A12mar/vicol.pdf

Navrotskiy M. A., Zhukova N. A., Mouromtsev D. I., «Ontology for design, application and support of scientific and engineering data portals», Design Ontology, no. 1 (27), pp. 96-109. 2018. (In Russ., abstract in Eng.) DOI: 10.18287/2223-9537-2018-8-1-96-109

Bizer C., Heath T., and Berners-Lee T., “Linked Data – The Story So Far,” Int. J. Semantic Web Inf. Syst., vol. 5, no. 3, pp. 1–22, 2009. DOI:10.4018/jswis.2009081901

“RDF Grapher”. [Online]. URL: https://jekr.github.io/rdf-grapher/


Refbacks

  • There are currently no refbacks.


Abava  Кибербезопасность Monetec 2026 СНЭ

ISSN: 2307-8162