1.a. Explain different kinds of scheduling techniques available for short -term

Question

1.a. Explain different kinds of scheduling techniques available for short -term scheduling within organizations b. Five engine blocks are waiting for processing. The processing times have been estimated Expected completion times have been agreed. The table shows the situation as of Monday morning. Customer pickup times are measured in business hours from Monday morning Processing Time, Including Setup (hours) Scheduled Customer Pickup Time (business hours from now) 10 12 20 18 Block Explorer 15 Econoline 150 Thunderbird 12 Determine the schedule by using the EDD rule and then the SPT rule, and calculate the average hours early, hours past due, WIP inventory for each method ii.If low job flow times are critical, which rule should be chosen? If WIP inventories are critical, which rule should be chosen? c. Find the minimum makespan possible for scheduling the following five jobs (on Motor repairs) on 2-workstations using the Johnson's rule Time (hr) Motor Workstation 1 Workstation 2 M1 M2 M3 M4 M5 12 5 15 10 3 16 8

Explanation / Answer

1. a

Three sequencing are:

FCFS: Where the sequence is mantained for First come then first served, there is no change in the sequence to address any other issue

SPT: The process with the shortest processing time is sequenced first.

EDD: The sequencing is done as per the due date of the task

1. b

FCFS

2.

For low process time

SPT is better

3.

For least WIP as well SPT is better

Eng Block Processing time Flow in Flow out Sch Cust Pick up Tardiness FCFS R 8 0 8 10 0 R E B Eco Th E 6 8 14 12 2 Avg flow time 25.4 B 15 14 29 20 9 WIP 2.886363636 Eco 3 29 32 18 14 Avg job lateness 9.4 Th 12 32 44 22 22 Makespan 44 Completion 127 Avg Tardiness 9.4 SPT Eng Block Processing time Flow in Flow out Sch Cust Pick up Early/Late (negative) SPT Eco 3 0 3 10 0 Eco E R Th B E 6 3 9 12 0 Avg flow time 20.4 R 8 9 17 20 0 WIP 2.318181818 Th 12 17 29 18 11 Avg job lateness 6.6 B 15 29 44 22 22 Makespan 44 Completion 102 Avg Tardiness 6.6 EDD Eng Block Processing time Flow in Flow out Sch Cust Pick up Early/Late (negative) EDD R 8 0 8 10 0 R E Eco B Th E 6 8 14 12 2 Avg flow time 23 Eco 3 14 17 20 0 WIP 2.613636364 B 15 17 32 18 14 Avg job lateness 7.6 Th 12 32 44 22 22 Makespan 44 Completion 115 Avg Tardiness 7.6

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

---

---

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