MSCI 306M Dr. Abe Feinberg Examples of Johnsons R le for S!

he" ling Jobs #hro gh #$o %or& Cen'ers Johnsons Rule is: 1. From the list of unscheduled jobs, select the one with the shortest processing time in either work center. 2. If the shortest time is t the first work center, do the job first in the schedule otherwise do the job l st in the schedule. !. Remo"e the job ssigned in #tep 2 from the list of unscheduled jobs. $. Repe t steps 1,2 nd ! filling in the schedule from the front nd the b ck until ll jobs h "e been scheduled. Example (
%t the end of e ch month, rese rch nd de"elopment te m writes st tus reports for the projects t work. &he te m le ders, %ndrew nd Julie, submit them to the R'( director on the first )ond * of e ch month. +nfortun tel*, the* forgot to check their c lend r one month until l te Frid * e"ening. &o their surprise, the* disco"ered th t the month ended on #und * nd the reports were due the following )ond * morning. %s the* h d not st rted writing them, the* decided to come to work e rl* # turd * morning, so the* could finish the reports before )ond * morning. &he* split the work s follows: %ndrew writes nd edits the reports while Julie coll tes d t nd dr ws ll the necess r* gr phs. %ssume th t Julie st rts her work on report s soon s %ndrew is finished with it nd th t %ndrew works continuousl*. &imes for the reports ,in hours- re s follows: .rojects % / 1 ( 3 %ndrew $ ! 0 2 4 Julie 2 0 1 ! 5

6h t is the order of the t sks using Johnson7s rule8 %9#63R /:3:(:%:1 %ndrew 1%;1+;%&I<9# Julie <rder of jobs using Johnson7s rule: / := 3 := ( := % := 1 >ow m n* hours will it t ke them to finish ll the reports8 %9#63R 24

1%;1+;%&I<9# %ndrew: / ,!-, 3 ,11-, ( ,14-, % ,22-, 1 ,22Julie: / ,4-, 3 ,12-, ( ,21-, % ,2$-, ,time in p rentheses is cumul ti"e hours to completeIt will t ke 24 hours to complete ll of the reports >ow m n* hours is %ndrew idle8 1%;1+;%&I<9#: %9#63R 1

1 ,24-

%ndrews idle time: 24 : 22 ? 1 hour %9#63R 11

>ow m n* hours is Julie idle8 1%;1+;%&I<9#:

Julies idle time: ! @ ! @ 1 @ 1 @ ! ? 11 hours

Johnsons Rule is: 1. From the list of unscheduled jobs, select the one with the shortest processing time in either work center. 2. If the shortest time is t the first work center, do the job first in the schedule otherwise do the job l st in the schedule. !. Remo"e the job ssigned in #tep 2 from the list of unscheduled jobs. $. Repe t steps 1,2 nd ! filling in the schedule from the front nd the b ck until ll jobs h "e been scheduled.
Example ) % comp n* is f ced with se"en t sks th t h "e to be processed through two work centers. %ssume work center I works continuousl* nd th t the* re using Johnson7s rule. ( t ppe r below in hours: & sk % / 1 ( 3 F B 6ork center I 2.04 1.55 2.21 0.02 !.!4 0.22 2.4A 6ork center II !.$2 0.4$ 2.$1 1.AA 2.52 1.2! 1.11

6ork 1enter I 6ork 1enter II

6h t is the seCuence of t sks8 Job order using Johnson7s rule: / := % := 3 := 1 := ( := F := B

%9#63R

/:%:3:1:(:F:B

6h t is the time in hours to complete ll the t sks in both work centers8 1%;1+;%&I<9# 6ork center I: / ,1.55-D % ,$.2$-D 3 ,2.52-D 1 ,1E.!!-D ( ,10.40-D F ,21.E2-D B ,2!.A56ork center II: / ,2.0E-D % ,1E.A2-D 3 ,14.0A-D 1 ,21.EE-D ( ,22.AA-D F ,2$.22-D B ,20.4!,time in p rentheses is cumul ti"e hours to completeIt will t ke 20.4! hours to complete ll t sks 6h t is the tot l idle time in hours for work center I8 1%;1+;%&I<9#: 6ork center I idle time: 20.4! : 2!.A5 ? 1.42 hours 6h t is the tot l idle time in hours for work center II8 1%;1+;%&I<9# 6ork center II idle time: 1.55 hours ,w it for t sk /%9#63R

%9#63R

20.4!

1.42

%9#63R

1.55