390 Operations Management all 2017 3 The following five jobs are waiting to be p

Question

390 Operations Management all 2017 3 The following five jobs are waiting to be processed at the same machine center. Jobs are logged as they arrive: Sequence Job Processing Due Time 40 16 8 325 312 313 314 314 In what job sequence would the jobs be ranked according to the following decision rules: (a) FCFS (First Come First Served), (b) SPT (Shortest Processing Time), (e) EDD (Earliest Due Date), and (d) LPT (Longest Processing Time)? All the dates are specified as manufacturing planning calendar dates. (For example, Day 313 represents the 313th day in a year.) Assume that all jobs arrive on day 275- (a) Which decision rule has the minimum lateness? (b) Which decision rule has the maximum utilization? You may use the following template for your caleulation. Sequence Job End Lateness Date Processing Due Time Date Start Total

Explanation / Answer

First Come First Serve and Longest Processing time has the minimum lateness of 33 days.

For First come first serve:- In this method the order will be same as the jobs arrive i.e. C-B-A-D-E Sequence Job Processing Time Due Date Start Date End Date Lateness 1 C 40 325 275 315 10 2 B 16 312 315 331 -19 3 A 8 313 331 339 -26 4 D 5 314 339 344 -30 5 E 3 314 344 347 -33 For Shortest processing time:- The task will be arranged as per assending processing time thus the sequence will be E-D-A-B-C- Sequence Job Processing Time Due Date Start Date End Date Lateness 1 E 3 314 275 278 36 2 D 5 314 315 320 -6 3 A 8 313 331 339 -26 4 B 16 312 339 355 -43 5 C 40 325 344 384 -59 For Earliest Due date, the tasks will be arranged as per the asending order of their due dates So sequence wil be:- B-A-E-D-C Sequence Job Processing Time Due Date Start Date End Date Lateness 1 B 16 312 275 291 21 2 A 8 313 315 323 -10 3 E 3 314 331 334 -20 4 D 5 314 339 344 -30 5 C 40 325 344 384 -59 For longest processing time:- The task will be arranged as per decending processing time thus the sequence will be C-B-A-D-E Sequence Job Processing Time Due Date Start Date End Date Lateness 1 C 40 325 275 315 10 2 B 16 312 315 331 -19 3 A 8 313 331 339 -26 4 D 5 314 339 344 -30 5 E 3 314 344 347 -33

Related Questions

Navigate

• Browse (All)
• Browse 3
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.