GATE Mechanical Engineering (ME) 2021 Shift 1 Solved Paper

Question : 38 of 65

Marks: +1, -0

A set of jobs A, B, C, D, E, F, G, H arrive at time t = 0 for processing on turning and grinding machines. Each job needs to be processed in sequence - first on the turning machine and second on the grinding machine, and the grinding must occur immediately after turning. The processing times of the jobs are given below.

Job	A	B	C	D	E	F	G	H
Turning (minutes)	2	4	8	9	7	6	5	10
Grinding (minutes)	6	1	3	7	9	5	2	4

If the makespan is to be minimized, then the optimal sequence in which these jobs must be processed on the turning and grinding machines is

A-D-E-F-H-C-G-B
G-E-D-F-H-C-A-B
A-E-D-F-H-C-G-B
B-G-C-H-F-D-E-A

Validate

Go to Question:

Prev Question

Next Question