Η μέθοδος της κρίσιμης διαδρομής. Η κρίσιμη διαδρομή - τι είναι;

2024 Συγγραφέας: Howard Calhoun | [email protected]. Τελευταία τροποποίηση: 2023-12-17 10:23

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

Τι είναι η διαχείριση έργου;

Πολλοί ορισμοί του όρου «έργο» είναι παρόμοιοι σε ένα πράγμα: είναι ένα χρονικά περιορισμένο σύνολο αλληλένδετων ενεργειών που στοχεύουν στην επίτευξη ενός στόχου που είναι μοναδικός στο είδος του. Η μοναδικότητα, η χρονικότητα και οι σταθεροί στόχοι είναι αυτά που διακρίνουν ένα έργο από τις λειτουργίες μιας εταιρείας.

Η διαχείριση έργου είναι ένας δυναμικά αναπτυσσόμενος τομέας διαχείρισης με τη δική του μεθοδολογία και εργαλεία.

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

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

Σχεδιασμός δικτύου: βασικές προσεγγίσεις

Οι τεχνικές σχεδιασμού δικτύου έχουν αναπτυχθεί ενεργά από τη δεκαετία του 1950. Περιλαμβάνει τη δημιουργία μοντέλων έργων που θα αντικατοπτρίζουν τη σχέση μεταξύ των στοιχείων της συνολικής αλυσίδας παραγωγής και θα λαμβάνουν υπόψη τους παράγοντες του χρόνου, του κόστους και της διαθεσιμότητας των απαραίτητων πόρων.

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

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

Και στις δύο μεθόδους, τοκαθήκον του κρίσιμου μονοπατιού: υπολογισμός της διάρκειάς του και προσδιορισμός των δραστηριοτήτων που περιλαμβάνονται σε αυτό.

Κύρια στοιχεία του διαγράμματος δικτύου του έργου

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

Τα στοιχεία ενός κλασικού δικτύου είναι η εργασία και η εκδήλωση.

Τα έργα υποδεικνύονται με βέλη και πάντα "οδηγούν" από το ένα γεγονός στο άλλο.

Οι εργασίες (ή λειτουργίες) που απαιτούν χρόνο και πόρους ονομάζονται πραγματικές και οι εξαρτήσεις μεταξύ γεγονότων που δεν απαιτούν πραγματικές ενέργειες (για παράδειγμα, υποδεικνύοντας μια απαραίτητη προϋπόθεση για την έναρξη της επόμενης εργασίας που δεν χρειάζεται επιπλέον χρόνο ή εργάτες), είναι εικονικά. Η αναμονή διακρίνεται επίσης ως ξεχωριστός τύπος εργασίας που απαιτεί χρόνο, αλλά δεν χρειάζεται πόρους (για παράδειγμα, ένα άτομο δεν συμμετέχει σε αυτή τη λειτουργία).

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

Το ίδιο το γράφημα μοιάζει με ένα δίκτυο, στους κόμβους του οποίου υπάρχουν συμβάντα που συνδέονται με έργα που υποδεικνύουν τα κύρια χαρακτηριστικά.

Η ουσία της μεθόδου

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

Η κρίσιμη διαδρομή δεν είναι η μόνη στο διάγραμμα δικτύου, αλλά η μεγαλύτερη χρονικά. Τουτο χρονικό διάστημα αντιστοιχεί στον χρόνο που απαιτείται για την ολοκλήρωση όλων των δραστηριοτήτων του έργου (συμπεριλαμβανομένης της παράλληλης εργασίας).

Η κρίσιμη διαδρομή συχνά λανθασμένα ονομάζεται η συντομότερη διαδρομή - αυτό δεν είναι αλήθεια. Η σύγχυση οφείλεται στο γεγονός ότι το μήκος της κρίσιμης διαδρομής δεν περιέχει αποθέματα (αποθέματα) χρόνου, δηλαδή κάθε επόμενη λειτουργία ξεκινά τη στιγμή που ολοκληρώνεται η προηγούμενη. Ωστόσο, σε κάθε ευκαιρία, ο διαχειριστής του έργου προσπαθεί να μειώσει αυτό το μήκος αυξάνοντας ή ανακατανέμοντας πόρους (για παράδειγμα, τον αριθμό των εργαζομένων).

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

Υπολογισμός του νωρίτερου χρονισμού συμβάντων δικτύου

Πρώιμη προθεσμία για το συμβάν Tr - ο χρόνος που απαιτείται για την ολοκλήρωση όλων των εργασιών που προηγούνται του εν λόγω συμβάντος.

Πρώιμος χρονισμός γεγονότων Tr(i) υπολογίζεται από το αρχικό (έναρξη) έως το τελικό (τέρμα) συμβάν ως εξής:

• για το αρχικό συμβάν (έναρξη): Тр(α)=0;
• για άλλα συμβάντα i: Тр(i)=max [Тр(i) + t(k, i)], όπου t(k, i) είναι η διάρκεια της εργασίας (k, i) που περιλαμβάνεται στο συμβάν i.

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

Η φυσική έννοια του τύπου είναι ότι μέχρι να ολοκληρωθεί όλη η εργασία που περιλαμβάνεται σε ένα συγκεκριμένο γεγονός, δεν θα συμβεί. Για παράδειγμα, το συμβάν «εκτίμηση» περιλαμβάνει τρεις παράλληλες ενέργειες: υπολογισμός του κόστους εργασίας, υπολογισμός του κόστους εξοπλισμού, υπολογισμός γενικών εξόδων. Κάθε ενέργεια διαρκεί διαφορετικό χρονικό διάστημα και εξαρτάται από διαφορετικούς παράγοντες (προηγούμενα γεγονότα). Αφού υπολογίσετε το χρόνο ολοκλήρωσης κάθε μίας από τις τρεις εργασίες, μπορείτε να καθορίσετε τον χρόνο ολοκλήρωσης του συμβάντος "εκτίμηση" - αυτή είναι η τελευταία από τις τρεις, δηλαδή όταν ολοκληρωθούν και οι τρεις εργασίες. Πριν από αυτήν την περίοδο, το συμβάν "εκτίμησης" δεν θα συμβεί. Επομένως, επιλέγεται το μεγαλύτερο από τα αθροίσματα.

Οι πρώτες ημερομηνίες βρίσκονται συνήθως στην αριστερή πλευρά των κύκλων συμβάντων.

Υπολογισμός των τελευταίων ημερομηνιών συμβάντων προγράμματος δικτύου

Η καθυστερημένη προθεσμία για την ολοκλήρωση της εκδήλωσης Tp είναι ο χρόνος για τον οποίο μπορεί να καθυστερήσει χωρίς να διαταραχθούν οι προθεσμίες ολόκληρου του έργου.

Τελευταίος χρονισμός των γεγονότων Tr(i) υπολογίζεται από το τελικό (τέρμα) έως το αρχικό (έναρξη) ως εξής:

• για το τελικό γεγονός (τέρμα): Тp(f)=Тр (f);
• για όλα τα άλλα i: Tp(i)=min [Tp(j) - t(i, j)], όπου t(i, j) -διάρκεια εργασίας (i, j) που βγαίνει από το συμβάν i.

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

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

Οι καθυστερημένες ημερομηνίες βρίσκονται συνήθως στη δεξιά πλευρά των κύκλων συμβάντων.

Υπολογισμός αποθεματικών εκδηλώσεων

Γίνονται υπολογισμοί σε δύο κατευθύνσεις προκειμένου να εντοπιστούν προσωρινά αποθεματικά - αποθεματικά χρόνου. Αυτό είναι ένα τέτοιο χρονικό περιθώριο για το οποίο ένα συγκεκριμένο γεγονός μπορεί να καθυστερήσει (να αναβληθεί) χωρίς να παραβιαστεί η ημερομηνία λήξης του έργου. Ορίζεται ως η διαφορά μεταξύ Tp και Tr: R=Tp - Tr.

Η μέθοδος (η διαδρομή είναι κρίσιμη) περιλαμβάνει επίσης τον υπολογισμό της εργασίας των γραφημάτων δικτύου, που εκτελούνται παρόμοια με τις παραμέτρους των γεγονότων.

Αλγόριθμος υπολογισμού

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

Βήματα υπολογισμού:

1. Πρώιμες ημερομηνίες για εκδηλώσεις/έργα
2. Μεταγενέστερες ημερομηνίες για εκδηλώσεις/έργα.
3. Αποθεματικά εκδηλώσεων/έργων.
4. Ορίστε τις δραστηριότητες και τα συμβάντα που περιλαμβάνονται στην κρίσιμη διαδρομή του έργου.

Ήδη στο 1ο στάδιο αυτού του αλγορίθμου, η τιμή του μήκους της κρίσιμης διαδρομής του έργου είναι γνωστή. Είναι ίσο με την πρώιμη (γνωστή και ως καθυστερημένη) προθεσμία για την ολοκλήρωση του τελικού γεγονότος.

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

Γιατί να εξετάσουμε την κρίσιμη διαδρομή;

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

Είναι οι δραστηριότητες της κρίσιμης διαδρομής που απαιτούν ιδιαίτερη προσοχή από τον διαχειριστή του έργου και την ομάδα του. Άλλωστε αυτά τα έργα δεν περιέχουν αποθεματικά! Δεν πρέπει να καθυστερούν και να διαταράσσουν το χρονοδιάγραμμα των τελικών τους εκδηλώσεων, διαφορετικά η τελική ημερομηνία ολοκλήρωσης όλων των εργασιών (η διάρκεια της κρίσιμης διαδρομής) θα αλλάξει, γεγονός που θα οδηγήσει σε αρνητικές συνέπειες. Για να μετριάσουν αυτούς τους κινδύνους του έργου, οι διαχειριστές συχνά αυξάνουν τεχνητά τον χρόνο που διατίθεται σε μεμονωμένες δραστηριότητες κατά τον προγραμματισμό για να παρέχουν στον εαυτό τους ζώνες προστασίας για απρόβλεπτες περιστάσεις και καθυστερήσεις. Προσωρινά bufferΣυνιστάται να τοποθετήσετε ένα δίκτυο επιχειρήσεων μπροστά από περιοχές υψηλού κινδύνου για να μειώσετε την πιθανότητα χαμένων προθεσμιών.

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