Sign in to follow this  
Sagar_Indurkhya

Scheduling Problem

Recommended Posts

Hi. At my school, we have workservice. Since the school is a residential school, each kid has to put in at least 3 hours of service for the school. They are assigned to a department(cafeteria, grounds, chem lab, bio lab-thats me!, etc). What happens is this. The schedule for the week is pretty eratic, but it remains the same each week. Each kid has open slots/free periods during the week. The supervisor has slots during the week during which they want someone to be working. So the supervisor hand generates a schedule, which can take an hour or more. I offered to write a program that could do this, for free, but now I am kind of baffled. The only way I can think of is to use brute force, but not being an idiot, I know there is a better way. Could anyone give me any pointers? Is there an official name to this kind of problem that I could google? Thanks

Share this post


Link to post
Share on other sites
Sounds like a variant of both the Set Cover and the Knapsack problems. You should start by reading up on both of them.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this