PMC Forums  

Go Back   PMC Forums > Scheduling > Scheduling Theory And Practice
Register FAQ Members List Calendar Search Today's Posts Mark Forums Read

Scheduling Theory And Practice Algorithms, policies, compliance management, and related issues.

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
  #1 (permalink)  
Old 03-28-2009, 02:00 PM
khairul_azizie khairul_azizie is offline
Member
 
Join Date: Mar 2009
Posts: 1
Default Scheduling the workers

Can anyone help me on this.I dont know how to integrate this kind of problem to math, model.

Full time employees on different days as follow:

sun-13
mon-17
tue-19
wed-15
thu-16
sat-11
sun-14

The constrains are:
-all workers must work 5 consecutive days and then receive 2 days off consecutively.


The question is,what is the min number required for this factory.
Anyway,im I.E soon to be.

Tq
Reply With Quote
  #2 (permalink)  
Old 03-30-2009, 08:47 AM
ewilliams ewilliams is offline
Moderator
 
Join Date: May 2007
Location: Detroit area, Michigan, U.S.A.
Posts: 216
Send a message via Skype™ to ewilliams
Default Scheduling Workers

This is a canonical type of integer programming problem I often teach in a graduate-level decision science course. A good explanation appears in Albright, S. Christian, and Wayne L. Winston. 2005. Spreadsheet Modeling and Applications: Essentials of Practical Management Science. Belmont, California: Thomson Learning, Incorporated. Briefly, the trick is this: do not concentrate on variables specifying how many workers are on-duty each day. The clever trick is: set variables to represent the number of workers STARTING their 5-day period each day of the week. Then, for example, the constraint that 19 workers must be on duty Tuesday (the busiest day) is represented as #-starting-Friday + #-starting-Saturday + #-starting-Sunday + #-starting-Monday + #-starting-Tuesday >= 19. You will have seven decision variables (all presumably positive and integer), one for each day of the week, seven constraints of the type just shown, and an objective function to minimize the sum of the seven decision variables.
__________________
E. Williams, PMC
Reply With Quote
  #3 (permalink)  
Old 04-11-2009, 11:37 PM
user user is offline
Member
 
Join Date: Apr 2009
Posts: 4
Default

I have some question about the production process, what they are and how are they applied in our life.
Reply With Quote
  #4 (permalink)  
Old 04-13-2009, 02:15 AM
user user is offline
Member
 
Join Date: Apr 2009
Posts: 4
Default

hi there

I have question I didn't receive its answer


thank you
Reply With Quote
  #5 (permalink)  
Old 05-04-2009, 02:27 AM
ewilliams ewilliams is offline
Moderator
 
Join Date: May 2007
Location: Detroit area, Michigan, U.S.A.
Posts: 216
Send a message via Skype™ to ewilliams
Default Integer Programming Formulation

Has the integer programming formulation technique helped you? I do not understand your most recent questions.
__________________
E. Williams, PMC
Reply With Quote
Reply

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is Off
Smilies are On
[IMG] code is Off
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On




All times are GMT -4. The time now is 02:23 AM.



Content Relevant URLs by vBSEO 3.0.0