Saif Ali AlghamdiTransformation & Growth Advisor
تواصل
Business Fields and Theoriesحقول الأعمال ونظرياتهاProject Managementإدارة المشاريع
PROJECT MANAGEMENT · PhDإدارة المشاريع · دكتوراه

Critical Path Method (CPM) and PERTالمسار الحرج CPM وPERT

SectionالقسمProject Managementإدارة المشاريع
Reading timeزمن القراءة10 min١٠ دقيقة
ByإعدادSaif Alghamdiسيف الغامدي
One

Overview

Theory: Critical path method and PERT
Primary field: Project Management
Core question: Given a set of activities that depend on one another, what fixes the shortest possible duration of the whole, and which activities control it?
By: Saif Alghamdi

A project is a set of activities with an order imposed on them. Foundations cannot precede excavation. Commissioning cannot precede installation. Once those constraints are written down as a network, the duration of the project is no longer a matter of judgement: it is the length of the longest path through the network, and that path is called critical because every day lost on it is a day lost on the project.

Two methods produced that insight almost simultaneously and are now taught as one. They were not one. The critical path method was built for work whose durations were known from experience, and its original purpose was economic: to price the trade-off between spending money and saving time. The programme evaluation and review technique was built for work that had never been done before, where durations were genuinely unknown, and its purpose was to attach a probability statement to a completion date.

The shared apparatus is the activity network and the two passes over it that produce early dates, late dates and float. The difference is what goes into the duration cell of each activity: a number, or a distribution summarized by a number. That difference is small in computation and large in what the output can honestly be claimed to mean.

الأول

نظرة عامة

النظرية: طريقة المسار الحرج وأسلوب بيرت
الحقل الأساسي: إدارة المشاريع
السؤال الجوهري: إذا كانت الأنشطة يعتمد بعضُها على بعض، فما الذي يحدّد أقصر مدّةٍ ممكنة للمشروع كلِّه، وأيُّ الأنشطة يتحكّم فيها؟
إعداد: سيف الغامدي

المشروع مجموعةُ أنشطةٍ مفروضٌ عليها ترتيب. فالأساسات لا تسبق الحفر، والتشغيل التجريبي لا يسبق التركيب. ومتى كُتبت هذه القيود شبكةً لم تعد مدّةُ المشروع مسألةَ اجتهاد: بل هي طولُ أطول مسارٍ في الشبكة، ويُسمّى ذلك المسار حرجًا لأن كل يومٍ يُفقَد عليه يومٌ يُفقَد من المشروع.

وقد أنتجت هذه البصيرةَ طريقتان في وقتٍ واحد تقريبًا، وتُدرَّسان اليوم واحدةً، ولم تكونا واحدة. فطريقة المسار الحرج بُنيت لعملٍ مُدَدُه معلومة بالخبرة، وكان غرضُها الأول اقتصاديًّا: تسعيرُ المقايضة بين إنفاق المال وتوفير الزمن. أما أسلوب بيرت فبُني لعملٍ لم يُفعَل من قبل، حيث المدد مجهولةٌ حقًّا، وكان غرضُه إلحاقَ عبارةٍ احتمالية بتاريخ الإنجاز.

والجهازُ المشترك هو شبكة الأنشطة والمروران عليها اللذان ينتجان التواريخ المبكرة والمتأخرة والفائض. والفرقُ هو ما يوضع في خانة مدّة النشاط: رقمٌ، أو توزيعٌ يُختصر برقم. وهذا فرقٌ صغير في الحساب كبيرٌ فيما يصحّ ادّعاؤه للمخرَج.

Two

Where It Came From

Kelley and Walker, 1956 to 1959. The critical path method was developed at DuPont, with Remington Rand Univac supplying the computing, to schedule plant overhauls and construction. Durations came from a chemical company that had run the same shutdowns for years, so they were treated as known. The problem being solved was not uncertainty but cost: which activities to accelerate, and by how much, to buy a given reduction in project duration at the least expense. The time and cost trade-off curve, not the network, was the deliverable.

Malcolm, Roseboom, Clark and Fazar, 1959. PERT came out of the Special Projects Office of the United States Navy and the Polaris fleet ballistic missile programme, with consulting support, in 1958. Nothing in that programme had been built before, and the durations were estimates in the ordinary sense. The response was to ask each estimator for three numbers rather than one and to combine them into an expected duration and a variance, then to sum variances along the critical path and quote a completion date with a probability attached.

Fulkerson, 1961. The formal treatment of the CPM cost problem as a network flow, which turned crashing from a rule of thumb into an optimization with a provable answer. This is the strand of the literature that continued in operations research while the practitioner strand kept only the network drawing.

MacCrimmon and Ryavec, 1964. The analytical audit of PERT's assumptions, and the most important critique of it. They separated the error from the three-point formula, which they found modest, from the error caused by treating a single path as the critical one when several parallel paths are close in length. The second error is systematic, it always runs in the optimistic direction, and it grows with the width of the network.

Sapolsky, 1972. A political scientist's study of Polaris concluded that PERT's real contribution to that programme was not scheduling. It was a shield: an impressive management technology that persuaded Congress and the wider Navy that the programme was under control, buying autonomy from external interference. Interviews suggested the technical staff who actually delivered the missile made limited use of the charts. This is the standing rival reading of the founding success story, and any study that treats method adoption as a purely technical decision has to answer it.

Goldratt, 1997. Critical chain scheduling, which reintroduces resource contention and moves safety margin from individual activities into shared buffers. It is the most influential attempt to repair the classical method's blind spot, and it is treated on its own page under the theory of constraints in this section.

الثاني

الأصل والنشأة

كيلي ووكر، ١٩٥٦ إلى ١٩٥٩. نشأت طريقةُ المسار الحرج في شركة ديبون، بحوسبةٍ من ريمنغتون راند يونيفاك، لجدولة عمرات المصانع والإنشاءات. وكانت المددُ آتيةً من شركةٍ كيميائية أدارت الإيقافات نفسها سنين، فعوملت معلومة. والمشكلةُ المحلولة لم تكن عدم اليقين بل الكلفة: أيُّ الأنشطة يُسرَّع، وبكم، لشراء تقليصٍ معلوم في مدّة المشروع بأدنى نفقة. فمنحنى المقايضة بين الزمن والكلفة، لا رسمُ الشبكة، هو المخرَج المقصود.

مالكولم وروزبوم وكلارك وفازار، ١٩٥٩. خرج بيرت من مكتب المشاريع الخاصّة في البحرية الأمريكية ومن برنامج صواريخ بولاريس البالستية سنة ١٩٥٨، بإسنادٍ استشاري. ولم يكن في ذلك البرنامج شيءٌ صُنع من قبل، فكانت المدد تقديراتٍ بالمعنى المعتاد. وكان الجواب أن يُطلب من كل مقدِّرٍ ثلاثةُ أرقام لا رقم، ثم تُجمع في مدّةٍ متوقّعة وتباين، ثم تُجمع التباينات على المسار الحرج ويُذكر تاريخُ الإنجاز مقرونًا باحتمال.

فولكرسون، ١٩٦١. المعالجة الصورية لمسألة كلفة المسار الحرج بوصفها تدفّقَ شبكة، وبها صار التسريعُ أمثلةً لها جوابٌ قابل للبرهان بعد أن كان قاعدةً تقريبية. وهذا خيطُ الأدبيات الذي استمرّ في بحوث العمليات، بينما لم يُبقِ خيطُ الممارسة إلا رسم الشبكة.

ماكريمون ورَيافيك، ١٩٦٤. التدقيق التحليلي لافتراضات بيرت، وأهمّ نقدٍ وُجّه إليه. فصلا الخطأ الناشئ عن صيغة النقاط الثلاث، ووجداه محدودًا، عن الخطأ الناشئ من معاملة مسارٍ واحد بوصفه الحرج بينما تتقارب مساراتٌ متوازية عدّة في الطول. والخطأ الثاني منهجيّ، ويجري دائمًا في اتجاه التفاؤل، ويزداد باتّساع الشبكة.

سابولسكي، ١٩٧٢. خلصت دراسةُ عالم سياسةٍ لبولاريس إلى أن إسهام بيرت الحقيقي في ذلك البرنامج لم يكن الجدولة، بل كان درعًا: تقنيةَ إدارةٍ مُبهرة أقنعت الكونغرس والبحرية بأن البرنامج مضبوط، فاشترت له استقلالًا عن التدخّل الخارجي. وأشارت المقابلات إلى أن الفنّيّين الذين سلّموا الصاروخ فعلًا كان استعمالُهم للمخطّطات محدودًا. وهذه القراءةُ المنافسة القائمة لقصّة التأسيس، وعلى كل دراسةٍ تعامل تبنّي الأسلوب قرارًا فنّيًّا محضًا أن تجيب عنها.

غولدرات، ١٩٩٧. السلسلة الحرجة، وهي تعيد إدخال تزاحم الموارد وتنقل هامش الأمان من الأنشطة المفردة إلى مصدّاتٍ مشتركة. وهي أكثرُ المحاولات أثرًا في رأب النقطة العمياء في الطريقة الكلاسيكية، وتُعالَج في صفحتها الخاصّة تحت نظرية القيود في هذا القسم.

Three

How It Works

The network. Activities are nodes, precedence relations are arrows, and the graph must be acyclic. Each activity carries a duration and a list of predecessors that must finish before it may start. Everything the method produces follows from those two inputs, which is why a schedule is only as good as its logic, and why an argument about a schedule is usually an argument about predecessors rather than about durations.

The forward pass. Working from the start, the early start of an activity is the largest early finish among its predecessors, and its early finish is its early start plus its duration. The early finish of the last activity is the shortest duration in which the project can be completed given the logic and the estimates.

The backward pass. Working back from that date, the late finish of an activity is the smallest late start among its successors, and its late start is its late finish minus its duration. Two passes and the whole schedule is determined.

Float. Total float is late start minus early start, equivalently late finish minus early finish: the delay an activity can absorb without pushing the project end date. Free float is the delay it can absorb without pushing the early start of any successor. The critical path is the chain of activities with zero total float, and it is necessarily the longest path through the network.

ActivityPredecessorsDurationEarly startEarly finishLate startLate finishTotal floatFree float
A Site clearancenone4040400
B FoundationsA641041000
C Utility trenchA347111470
D StructureB81018101800
E CablingC4711141877
F Fit-outD, E51823182300

The critical path is A, B, D, F, and the project duration is 23. The branch C then E has seven days of total float, so neither activity is critical, and the whole schedule can be read off two columns.

Float belongs to the path, not to the activity. C and E each show seven days of total float, and that is the same seven days counted twice. Spend all of it on C and E has none left. This is why C has total float of seven and free float of zero: any delay to C is immediately paid for by its successor. Reading a float column as a per activity allowance is the most common misuse of a CPM output, and it is how a schedule with no critical delay ends up late.

PERT replaces the duration cell with three numbers. An optimistic value, a most likely value and a pessimistic value are collapsed into a single expected duration and a variance, and the variances of the activities on the critical path are summed to give a variance for the project completion date.

expected duration = (optimistic + 4 × most likely + pessimistic) / 6
activity standard deviation = (pessimistic - optimistic) / 6
activity variance = ((pessimistic - optimistic) / 6) × ((pessimistic - optimistic) / 6)

What the beta assumption is and is not. The weights of one, four and one, and the division of the range by six, are usually justified by saying activity durations follow a beta distribution. That justification is retrospective. The formulas were chosen in 1959 because they were computable by hand across thousands of activities, and the beta family was invoked afterwards as a shape flexible enough to be consistent with them under additional restrictions that nobody has independently verified. No empirical study established that activity durations are beta distributed. Treat the three-point formula as a defensible convention for turning a range into a point estimate, not as a finding about how projects behave.

الثالث

الآلية والشبكة

الشبكة. الأنشطةُ عُقَد، وعلاقاتُ التتابع أسهم، والرسمُ يجب أن يكون خاليًا من الدورات. ولكل نشاطٍ مدّةٌ وقائمةُ سوابقَ يجب أن تنتهي قبل جواز بدئه. وكلُّ ما تنتجه الطريقة يتبع هذين المدخلين، ولهذا لا يكون الجدولُ أجود من منطقه، ولهذا كان الخلافُ على جدولٍ خلافًا على السوابق في الغالب لا على المدد.

المرور الأمامي. بدءًا من أول الشبكة، تكون البدايةُ المبكرة للنشاط أكبرَ نهايةٍ مبكرة بين سوابقه، ونهايتُه المبكرة هي بدايتُه المبكرة زائدَ مدّته. والنهايةُ المبكرة لآخر نشاطٍ هي أقصرُ مدّةٍ يمكن إنجاز المشروع فيها بحسب المنطق والتقديرات.

المرور الخلفي. ورجوعًا من ذلك التاريخ، تكون النهايةُ المتأخرة للنشاط أصغرَ بدايةٍ متأخرة بين لواحقه، وبدايتُه المتأخرة هي نهايتُه المتأخرة ناقصَ مدّته. مروران، ويتحدّد الجدول كلُّه.

الفائض. الفائضُ الكلّي هو البداية المتأخرة ناقصَ المبكرة، وهو نفسه النهاية المتأخرة ناقصَ المبكرة: أي التأخير الذي يحتمله النشاط من غير أن يزحزح تاريخ نهاية المشروع. والفائضُ الحرّ هو التأخير الذي يحتمله من غير أن يزحزح البداية المبكرة لأيّ لاحق. والمسارُ الحرج سلسلةُ الأنشطة التي فائضُها الكلّي صفر، وهو بالضرورة أطولُ مسارٍ في الشبكة.

النشاطالسوابقالمدّةالبداية المبكرةالنهاية المبكرةالبداية المتأخرةالنهاية المتأخرةالفائض الكلّيالفائض الحرّ
أ تهيئة الموقعلا شيء٤٠٤٠٤٠٠
ب الأساساتأ٦٤١٠٤١٠٠٠
ج خندق المرافقأ٣٤٧١١١٤٧٠
د الهيكلب٨١٠١٨١٠١٨٠٠
هـ التمديداتج٤٧١١١٤١٨٧٧
و التشطيبد، هـ٥١٨٢٣١٨٢٣٠٠

فالمسار الحرج هو أ ثم ب ثم د ثم و، ومدّةُ المشروع ٢٣. وللفرع ج ثم هـ سبعةُ أيامٍ فائضًا كلّيًّا، فليس أحدهما حرجًا، ويُقرأ الجدول كلُّه من عمودين.

الفائض ملكُ المسار لا ملكُ النشاط. فالنشاطان ج وهـ يُظهر كلٌّ منهما سبعةَ أيام فائضًا كلّيًّا، وهي السبعةُ نفسها عُدَّت مرّتين. فإن أُنفقت كلُّها على ج لم يبقَ لـ هـ شيء. ولهذا كان فائضُ ج الكلّي سبعةً وفائضُه الحرّ صفرًا: فأيُّ تأخيرٍ فيه يدفع ثمنَه لاحقُه فورًا. وقراءةُ عمود الفائض مخصَّصًا لكل نشاطٍ على حدة أشيعُ إساءةٍ لاستعمال مخرجات المسار الحرج، وبها يتأخّر جدولٌ لا تأخير حرجًا فيه.

وبيرت يستبدل بخانة المدّة ثلاثةَ أرقام. قيمةٌ متفائلة وقيمةٌ أرجح وقيمةٌ متشائمة، تُختصر في مدّةٍ متوقّعة وتباين، ثم تُجمع تباينات أنشطة المسار الحرج فينتج تباينٌ لتاريخ إنجاز المشروع.

المدّة المتوقّعة = (المتفائلة + ٤ × الأرجح + المتشائمة) ÷ ٦
الانحراف المعياري للنشاط = (المتشائمة - المتفائلة) ÷ ٦
تباين النشاط = ((المتشائمة - المتفائلة) ÷ ٦) × ((المتشائمة - المتفائلة) ÷ ٦)

وما هو افتراض توزيع بيتا وما ليس هو. يُبرَّر الترجيحُ بواحدٍ وأربعةٍ وواحد، وقسمةُ المدى على ستّة، بالقول إن مدد الأنشطة تتبع توزيع بيتا. وهذا تبريرٌ لاحق. فالصيغُ اختيرت سنة ١٩٥٩ لأنها كانت قابلةً للحساب باليد عبر آلاف الأنشطة، ثم استُدعيت عائلةُ بيتا بعد ذلك بوصفها شكلًا مرنًا يتّسق معها تحت قيودٍ إضافية لم يتحقّق منها أحدٌ استقلالًا. ولم تثبت دراسةٌ تجريبية أن مدد الأنشطة تتوزّع توزيع بيتا. فعامِل صيغةَ النقاط الثلاث عُرفًا قابلًا للدفاع في تحويل مدًى إلى نقطة، لا كشفًا عن سلوك المشاريع.

Four

Using It in Research

The designs that work use schedules as data, not as background. A baseline network and an as-built network for the same project are two observations of the same object, and the difference between them is measurable activity by activity. Where a portfolio of projects shares an owner and a scheduling standard, that difference becomes a panel. Comparing planned float against consumed float, planned path against realized path, and forecast completion against actual completion turns a planning artefact into an outcome variable that nobody has to self-report.

The designs that fail treat the method as a treatment. Surveys asking whether an organization uses CPM, correlated with self-reported project success, measure documentation practice and respondent optimism. Almost every large project uses a network schedule because contracts require one, so there is no untreated group, and where there appears to be one the difference is contract type rather than technique.

Simulation is the honest way to handle the estimates. Rather than a single expected duration per activity, draw durations from distributions and run the network many times. The output is a distribution of completion dates and, more usefully, a criticality index for each activity: the proportion of runs in which it lies on the critical path. Activities with a criticality index of 0.4 do not appear on any deterministic schedule and are frequently what actually delays the project.

The critical path is a property of the estimates, not of the project. Any study that treats the baseline critical path as ground truth has assumed away the measurement error that generates its own result. Report the criticality index distribution from simulation alongside the deterministic path, and state the estimate source, because a duration supplied by a contractor bidding for the work and a duration supplied by an independent estimator are different measurements of different things.

Angles that the local project environment makes distinctive. Very large multi-contractor programmes with an exogenous political deadline are not the setting the method was written for, and the mismatch is the research opportunity.

  • No single party holds the network. On a programme split across dozens of packages, each contractor schedules its own scope and the owner's consultant integrates them. The integrated network is therefore an assembly of documents produced by parties with an interest in where the float sits. Studying how interface milestones are negotiated, and how float is claimed at package boundaries, addresses a coordination problem the classical single-owner method never modelled.
  • Schedule compression as policy rather than choice. Where a completion date is set by a national programme or a fixed event and the scope is fixed by design, crashing and fast-tracking are imposed from outside. That makes the time and cost trade-off curve observable rather than hypothetical, and it permits an empirical estimate of the cost of a saved day, which the CPM literature has always described analytically and rarely measured.
  • Delay analysis as a legal instrument. Extension of time claims turn the network into evidence. As planned against as built, windows analysis and time impact analysis are competing methods that can produce different answers from the same records, and disputed submissions are a documented setting in which the same project is analysed twice by opposed experts. Float ownership clauses, which specify whether float belongs to the owner, the contractor or the project, are a contractual answer to the theoretical question this page raises in the mechanism section.
  • Calendar exclusions rather than durations. Where work near the holy sites must stop for the pilgrimage season, and where tourism seasons close access windows, the constraint is not activity duration but permitted working calendar. Classical float arithmetic assumes a continuous calendar, and modelling a season as a resource rather than a calendar changes which path is critical.
  • Mobilization is not in the network. Visa quotas, recruitment lead times and localization targets determine when labour is available, yet they rarely appear as activities. A study that models workforce availability as a network constraint, in a setting where the expatriate labour share is large and localization requirements shift over the life of a programme, is testing the resource assumption directly.
  • Payment records as an independent progress measure. Where invoicing and certification are centralized and electronic, payment certificates carry timestamps that are not produced by the party reporting progress. Reconstructing an as-built network from payment data rather than from contractor progress reports is a verification opportunity that most research settings cannot offer.
  • The hybrid programme. When a software workstream inside an infrastructure programme is run iteratively while the civil works are run to a fixed network, the two logics meet at a handover milestone. How that milestone is scheduled, and what float is assumed on each side of it, is close to unstudied.
الرابع

التوظيف البحثي

التصاميم الناجحة تعامل الجداول بياناتٍ لا خلفية. فالشبكةُ الأساسية والشبكةُ كما نُفّذت للمشروع نفسه رصدان لشيءٍ واحد، والفرقُ بينهما قابل للقياس نشاطًا نشاطًا. وحيث تشترك حافظةُ مشاريعَ في مالكٍ واحد ومعيار جدولةٍ واحد صار ذلك الفرق بياناتٍ طولية مقطعية. ومقارنةُ الفائض المخطَّط بالفائض المستهلَك، والمسارِ المخطَّط بالمسار المتحقّق، والإنجازِ المتنبَّأ به بالإنجاز الفعلي، تحوّل مصنوعًا تخطيطيًّا إلى متغيّرٍ تابع لا يحتاج أحدٌ إلى الإبلاغ عنه ذاتيًّا.

والتصاميم الفاشلة تعامل الطريقة معالَجةً تجريبية. فالمسوحُ التي تسأل هل تستعمل المنظمة المسار الحرج، ثم تقرنها بنجاحٍ مُبلَّغ عنه ذاتيًّا، تقيس عادةَ التوثيق وتفاؤلَ المجيب. وأكثرُ المشاريع الكبيرة يستعمل جدول شبكةٍ لأن العقود توجبه، فلا مجموعةَ ضبطٍ غير معالَجة، وحيث بدت واحدةٌ كان الفرق نوعَ العقد لا الأسلوب.

والمحاكاة هي السبيل الأمين إلى معالجة التقديرات. فبدل مدّةٍ متوقّعة واحدة لكل نشاط، تُسحب المدد من توزيعات وتُشغَّل الشبكة مراتٍ كثيرة. والمخرَجُ توزيعٌ لتواريخ الإنجاز، وأنفعُ منه مؤشّرُ حرجيّةٍ لكل نشاط: نسبةُ التشغيلات التي وقع فيها على المسار الحرج. والأنشطةُ التي مؤشّر حرجيّتها أربعةٌ من عشرة لا تظهر في أيّ جدولٍ حتميّ، وهي كثيرًا ما تكون سببَ التأخير فعلًا.

المسار الحرج خاصّيةُ التقديرات لا خاصّيةُ المشروع. فكلُّ دراسةٍ تعامل المسار الحرج الأساسي حقيقةً مرجعية قد افترضت زوالَ خطأ القياس الذي يولّد نتيجتها. فأبلغ توزيعَ مؤشّر الحرجيّة من المحاكاة إلى جانب المسار الحتميّ، واذكر مصدر التقدير، فالمدّةُ التي يقدّمها مقاولٌ يزايد على العمل والمدّةُ التي يقدّمها مقدِّرٌ مستقلّ قياسان مختلفان لشيئين مختلفين.

زوايا تجعلها بيئةُ المشاريع المحلّية متميّزة. فالبرامج الضخمة متعدّدة المقاولين ذات الموعد المفروض من خارجها ليست البيئة التي كُتبت لها الطريقة، وهذا التنافر هو الفرصة البحثية.

  • لا طرفَ واحدًا يملك الشبكة. ففي برنامجٍ مقسوم على عشرات الحزم يجدول كلُّ مقاولٍ نطاقه ويكاملها استشاري المالك. فالشبكةُ المتكاملة تجميعُ وثائق أنتجها أطرافٌ لها مصلحةٌ في موضع الفائض. ودراسةُ كيف تُتفاوض معالمُ الترابط، وكيف يُدَّعى الفائض عند حدود الحزم، تعالج مشكلةَ تنسيقٍ لم تنمذجها الطريقةُ الكلاسيكية أحاديةُ المالك.
  • ضغط الجدول سياسةً لا اختيارًا. فحيث يحدَّد تاريخُ الإنجاز ببرنامجٍ وطني أو حدثٍ ثابت ويحدَّد النطاق بالتصميم، صار التسريعُ والتنفيذ المتداخل مفروضين من خارج. وهذا يجعل منحنى المقايضة بين الزمن والكلفة ملحوظًا لا مفترَضًا، ويتيح تقديرًا تجريبيًّا لكلفة اليوم الموفَّر، وهو ما وصفته أدبيات المسار الحرج تحليليًّا دائمًا وقلّما قاسته.
  • تحليل التأخير أداةً قانونية. فمطالباتُ تمديد المدّة تجعل الشبكة بيّنة. والمخطَّطُ في مقابل المنفَّذ، وتحليلُ النوافذ، وتحليلُ أثر الزمن، طرائقُ متنافسة قد تعطي أجوبةً مختلفة من السجلّات نفسها، والمطالباتُ المتنازَع عليها بيئةٌ موثَّقة يُحلَّل فيها المشروع نفسه مرّتين على يد خبيرين متقابلين. وبنودُ ملكية الفائض، التي تنصّ على أن الفائض للمالك أو للمقاول أو للمشروع، جوابٌ تعاقدي عن السؤال النظري الذي يثيره قسم الآلية في هذه الصفحة.
  • استثناءات التقويم لا المدد. فحيث يجب أن يتوقّف العمل قرب المشاعر في موسم الحجّ، وحيث تغلق مواسمُ السياحة نوافذ الوصول، لم يكن القيد مدّةَ النشاط بل التقويمَ المسموح بالعمل فيه. وحسابُ الفائض الكلاسيكي يفترض تقويمًا متّصلًا، ونمذجةُ الموسم موردًا لا تقويمًا تغيّر أيّ المسارات حرج.
  • التعبئة ليست في الشبكة. فحصصُ التأشيرات ومُهَل الاستقدام ومستهدفاتُ التوطين تحدّد متى تتوفّر العمالة، ومع ذلك قلّما تظهر أنشطةً. والدراسةُ التي تنمذج توفّر القوى العاملة قيدًا شبكيًّا، في بيئةٍ حصّةُ العمالة الوافدة فيها كبيرة ومتطلَّباتُ التوطين تتغيّر عبر عمر البرنامج، تختبر افتراضَ الموارد مباشرة.
  • سجلّات الدفع مقياسًا مستقلًّا للإنجاز. فحيث تُمركَز الفوترة والاعتماد إلكترونيًّا حملت شهاداتُ الدفع أختامًا زمنية لا ينتجها الطرفُ المبلِّغ عن الإنجاز. وإعادةُ بناء الشبكة كما نُفّذت من بيانات الدفع بدل تقارير المقاول فرصةُ تحقّقٍ لا توفّرها أكثر بيئات البحث.
  • البرنامج الهجين. فحين يُدار مسارُ عملٍ برمجي داخل برنامج بنيةٍ تحتية إدارةً تكرارية بينما تُدار الأعمال المدنية إلى شبكةٍ ثابتة، التقى المنطقان عند معلَم تسليم. وكيف يُجدوَل ذلك المعلَم، وأيُّ فائضٍ يُفترض على كل جانبٍ منه، أمرٌ يكاد لا يُدرَس.
Five

Limits and Critique

PERT is systematically optimistic, and the reason is structural. Where several paths merge at an event, the event waits for the latest of them, so the expected time of the merge is the expected value of a maximum. PERT computes instead the maximum of the expected values, which is always smaller or equal. Every merge node in the network contributes a downward bias to the completion estimate, the bias compounds along the chain, and it grows with the number of parallel near-critical paths. MacCrimmon and Ryavec established this in 1964 and it has never been contested. A network with many wide parallel branches will return a completion date that is not merely uncertain but wrong in a known direction, which is why simulation replaced analytic PERT wherever the arithmetic mattered.

The critical path is critical only given the estimates. A path with two days of float and high variance will overtake a low variance critical path more often than most schedules admit. Reporting a single critical path invites the resources and attention to follow it, and the near critical branches then fail unobserved. This is not a criticism of the arithmetic, which is exact, but of the practice of quoting one path from inputs that are estimates.

Resource constraints are absent from the classical method. Both CPM and PERT assume that any activity whose predecessors are complete can start, which presumes unlimited crews, cranes and specialists. The earliest schedule they produce is therefore frequently infeasible. Adding resource limits turns the problem into resource constrained project scheduling, which is computationally hard and whose solutions do not reduce to the CPM answer. Critical chain scheduling is the best known practitioner response, and because it is treated on its own page under the theory of constraints in this section, the point to carry from here is narrower: a float figure from a classical network says nothing about whether the crew that would absorb that float is free.

The network forbids loops, and real work contains them. Design review, rework after test failure, and regulatory resubmission are cycles, and an acyclic graph cannot represent a cycle without pretending it is a new activity with a guessed duration. This is why the method fits construction and maintenance, where the sequence is genuinely one directional, better than it fits design, software or research, where iteration is the normal case rather than the exception.

Adoption is partly institutional, and the founding case is contested. Sapolsky's reading of Polaris, that PERT bought political protection more than it saved time, is a warning about the whole literature on method adoption. A contractual requirement to submit a network schedule produces network schedules; it does not produce network scheduling. Studies that infer practice from the existence of a document are measuring compliance.

Build the network for the logic and use the two passes for the arithmetic, then stop trusting the single number that comes out. Report float by path rather than by activity, distinguish total from free float when writing about delay, and run the schedule as a simulation so that criticality is a distribution rather than a claim. Where the schedule is contractual, remember that its float is an asset someone owns, that its estimates were produced by parties with an interest in them, and that a legal delay analysis of the same network can reach a different answer than the planning department did. And say plainly which resource assumption is in force, because a classical network says only what the logic permits, never what the workforce allows.
  • Kelley and Walker, Critical-Path Planning and Scheduling, Proceedings of the Eastern Joint Computer Conference, 1959.
  • Malcolm, Roseboom, Clark and Fazar, Application of a Technique for Research and Development Program Evaluation, Operations Research, 1959.
  • MacCrimmon and Ryavec, An Analytical Study of the PERT Assumptions, Operations Research, 1964.
  • Sapolsky, The Polaris System Development: Bureaucratic and Programmatic Success in Government, Harvard University Press, 1972.
  • Herroelen and Leus, Project Scheduling Under Uncertainty: Survey and Research Potentials, European Journal of Operational Research, 2005.
الخامس

الحدود والنقد

بيرت متفائل تفاؤلًا منهجيًّا، والسبب بِنيويّ. فحيث تلتقي مساراتٌ عدّة عند حدث، ينتظر الحدثُ آخرَها، فيكون زمنُه المتوقّع هو القيمة المتوقّعة لأقصى المسارات. وبيرت يحسب بدل ذلك أقصى القيم المتوقّعة، وهي أصغرُ منها أو مساوية دائمًا. فكلُّ عقدة التقاءٍ في الشبكة تسهم بانحيازٍ نازل في تقدير الإنجاز، ويتراكم الانحياز على السلسلة، ويزداد بعدد المسارات المتوازية القريبة من الحرج. وقد أثبت ماكريمون ورَيافيك هذا سنة ١٩٦٤ ولم يُنازَع فيه. والشبكةُ ذات الفروع المتوازية العريضة تعطي تاريخَ إنجازٍ ليس غيرَ يقينيّ فحسب بل خاطئًا في اتجاهٍ معلوم، ولهذا حلّت المحاكاةُ محلّ بيرت التحليلي حيث كان للحساب أثر.

والمسار الحرج ليس حرجًا إلا بحسب التقديرات. فمسارٌ فائضُه يومان وتباينُه مرتفع يتجاوز مسارًا حرجًا منخفض التباين أكثرَ مما تعترف به أكثرُ الجداول. وإبلاغُ مسارٍ حرجٍ واحد يدعو الموارد والانتباه إلى اتّباعه، فتخفق الفروع القريبة من الحرج من غير أن تُلحَظ. وليس هذا نقدًا للحساب، فهو مضبوط، بل نقدٌ لعادة ذكر مسارٍ واحد من مدخلاتٍ هي تقديرات.

وقيود الموارد غائبة عن الطريقة الكلاسيكية. فكلٌّ من المسار الحرج وبيرت يفترض أن كل نشاطٍ اكتملت سوابقُه يستطيع البدء، وهذا يفترض أطقمًا ورافعاتٍ ومختصّين بلا حدّ. فالجدولُ الأبكر الذي ينتجانه كثيرًا ما يكون غير قابل للتنفيذ. وإضافةُ حدود الموارد تحيل المسألة إلى جدولة مشاريعَ مقيَّدة بالموارد، وهي صعبةٌ حسابيًّا ولا تؤول حلولُها إلى جواب المسار الحرج. والسلسلةُ الحرجة أشهرُ جوابٍ عملي، ولمّا كانت تُعالَج في صفحتها الخاصّة تحت نظرية القيود في هذا القسم، كانت الفائدةُ المحمولة من هنا أضيق: رقمُ الفائض في شبكةٍ كلاسيكية لا يقول شيئًا عن كون الطاقم الذي سيستوعب ذلك الفائض متفرّغًا.

والشبكة تمنع الدورات، والعمل الحقيقي يتضمّنها. فمراجعةُ التصميم، وإعادةُ العمل بعد إخفاق اختبار، وإعادةُ التقديم إلى الجهة التنظيمية، دوراتٌ كلُّها، والرسمُ الخالي من الدورات لا يمثّل دورةً إلا بالتظاهر بأنها نشاطٌ جديد بمدّةٍ مُخمَّنة. ولهذا كانت الطريقة أوفقَ للإنشاء والصيانة، حيث التسلسل أحاديُّ الاتجاه حقًّا، منها للتصميم والبرمجيات والبحث، حيث التكرار هو الحال المعتادة لا الاستثناء.

والتبنّي مؤسسيٌّ في بعضه، وحالةُ التأسيس متنازَعٌ فيها. فقراءةُ سابولسكي لبولاريس، بأن بيرت اشترى حمايةً سياسية أكثر مما وفّر زمنًا، تحذيرٌ لأدبيات تبنّي الأساليب كلِّها. فاشتراطُ العقد تقديمَ جدول شبكةٍ يُنتج جداول شبكة؛ ولا يُنتج جدولةً شبكية. والدراساتُ التي تستنتج الممارسة من وجود الوثيقة إنما تقيس الامتثال.

ابنِ الشبكة من أجل المنطق، واستعمل المرورين من أجل الحساب، ثم كُفَّ عن الثقة بالرقم الواحد الخارج منهما. وأبلغ الفائض بحسب المسار لا بحسب النشاط، وميّز الكلّي من الحرّ حين تكتب عن التأخير، وشغّل الجدول محاكاةً حتى تصير الحرجيّة توزيعًا لا دعوى. وحيث يكون الجدول تعاقديًّا فتذكّر أن فائضه أصلٌ يملكه أحد، وأن تقديراته أنتجها أطرافٌ لها فيها مصلحة، وأن تحليلًا قانونيًّا للتأخير في الشبكة نفسها قد يبلغ جوابًا غير الذي بلغته إدارة التخطيط. وصرّح بافتراض الموارد النافذ، فالشبكةُ الكلاسيكية لا تقول إلا ما يبيحه المنطق، ولا تقول قطّ ما تسمح به القوى العاملة.
  • Kelley and Walker, Critical-Path Planning and Scheduling, Proceedings of the Eastern Joint Computer Conference, 1959.
  • Malcolm, Roseboom, Clark and Fazar, Application of a Technique for Research and Development Program Evaluation, Operations Research, 1959.
  • MacCrimmon and Ryavec, An Analytical Study of the PERT Assumptions, Operations Research, 1964.
  • Sapolsky, The Polaris System Development: Bureaucratic and Programmatic Success in Government, Harvard University Press, 1972.
  • Herroelen and Leus, Project Scheduling Under Uncertainty: Survey and Research Potentials, European Journal of Operational Research, 2005.