Using the FCFS rule for scheduling, the sequence is Sunny Park Tailors has been

Question

Using the FCFS rule for scheduling, the sequence is Sunny Park Tailors has been asked to make three different types of wedding suits for separate customers. The table below highlights the time taken in For the schedule developed using the FCFS rule, the total length of time hours for cutting and sewing (process 1) and delivery (process 2) of each of taken to complete the three suits (including delivery)- hours (enter your response as a whole number) the suits Times Taken for Different Activities (hours) Using Johnson's rule for 2-machine scheduling, the sequence is Suit Cut and Sew Deliver For the schedule developed using the Johnson's rule, the total length of time taken to complete the three suits (inckuding delivery) hours (enter your response as a whole number) Assume that orders for suits have been listed in the above table in the order in which they were received Of the two developed schedules sooner rule gets the schedule finished

Explanation / Answer

Suit

Sequence

Time on Machine 1

Time on Machine 2

Machine 1 Start

Machine 1 Finish

Machine 2 Start

Machine 2 Finish

1

1

7

2

0

7

7

7+2 =9

2

2

4

3

7

7 + 4

=11

Max(11,9)

= 11

11+3

= 14

3

3

5

6

11

11+5

= 16

Max(16,14)

= 16

16+11

= 27

Using the FCFS rule for the scheduling, the sequence is :- 1-2-3

Reason:_ In FCFS, the jobs are done as they come.

From the table, as the job 3 gets completed on machine at 27 hours so the total time of completion, as per FCFS rule = 27 hours

For Johnson’s rule:-

The shortest time is 2 of suit 1 which is related to machine 2 so this will be placed at the last. In the remaining jobs 2 and 3, shortest processing time is 3 which is related to machine 2 so this will also be placed in the second place .

So the sequence will be

3-2-1

So Answer= 3-2-1

Completion time:-

Job

Sequence

Time on Machine 1

Time on Machine 2

Machine 1 Start

Machine 1 Finish

Machine 2 Start

Machine 2 Finish

1

3

5

6

0

5

5

5+6=11

2

2

4

3

4

6+4

=10

Max(10,11)

= 11

11+3

= 14

3

1

7

2

10

10+7

= 17

Max(17,14)

= 17

17+2

= 19

So total completion time is 19 hours.

OF the two developed schedule, …………..rule gets the schedule sooner:-

Answer:- Johnson’s rule

Reason:- Johnson rule takes 19 hours while FCFS takes 27 hours

Suit

Sequence

Time on Machine 1

Time on Machine 2

Machine 1 Start

Machine 1 Finish

Machine 2 Start

Machine 2 Finish

1

1

7

2

0

7

7

7+2 =9

2

2

4

3

7

7 + 4

=11

Max(11,9)

= 11

11+3

= 14

3

3

5

6

11

11+5

= 16

Max(16,14)

= 16

16+11

= 27

Related Questions

Navigate

• Browse (All)
• Browse U
• Subjects

---

---

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