Professional Documents
Culture Documents
Operation Scheduling-Ch17
Operation Scheduling-Ch17
Job Sequencing
• Use priority rules for job sequencing of n/1 problem
Objective is to
meet due date of customer
minimize flow time (time a job spends in the process)
minimize work-in-process inventory
minimize idle time of the machine or worker
Priority Rules
• There are 10 priority rules
• Three of them are widely used for sequencing n/1 problem
These are:
1. FCFS – First come first served
2. SOT – Shortest operating time
3. DDATE – Earliest due date first
Mike Morales is the supervisor of Legal Copy-Express, which provides
copy services for down town Las Angles Law firms. Five customers
submitted their orders at the beginning of the week. Specific scheduling
data are as follows:
Jobs in order of arrival Processing time (days) Due date (days hence)
A 3 5
B 4 6
C 2 7
D 6 9
E 1 2
All orders requires the use of only one color copy machine. The
supervisor has to decide the sequence for the five orders. Find
optimum sequence of the work
FCFS
Job sequence Processing time Due date Flow time Lateness
(days) (days hence) (days) (days)
A 3 5 0+3=3 0
B 4 6 3+4=7 1
C 2 7 7+2=9 2
D 6 9 9 + 6 = 15 6
E 1 2 15 + 1 = 16 14
C–B–D–A
5 11 18 21
M1
C B D A Ideal (4)
M2 Ideal (5) C B D A
11 19 23 25
All job completion time = 25 days
Jobs
J3 13 12 10 11 J3 3 2 0 1
J4 15 17 14 16 J4 1 3 0 2
M1 M2 M3 M4 M1 M2 M3 M4
J1 2 0 1 4 J1 2 0 1 3
J2 0 1 4 2 J2 0 1 4 1
Jobs
Jobs
J3 3 2 0 1 J3 3 2 0 0
J4 1 3 0 2 J4 1 3 0 1
Jobs
J3 3 2 0 0
J4 1 3 0 1
M1 M2 M3 M4
Jobs
J3 3 2 0 0
c
J4 1 3 0 1
J1 - M2 - 13 c
J2 - M1 - 11
J4 - M3 - 14
J3 - M4 - 11
Total = 49
Machine/contractor/shop Machine/contractor/shop
M1 M2 M3 M4 M5 M1 M2 M3 M4 M5
J1 11 17 8 16 20 J1 3 9 0 8 12
J2 9 7 12 6 15 J2 3 1 6 0 9
Jobs
Jobs
J3 13 16 15 12 16 J3 1 4 3 0 4
J4 21 24 17 28 26 J4 4 7 0 11 9
J5 14 10 12 11 13 J5 4 0 2 1 3
M1 M2 M3 M4 M5 M1 M2 M3 M4 M5
J1 3 9 0 8 12 J1 2 9 0 8 9
J2 3 1 6 0 9 J2 2 1 6 0 6
Jobs
J3 0 4 3 0 1
Jobs
J3 1 4 3 0 4
J4 4 7 0 11 9 J4 3 7 0 11 6
J5 4 0 2 1 3 J5 3 0 2 1 0
M1 M2 M3 M4 M5 M1 M2 M3 M4 M5
J1 2 9 0 8 9 J1 2 9 0 8 9
J2 2 1 6 0 6 J2 2 1 6 0 6
Jobs
J3 0 4 3 0 1
Jobs
J3 0 4 3 0 1
J4 3 7 0 11 6 J4 3 7 0 11 6
J5 3 0 2 1 0 J5 3 0 2 1 0
M1 M2 M3 M4 M5 M1 M2 M3 M4 M5
J1 2 9 0 8 9 J1 2 8 0 8 8
J2 2 1 6 0 6 J2 2 0 6 0 5
Jobs
J3 0 4 3 0 1
Jobs
J3 0 3 3 0 0
J4 3 7 0 11 6 J4 3 6 0 11 5
J5 3 0 2 1 0 J5 4 0 3 2 0
Step 4: Find the minimum value from all the free elements
(elements those not crossed by the lines) of the matrix and
deduct this minimum value from all the free elements; other
elements which are crossed by the lines will be unchanged
except the intersections of the lines and we have add this
minimum value to this intersection elements
Machine/contractor/shop Machine/contractor/shop
M1 M2 M3 M4 M5 M1 M2 M3 M4 M5
J1 2 8 0 8 8 J1 2 8 0 8 8
J2 2 0 6 0 5 J2 2 0 6 0 5
Jobs
J3 0 3 3 0 0
Jobs
J3 0 3 3 0 0
J4 3 6 0 11 5 J4 3 6 0 11 5
J5 4 0 3 2 0 J5 4 0 3 2 0
M1 M2 M3 M4 M5 M1 M2 M3 M4 M5
J1 2 8 0 8 8 J1 0 6 0 6 6
J2 2 0 6 0 5 J2 2 0 8 0 5
Jobs
J3 0 3 3 0 0
Jobs
J3 0 3 5 0 0
J4 3 6 0 11 5 J4 1 4 0 9 3
J5 4 0 3 2 0 J5 4 0 5 2 0
Step 4: Find the minimum value from all the free elements
(elements those not crossed by the lines) of the matrix and deduct
this minimum value from all the free elements; other elements
which are crossed by the lines will be unchanged except the
intersections of the lines and we have add this minimum value to
this intersection elements
Machine/contractor/shop Machine/contractor/shop
M1 M2 M3 M4 M5 M1 M2 M3 M4 M5
J1 0 6 0 6 6 J1 0 6 0 6 6
J2 2 0 8 0 5 J2 2 0 8 0 5
Jobs
Jobs
J3 0 3 5 0 0 J3 0 3 5 0 0
J4 1 4 0 9 3 J4 1 4 0 9 3
J5 4 0 5 2 0 J5 4 0 5 2 0
Jobs
J3 0 5 0 0 J3 0 3 5 0 0
J4 1 4 0 9c 3 J4 1 4 0 9 3c
J5 4 0 5c 2 0 J5 4 0 5c 2 0
c c
J4 - M3 - 17 J4 - M3 - 17
J1 - M1 - 11 J1 - M1 - 11
J2 - M2 - 7 J2 - M4 - 6
J5 – M5 - 13 J3 – M5 - 16
J3 - M4 - 12 J5 - M2 - 10
Total = 60 Total = 60
Thank You