I want to design an algorithm for scheduling the teachers for their training.

Question

1.00/5 (2 votes)

See more:

We have to make the schedule for the training of about 1.2 lakhs teachers who will get their training by the Master Trainers. From the body of the teachers, Master Trainers and the State Monitors will be recruited. In the state there are 24 districts and every district will be having a State Monitor. The State Monitor will monitor the teacher training given by the Master Trainers. There are 446 Master Trainers out of which 42 Master Trainers are in the backup and they will train the teachers if any one of the 414 active Master Trainers will take leave or fall sick. The Master Trainers will give the training for one subject out of the three (Hindi, English, Mathematics). So there will be 138 Master Trainers for one subject. All the active Master Trainers will get 3 nearby training venues which he will cover over the cycle of three months (one venue per month). In a month, the Master Trainer will conduct 10 training sessions of two days each for about 40 teachers at a time at that venue. And a Master Trainer would get 1 day to shift to the new venue to train the other teachers. All the Master Trainers (446) and the State Monitors (24) will get a 6 days training at the starting of every three months at a city XYZ. The school teachers are divided into three groups-1, 2, & 3, that will be based on the TNA test of the teachers. Every teacher will have to attend 2 days training in a month. Every teacher is assigned a nearest venue where they will be trained by a Master Trainer in a group of 40. Likewise, he will get the training for the next two subjects in the next coming months at the same venue. The teachers will be selected from different schools so that the workings of the school doesn’t get stopped. The scheduler will have to reschedule the training of the teacher if the teacher is not present in the scheduled training at the first time.

What I have tried:

I am trying to make its algorithm in python. Please help me in making this complete algorithm.

Posted 12-Jun-19 17:11pm

Member 14497103

Updated 12-Jun-19 21:57pm

Add a Solution

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

OriginalGriff · Answer 1 · 2019-06-12T19:45:00

Quote:
Please help me in making this complete algorithm

We are more than willing to help those that are stuck: but that doesn't mean that we are here to do it all for you! We can't do all the work, you are either getting paid for this, or it's part of your grades and it wouldn't be at all fair for us to do it all for you.

So we need you to do the work, and we will help you when you get stuck. That doesn't mean we will give you a step by step solution you can hand in!
Start by explaining where you are at the moment, and what the next step in the process is. Then tell us what you have tried to get that next step working, and what happened when you did.

Patrice T · Answer 2 · 2019-06-12T21:57:00

Quote:
I am trying to make its algorithm in python. Please help me in making this complete algorithm.

Your problem is about 'Linear Programming'/'Liner Optimization', this is a 'NP hard' problem. The subject is a matter for books, do not expect us to just give you a magic code for this.
The subject is so complicated that companies are making their living with commercial softwares on 'Linear Programming'.
You probably need to search for a library to help you solve the problem, but beware, 1.2 lakhs teachers is a huge dataset and only top software can solve in reasonable time.
Linear programming - Wikipedia[^]

I want to design an algorithm for scheduling the teachers for their training.

2 solutions

Solution 1

Solution 2

Add your solution here

Preview 0