• Post Reply Bookmark Topic Watch Topic
  • New Topic

scheduling algorithem  RSS feed

 
sam liya
Ranch Hand
Posts: 1274
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
is there a algorithem for shift scheduling ?
 
Ulf Dittmer
Rancher
Posts: 42972
73
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
What should this algorithm do?
 
sam liya
Ranch Hand
Posts: 1274
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
that mean people who works for shift needs an roster(Schedule). So if we need to develop program for schedule generation we need good algo.
 
fred rosenberger
lowercase baba
Bartender
Posts: 12563
49
Chrome Java Linux
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
How does your manager do it now? How would you do it by hand?

This is the crux of programming - THINKING.

You have to be able to explain to a child how they should solve the problem with paper and pencil.
 
Ulf Dittmer
Rancher
Posts: 42972
73
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
The complexity of this problem (and thus the algorithm employed to solve it) depends enormously on the constraints you want to impose. So start by defining the precise inputs and outputs of the problem, and which constraints a solution would have to satisfy.
 
sam liya
Ranch Hand
Posts: 1274
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
constaints
1) each member works for only 5 day per week
2) 2 days they have leave
3) there are 3 shifts oer day.all member must able to do any shifts.
................................
 
Ulf Dittmer
Rancher
Posts: 42972
73
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
How about vacations? Sickness? Preferences of working specific shifts? Everyone is supposed to work all shifts equally? How many workers are available? How many need to be there in each shift? In which rhythms do people rotate between shifts, if at all? etc.
 
fred rosenberger
lowercase baba
Bartender
Posts: 12563
49
Chrome Java Linux
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
If a person works shift 3 on day 1, can they then be assigned shift 1 on day two - effectively giving them two straight shifts without a break?
 
sam liya
Ranch Hand
Posts: 1274
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
no one do consecative two shifts.between two shifts there must be atleast one shift leave.
 
William Brogden
Author and all-around good cowpoke
Rancher
Posts: 13078
6
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Possibly an application for a "business rules" system.

One example is Drools (wikipedia article).

Bill

 
rohit chavan
Ranch Hand
Posts: 133
Hibernate Java Oracle
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
This might help as well.

scheduling.pdf
 
rohit chavan
Ranch Hand
Posts: 133
Hibernate Java Oracle
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
rohit chavan wrote:This might help as well.

scheduling.pdf


http://scheduling.philipithomas.com/scheduling.pdf
 
sam liya
Ranch Hand
Posts: 1274
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
can i have more details rohit?
 
Stuart A. Burkett
Ranch Hand
Posts: 679
  • Likes 2
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
sam liyanage wrote:can i have more details rohit?

Well there's a lot of detail in that document so it might be better if you tell Rohit which parts of it you don't understand or that you want further information about.
 
rohit chavan
Ranch Hand
Posts: 133
Hibernate Java Oracle
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Well said Stuart. Thank you!

Sam,

You can check the problem statement and the chapter 5 which gives implementation details as well.

You can either use it as pseudo-code and start building on it.

OR

You can choose the better way - of designing it on your own, like Prasanna is doing => here, for one problem statement.
 
sam liya
Ranch Hand
Posts: 1274
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
thanks all.I will try and let you know results.
 
  • Post Reply Bookmark Topic Watch Topic
  • New Topic
Boost this thread!