Question: Please help me with my operations research homework make sure it's thoughtougly done , sure the working mostly must be clear and easy to understand
Please help me with my operations research homework make sure it's thoughtougly done sure the working mostly must be clear and easy to understand
lecture Consider onemachine scheduling problem to minimize the total number of tardy jobs with the following data.
tableJobtableProcessingtimeDue date,
a What is the optimal scheduling policy and its corresponding number of tardy jobs?
b Please consider the shortest processing time SPT first policy. What is the scheduling policy and its corresponding number of tardy jobs?
c Please consider the earliest due date EDD first policy. What is the scheduling policy and its corresponding number of tardy jobs?
d Please consider the firstcomefirstserved FCFS policy. What is the scheduling policy and its corresponding number of tardy jobs?
e Please compare the number of tardy jobs for the above policies.
lecture Consider section
a If the second job is an urgent order and needs to be processed first, what are its corresponding constraints for this additional constraint?
b Please consider the dataset in the first individual problem. If the second job is the first job to be processed, what is the optimal scheduling policy and its corresponding number of tardy jobs?
c Please compare the result of b with a What is your conclusion or observation?
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
