Examples of Johnson’s Rule for Scheduling Jobs Through Two ...
MSCI 306M Dr. Abe Feinberg
Examples of Johnson’s Rule for Scheduling Jobs Through Two Work Centers
Johnson’s 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 at the first work center, do the job first in the schedule otherwise do the job last in the schedule.
3. Remove the job assigned in Step 2 from the list of unscheduled jobs.
4. Repeat steps 1,2 and 3 filling in the schedule from the front and the back until all jobs have been scheduled.
Example 1
At the end of each month, a research and development team writes status reports for the projects at work. The team leaders, Andrew and Julie, submit them to the R&D director on the first Monday of each month. Unfortunately, they forgot to check their calendar one month until late Friday evening. To their surprise, they discovered that the month ended on Sunday and the reports were due the following Monday morning. As they had not started writing them, they decided to come to work early Saturday morning, so they could finish the reports before Monday morning. They split the work as follows: Andrew writes and edits the reports while Julie collates data and draws all the necessary graphs. Assume that Julie starts her work on a report as soon as Andrew is finished with it and that Andrew works continuously. Times for the reports (in hours) are as follows:
Projects Andrew Julie
A 4 2
B 3 5
C 5 1
D 7 3
E 8 6
What is the order of the tasks using Johnson's rule?
ANSWER B-E-D-A-C
CALCULATIONS
Order of jobs using Johnson's rule:
B -> E -> D -> A -> C
How many hours will it take them to finish all the reports? ANSWER 28
CALCULATIONS
Andrew: B (3), E (11), D (18), A (22), C (27)
Julie: B (8), E (17), D (21), A (24), C (28)
(time in parentheses is cumulative hours to complete)
It will take 28 hours to complete all of the reports
How many hours is Andrew idle? ANSWER 1
CALCULATIONS: Andrew’s idle time: 28 - 27 = 1 hour
How many hours is Julie idle? ANSWER 11
CALCULATIONS: Julie’s idle time: 3 + 3 + 1 + 1 + 3 = 11 hours
Johnson’s 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 at the first work center, do the job first in the schedule otherwise do the job last in the schedule.
3. Remove the job assigned in Step 2 from the list of unscheduled jobs.
4. Repeat steps 1,2 and 3 filling in the schedule from the front and the back until all jobs have been scheduled.
Example 2
A company is faced with seven tasks that have to be processed through two work centers. Assume work center I works continuously and that they are using Johnson's rule. Data appear below in hours:
Task Work center I Work center II
A 2.58 3.47
B 1.66 5.84
C 2.71 2.41
D 5.52 1.99
E 3.38 7.62
F 5.22 1.73
G 2.89 1.11
What is the sequence of tasks? ANSWER B-A-E-C-D-F-G
Job order using Johnson's rule:
B -> A -> E -> C -> D -> F -> G
What is the time in hours to complete all the tasks in both work centers? ANSWER 25.83
CALCULATIONS
Work center I: B (1.66); A (4.24); E (7.62);
C (10.33); D (15.85); F (21.07); G (23.96)
Work center II: B (7.50); A (10.97); E (18.59);
C (21.00); D (22.99); F (24.72); G (25.83)
(time in parentheses is cumulative hours to complete)
It will take 25.83 hours to complete all tasks
What is the total idle time in hours for work center I? ANSWER 1.87
CALCULATIONS:
Work center I idle time: 25.83 - 23.96 = 1.87 hours
What is the total idle time in hours for work center II? ANSWER 1.66
CALCULATIONS
Work center II idle time: 1.66 hours (wait for task B)
-----------------------
Andrew
Julie
Work Center I
Work Center II
................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related download
- computer mathematics and the graphing calculator
- mips assembly language programming
- welcome
- module a 2 decimals and order of operation
- coppin state colege
- examples of johnson s rule for scheduling jobs through two
- chapter 1 introduction to computing
- solving inequalities
- polynomial functions and end behavior
Related searches
- examples of people s passions
- examples of author s purpose
- biblical examples of god s love
- examples of author s argument
- examples of weber s ideal type
- examples of someone s character
- examples of god s love
- examples of men s day program
- examples of gordon s functional assessment
- examples of kohlberg s moral dilemmas
- examples of porter s five forces
- examples of vygotsky s theory