Jump to content
  • Advertisement
Sign in to follow this  
Sagar_Indurkhya

Scheduling Problem

This topic is 4824 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

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
Advertisement
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
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!