Quantitative Technique Assignment

  • June 2020
  • PDF

This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA


Overview

Download & View Quantitative Technique Assignment as PDF for free.

More details

  • Words: 286
  • Pages: 7
QUANTITATIVE TECHNIQUE Sequencing

Type C n jobs on k machines 



Q.1 Four jobs 1,2,3 & 4 are to be processed on each of the 5 machine A, B,C D & E in the order ABCDE. Find the total minimum elapsed time if no passing of job is permitted

Machine Jobs

A

B

C

D

E

I

7

5

2

3

9

II

6

6

4

5

10

III

5

4

5

6

8

IV

8

3

3

2

6

Answer Jobs Machine I

II

III

IV

A

7

6

5

8

min 5

B

5

6

4

3

max 6

C

2

4

5

3

max 5

D

3

5

6

2

max 6

E

9

10

8

6

min 6

Machine G H

Jobs I

II

III

IV

17

21

20

16

19

25

23

14

III

II

IV

SequencingI

Machine A

B

C

D

Idle Idle Idle Idle Time Time Time Time For B For C For D For E

E

Jobs IN

OUT IN

OUT IN

OUT IN

OUT IN

OUT

1

0

7

7

12

12

14

14

17

17

26

7

12

14

17

3

7

12

12

16

16

21

21

27

27

35

0

2

4

1

2

12

18

18

24

24

28

28

33

35

45

2

3

1

0

4

18

26

26

29

29

32

33

35

45

51

2

1

0

0

11 18 19 18

Total Time Elapsed

51

51 hrs

Idle time For Machine A

51-26=25

25 hrs

Idle time For Machine B

51-29=22+11=33 33 hrs

Idle time For Machine C

51-32=19+18=37 37 hrs

Idle time For Machine D

51-35=16+19=35 35 hrs

Idle time For Machine E

18

18 hrs

Related Documents