The GATE Grind

GATE Construction Management: Project planning and scheduling: AOA and AON, PERT and CPM – Previous Year Questions

14 GATE previous year questions on Project planning and scheduling: AOA and AON, PERT and CPM (Construction Management, Civil Engineering) with answers and explanations, from every paper.

14 questions worth 26 marks in all (2 1-mark, 12 2-mark). Asked between 2016 and 2025, so you can see how the topic has been tested over time.

  1. GATE 2017 CE (CE1) Q55 (2 marks, Numerical answer) – A project has activities with predecessors and durations in days: P (none, 6); Q (P, 15); R (Q and T, 12); S (R, 16); T (P, 10); U (Q and T, 14); V…
  2. GATE 2016 CE (CE2) Q20 (1 mark, Multiple choice) – A construction project has twelve activities. Durations (days): A inauguration 1; B foundation work 7; C structural construction-1 30; D structural…
  3. GATE 2016 CE (CE2) Q49 (2 marks, Multiple choice) – The activity-on-arrow network of activities for a construction project is shown in the figure. The durations (expressed in days) of the activities are…
  4. GATE 2016 CE (CE1) Q49 (2 marks, Numerical answer) – The four activities on a PERT critical path have optimistic, most likely and pessimistic durations (days) of (8,10,14), (6,8,11), (5,7,10) and…
  5. GATE 2017 CE (CE2) Q28 (1 mark, Numerical answer) – Project completion time is normally distributed with mean 200 days and standard deviation 6.1 days. The maximum completion time for 95% probability is…
  6. GATE 2019 CE (CE1) Q47 (2 marks, Numerical answer) – The construction project network is shown. Data below give normal duration / crash duration (days), normal cost / crash cost (INR): P: 6 / 4, 15000 /…
  7. GATE 2021 CE (CE2) Q52 (2 marks, Numerical answer) – Project activities (duration days, predecessors): A(6,none), B(10,A), C(14,A), D(8,B), E(12,C), F(8,C), G(16,D and E), H(8,F and G), K(2,B), L(5,G and…
  8. GATE 2021 CE (CE1) Q53 (2 marks, Numerical answer) – A project has activities N(2,none), P(5,N), Q(3,N), R(4,P), S(5,Q), T(8,R), U(7,R and S), V(2,U), W(3,U), X(5,T and V), Y(1,W), Z(3,X and Y), with…
  9. GATE 2022 CE (CE2) Q53 (2 marks, Numerical answer) – Activities: A (10 days, none); B (12, none); C (5, after A); D (14, after B); E (10, after B and C). Find total float of E (integer days).
  10. GATE 2022 CE (CE1) Q39 (2 marks, Multiple choice) – The activities are: Activity Duration (days) Depends on --- --- --- P 10 — Q 12 — R 5 P S 10 Q T 10 P, Q Which combination is correct?
  11. GATE 2024 CE (CE2) Q38 (2 marks, Multiple choice) – A critical activity in a project is estimated to take 15 days to complete at a cost of Rs. 30,000. The activity can be expedited to complete in 12…
  12. GATE 2024 CE (CE2) Q52 (2 marks, Numerical answer) – The table shows the activities and their durations and dependencies in a project. Activity Duration (Days) Depends on --- --- --- A 8 - B 4 A C 4 B D…
  13. GATE 2025 CE (CE2) Q53 (2 marks, Numerical answer) – The figure shows a network diagram for a construction project. The activities A, B, C, D, E, and F are represented by arrows and their durations are…
  14. GATE 2025 CE (CE1) Q42 (2 marks, Multiple select) – In the context of construction project management, which of the following statements is/are true: