Διαχείριση Τεχνικών Έργων 2ο μαθημα ΠΡΟΒΛΗΜΑΤΑ ΧΡΟΝΟΥ-ΚΟΣΤΟΥΣ Δρ Λεωνιδας ανθοπουλος, επικουρος καθηγητης Τμημα διοικηςης και διαχειριςης εργων τει λαριςας

Προβλήματα χρόνου – κόστους Επιτάχυνση κατασκευής Ορισμοί Κόστος κατασκευής: το σύνολο των δαπανών που απαιτούνται για την υλοποίηση της κατασκευής. Άμεσο κόστος κατασκευής: το άθροισμα του άμεσου κόστους των δραστηριοτήτων της κατασκευής. Άμεσο κόστος δραστηριότητας: προκύπτει από: Έξοδα προσωπικού Δαπάνες υπεργολαβιών Κόστη υλικών Κόστος χρήσης μηχανικού εξοπλισμού Έμμεσο κόστος κατασκευής: δεν αφορά στις δραστηριότητες της κατασκευής, αλλά γενικά στο έργο και συγκεκριμένα: Έμμεσο κόστος εργοταξίου Έμμεσο κόστος εργολαβικής επιχείρησης

Προβλήματα χρόνου – κόστους Επιτάχυνση κατασκευής Σχέση άμεσου κόστους-χρόνου κατασκευής Καθώς το κόστος της κατασκευής προκύπτει από τα κόστη των δραστηριοτήτων: Υπολογίζουμε τη σχέση κόστους-χρόνου κάθε δραστηριότητας Το μικρότερο κόστος Κ0 για μια δραστηριότητα προκύπτει: Όταν ολοκληρωθεί η δραστηριότητα σε χρόνο Τ0 στον οποίο έχουμε πλήρη εκμετάλλευση των διαθέσιμων πόρων (ανθρώπινου δυναμικού, εξοπλισμού και υλικών). Επιτάχυνση της κατασκευής: Υλοποίηση μιας δραστηριότητας στον ελάχιστο από τεχνική άποψη χρόνο Τα Στην περίπτωση αυτή (ελάχιστος χρόνος) απαιτείται κόστος Κα (Κα > Κ0) (για καλύτερα συνεργεία, υπερωρίες, σύγχρονο εξοπλισμό κλπ.) Αν αυξήσουμε περαιτέρω το κόστος Κα δεν θα μειωθεί ο ελάχιστος χρόνος Τα. Συνεπώς το άμεσο κόστος μιας δραστηριότητας: ≥ K0 και ≤Kα Κ0 αντιστοιχεί στον κανονικό χρόνο T0 Κα αντιστοιχεί στον ελάχιστο χρόνο Τα

Προβλήματα χρόνου – κόστους Επιτάχυνση κατασκευής Διάγραμμα σχέσης κόστους-χρόνου δραστηριότητας Παρατηρούμε ότι: Πέραν του κόστους Κα δεν μειώνεται ο χρόνος εκτέλεσης Αν αυξηθεί ο χρόνος της δραστηριότητας πέραν του Τ0 το κόστος θα συνεχίζει να αυξάνεται καθώς δεν θα έχουμε την καλύτερη εκμετάλλευση των πόρων Για κάθε δραστηριότητα: Μπορούμε να υπολογίσουμε τις τιμές Τ0, Τα, Κ0 και Κα Μπορούμε να υπολογίσουμε τις διαφορές: Τ0 - Τα και Κα – Κα Ειδικό κόστος δραστηριότητας = ( Κα – Κ0 ) / ( Τ0 - Τα ) Το Ελάχιστο Άμεσο Κόστος της κατασκευής = άθροισμα(Κ0i) όπου Κοi είναι τα ελάχιστα άμεσα κόστη των επιμέρους δραστηριοτήτων και επιτυγχάνεται σε μέγιστο χρόνο Tmax Ισχύει και το αντίστροφο δηλαδή, τον ελάχιστο χρόνο κατασκευής τον επιτυγχάνουμε με το μέγιστο Kόστος. Το διάγραμμα χρόνου – άμεσου κόστους κατασκευής είναι επίσης παραβολή Κα Άμεσο κόστος δραστηριότητας Κ0 Τα Τ0 Απαιτούμενος χρόνος εκτέλεσης δραστηριότητας

Προβλήματα χρόνου – κόστους Επιτάχυνση κατασκευής Διάγραμμα σχέσης κόστους-χρόνου κατασκευής Το διάγραμμα χρόνου – άμεσου κόστους κατασκευής είναι επίσης παραβολή και μάλιστα τεθλασμένη Κα max Άμεσο κόστος κατασκευής Κ min Τmin Τmax Απαιτούμενος χρόνος εκτέλεσης κατασκευής

Προβλήματα χρόνου – κόστους Επιτάχυνση κατασκευής Σχέση έμμεσου κόστους-χρόνου κατασκευής Όσο μεγαλώνει η διάρκεια της κατασκευής, μεγαλώνει και το έμμεσο κόστος Το διάγραμμα της σχέσης είναι παραβολή Στην πράξη υπολογίζουμε το διάγραμμα ως ευθεία Έμμεσο κόστος κατασκευής Απαιτούμενος χρόνος εκτέλεσης κατασκευής

Προβλήματα χρόνου – κόστους Επιτάχυνση κατασκευής Σχέση συνολικού κόστους-χρόνου κατασκευής Συνολικό κόστος = άμεσο κόστος + έμμεσο κόστος Παρατηρούμε ότι: Για τον ελάχιστο χρόνο εκτέλεσης της κατασκευής Tmin έχουμε το ελάχιστο έμμεσο Kε min, αλλά το μέγιστο άμεσο κόστος Κ0 max. Για το μέγιστο χρόνο εκτέλεσης της κατασκευής Tmax έχουμε το μέγιστο έμμεσο Kε max, αλλά το ελάχιστο άμεσο κόστος Κα min. Συνεπώς το ελάχιστο συνολικό κόστος Kmin το έχουμε σε ένα χρόνο Τ της κατασκευής, που βρίσκεται μεταξύ Tmin και Tmax, Συνολικό κόστος κατασκευής Κ0 max Καμπύλη συνολικού κόστους Κ min Καμπύλη άμεσου κόστους Κ α min Καμπύλη έμμεσου κόστους Κ ε max Κ ε min χρόνος εκτέλεσης κατασκευής Τmin Τ Τmax

Προβλήματα χρόνου – κόστους Επιτάχυνση κατασκευής Διαδικασία υπολογισμού: Για κάθε δραστηριότητα υπολογίζουμε: Τον ελάχιστο χρόνο εκτέλεσης Το μέγιστο κόστος της (που αντιστοιχεί στο χρόνο αυτό) Τον κανονικό χρόνο εκτέλεσης Το ελάχιστο κόστος της (που αντιστοιχεί στο χρόνο αυτό) Καταρτίζουμε τον πίνακα χρόνου – κόστους των δραστηριοτήτων που περιλαμβάνει: Τα παραπάνω στοιχεία Το ειδικό κόστος κάθε δραστηριότητας (κόστος επιτάχυνσης) (= Διαφορά κόστους / Διαφορά χρόνου) Επιλύουμε το δίκτυο και υπολογίζουμε: Τους συνολικούς χρόνους των δραστηριοτήτων Τις κρίσιμες διαδρομές για: Δίκτυο με κανονικούς χρόνους δραστηριοτήτων (συνολικός χρόνος = Tmax) Δίκτυο με ελάχιστους χρόνους δραστηριοτήτων (συνολικός χρόνος = Tmin) Καταρτίζουμε τον πίνακα μεταβολών του συνολικού κόστους για χρόνους μεταξύ Tmax έως Tmin Για Tmax έχουμε το ελάχιστο κόστος κατασκευής Κα min Τη μείωση του χρόνου κατασκευής την επιτυγχάνουμε μειώνοντας τους χρόνους των κρίσιμων δραστηριοτήτων του δικτύου στους κανονικούς χρόνους αυτών

Προβλήματα χρόνου – κόστους Επιτάχυνση κατασκευής Διαδικασία υπολογισμού: Εστιάζουμε στις κρίσιμες δραστηριότητες με το μικρότερο ειδικό κόστος (ώστε να επηρεαστεί λιγότερο το συνολικό κόστος) Το ειδικό κόστος = διαφορά κόστους / διαφορά χρόνου Προσοχή: η μείωση του χρόνου (από κάποιο σημείο και μετά) μπορεί να οδηγήσει σε τροποποίηση της κρίσιμης διαδρομής. Στην περίπτωση αυτή λαμβάνουμε υπόψη τη νέα κρίσιμη διαδρομή για να μειώσουμε περαιτέρω τη διάρκεια. Υπολογίζουμε την αύξηση του άμεσου κόστους (για τους χρόνους από Tmax σε Tmin) Προσθέτουμε την αύξηση του άμεσου κόστους στο Kα min. Υπολογίζουμε την αύξηση του έμμεσου κόστους (για τους χρόνους από Tmax σε Tmin) Προσθέτουμε το άμμεσο και το έμμεσο κόστος που υπολογίσαμε (για τους χρόνους από Tmax σε Tmin) Για κάποιον από τους χρόνους αυτούς το συνολικό κόστος είναι ελάχιστο. Σημασία της μεθόδου: Παρακολουθούμε τον προγραμματισμό των εργασιών από άποψη χρόνου Παρακολουθούμε την επίδραση των επιταχύνσεων και επιβραδύνσεων των κρίσιμων δραστηριοτήτων Πολυπλοκότητα της μεθόδου: Μεγάλη, καθώς εκτός της δυσκολίας υπολογισμού του χρόνου, είναι δύσκολος ο ακριβής υπολογισμός του άμεσου και του έμμεσου κόστους των δραστηριοτήτων

Προβλήματα χρόνου – κόστους Επιτάχυνση κατασκευής Παράδειγμα: Δίνεται το παρακάτω δίκτυο, ο πίνακας χρόνου κόστους και το έμμεσο κόστος = 1.500 χρηματικές μονάδες ανά χρονική μονάδα. Ζητείται το ελάχιστο συνολικό κόστος κατασκευής και ο αντίστοιχος χρόνος της. 2 Δραστ. Κανον. Χρόνος Ελάχ. Κόστος Ελάχ. Χρόνος Μέγιστο Κόστος Διαφ. Κόστους Διαφ. Χρόνου Ειδ. Κόστος 1-2 7 6.000 - 1-3 8 13.000 5 16.000 3.000 3 1000 1-4 6 8.000 4 12.000 4.000 2 2000 2-5 9.000 1 3000 3-4 2.000 3-5 1 4 5 3

Προβλήματα χρόνου – κόστους Επιτάχυνση κατασκευής Λύση: Επιλύουμε το δίκτυο για τους κανονικούς χρόνους δραστηριοτήτων. Νωρίτεροι χρόνοι Βραδύτεροι χρόνοι Συνολ. Χρον. Περιθ. Ελεύθ. Χρον. Περιθ. Κρίσιμη Δραστηρ. Δραστ. Διάρκ. Αρχής Τέλους 1-2 7 10 3   1-3 8 * 1-4 6 13 2-5 3-4 5 3-5 2 7 10 2 7 3 1 6 13 4 13 5 5 8 8 3 2

Προβλήματα χρόνου – κόστους Επιτάχυνση κατασκευής Παράδειγμα: Επιλύουμε το δίκτυο για τους ελάχιστους χρόνους δραστηριοτήτων. Νωρίτεροι χρόνοι Βραδύτεροι χρόνοι Συνολ. Χρον. Περιθ. Ελεύθ. Χρον. Περιθ. Κρίσιμη Δραστηρ. Δραστ. Διάρκ. Αρχής Τέλους 1-2 7 * 1-3 5 2   1-4 4 9 3 2-5 3-4 1 3-5 7 2 2 7 1 7 9 4 9 5 4 1 5 5 7 3 2

Προβλήματα χρόνου – κόστους Επιτάχυνση κατασκευής Παράδειγμα: Επομένως, σύμφωνα με τα προηγούμενα: Έχουμε ελάχιστο άμεσο κόστος Kα min = 43.000 για το μέγιστο χρόνο Tmax = 13 Υπολογίζουμε τη μεταβολή του άμεσου, του έμμεσου και του συνολικού κόστους από τον ελάχιστο χρόνο Tmin = 9 έως το μέγιστο χρόνο Tmax = 13: Διαμορφώνουμε πίνακα μεταβολής του συνολικού κόστους Χρόνος Δραστ. 13 12 11 10 9 Κανον. Χρόνος Ελάχ. Κόστος Ελάχ. Χρόνος Μέγιστο Κόστος Διαφ. Κόστους Διαφ. Χρόνου Ειδ. Κόστος Συν. Χρον. Περιθ. Δικτύου καν. Χρόν. 1-2   7 6.000 - 3 1-3 1000 2000 3000 8 13.000 5 16.000 3.000 1-4 6 8.000 4 12.000 4.000 2 2-5 9.000 1 3-4 2.000 3-5 Αύξ. Άμεσου κόστους 1.000 7.000 Άμεσο κόστος 43000 44.000 45.000 46.000 50.000 Έμμεσο κόστος 19500 18000 16500 15000 13500 Συνολικό κόστος 62500 62000 61500 61000 63500

Προβλήματα χρόνου – κόστους Επιτάχυνση κατασκευής Λύση (συνέχεια): Από τα δεδομένα και από τα στοιχεία που προέκυψαν κατά την επίλυση διαπιστώνουμε ότι: Οι κρίσιμες δραστηριότητες 1-3 και 3-4 έχουν το ελάχιστο ειδικό κόστος (δεδομένα) Η διάρκεια της 1-3 μπορεί να μειωθεί κατά 3 χρονικές μονάδες (δεδομένα) άρα και η κατάσκευή από τη μονάδα 13 έως την 10 Όταν η 1-3 μειωθεί από 8 χρονικές μονάδες διάρκεια σε 5 μονάδες τότε (επίλυση δικτύου με ελάχιστους χρόνους) κρίσιμες διαδικασίες είναι οι 1-2 και 2-5, που στο προηγούμενο δίκτυο έχουν διάρκεια (7+3=)10 χρόνικές μονάδες και επομένως οποιαδήποτε περαιτέρω μεταβολή της 1-3 δεν τις επηρεάζει. Άρα, για να μειώσουμε περαιτέρω τη διάρκεια της κατασκευής (από τις 10 στις 9 χρονικές μονάδες) πρέπει να εργαστούμε στις διαδικασίες 1-2 ή 2-5 (στο προηγούμενο δίκτυο). Μειώνουμε τη διαδικασία 2-5 (που έχει περιθώριο 1 χρον. μονάδα σύμφωνα με τα δεδομένα) κατά 1 μονάδα, καθώς η 1-2 (σύμφωνα με τα δεδομένα του προβλήματος) δεν μπορεί να μειωθεί. Οι αντίστοιχες αυξήσεις του άμεσου κόστους παρουσιάστηκαν στον προηγούμενο πίνακα. Οι υπολογισμοί του συνολικού κόστους παρουσιάστηκαν στον προηγούμενο πίνακα. Οι μεταβολές των άμεσου, έμμεσου και συνολικού κόστους παρουσιάστηκαν στον προηγούμενο πίνακα. Το ελάχιστο συνολικό κόστος Kmin = 61.000 χρημ. μονάδες και επιτυγχάνεται στις 10 χρον. μονάδες.

Προβλήματα χρόνου – κόστους Επιτάχυνση κατασκευής Θέμα Χειμερ. Β’ 2010 : Δίνεται το παρακάτω δίκτυο, ο πίνακας χρόνου κόστους και το έμμεσο κόστος = 1.500 χρηματικές μονάδες ανά χρονική μονάδα. Ζητείται το ελάχιστο συνολικό κόστος κατασκευής και ο αντίστοιχος χρόνος της. 2 Δραστ. Κανον. Χρόνος Ελάχ. Κόστος Ελάχ. Χρόνος Μέγιστο Κόστος Διαφ. Κόστους Διαφ. Χρόνου Ειδ. Κόστος 1-2 7 6.000 - 1-3 8 13.000 5 16.000 3.000 3 1000 1-4 6 8.000 4 12.000 4.000 2 2000 2-4 7.000 10.000 1 3000 2-5 9.000 3-4 2.000 3-5 1 4 5 3

Κομβικά δίκτυα – Μέθοδος MPM (Metra Potential Method) Διαμόρφωση κομβικού δικτύου Οι κόμβοι εκφράζουν τις δραστηριότητες Τα βέλη οδηγούν από κόμβο σε κόμβο εκφράζοντας τις εξαρτήσεις των δραστηριοτήτων Τα κομβικά δίκτυα εμπεριέχουν σχέσεις αλληλουχίας σχετικά με την έναρξη και το τέλος των δραστηριοτήτων: Αλληλουχία Τέλους - Αρχής: Η επόμενη δραστηριότητα δεν μπορεί να ξεκινήσει αν δεν παρέλθει χρόνος FSij από το τέλος της προηγούμενης. Όταν FSij = 0 έχουμε κανονική αλληλουχία Αλληλουχία Αρχής - Αρχής: Η επόμενη δραστηριότητα δεν μπορεί να ξεκινήσει αν δεν παρέλθει χρόνος SSij από την αρχή της προηγούμενης. Αλληλουχία Τέλους – Τέλους: Η επόμενη δραστηριότητα δεν μπορεί να τελειώσει αν δεν παρέλθει χρόνος FFij από το τέλος της προηγούμενης. Αλληλουχία Αρχής – Τέλους: Η επόμενη δραστηριότητα δεν μπορεί να ολοκληρωθεί αν δεν παρέλθει χρόνος SFij από την αρχή της προηγούμενης. Δi FSij, FSij Δj Δi SSij, SSjj Δj Δi FFij, FFjj Δj Δi SFij, SFij Δj

Κομβικά δίκτυα – Μέθοδος MPM (Metra Potential Method) Απεικόνιση κόμβου: Παρατηρήσεις: Είναι δυνατή η ύπαρξη περισσότερων από μιας σχέσεων αλληλουχίας μεταξύ δύο ή περισσότερων δραστηριοτήτων. Κατά την κατάρτιση ενός κομβικού δικτύου προσπαθούμε ώστε να μην διασταυρώνονται οι γραμμές που απεικονίζουν τις εξαρτήσεις μεταξύ των δραστηριοτήτων. Πάνω στις γραμμές των εξαρτήσεων σημειώνουμε τις σχέσεις αλληλουχίας (π.χ. FS=0, SS=3 κλπ.) Στα κομβικά δίκτυα είναι δυνατό να υπάρχουν κρίσιμες δραστηριότητες χωρίς να υπάρχει κρίσιμη διαδρομή Καθώς είναι δυνατό να υπάρχουν αρκετές δραστηριότητες αρχής και αρκετές τέλους, μπορούμε να ορίσουμε μια δραστηριότητα που ονομάζουμε Αρχή (με διάρκεια 0 και με σχέση αλληλουχίας με τις άλλες αρχής SS=0), καθώς και μια δραστηριότητα Τέλος (με διάρκεια 0 και με σχέση αλληλουχίας από όλες τις άλλες τέλους FF=0). Περιγραφή δραστηριότητας (όνομα) Διάρκεια Νωρίτερος χρόνος Αρχής Νωρίτερος χρόνος τέλους Συνολικό χρονικό περιθώριο Βραδύτερος χρόνος Αρχής Βραδύτερος χρόνος τέλους Ελεύθερο χρονικό περιθώριο

Κομβικά δίκτυα – Μέθοδος MPM (Metra Potential Method) Επίλυση κομβικού δικτύου: Πρέπει να γνωρίζουμε τις σχέσεις αλληλουχίας μεταξύ των δραστηριοτήτων (FS, SS, SF, FF) με τις τιμές τους, καθώς και τις διάρκειές τους (Δi για την i και Δj για την επόμενη της j). Νωρίτερος χρόνος αρχής ΝΧΑj = max Νωρίτερος χρόνος τέλους ΝΧTj = NXAj + Δj Βραδύτερος χρόνος τέλους ΒΧΤι = min Βραδύτερος χρόνος αρχής ΒΧΑi = BXTi – Δi Συνολικό χρονικό περιθώριο ΣΧΠi = BXTi - NXTi Ελεύθερο χρονικό περιθώριο ΕΧΠi = min NXAi + SSij NXTi + FSij NXAi + SFij – Δj ΝΧΤi + FFij - Δj BXAj - FSij BXTj - FFij BXAj - SSij + Δi BΧΤj - SFij + Δi NXAj - NXTi - FSij NXAj - NXAi - SSij NXTj - NXTi - FFij NΧΤj - NXAi - SFij

Κομβικά δίκτυα – Μέθοδος MPM (Metra Potential Method) Μετατροπή κομβικού δικτύου σε διάγραμμα GANTT: Με ανάλογο τρόπο με αυτό της μετατροπής των δικτύων με βέλη. Απαιτείται η ορθή απεικόνιση της αλληλουχίας μεταξύ δραστηριοτήτων: Μια FSij αλληλουχία θα ξεκινά από το τέλος της i και θα οδηγεί στην αρχή της j. Μια SSij αλληλουχία θα ξεκινά από την αρχή της i και θα οδηγεί στην αρχή της j. Πλεονεκτήματα των κομβικών δικτύων: Είναι εμφανής η επικάλυψη δραστηριοτήτων, χωρίς επιπλέον αναλύσεις Δεν διαθέτουν πλασματικές δραστηριότητες. Μειονεκτήματα των κομβικών δικτύων: Απαιτούν μεγαλύτεη εμπειρία για την ορθή κατάρτιση και επίλυση. Παρέχουν μικρότερη εποπτεία στο χρήστη.

Κομβικά δίκτυα – Μέθοδος MPM (Metra Potential Method) Παράδειγμα: Δίνεται δίκτυο με τις παρακάτω αλληλεξαρτήσεις και διάρκειες: Οι α=4, β=3 αρχίζουν με την έναρξη της κατασκευής Οι γ=1, δ=3 ακολουθούν την α Οι γ=1, ε=2 ακολουθούν τη β Η στ=2 ακολουθεί τις γ, ε Για να τελειώσει η κατασκευή πρέπει να ολοκληρωθούν οι δ και στ. Δίνονται οι ακόλουθες σχέσεις αλληλουχίας μεταξύ των δραστηριοτήτων: FSα,δ = 3, SSα,γ = 4, FFβ,γ = 3, SFβ,ε = 12, SSγ,στ = 11, FFε,στ = 8 Ζητούνται: α) να καταρτιστεί το κομβικό δίκτυο, β) να επιλυθεί, γ) να μετατραπεί στο αντίστοιχο GANTT.

Κομβικά δίκτυα – Μέθοδος MPM (Metra Potential Method) 3 7 10 17 20 FS=3 α 4 3 7 FF=0 SS=0 γ 1 5 6 2 7 8 τέλος 20 Αρχή SS=4 SS=11 στ 2 18 20 FF=3 β 3 9 FF=0 SS=0 ε 2 10 12 SF=12 FF=8

Κομβικά δίκτυα – Μέθοδος MPM (Metra Potential Method) ε SF=12 α FF=8 SS=0 β ζ FS=3 FF=0 τέλος Αρχή SF=4 SS=4 στ FF=3 FF=0 γ SS=11 SS=0 FF=0 δ