duty shift monthly scheduler

Question

0.00/5 (No votes)

See more:

i want to make a program that schedules fairly day shifts for a month between 15 people more or less.Every day 2 people have to be on duty(one primary and one substitute).the minimum time between 2 shifts is 3 days.a person has the option to choose a few days(give dates) for which he does not want to be on duty.of course i must schedule the shifts fairly(e.g a person cannot take 4 weekend shifts where another has 4 daily). The idea is to represent each person with a weight and sort the list of people according to that weight(ascending).starting from the beginning of the month i will choose the first person on the list(if the restrictions are ok) for the first shift and increase his weight by lets say 1(for weekends it should be more) and sort the list.accordingly for the second shift and so on..
i just want to know your thoughts for the above solution(or a better idea of course) before i start implementing it.

Posted 11-Nov-10 16:55pm

slk-ft

Add a Solution

1 solution

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)

Peter_in_2780 · Answer 1 · 2010-11-11T18:06:00

It looks like you have thought about what you want to do, and that is good. Go ahead and code it. Come back here if you have problems with bits of code.
A suggestion: When you have chosen your person and assigned the shift, you don't need to do a full sort of the list, but just move that person down the list, just like one pass of a bubble sort.