Parts P1-P7 are machined first on a milling machine and then polished at a separate machine. Using the information in the following table, the minimum total completion time required for carrying out both the operations for all 7 parts is __________ hours.
| Part | Milling (hours) | Polishing (hours) |
| P1 | 8 | 6 |
| P2 | 3 | 2 |
| P3 | 3 | 4 |
| P4 | 4 | 6 |
| P5 | 5 | 7 |
| P6 | 6 | 4 |
| P7 | 2 | 1 |
Solution :
The correct answer is 33.
To find the minimum total completion time (makespan) for processing 7 parts on two machines in series (Milling followed by Polishing), we use Johnson's Rule for scheduling jobs on two machines.
Step 1: List the processing times for each part (job)
The times given in the table are:
- P1: Milling = 8 hours, Polishing = 6 hours
- P2: Milling = 3 hours, Polishing = 2 hours
- P3: Milling = 3 hours, Polishing = 4 hours
- P4: Milling = 4 hours, Polishing = 6 hours
- P5: Milling = 5 hours, Polishing = 7 hours
- P6: Milling = 6 hours, Polishing = 4 hours
- P7: Milling = 2 hours, Polishing = 1 hour
Step 2: Apply Johnson's Algorithm to determine the optimal sequence
Johnson's algorithm proceeds by repeatedly identifying the shortest processing time among the remaining unscheduled parts:
1. If the minimum time is on the first machine (Milling), schedule that part as early as possible.
2. If the minimum time is on the second machine (Polishing), schedule that part as late as possible.
3. If there is a tie, we can choose arbitrarily.
Let's find the sequence step-by-step:
- The overall minimum processing time is 1 hour for P7 on Polishing (Machine 2). Since it is on Polishing, we place P7 at the very end of the sequence.
Sequence: [_, _, _, _, _, _, P7]
- Out of the remaining parts (P1, P2, P3, P4, P5, P6), the minimum processing time is 2 hours for P2 on Polishing (Machine 2). Thus, we place P2 at the latest available position before P7.
Sequence: [_, _, _, _, _, P2, P7]
- Out of the remaining parts (P1, P3, P4, P5, P6), the minimum processing time is 3 hours for P3 on Milling (Machine 1). Since it is on Milling, we place P3 at the earliest available position.
Sequence: [P3, _, _, _, _, P2, P7]
- Out of the remaining parts (P1, P4, P5, P6), the minimum processing time is 4 hours, which occurs for P4 on Milling (Machine 1) and P6 on Polishing (Machine 2).
- For P4 (Milling), we place it at the earliest available position: first open slot from left.
Sequence: [P3, P4, _, _, _, P2, P7]
- For P6 (Polishing), we place it at the latest available position: first open slot from right.
Sequence: [P3, P4, _, _, P6, P2, P7]
- Out of the remaining parts (P1, P5), the minimum processing time is 5 hours for P5 on Milling (Machine 1). We place P5 at the earliest available position.
Sequence: [P3, P4, P5, _, P6, P2, P7]
- The only remaining part is P1, which goes into the last remaining empty slot.
Optimal Sequence: P3 - P4 - P5 - P1 - P6 - P2 - P7
Step 3: Calculate the completion time using a Gantt chart / timeline
We track the start and finish times for each part on both machines according to the sequence:
1. P3:
- Milling: Starts at 0, processed for 3 hours, finishes at 3.
- Polishing: Starts at 3 (since Milling finished at 3), processed for 4 hours, finishes at 7.
2. P4:
- Milling: Starts at 3, processed for 4 hours, finishes at 7.
- Polishing: Starts at 7 (since both Milling finishes at 7 and Polishing becomes free at 7), processed for 6 hours, finishes at 13.
3. P5:
- Milling: Starts at 7, processed for 5 hours, finishes at 12.
- Polishing: Starts at 13 (since Milling finished at 12 but Polishing is busy until 13), processed for 7 hours, finishes at 20.
4. P1:
- Milling: Starts at 12, processed for 8 hours, finishes at 20.
- Polishing: Starts at 20 (since Milling finished at 20 and Polishing is free at 20), processed for 6 hours, finishes at 26.
5. P6:
- Milling: Starts at 20, processed for 6 hours, finishes at 26.
- Polishing: Starts at 26 (since Milling finished at 26 and Polishing is free at 26), processed for 4 hours, finishes at 30.
6. P2:
- Milling: Starts at 26, processed for 3 hours, finishes at 29.
- Polishing: Starts at 30 (since Milling finished at 29 but Polishing is busy until 30), processed for 2 hours, finishes at 32.
7. P7:
- Milling: Starts at 29, processed for 2 hours, finishes at 31.
- Polishing: Starts at 32 (since Milling finished at 31 but Polishing is busy until 32), processed for 1 hour, finishes at 33.
Thus, the minimum total completion time required to carry out both operations for all 7 parts is 33 hours.
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
The GATE 2026 Mechanical Engineering (ME) examination scheduled for 14 February 2026 is one of the most important national-level competitive exams for engineering graduates aspiring for higher education and prestigious career opportunities in PSU and research organizations. Conducted annually at the national level, the GATE Mechanical Engineering paper evaluates candidates on core subjects such as Engineering Mechanics, Thermodynamics, Fluid Mechanics, Strength of Materials, Manufacturing Processes, and Machine Design, along with General Aptitude and Engineering Mathematics. This examination is a gateway for admission into M.Tech/Ph.D. programs at IITs, NITs, IISc, and other top institutions, as well as recruitment in major Public Sector Undertakings (PSUs) like ONGC, NTPC, BHEL, IOCL, and more. The GATE ME 2026 paper will test conceptual understanding, analytical thinking, and problem-solving ability, making strong preparation essential for success. Candidates are advised to practice previous year papers, mock tests, and focus on conceptual clarity for high scoring performance. This exam on 14/02/2026 is a crucial opportunity for mechanical engineering aspirants to secure their future in academia and industry.
Strengthen your preparation with this GATE 2025 Mechanical Engineering (ME) test, covering core subjects such as thermodynamics, fluid mechanics, strength of materials, theory of machines, and manufacturing engineering. With a well-balanced mix of conceptual and numerical questions, this test helps enhance problem-solving ability and technical understanding. Aligned with the latest exam pattern, it is ideal for improving accuracy, speed, and overall exam readiness.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.