Η μέθοδος κρίσιμης διαδρομής εξηγημένη

Η μέθοδος κρίσιμης διαδρομής (CPM) απαντά στο πιο χρήσιμο ερώτημα σε κάθε χρονοπρογραμματισμό: ποια είναι η νωρίτερη ημερομηνία που μπορεί να ολοκληρωθεί αυτό το έργο; Η απάντηση είναι η διάρκεια της μεγαλύτερης αλυσίδας εξαρτημένων εργασιών που τρέχει από την αρχή ως το τέλος. Αυτή η αλυσίδα είναι η κρίσιμη διαδρομή, και ορίζει ένα αμετακίνητο κατώφλι για το χρονοδιάγραμμα — όσο σκληρά κι αν δουλέψετε σε οτιδήποτε βρίσκεται εκτός αυτής της διαδρομής, η ημερομηνία ολοκλήρωσης δεν θα μετακινηθεί ούτε μία μέρα.

Ακούγεται σχεδόν πολύ απλό για να αξίζει το δικό του όνομα, όμως έχει μια οξεία συνέπεια. Σε κάθε σχέδιο με περισσότερες από μία χούφτα εξαρτήσεις εργασιών, οι περισσότερες εργασίες έχουν λίγο περιθώριο να καθυστερήσουν χωρίς να βλάψουν κανέναν. Κάποιες λίγες δεν έχουν. Η κρίσιμη διαδρομή σάς δείχνει ακριβώς ποιες είναι ποιες, ώστε να σταματήσετε να μοιράζετε την προσοχή σας εξίσου και να αρχίσετε να την επενδύετε εκεί όπου μια καθυστέρηση πραγματικά σάς κοστίζει το έργο.

Γιατί η μεγαλύτερη διαδρομή είναι ο συντομότερος χρόνος

Φανταστείτε δύο αλυσίδες εργασίας που πρέπει και οι δύο να ολοκληρωθούν πριν μπορέσετε να παραδώσετε. Η αλυσίδα Α χρειάζεται 12 ημέρες· η αλυσίδα Β χρειάζεται 20. Μπορείτε να τις τρέξετε παράλληλα, όμως δεν μπορείτε να παραδώσετε μέχρι να ολοκληρωθούν και οι δύο — άρα το νωρίτερο που θα τελειώσετε είναι σε 20 ημέρες, τη διάρκεια της μεγαλύτερης αλυσίδας. Το να επιταχύνετε την αλυσίδα Α δεν αλλάζει τίποτα· ήδη ολοκληρώνεται με οκτώ ημέρες περιθώριο. Αυτή είναι η ουσία του CPM: η μεγαλύτερη διαδρομή μέσα στο δίκτυο είναι, παραδόξως, ο συντομότερος χρόνος που μπορεί να χρειαστεί ολόκληρο το έργο. Κάθε άλλη διαδρομή έχει περιθώριο — χρόνο σε απόθεμα πριν αρχίσει να καθυστερεί το τέλος.

Ένα λυμένο παράδειγμα

Ορίστε ένα μικρό έργο: πέντε εργασίες, με διάρκειες σε ημέρες, και εξαρτήσεις τύπου τέλος-προς-αρχή. Η Αρχή (S) και το Τέλος (E) είναι δείκτες μηδενικής διάρκειας.

Με γυμνό μάτι η απάντηση είναι ήδη ξεκάθαρη — η πάνω διαδρομή αθροίζει 10 ημέρες, η κάτω μόνο 5 — όμως αυτή η μέθοδος «με το μάτι» παύει να λειτουργεί σε πραγματικά σχέδια, γι' αυτό το CPM σάς δίνει μια διαδικασία. Έχει δύο περάσματα.

Το πέρασμα προς τα εμπρός: οι νωρίτερες ημερομηνίες

Διατρέξτε από αριστερά προς τα δεξιά και υπολογίστε, για κάθε εργασία, τη νωρίτερη αρχή της (ES) και το νωρίτερο τέλος της (EF). Ο κανόνας: η νωρίτερη αρχή μιας εργασίας είναι το πιο καθυστερημένο νωρίτερο τέλος όλων όσων την τροφοδοτούν· το νωρίτερο τέλος της είναι η νωρίτερη αρχή της συν τη διάρκειά της. Μετρώντας από την ημέρα 0:

• A: ES 0, EF 4. B: ES 0, EF 3.
• Η C ακολουθεί την A: ES 4, EF 10. Η D ακολουθεί την B: ES 3, EF 5.
• Η E ακολουθεί και τις δύο, C και D. Η νωρίτερη αρχή της είναι το πιο καθυστερημένο από τα δύο τέλη — 10, όχι 5. Άρα το έργο ολοκληρώνεται την ημέρα 10.

Αυτό το βήμα «κράτα το πιο καθυστερημένο» σε κάθε σημείο σύγκλισης είναι εκεί όπου η μεγαλύτερη διαδρομή κερδίζει αθόρυβα.

Το πέρασμα προς τα πίσω: οι αργότερες ημερομηνίες

Τώρα διατρέξτε από δεξιά προς τα αριστερά ξεκινώντας από το τέλος, υπολογίζοντας το αργότερο τέλος (LF) και την αργότερη αρχή (LS) κάθε εργασίας — το πιο αργά που μπορεί να συμβεί χωρίς να μετακινήσει την ημερομηνία λήξης. Ξεκινήστε με την E στο 10 και αφαιρέστε τις διάρκειες:

• C: LF 10, LS 4. A: LF 4, LS 0.
• D: LF 10, LS 8. B: LF 8, LS 5.

Η διαφορά ανάμεσα στις αργότερες και τις νωρίτερες ημερομηνίες μιας εργασίας είναι το περιθώριό της (ή η χαλαρότητά της) — πόσο μπορεί να καθυστερήσει πριν αρχίσει να καθυστερεί ολόκληρο το έργο. Οι A και C έχουν αργότερες ημερομηνίες ίδιες με τις νωρίτερες: μηδενικό περιθώριο. Η B έχει LS 5 έναντι ES 0 — πέντε ημέρες περιθωρίου. Η D έχει LS 8 έναντι ES 3 — επίσης πέντε ημέρες. Άρα οι B και D θα μπορούσαν, η καθεμιά, να ξεκινήσουν σχεδόν μία εργάσιμη εβδομάδα αργότερα και το έργο και πάλι θα προσγειωνόταν στην ημέρα 10.

Γιατί οι κρίσιμες εργασίες έχουν μηδενικό περιθώριο

Μια εργασία βρίσκεται στην κρίσιμη διαδρομή ακριβώς επειδή δεν έχει περιθώριο: η νωρίτερη και η αργότερη ημερομηνία της συμπίπτουν, οπότε τη στιγμή που καθυστερεί, η ολοκλήρωση καθυστερεί μαζί της. Το περιθώριο και η κρισιμότητα είναι οι δύο όψεις του ίδιου νομίσματος — η κρίσιμη διαδρομή δεν είναι παρά η αλυσίδα εργασιών μηδενικού περιθωρίου που τρέχει αδιάκοπα από την αρχή ως το τέλος. (Το περιθώριο αξίζει τη δική του ανάλυση· το συνολικό περιθώριο, το ελεύθερο περιθώριο και το αρνητικό είδος καλύπτονται στο περιθώριο και χαλαρότητα εξηγημένα.)

Με το χέρι ή με εργαλείο

Η παραπάνω μέθοδος δύο περασμάτων είναι ακριβώς αυτό που κάνει ένα λογισμικό χρονοπρογραμματισμού — απλώς το κάνει ακαριαία και το ξανακάνει κάθε φορά που αλλάζετε κάτι. Σύρετε μια μπάρα, προσθέστε μια εξάρτηση, επιμηκύνετε μια εργασία, και το εργαλείο επανυπολογίζει ολόκληρο το δίκτυο και επισημαίνει ξανά την κρίσιμη αλυσίδα. Αξίζει να το κάνετε με το χέρι μία φορά, σε ένα μικρό σχέδιο, γιατί χτίζει τη διαίσθηση για το τι σας δείχνει το λογισμικό. Μετά, αφήστε τη μηχανή να κάνει την αριθμητική· ένα σχέδιο πενήντα εργασιών έχει πάρα πολλές διαδρομές για να τις παρακολουθήσετε αξιόπιστα με ένα μολύβι. Η αξία που προσθέτετε εσείς είναι η ειλικρινής επιλογή διαρκειών και εξαρτήσεων — το ίδιο το πέρασμα είναι μηχανικό.

Πώς να τη χρησιμοποιήσετε στην πράξη

Το να ξέρετε την κρίσιμη διαδρομή αλλάζει αυτό που κάνετε καθημερινά:

• Εστιάστε την προσοχή σας. Μία ημέρα καθυστέρησης σε μια κρίσιμη εργασία κοστίζει μία ημέρα στην ολοκλήρωση. Η ίδια καθυστέρηση σε μια εργασία με πέντε ημέρες περιθωρίου δεν κοστίζει τίποτα. Προστατέψτε τις κρίσιμες εργασίες· κυνηγήστε αυτές με άφθονο περιθώριο μόνο όταν το περιθώριό τους αρχίζει να λιγοστεύει.
• Συντομεύστε με μεθοδικότητα. Για να ολοκληρώσετε νωρίτερα πρέπει να συντομεύσετε την κρίσιμη διαδρομή — και μόνο την κρίσιμη διαδρομή. Υπάρχουν δύο μοχλοί. Η συμπίεση σημαίνει προσθήκη πόρων (περισσότερα άτομα, υπερωρίες, χρήματα) σε μια κρίσιμη εργασία για να τη συρρικνώσετε. Η επικάλυψη εργασιών σημαίνει επικάλυψη εργασιών που είχαν σχεδιαστεί διαδοχικά, συνήθως μετατρέποντας μια αυστηρή σύνδεση σε μία με χρόνο προήγησης, ώστε η επόμενη να ξεκινά πριν ολοκληρωθεί πλήρως η προηγούμενη.
• Ελέγξτε ξανά μετά από κάθε περικοπή. Αν συμπιέσετε ή επικαλύψετε αρκετά την κρίσιμη διαδρομή, μια διαφορετική διαδρομή γίνεται η μεγαλύτερη. Η κρίσιμη διαδρομή μετακινείται· το να συνεχίζετε να κυνηγάτε την παλιά πέρα από εκείνο το σημείο είναι χαμένος κόπος.

Οι ειλικρινείς επιφυλάξεις

Το CPM είναι ισχυρό, όμως είναι ένα μοντέλο, και τα μοντέλα απλοποιούν:

• Μετατοπίζεται καθώς αλλάζει το σχέδιο. Η κρίσιμη διαδρομή ισχύει για τις διάρκειες που καταχωρίσατε σήμερα. Επανεκτιμήστε μια εργασία, προσθέστε μια εξάρτηση ή μετακινήστε μια ημερομηνία, και μπορεί να μεταπηδήσει σε μια εντελώς διαφορετική αλυσίδα. Αντιμετωπίστε την ως μια ζωντανή ένδειξη, όχι ως αμετάβλητο γεγονός — και κρατήστε τις εκτιμήσεις διάρκειας σας ειλικρινείς, γιατί όλο το οικοδόμημα στηρίζεται σε αυτές.
• Οι σχεδόν κρίσιμες διαδρομές δαγκώνουν. Μια διαδρομή με ένα ή δύο ημέρες περιθωρίου δεν είναι ασφαλής — απέχει μία μικρή καθυστέρηση από το να γίνει κρίσιμη. Παρακολουθήστε και τις επόμενες σε σειρά, όχι μόνο την πρώτη.
• Η μεγαλύτερη μεμονωμένη εργασία δεν βρίσκεται απαραίτητα πάνω της. Μια ογκώδης οκταήμερη εργασία πάνω σε μια διαδρομή που αθροίζει εννέα ημέρες είναι λιγότερο επικίνδυνη από μια τριήμερη εργασία πάνω στη δεκαήμερη κρίσιμη διαδρομή. Η κρισιμότητα αφορά τη διαδρομή, όχι το μέγεθος μιας μεμονωμένης μπάρας — μια συνηθισμένη διαίσθηση που, όταν είναι λανθασμένη, κοστίζει ακριβά.
• Υποθέτει ότι οι διάρκειες είναι σταθερές και οι πόροι απεριόριστοι. Το κλασικό CPM αγνοεί το γεγονός ότι το ίδιο άτομο μπορεί να χρειάζεται ταυτόχρονα σε δύο «παράλληλες» εργασίες. Μ' αυτό ασχολούνται η εξομάλυνση πόρων και η λογική της κρίσιμης αλυσίδας — και γι' αυτό η κρίσιμη διαδρομή του εγχειριδίου είναι ένα σημείο εκκίνησης, όχι ο τελευταίος λόγος.

Όταν χρησιμοποιείται με αυτές τις επιφυλάξεις κατά νου, η κρίσιμη διαδρομή είναι ο πιο ειλικρινής μεμονωμένος αριθμός που μπορεί να σας δώσει ένα χρονοδιάγραμμα. Σας λέει την αλήθεια για το τι πραγματικά μπορεί να κινηθεί, πού βρίσκεται όντως η πίεση, και ποιοι ηρωισμοί θα μετακινήσουν την ημερομηνία — και ποιοι απλώς θα κουράσουν όλους.

Συχνές ερωτήσεις

Ποια είναι η διαφορά ανάμεσα στην κρίσιμη διαδρομή και τη μεγαλύτερη εργασία;

Δεν έχουν καμία σχέση. Η κρίσιμη διαδρομή είναι η μεγαλύτερη αλυσίδα εξαρτημένων εργασιών από την αρχή ως το τέλος· η μεγαλύτερη μεμονωμένη εργασία μπορεί να βρίσκεται πάνω σε μια σύντομη διαδρομή με άφθονο περιθώριο. Μια μικρή εργασία πάνω στην κρίσιμη διαδρομή καθορίζει την ημερομηνία ολοκλήρωσης· μια μεγάλη εκτός αυτής δεν το κάνει.

Μπορεί ένα έργο να έχει περισσότερες από μία κρίσιμες διαδρομές;

Ναι. Αν δύο ή περισσότερες διαδρομές μέσα στο δίκτυο μοιράζονται το ίδιο μέγιστο μήκος, κάθε εργασία σε καθεμία από αυτές έχει μηδενικό περιθώριο και όλες είναι κρίσιμες. Αυτό κάνει το χρονοδιάγραμμα πιο εύθραυστο, γιατί μια καθυστέρηση σε οποιαδήποτε από αυτές τις διαδρομές μετακινεί την ολοκλήρωση.

Αλλάζει η κρίσιμη διαδρομή στη διάρκεια ενός έργου;

Συχνά. Καθώς οι εργασίες ολοκληρώνονται νωρίτερα ή αργότερα και οι εκτιμήσεις αναθεωρούνται, η μεγαλύτερη διαδρομή μπορεί να μετατοπιστεί σε μια διαφορετική αλυσίδα. Τα καλά εργαλεία την επανυπολογίζουν συνεχώς, οπότε καλύτερα να τη διαβάζετε ως ζωντανό δείκτη παρά ως εφάπαξ υπολογισμό.

Ποια είναι η διαφορά ανάμεσα στη συμπίεση και την επικάλυψη εργασιών;

Η συμπίεση συντομεύει μια κρίσιμη εργασία προσθέτοντας πόρους — περισσότερα άτομα, υπερωρίες, χρήματα — και τείνει να αυξάνει το κόστος. Η επικάλυψη εργασιών επικαλύπτει εργασίες που είχαν σχεδιαστεί διαδοχικά, κάτι που προσθέτει ρίσκο και επανάληψη εργασίας αντί για κόστος. Και οι δύο βοηθούν μόνο αν εφαρμοστούν στην κρίσιμη διαδρομή.