ΠΕΡΙΕΧΟΜΕΝΑ ΔΙΟΙΚΗΣΗ ΛΕΙΤΟΥΡΓΙΩΝ. Διοίκηση και Προγραμματισμός Έργων

Σχετικά έγγραφα
Η πολυπλοκότητα και η αβεβαιότητα ως διαστάσεις ενός έργου

Η πολυπλοκότητα και η αβεβαιότητα ως διαστάσεις ενός έργου

Η πολυπλοκότητα και η αβεβαιότητα ως διαστάσεις ενός έργου

ΤΕΙ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ Τ.Ε. Διοίκηση Εργοταξίου

ΔΕΟ 40 ΤΟΜΟΣ Β ΘΕΩΡΙΑ ΚΑΙ ΑΣΚΗΣΕΙΣ ΔΙΚΤΥΩΝ ΔΙΟΙΚΗΣΗ ΕΡΓΩΝ

«Διαχείριση Έργων στη Δημόσια Διοίκηση» Ενότητα 6: Τεχνικές παρακολούθησης (μέρος 1ο) ΕΙΔΙΚΗΣ ΦΑΣΗΣ ΣΠΟΥΔΩΝ 24η ΕΚΠΑΙΔΕΥΤΙΚΗ ΣΕΙΡΑ

Πληροφοριακά Συστήματα Διοίκησης Ενότητα 9: Διαχείριση Έργων (1ο Μέρος)

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 4: Διαχείριση Έργων

Διοίκηση Λειτουργιών. Διοίκηση Έργων II (Δίκτυα Έργων & Χρονοπρογραμματισμός) - 6 ο μάθημα -

ΕΡΓΑΛΕΙΑ ΧΡΟΝΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ

Η πολυπλοκότητα και η αβεβαιότητα ως διαστάσεις ενός έργου

Διαχείριση Χρόνου & Δίκτυα στη Διοίκηση Έργων. Κηρυττόπουλος Κωνσταντίνος Επ. Καθηγητής ΕΜΠ

Ανάλυση Χρόνου, Πόρων & Κόστους

1 η Άσκηση στο Χρονοπρογραμματισμό Έργων

Σεμινάριο Τελειοφοίτων

Διοίκηση Έργων Πληροφορικής Εργαστήριο 2. Μακρή Ελένη-Λασκαρίνα

1 Ο ΜΑΘΗΜΑ ΧΡΟΝΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΤΕΧΝΙΚΩΝ ΕΡΓΩΝ ΔΡ ΛΕΩΝΙΔΑΣ ΑΝΘΟΠΟΥΛΟΣ, ΕΠΙΚΟΥΡΟΣ ΚΑΘΗΓΗΤΗΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΔΙΑΧΕΙΡΙΣΗΣ ΕΡΓΩΝ ΤΕΙ ΛΑΡΙΣΑΣ

Χρονικός Προγραμματισμός Έργων Project Scheduling. Κέντρο Εκπαίδευσης ΕΤΕΚ 69 Δρ. Σ. Χριστοδούλου και Δρ. Α. Ρουμπούτσου

ΔΙΟΙΚΗΣΗ ΒΙΟΜΗΧΑΝΙΚΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ III ΔΙΟΙΚΗΣΗ ΕΡΓΩΝ

Διαχείριση Έργων Πληροφορικής

Διοίκηση Έργων Πληροφορικής - Τηλεπικοινωνιών

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 6: Συμπίεση Έργου

ΔΙΟΙΚΗΣΗ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΓΩΝ

Εκπαιδευτική Μονάδα 10.2: Εργαλεία χρονοπρογραμματισμού των δραστηριοτήτων.

Network Analysis, CPM and PERT Assignment 2 - Λύσεις

Operations Management Διοίκηση Λειτουργιών

Λάμπρος Καφίδας Εργασία Σχεδιασμός & Διοίκηση Έργου Ιανουάριος 2005 ΚΕΦΑΛΑΙΟ 1

ΠΑΡΑΔΕΙΓΜΑΤΑ. Δραστηριότητα Αμέσως προηγούμενη Διάρκεια (ημέρες) A - 3 B A 6 Γ A 4 Δ Β, Γ 2 Ε Β 5 Ζ Γ 7 Η Δ, Ε 2

10/12/2012 ΔΙΟΙΚΗΣΗ ΕΡΓΩΝ ΠΕΡΙΕΧΟΜΕΝΑ

2 Ο ΜΑΘΗΜΑ ΠΡΟΒΛΗΜΑΤΑ ΧΡΟΝΟΥ-ΚΟΣΤΟΥΣ ΔΡ ΛΕΩΝΙΔΑΣ ΑΝΘΟΠΟΥΛΟΣ, ΕΠΙΚΟΥΡΟΣ ΚΑΘΗΓΗΤΗΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΔΙΑΧΕΙΡΙΣΗΣ ΕΡΓΩΝ ΤΕΙ ΛΑΡΙΣΑΣ

4.6 Critical Path Analysis (Μέθοδος του κρίσιμου μονοπατιού)

ΠΡΟΤΕΙΝΟΜΕΝΗ ΑΠΑΝΤΗΣΗ 3ΗΣ ΓΡΑΠΤΗΣ ΕΡΓΑΣΙΑΣ ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ ΔΕΟ 40

Πληροφοριακά Συστήματα. Προγραμματισμός έργων Η μέθοδος CPM

ΣΗΜΕΙΩΣΕΙΣ ΔΕΟ 40 ΤΟΜΟΣ Β ΔΙΟΙΚΗΣΗ ΕΡΓΩΝ

ΝΙΚΟΣ ΤΣΑΝΤΑΣ 25/11/2007. Προγραμματισμός Διαχείριση Έργων. Νίκος Τσάντας Τμήμα Μαθηματικών Πανεπιστημίου Πατρών, Ακαδημαϊκό έτος

ΔΙΟΙΚΗΣΗ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΓΩΝ

Μέθοδος CPM. 3. Για την ολοκλήρωση ενός έργου απαιτείται η εκτέλεση ενός αριθμού δραστηριοτήτων.

Παράδειγμα 6 Σχέση Κόστους-Χρόνου Αποπεράτωσης

ΠΜΣ "Παραγωγή και ιαχείριση Ενέργειας" ιαχείριση Ενέργειας και ιοίκηση Έργων

ΜΕΘΟΔΟΣ CPM Κατανόηση Διαδικασίας με τη Χρήση Παραδείγματος

Δικτυακή Αναπαράσταση Έργων (Δίκτυα ΑΟΑ και ΑΟΝ) & η Μέθοδος CPM. Λυμένες Ασκήσεις & Παραδείγματα

ΕΝΟΤΗΤΑ 1. ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΔΙΑΧΕΙΡΙΣΗ ΕΡΓΟΥ - ΙΣΤΟΡΙΑ. Κατερίνα Αδάμ, Μ. Sc., PhD Eπίκουρος Καθηγήτρια

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ

Η Δραστηριότητα του Ελέγχου

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

Διαχείριση Έργων Πληροφορικής

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΥΠΟΥΡΓΕΙΟ ΕΣΩΤΕΡΙΚΩΝ ΚΑΙ ΔΙΟΙΚΗΤΙΚΗΣ ΑΝΑΣΥΓΚΡΟΤΗΣΗΣ

Προγραμματισμός & Διοίκηση Έργων

Διαχείριση Έργων Πληροφορικής

Project Crashing & Resource Management Assignment 3 - Λύσεις

«Διαχείριση χρόνου-δίκτυα» στη Διοίκηση Έργων

Στοχαστικές Στρατηγικές. διαδρομής (1)

ΕΝΟΤΗΤΑ 6. ΜΕΘΟΔΟΣ ΚΡΙΣΙΜΗΣ ΔΙΑΔΡΟΜΗΣ. Κατερίνα Αδάμ, Μ. Sc., PhD Eπίκουρος Καθηγήτρια

MSc στη Διοίκηση και Διαχείριση Έργων και Προγραμμάτων

Διοίκηση Λειτουργιών. Διοίκηση Έργων I (Εισαγωγικές έννοιες) - 5 ο μάθημα -

Πληροφοριακά Συστήματα Διοίκησης Ενότητα 10: Διαχείριση Έργων (2ο Μέρος)

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑIΟΥ & ΑΕΙ ΠΕΙΡΑΙΑ Τ.Τ.

Διοίκηση Έργων - Project Management

Τµ. Διοίκησης Επιχειρήσεων/Μεσολόγγι ΤΕΙ Δυτ. Ελλάδας ΤΜΗΜΑΤΟΠΟΙΗΣΗ ΕΡΓΟΥ

Διαχείριση έργων. Βασικές αρχές Τεχνολογίας Λογισμικού, 8η αγγ. έκδοση

Κεφάλαιο 4ο: Δικτυωτή Ανάλυση

Τα Εργαλεία του Project Management: Δομή Ανάλυσης Εργασιών (Work Breakdown Structure, WBS)

ΠΡΟΒΛΗΜΑΤΑ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΕΡΓΩΝ ΔΙΟΙΚΗΣΗ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΓΩΝ - ΠΡΟΒΛΗΜΑΤΑ

Δομική Ανάλυση Έργων Χρονικός Προγραμματισμός Έργων. Σύνταξη-επιμέλεια παρουσίασης: Αθανάσιος Χασιακός, Στέφανος Τσινόπουλος

Διοίκηση Έργου. Ενότητα 4: Μέθοδοι Χρονικού Προγραμματισμού Έργων. Σαμαρά Ελπίδα Τμήμα Διοίκησης Επιχειρήσεων (Κοζάνη)

Certified Project Manager (CPM) Εξεταστέα Ύλη (Syllabus) Έκδοση 1.0

ΔΙΑΧΕΙΡΙΣΗ ΚΑΙ ΔΙΟΙΚΗΣΗ ΕΡΓΩΝ Λύσεις ασκήσεων Α εξεταστικής περιόδου χειμερινού εξαμήνου

Ποσοτικές Μέθοδοι στη Διοικητική Επιστήμη

Προηγμένες Υπηρεσίες Τηλεκπαίδευσης στο Τ.Ε.Ι. Σερρών

Διαχείριση έργων. Βασικές αρχές Τεχνολογίας Λογισμικού, 8η αγγ. έκδοση

Διαχείριση Έργων Πληροφορικής

Διαχείριση Έργων. Ενότητα 10: Χρονοπρογραμματισμός έργων (υπό συνθήκες αβεβαιότητας)

Μέθοδος Κρισίμου Δρόμου (Critical Path Method) Κηρυττόπουλος Κωνσταντίνος Επ. Καθηγητής ΕΜΠ

ΑΝΑΛΥΣΗ ΔΕΔΟΜΕΝΩΝ. Δρ. Βασίλης Π. Αγγελίδης Τμήμα Μηχανικών Παραγωγής & Διοίκησης Δημοκρίτειο Πανεπιστήμιο Θράκης

ΚΩΣΤΑΣ ΣΤΑΜΚΟΣ Project Management

ΔΙΟΙΚΗΣΗ ΕΡΓΩΝ. Τ Α Ε Ρ Γ Α Λ Ε Ι Α Τ Η ς Δ Ι Α Χ Ε Ι Ρ Ι Σ Η Σ Ε Ρ Γ Ω Ν - WBS. ΡΟΜΠΟΓΙΑΝΝΑΚΗΣ ΙΩΑΝΝΗΣ, PhD.

Το κείμενο που ακολουθεί αποτελεί επεξεργασία του πρωτότυπου κειμένου του Α. Κάστωρ για την επίλυση των παραδειγμάτων κρίσιμης αλυσίδας που

Πανεπιστήµιο Πατρών Τµήµα ιοίκησης Επιχειρήσεων. Ανδρέας Νεάρχου 2

Θεωρία Λήψης Αποφάσεων

Στοχαστικές Στρατηγικές

3 Ο ΜΑΘΗΜΑ ΚΑΤΑΝΟΜΗ ΠΟΡΩΝ ΔΡ ΛΕΩΝΙΔΑΣ ΑΝΘΟΠΟΥΛΟΣ, ΕΠΙΚΟΥΡΟΣ ΚΑΘΗΓΗΤΗΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΔΙΑΧΕΙΡΙΣΗΣ ΕΡΓΩΝ ΤΕΙ ΛΑΡΙΣΑΣ

Ανάλυση Νεκρού Σημείου Σημειώσεις

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

ΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ

1. Τι είναι η Κινηματική; Ποια κίνηση ονομάζεται ευθύγραμμη;

Διοίκηση έργου και στοιχεία αξιολόγησης επένδυσης

Κίνηση ΚΕΦΑΛΑΙΟ 2 Β ΓΥΜΝΑΣΙΟΥ

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΣΤΑΤΙΣΤΙΚΗ ΤΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ. Κεφάλαιο 8. Συνεχείς Κατανομές Πιθανοτήτων

15. ΠΩΣ ΔΙΑΜΟΡΦΩΝΕΤΑΙ Η ΎΛΗ ΤΟΥ ΠΡΟΓΡΑΜΜΑΤΟΣ

Α. Διατύπωση μοντέλου προβλήματος γραμμικού προγραμματισμού

Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α

Διαχείριση Έργων. Ενότητα 1: Εισαγωγή στη διαχείριση έργου (ιστορία, πρότυπα, ενοποίηση)

Κεφάλαιο 5. Διαχείριση Έργου

ΟΡΓΑΝΩΣΗ ΚΑΙ ΔΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ. Μάθηµα 9ο: Διαδικασίες και Συστήµατα Ελέγχου. Ερωτήσεις Στόχοι Μελέτης 9 ου Μαθήµατος

Λύσεις ασκήσεων εξεταστικής περιόδου Ιανουαρίου 2017

ΠΑΡΑΔΕΙΓΜΑΤΑ 4 ης ΟΣΣ

ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ «ΝΕΕΣ ΑΡΧΕΣ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ (ΜΒΑ)»

4. Χρονοδιάγραμμα Πόροι και Κόστος

ΠΡΟΛΟΓΟΣ ΕΛΛΗΝΙΚΗΣ ΕΚΔΟΣΗΣ ΕΙΣΑΓΩΓΗ... 15

ΔΙΑΧΕΙΡΙΣΗ ΕΡΓΟΥ PROJECT MANAGEMENT

Transcript:

ΔΙΟΙΚΗΣΗ ΛΕΙΤΟΥΡΓΙΩΝ Διοίκηση και Προγραμματισμός Έργων ΠΕΡΙΕΧΟΜΕΝΑ 1. Βασικές έννοιες 2. Ανάλυση του έργου και διαμόρφωση του δικτύου 3. Επίλυση δικτύου 1

1. Βασικές έννοιες Με τον όρο έργο, εκτός από κάθε μεγάλη και μοναδική τεχνική κατασκευή, εννοούμε προϊόντα συστημάτων παραγωγής, που δεν έχουν όλα αυτά τα βασικά χαρακτηριστικά των τεχνικών έργων αλλά εμφανίζουν σημαντικές ομοιότητες στη διαδικασία του προγραμματισμού και της υλοποίησης της παραγωγής τους. Τέτοια προϊόντα είναι συνήθως η παροχή πολύπλοκων υπηρεσιών, όπως ο σχεδιασμός και η υλοποίηση ερευνητικών ή αναπτυξιακών προγραμμάτων, η ανάπτυξη ενός νέου προϊόντος ή μιας νέας υπηρεσίας στα πλαίσια μιας υφιστάμενης επιχείρησης, η υλοποίηση ενός νέου επενδυτικού σχεδίου, οι εργασίες συντήρησης μιας μεγάλης κατασκευής, κ.λ.π. Βασικό χαρακτηριστικό ενός έργου είναι ότι πρόκειται για ένα σύνολο από αλληλοεξαρτώμενες μεταξύ τους εργασίες, που όλες μαζί έχουν σκοπό την επίτευξη συγκεκριμένων στόχων και οι οποίες υλοποιούνται μέσα σε προκαθορισμένη χρονική περίοδο, κάτω από την κεντρική διοίκηση και καθοδήγηση ενός ανθρώπου (ή ενός συλλογικού οργάνου), χρησιμοποιώντας μια μεγάλη ποικιλία περιορισμένων συνήθως πόρων (εξοπλισμού και ανθρώπινου δυναμικού). Τα προβλήματα της σχεδίασης και του προγραμματισμού της παραγωγής ενός έργου, προκύπτουν κυρίως από το μεγάλο πλήθος των επί μέρους εργασιών, από την εκτέλεση των οποίων εξαρτάται η ολοκλήρωσή του, αλλά και από την πολυπλοκότητα των σχέσεων αλληλεξάρτησης των εργασιών αυτών μεταξύ τους. Πιο συγκεκριμένα, τα προβλήματα αυτά είναι: Προβλήματα σχετικά με το χρόνο: Ποιος είναι ο χρόνος που θα χρειαστούμε για την ολοκλήρωση του έργου; Ποιος είναι ο χρόνος έναρξης και λήξης κάθε μιας από τις επί μέρους εργασίες, έτσι ώστε να πετύχουμε το μικρότερο δυνατό χρόνο ολοκλήρωσης του έργου; Μπορεί αυτός ο χρόνος να μειωθεί και πόσο; Πώς θα παρακολουθήσουμε τη χρονική εξέλιξη του έργου και πως θα αντιμετωπίσουμε απρόβλεπτες καθυστερήσεις στην ολοκλήρωση κάποιων από τις επί μέρους εργασίες; Οι καθυστερήσεις αυτές θα επηρεάσουν το χρόνο ολοκλήρωσης του έργου συνολικά και με ποιο τρόπο; Ποια είναι η πιθανότητα να ολοκληρωθεί το έργο μέσα σε συγκεκριμένο χρονικό διάστημα; Προβλήματα σχετικά με το κόστος και τα μέσα παραγωγής: Ποια είναι τα μέσα παραγωγής (ανθρώπινο δυναμικό, εξοπλισμός, υλικά, εγκαταστάσεις, χρήματα κ.λπ.) που θα χρειαστούμε για την ολοκλήρωση του έργου, σε ποια ποσότητα και πότε; Πόσο θα μας κοστίσει το έργο συνολικά; Μπορεί αυτό το κόστος να μειωθεί; Ποιο είναι το ελάχιστο πρόσθετο κόστος που απαιτείται για τη συντόμευση της ολοκλήρωσης του έργου; Πώς μπορούμε να αντιμετωπίσουμε προβλήματα διαθεσιμότητας των μέσων παραγωγής και με ποιες χρονικές και οικονομικές επιπτώσεις; Ποιος είναι ο χρόνος έναρξης και λήξης κάθε μιας από τις επί μέρους εργασίες, έτσι ώστε να πετύχουμε ισόρροπη ζήτηση των μέσων παραγωγής, σε όλη τη διάρκεια ολοκλήρωσης του έργου; 2

Για να απαντήσουμε στα προβλήματα αυτά της σχεδίασης και του προγραμματισμού της ολοκλήρωσης ενός έργου, έχουν αναπτυχθεί κατά καιρούς διάφορες μέθοδοι, οι οποίες εμφανίσθηκαν για πρώτη φορά στα μέσα της δεκαετίας του 1950 και είναι γνωστές γενικά με τον όρο Μέθοδοι Δικτυωτής Ανάλυσης, επειδή χρησιμοποιούν όλες κατάλληλα δικτυωτά διαγράμματα (δίκτυα) για να απεικονίσουν γραφικά τα διάφορα δομικά στοιχεία ενός έργου. Οι πιο σημαντικές από τις μεθόδους αυτές είναι: Η μέθοδος PERT (Program Evaluation and Review Technique) Η μέθοδος CPM (Critical Path Method). Οι δύο αυτές μέθοδοι έχουν πολλά κοινά χαρακτηριστικά και ομοιότητες, σε σημείο που σήμερα πλέον χρησιμοποιούνται αδιακρίτως για τη διοίκηση έργων με το όρο μέθοδος PERT/CPM. Η μοναδική διαφορά τους είναι ότι στη μέθοδο PERT λαμβάνουμε ιδιαίτερα υπόψη μας την αβεβαιότητα στους χρόνους ολοκλήρωσης του έργου, ενώ στη μέθοδο CPM, υποθέτουμε ότι οι χρόνοι ολοκλήρωσης των επί μέρους εργασιών και του έργου συνολικά είναι μεγέθη γνωστά με βεβαιότητα και εξαρτώνται αποκλειστικά από τα μέσα (και το κόστος), που διαθέτουμε για την ολοκλήρωσή τους. 2. Ανάλυση του έργου και διαμόρφωση του δικτύου Δομική ανάλυση του έργου. Για την ολοκλήρωση ενός έργου απαιτείται να εκτελεστεί ένα μεγάλο πλήθος επί μέρους εργασιών. Οι εργασίες αυτές πρέπει πρώτα να αναγνωρισθούν μία προς μία και στη συνέχεια να καταγραφεί ο τρόπος εκτέλεσής τους. Παράλληλα, για κάθε εργασία πρέπει να αναγνωρισθούν τα υλικά και τα μέσα που απαιτούνται για την εκτέλεσή της. Η ανάλυση αυτή είναι σκόπιμο να γίνεται διαδοχικά και σε δύο στάδια. Στο πρώτο στάδιο, αυτό της δομικής ανάλυσης του έργου συνολικά (Organizational Breakdown Structure), αναλύουμε το σύνολο του έργου σε διακριτές φάσεις, σε αυτοτελή δηλαδή τμήματά του, που περιλαμβάνουν ένα σύνολο εργασιών προς συγκεκριμένο αποτέλεσμα και απαιτούν συγκεκριμένο χρονικό διάστημα και πόρους για την παραγωγή αυτού του επιθυμητού αποτελέσματος. Στη συνέχεια και στο δεύτερο στάδιο, αυτό της δομικής ανάλυσης των φάσεων του έργου (Work Breakdown Structure), αναλύουμε κάθε διακριτή φάση του έργου σε αυτοτελείς δραστηριότητες. Δραστηριότητα (activity) ονομάζουμε κάθε επιμέρους εργασία του έργου (ή μιας διακριτής φάσης του), η οποία απαιτεί για την υλοποίησή της χρόνο ή πόρους ή και τα δύο μαζί και αποτελεί το στοιχειώδες δομικό στοιχείο αναφοράς στην ανάλυση μας. 3

Διαμόρφωση του δικτύου Τη μορφή των τεχνολογικών περιορισμών, που υπάρχουν στη σειρά εκτέλεσης των δραστηριοτήτων του έργου, την περιγράφουμε συνήθως γραφικά με ένα κατάλληλο δικτυωτό διάγραμμα (δίκτυο). Ένα δίκτυο αποτελείται από βέλη, που απεικονίζουν δραστηριότητες, δηλαδή εργασίες που για να εκτελεστούν απαιτούν χρόνο, προσωπικό, υλικά και μέσα, και από κόμβους, που απεικονίζουν γεγονότα. Τα δίκτυα αυτής της μορφής είναι γνωστά με τον όρο τοξωτά δίκτυα ή δίκτυα με δραστηριότητες στα βέλη (Activity On Arrow). Υπάρχει και ένας διαφορετικός τρόπος γραφικής παράστασης δικτύων, που επίσης χρησιμοποιείται συχνά στην πράξη, όπου όμως η κάθε δραστηριότητα συμβολίζεται με έναν κόμβο και η αλληλεξάρτηση μεταξύ των δραστηριοτήτων συμβολίζεται με βέλη. Τα δίκτυα αυτά είναι γνωστά ως κομβικά δίκτυα η δίκτυα με δραστηριότητες στους κόμβους (Activity On Node) και τα χρησιμοποιήσαμε ήδη στα πλαίσια του προηγούμενου κεφαλαίου για την παράσταση της δομής των τεχνολογικών περιορισμών για τη συναρμολόγηση ενός προϊόντος σε μια γραμμή παραγωγής. Παράδειγμα διαμόρφωσης δικτύου Δραστηριότητα Άμεσα προηγούμενη δραστηριότητα Α - Β - Γ Δ Ε Ζ Η Α Β Β Γ, Δ Γ, Δ, Ε 4

3. Επίλυση δικτύου Γεγονός έναρξης i Γεγονός λήξης j Ο νωρίτερος χρόνος του γεγονότος j, N(j), είναι ο χρόνος που θα συμβεί το γεγονός αν όλες οι προηγούμενες δραστηριότητες αρχίσουν όσο νωρίτερα γίνεται. Για να πραγματοποιηθεί όμως ένα γεγονός θα πρέπει να πραγματοποιηθούν όλες οι δραστηριότητες που προηγούνται από αυτό. Επομένως ο νωρίτερος χρόνος του γεγονότος 1 είναι μηδέν, δηλαδή Ν(1)=0, ενώ για κάθε άλλο γεγονός j, ο νωρίτερος χρόνος του δίνεται από τη σχέση: N(j) = max {N(i)+t(i,j)}, όπου i κάθε γεγονός i που συνδέεται άμεσα με το γεγονός j. 5

Ο βραδύτερος χρόνος του γεγονότος i, Β(i), είναι ο τελευταίος χρόνος στον οποίο μπορεί να συμβεί το γεγονός χωρίς να καθυστερήσει η ολοκλήρωση του έργου πέρα από το νωρίτερο του χρόνο. Το βραδύτερο χρόνο στον οποίο μπορεί να συμβεί ένα γεγονός το βρίσκουμε από τη μικρότερη χρονικά διαδρομή ανάμεσα στο γεγονός αυτό και στο γεγονός λήξης του δικτύου. Έτσι, ο βραδύτερος χρόνος του γεγονότος λήξης του έργου, έστω η είναι ίσος με το νωρίτερο του χρόνο, δηλαδή B(n) = N(n), ενώ για κάθε άλλο γεγονός i δίνεται από τη σχέση: Β(i) = min {B(j)-t(i,j)}, όπου j γεγονός που συνδέεται άμεσα με το γεγονός i. Το χρονικό περιθώριο του γεγονότος i, ΧΠ(i) είναι ίσο με τη διαφορά του νωρίτερου χρόνου του γεγονότος i μείον το βραδύτερο του χρόνο, είναι δηλαδή ΧΠ(i) = Ν(i)-Β(i). Ο νωρίτερος χρόνος μιας δραστηριότητας ΝΕ(ij) είναι ο νωρίτερος χρόνος που μπορεί να αρχίσει η δραστηριότητα και είναι ίσος με το νωρίτερο χρόνο του γεγονότος έναρξης της δραστηριότητας Ν(i). Ο νωρίτερος χρόνος λήξης μίας δραστηριότητας ΝΛ(ij) είναι ο νωρίτερος χρόνος που περιμένουμε να τελειώσει η δραστηριότητα και είναι ίσος με το νωρίτερο χρόνο του γεγονότος έναρξης Ν(i) συν τη διάρκεια t(ij) της δραστηριότητας. Ο βραδύτερος χρόνος έναρξης μίας δραστηριότητας ΒΕ(ij) είναι ο βραδύτερος χρόνος στον οποίο επιτρέπεται να αρχίσει η δραστηριότητα χωρίς να καθυστερήσει η διάρκεια ολοκλήρωσης του έργου και είναι ίσος με το βραδύτερο χρόνο του γεγονότος λήξης της δραστηριότητας B(j) μείον τη διάρκεια t(ij) της δραστηριότητας. Ο βραδύτερος χρόνος λήξης μίας δραστηριότητας ΒΛ(ij) είναι ο βραδύτερος χρόνος στον οποίο μπορεί να τελειώσει η δραστηριότητα και είναι ίσος με το βραδύτερο χρόνο του γεγονότος λήξης της δραστηριότητας B(j). 6

Το συνολικό χρονικό περιθώριο μιας δραστηριότητας Σ(i,j), ορίζεται ως Σ(i,j) = B(j) - N(i) - t(ij). To περιθώριο αυτό καθορίζει το μέγιστο διαθέσιμο χρόνο για τη δραστηριότητα πέρα από τον t(ij), όταν όλες οι προηγούμενες δραστηριότητες αρχίζουν στους νωρίτερους χρόνους τους και οι επόμενες στους βραδύτερους. Κρίσιμη δραστηριότητα είναι κάθε δραστηριότητα με συνολικό χρονικό περιθώριο μηδενικό. Κρίσιμη διαδρομή λέμε τη διαδρομή που αρχίζει από το γεγονός έναρξης ενός δικτύου, περιλαμβάνει μόνο κρίσιμες δραστηριότητες και τελειώνει στο γεγονός λήξης του δικτύου. Την κρίσιμη διαδρομή ενός δικτύου, συνήθως τη συμβολίζουμε με διπλή γραμμή. Παράδειγμα επίλυσης δικτύου Δραστηριότητα Άμεσα προηγούμενη δραστηριότητα Διάρκεια (σε ημέρες) Α - 4 Β - 2 Γ Α 10 Δ Β 6 Ε Β 10 Ζ Γ, Δ 4 Η Γ, Δ, Ε 8 7

A -Γ -Π -Η: κρίσιμη διαδρομή Εφαρμογή 1 Στο δίκτυο του σχήματος παρουσιάζουμε τις δραστηριότητες που πρέπει να εκτελεστούν για να ολοκληρωθεί η υλοποίηση ενός έργου. Οι αριθμοί πάνω στις δραστηριότητες είναι οι διάρκειες τους σε ημέρες. Με βάση τα στοιχεία αυτά, θέλουμε να υπολογίσουμε τα χρονικά περιθώρια των γεγονότων και των δραστηριοτήτων και να καθορίσουμε την κρίσιμη ή τις κρίσιμες διαδρομές του δικτύου. 8