Jobs Sequencing with Priority Rules.pptx

253 views 10 slides Jun 02, 2024
Slide 1
Slide 1 of 10
Slide 1
1
Slide 2
2
Slide 3
3
Slide 4
4
Slide 5
5
Slide 6
6
Slide 7
7
Slide 8
8
Slide 9
9
Slide 10
10

About This Presentation

https://youtu.be/uLmS2JO2580
Watch video explanation on YouTube in Hindi / Urdu by clicking the above link.

The lecture discusses the 4 priority rules for job sequencing in operations management.

Rule 1: First come, first served
Rule 2: Shortest processing time
Rule 3: Earliest due date
Rule 4: Lo...


Slide Content

JOB SEQUENCING Numerical Solutions Earliest Due Date Longest Processing Time First Come, First Served Shortest Processing Time

Job Sequencing SPT : Shortest processing time. Sequencing is Determining the order in which jobs should be done at each work center. Job sequencing is an approach where jobs are selected based on their profitability and deadline constraints. Priority Rules There are priority rules to carry out the jobs especially applicable for process-focused facilities and manufacturing job shops. LPT : Longest processing time. FCFS : First come, first served. Jobs are completed in the order they arrived. Jobs with the shortest processing times are assigned first. EDD : Earliest due date. Earliest due date jobs are assigned first. Jobs with the longest processing time are assigned first.

Performance Criteria        

Problem Solution Job Job Work (Processing) Time (Days) Job Due Date (Days) A 6 8 B 2 6 C 8 18 D 3 15 E 9 23 The FCFS sequence shown in the next table is simply A–B–C–D–E. FCFS : First come, first served.

The FCFS sequence shown in the next table is simply A–B–C–D–E.

Job Job Work (Processing) Time (Days) Job Due Date (Days) A 6 8 B 2 6 C 8 18 D 3 15 E 9 23 SPT : Shortest processing time. The SPT rule results in the order B-D-A-C-E.

Job Job Work (Processing) Time (Days) Job Due Date (Days) A 6 8 B 2 6 C 8 18 D 3 15 E 9 23 EDD : Earliest due date The EDD rule results in the order B-A-D-C-E

Job Job Work (Processing) Time (Days) Job Due Date (Days) A 6 8 B 2 6 C 8 18 D 3 15 E 9 23 LPT : Longest processing time The LPT rule results in the order E-C-A-D-B

FCFS vs SPT vs EDD vs LPT LPT is the least effective measurement for sequencing. SPT is superior in 3 measures, and EDD is superior in the fourth (average lateness). The results of these four rules are summarized in the following table:

https://youtu.be/uLmS2JO2580 For complete explanation in Hindi/Urdu, Watch the lecture on YouTube Click the link or visit (Job Sequencing E-Concepts) on YouTube