D
D
Diman Suvorkin2020-05-30 12:11:39
Algorithms
Diman Suvorkin, 2020-05-30 12:11:39

How to implement the optimal arrangement of the schedule of classes in the account. institution?

There is a task - based on data on teachers, groups, subjects, the number of hours per week for each subject, arrange the correct class schedule, preferably optimal (without windows for groups and teachers, preferably without time differences (today the first shift, tomorrow the second), according to opportunities so that it does not happen that the teacher has only 1 pair per day). In which direction to dig? What are the algorithms?

Answer the question

In order to leave comments, you need to log in

2 answer(s)
A
Armenian Radio, 2020-05-30
@gbg

Well, this is a task from scheduling theory - the topic of candidate and doctoral dissertations.
The task of finding optimal pairs is still dangling nearby - they generally gave the Nobel Prize in Economics for it

R
Raimon, 2020-06-04
@Raimon

In general, this is a complex problem, even in the formulation that you have indicated, it will take more than one month to get at least some result.
If you have a purely practical task, just use the programs that do it.
If you want to dig yourself, this is a section of mathematics called Schedule Theory.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question