Help needed

[Cyber Khajiit]

I need help with the following

A school has several teachers. Each teacher has:

11 periods in a day. (Time is 40 mins per period)

Now some teachers have off periods during some days.

The school then needs to use these teachers who have off periods to assist with being a substitute for another teacher should they fall ill.

The timetables of the teachers have already been filled out for all their classes. We just need to utilise all off periods of all teachers to basically fit into each period as a sub when needed.

Example:

Teacher A has off period on Wed period 2

Teacher B falls ill. therefore Teacher A can assist on wed period 2.

Teacher C also falls il on Wed period 3

Now teacher D has a off period on period 3 and so does Teacher E therefore both can help in Teacher C place if needed.

Is there any way to figure this out? I am still a massive amatuer in coding and would appreciate if anyone could lead me in the right direction.

Prefered coding language is python or java if it's possible to use.

I have tried to map it out as a problem. I have looked for similar problems online but most only describe the creation of a timetable which is not the problem here.

 

[Mantis]

by mapping it out did you try and create an ERD (Entity Relationship Diagram)?

ERD is where it all starts to map out and store the data (in a database or somewhere), and then code it based of the diagram

or you can create the objects from the ERD as well without any database

 

[dk27]

Everything in your program is an object.

Objects can have states, capacity, relationships.
Objects can be human resources, classrooms, timetables.

Define the relationship and constraints logic.
A timetable period exists between start time and end time, has a duration.
A classroom can have one or more teachers allocated for a period.
A teacher has a capacity of x minutes of classroom time a day and can only be allocated to one classroom and one period at a time.

Learn some Google-foo…
‘algorithm resource allocation time table’