What priority rule is being used when jobs are processed according to the lowest ratio of due date to remaining process time?
|
Scheduling Show
n jobs 1 machine case Priority rules (pg.590) First Come First Serve (FCFS) Comparison of priority rules Average Completion time/Mean flow time =(Total processing time + total waiting time)/Number of jobs Example Given:
Comparing the priority rules
Exercises Pg. 607 Problem 5, 13 Flow shop scheduling n jobs two machines: all jobs require the same sequence/order in visiting the machines Johnson's rule If the shortest time is for the first machine, do the job first
Job sequence: B à E à D à C à A Gantt Chart representation Exercises Pg. 606 Problem 3, 9, 12, 14 Which priority rule is used when jobs are processed according to the lowest ratio of due date to remaining processing time?SPT (shortest processing time). The job with the shortest processing time is processed first. This rule reduces work-in-process inventory, average job completion (flow) time, and average job lateness. EDD (earliest due date).
What are the priority rules for job sequencing?studies, the following four sequencing rules are included: (1) Shortest processing time rule (2) Slack per operation rule (3) First-in, first-out rule (4) Due date rule.
Which rule establishes priorities on the basis of the due date for the jobs?Earliest Due Date
Sometimes called due date assignment, it places the highest priority on processing jobs with the earliest due dates.
What is the SPT priority rule?Under the SPT condition, short jobs on station three and independently competing short jobs on station two were given priority at stations one and two. In the bottleneck priority condition, the longest jobs destined for station three took priority at stations one and two over all other jobs.
|
