Exams › GATE › Technical

A set of jobs U, V, W, X, Y, Z arrive at time t = 0 to a production line consisting of two work stations in series. Each job must be processed by both work stations in sequence (i.e., the first followed by the second). The process times (in minutes) for each job on each workstation in the production line are given below. Job: U V W X Y Z Workstation 1: 5 7 3 4 6 8 Workstation 2: 4 6 6 8 5 7 The sequence in which the jobs must be processed by the production line if the total makespan of production is to be minimized is

1. W-X-Z-V-Y-U
2. W-X-V-Z-Y-U
3. W-U-Z-V-Y-X
4. U-Y-V-Z-X-W

Correct answer: W-X-Z-V-Y-U

Solution

The sequence W-X-Z-V-Y-U minimizes the makespan by prioritizing jobs with shorter processing times on the first workstation, allowing for a more efficient flow through both workstations and reducing idle time.

Related GATE Technical questions

• Assuming constant temperature condition and air to be an ideal gas, the variation in atmospheric pressure with height calculated from fluid statics is
• A hollow cylinder has length L, inner radius r1, outer radius r2, and thermal conductivity k. The thermal resistance of the cylinder for radial conduction is
• Consider the radiation heat exchange inside an annulus between two very long concentric cylinders. The radius of the outer cylinder is Ro and that of the inner cylinder is Ri. The radiation view factor of the outer cylinder onto itself is
• The internal energy of an ideal gas is a function of
• In the phase diagram shown in the figure, four samples of the same composition are heated to temperatures marked by a, b, c and d. At which temperature will a sample get solutionized the fastest?
• The welding process which uses a blanket of fusible granular flux is

⚔️ Practice GATE Technical free + battle 1v1 →