• Main Navigation
  • Main Content
  • Sidebar

Russian Digital Libraries Journal

  • Home
  • About
    • About the Journal
    • Aims and Scopes
    • Themes
    • Editor-in-Chief
    • Editorial Team
    • Submissions
    • Open Access Statement
    • Privacy Statement
    • Contact
  • Current
  • Archives
  • Register
  • Login
  • Search
Published since 1998
ISSN 1562-5419
16+
Language
  • Русский
  • English

Search

Advanced filters

Search Results

Automation of the creation of the schedule at the university: the mathematical model and methods of implementation

Ришат Ильшатович Хабипов
461-470
Abstract:

The construction of the schedule is the distribution of a discrete set of events in a given time interval, subject to the specified restrictions. The aim of the work is to describe a mathematical model of the automation of the scheduling process in an educational institution. Also the approaches to the compilation of the optimal schedule are considered. In the studied tasks a large amount of initial original information is used, which differs in its composition, and contains a large number of requirements that must be taken into account. Therefore, scheduling refers to the class of NP-complete integer programming problems, which implies that as the number of values of given variables increases, the complexity of the solution will grow exponentially. Note that the quality of the established lesson schedule directly affects the efficiency of the educational process of the university.

The article describes the process of forming the schedule of classes: at the first stage, you need to create an initial schedule based on the existing student contingent and teachers, audiences, as well as a number of additional restrictions; at the second stage, the initial schedule is optimized; at the third stage, it is allowed to adjust the received schedule by university staff.

Keywords: the task of scheduling, algorithms of integer linear programming, educational plans, class schedule.
1 - 1 of 1 items
Information
  • For Readers
  • For Authors
  • For Librarians
Make a Submission
Current Issue
  • Atom logo
  • RSS2 logo
  • RSS1 logo

Russian Digital Libraries Journal

ISSN 1562-5419

Information

  • About the Journal
  • Aims and Scopes
  • Themes
  • Author Guidelines
  • Submissions
  • Privacy Statement
  • Contact
  • eLIBRARY.RU
  • dblp computer science bibliography

Send a manuscript

Authors need to register with the journal prior to submitting or, if already registered, can simply log in and begin the five-step process.

Make a Submission
About this Publishing System

© 2015-2025 Kazan Federal University; Institute of the Information Society