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



Σχετικά έγγραφα
ΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ

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

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

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

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

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

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

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

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

Ακέραιος Γραµµικός Προγραµµατισµός

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

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

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

Ακέραιος Γραµµικός Προγραµµατισµός

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

ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΚΕΦΑΛΑΙΟ 1

ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων

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

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

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

Πνευματικά Δικαιώματα 2013 Ίδρυμα ECDL (ECDL Foundation -

ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ ΑΠΟΙΚΙΑΣ ΜΥΡΜΗΓΚΙΩΝ ANT COLONY OPTIMIZATION METHODS

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

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ Επιστήµη τωναποφάσεων, ιοικητική Επιστήµη

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

Προγραμματισμός έργων με σύνθετες σχέσεις διαδοχής εργασιών

ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ

z = c 1 x 1 + c 2 x c n x n

ΑΛΓΟΡΙΘΜΙΚΕΣ ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ

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

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

Γραφική Λύση & Πρότυπη Μορφή Μαθηματικού Μοντέλου

Τμήμα Μηχανικών Πληροφορικής ΤΕ Η μέθοδος Simplex. Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα. τελευταία ενημέρωση: 19/01/2017

Τεχνητή Νοημοσύνη (ΥΠ23) 6 ο εξάμηνο Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ουρανία Χατζή

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

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

ΚΕΦΑΛΑΙΟ Μηχανική Μάθηση

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

3.7 Παραδείγματα Μεθόδου Simplex

Προγραμματισμός & Έλεγχος Παραγωγής. Κεφ. 7 Χρονικός Προγραμματισμός Συμπληρωματικές Σημειώσεις

Χρονοπρογραμματισμός Πολλαπλών Έργων με Περιορισμένους Πόρους και Πολλαπλούς Τρόπους Εκτέλεσης με τη Μέθοδο Βελτιστοποίησης Αποικίας Μυρμηγκιών

Η μέθοδος Simplex. Γεωργία Φουτσιτζή-Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα. Τμήμα Μηχανικών Πληροφορικής ΤΕ

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

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

Εισαγωγή στο Γραμμικό Προγραμματισμό

Επιχειρησιακή Έρευνα I


5 η ΕΝΟΤΗΤΑ ΠΟΛΥΚΡΙΤΗΡΙΑΚΟΣ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

Τμήμα Μηχανικών Πληροφορικής ΤΕ Δυϊκότητα. Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα. τελευταία ενημέρωση: 1/12/2016

Κεφάλαιο 5ο: Ακέραιος προγραμματισμός

Μοντελοποίησης και Βελτιστοποίηση Εφοδιαστικών Αλυσίδων 7 Ο εξάμηνο

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

Μοντέλα Διανομής και Δικτύων

Γραμμικός Προγραμματισμός Μέθοδος Simplex

Λήψη αποφάσεων υπό αβεβαιότητα

Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D.

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

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ»

ΧΡΟΝΟ-ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΑΡΑΓΩΓΗΣ

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

Κεφάλαιο 6. Μέθοδοι επίλυσης προβλημάτων ακέραιου προγραμματισμού

Εισαγωγή στο Γραμμικό Προγραμματισμό. Χειμερινό Εξάμηνο

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

Διοίκηση Παραγωγής και Υπηρεσιών

Επίλυση Προβλημάτων 1

ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

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

ΑΛΓΟΡΙΘΜΙΚΕΣ ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ

ΜΑΘΗΜΑ: ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ-ΘΕΜΑΤΑ ΕΞΕΤΑΣΤΙΚΗΣ IΟΥΝΙΟΥ 2015

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ Επιστήμη των Αποφάσεων, Διοικητική Επιστήμη

3 ΕΚΤΙΜΗΣΗ ΙΑΡΚΕΙΑΣ ΚΑΙ ΚΟΣΤΟΥΣ ΡΑΣΤΗΡΙΟΤΗΤΑΣ

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΜΕΘΟΔΟΣ SIMPLEX, διαλ. 3. Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 29/4/2017

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

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

Θεωρία Παιγνίων και Αποφάσεων. Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος. Ε. Μαρκάκης. Επικ. Καθηγητής

Χρονοπρογραμματισμός Έργων με χρήση Γενετικών Αλγορίθμων Μελέτη χρονοπρογραμματισμού έργων υπό περιορισμένους πόρους και διακριτή σχέση χρόνου-κόστους

Μέθοδοι μονοδιάστατης ελαχιστοποίησης

ιοίκηση Παραγωγής και Υπηρεσιών

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

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

Επιχειρησιακή Έρευνα I

ΔΙΟΙΚΗΣΗ ΕΡΓΩΝ Ο Ρ Ι Σ Μ Ο Ι Γ Ε Ν Ι Κ Ε Σ Ε Ν Ν Ο Ι Ε Σ. ΡΟΜΠΟΓΙΑΝΝΑΚΗΣ ΙΩΑΝΝΗΣ, PhD.

Ποσοτική Ανάλυση και Επιχειρησιακές Αποφάσεις. Εισηγητής : Γεωργίου Ανδρέας Καθηγητής Ο Ε. Πανεπιστήμιο Μακεδονίας

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

min f(x) x R n b j - g j (x) = s j - b j = 0 g j (x) + s j = 0 - b j ) min L(x, s, λ) x R n λ, s R m L x i = 1, 2,, n (1) m L(x, s, λ) = f(x) +

Προγραμματισμός & Έλεγχος Παραγωγής. Κεφ. 7 Χρονικός Προγραμματισμός Συμπληρωματικές Σημειώσεις

Μεταρρύθμιση στη Διαχείριση των Δημόσιων Οικονομικών (ΔΔΟ) Public Financial Management (PFM)

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος

Χαρακτηριστικά και δυνατότητες της εφαρμογής σελ Εγκατάσταση της εφαρμογής σελ Εισαγωγή αρχείου εισόδου σελ. 7

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

Σχεδιασμός επέκτασης του συστήματος ηλεκτροπαραγωγής με τη χρήση Πολυκριτηριακού Γραμμικού Προγραμματισμού

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

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

ΠΛΗ 405 Τεχνητή Νοηµοσύνη

ΟΡΓΑΝΩΣΗ & ΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ

Εισαγωγή στην Επιχειρησιακή Έρευνα

Συνδυαστική Βελτιστοποίηση Εισαγωγή στον γραμμικό προγραμματισμό (ΓΠ)

Δομές Δεδομένων και Αλγόριθμοι

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

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (Γ.Π.).) (LINEAR PROGRAMMING)

Transcript:

ΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Dr. Christos D. Tarantilis Associate Professor in Operations Research & Management Science http://tarantilis.dmst.aueb.gr/ ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 1-

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΓΩΝ ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 2-

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΓΩΝ Είναι πολύ σημαντικό για τις σύγχρονες επιχειρήσεις να παρέχουν υπηρεσίεςκαιπροϊόντατηνχρονικήστιγμήπουαπαιτείται(on time), χωρίς να παραβιάζουν τον αρχικό προϋπολογισμό(budget) υλοποίησης ενός έργου. Τα στάδια υλοποίησης ενός έργου περιλαμβάνουν: Αποτελεσματικό σχεδιασμό(effective planning), Αποδοτικό χρονοπρογραμματισμό(efficient scheduling) και Αντικειμενικό έλεγχο(objective control) ενός έργου(project). ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 3-

ΟΡΙΣΜΟΣ ΕΡΓΟΥ Αρκετοί ορισμοί έχουν δοθεί, ωστόσο έχει επικρατήσει αυτός που προκύπτει σύμφωνα με το ISO 8402. Το Έργο(Project) αποτελεί τη μοναδική διαδικασία που περιλαμβάνει ένα σύνολο από συντονισμένες και ελεγχόμενες δραστηριότητες (activities) - μεχρονικήδιάρκεια, - χρόνο έναρξης και τερματισμού οι οποίες συμβάλλουν στην επίτευξη ενός αντικειμενικού στόχου τηρώντας περιορισμούς χρόνου, κόστους και διαθεσιμότητας πόρων. Αντικειμενικός στόχος: Ο αντικειμενικός στόχος ενός έργου είναι η παροχή μιας υπηρεσίας ή γενικότερα παραγωγή ενός τελικού προϊόντος ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 4-

ΣTAΔΙΑ ΟΛΟΚΛΗΡΩΣΗΣ ΕΝΟΣ ΕΡΓΟΥ 1. Σχεδιασμός(planning): Περιλαμβάνει τον ορισμό των δραστηριοτήτων που πρέπει να λάβουν μέρος γιατηνυλοποίησητουαντικειμενικούστόχου. Καθορίζονται οι συνολικές απαιτήσεις πόρων που απαιτούνται Δίνονται εκτιμήσεις για το κόστος, τη χρονική διάρκεια και τις σχέσεις των διαφόρων δραστηριοτήτων. 2. Χρονοπρογραμματισμός(scheduling): Καθορίζεται η ακριβής χρονική σειρά σύμφωνα με την οποία πρέπει να εκτελεστούν οιδραστηριότητες. Υπολογίζονται οι αναμενόμενοι χρόνοι υλοποίησης για κάθε δραστηριότητα. 3. Έλεγχος(control): Εστιάζει στη διαφορά μεταξύ σχεδιασμού και υλοποίησης ενός έργου ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 5-

ΟΡΙΣΜΟΣ ΠΕΤΥΧΗΜΕΝΟΥ ΕΡΓΟΥ Ένα επιτυχημένο έργο έχει ολοκληρωθεί μέσα στα προκαθορισμένα χρονικά περιθώρια (on time) δεν ξεπερνά τον αρχικό προϋπολογισμό(within budget) και δεν διαπραγματεύεται καμία από τις αρχικές προδιαγραφές σχεδιασμού(according to specifications). ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 6-

ΔΙΑΧΕΙΡΙΣΗ ΧΡΟΝΟΥ Ηκακήδιαχείρισητουχρόνουκαιοκακόςσχεδιασμόςτου χρονοδιαγράμματος υλοποίησης είναι οι πιο συνήθεις λόγοι αποτυχίας ενός έργου(goldratt(1997), Lewis (1995)). Ηκαθυστέρησηενόςέργου(πχηπαρουσίασηενόςνέουπροϊόντος) είναιπολύπιοζημιογόνοςαπότηνπαραβίασητουπροϋπολογισμού. Η HP μελετώντας μία ταχέως αναπτυσσόμενη αγορά, σημείωσε πως εάν υπάρξει καθυστέρηση έξι μηνών στην παραγωγή ενός νέου προϊόντος μέσα στα όρια του προϋπολογισμού, η μείωση του κέρδους ανέχεταιστα33 %, ενώεάντοίδιοέργοαπαιτούσε50% μεγαλύτερο προϋπολογισμό(budget) και ολοκληρωνόταν στην ώρα του, η ζημία θαήτανμόλις3,5 % (Suri1998). ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 7-

ΤΟ ΠΡΟΒΛΗΜΑΤΟΥ ΧΡΟΝΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΕΡΓΟΥ PROJECT SCHEDULING PROBLEM

PROJECT SCHEDULING PROBLEM(PSP) Ένα έργο αποτελείται από δραστηριότητες, οι οποίες πρέπει να εκτελεστούν βάσει ενός συνόλου από περιορισμούς προτεραιότητας (precedence constraints). Το πιο διαδεδομένο είδος περιορισμών προτεραιότητας είναι το finish start με μηδενικό time lag: Μία δραστηριότητα μπορεί να ξεκινήσει μόνο εάν όλες οι προηγούμενες έχουν ολοκληρωθεί. Κάθε δραστηριότητα έχει προκαθορισμένη χρονική διάρκεια και απαιτείένασύνολοπόρωνγιαναπραγματοποιηθεί. Χρηματοοικονομικοίπόροι, ανθρώπινοδυναμικό, μηχανές, εξοπλισμός, ενέργεια, υλικά, χώροι αποθήκευσης, είναι μερικά από τα είδη πόρων που χρησιμοποιούνται για την υλοποίηση ενός έργου. ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 9-

ΑΝΑΠΑΡΑΣΤΑΣΗ ΕΝΟΣ PSP Ένα έργο, που αποτελείται από ένα αριθμό δραστηριοτήτων με περιορισμούς προτεραιότητας μπορεί να αναπαρασταθεί από ένα γράφο που αποτελείται από δύο πεπερασμένα σύνολα κόμβων (nodes) και συνδέσεων(arcs) αντίστοιχα. Μια απο τις αποδοτικότερες αναπαραστάσεις του προβλήματος είναι γνωστή στη βιβλιογραφία ως Activity on Νode (AonN) αναπαράσταση. H AonN χρησιμοποιεί: - τοσύνολοτωνκόμβωνγιατηναναπαράστασητων δραστηριοτήτων και - το σύνολο των συνδέσεων για την αναπαράσταση των περιορισμών προτεραιότητας και τις σχέσεις μεταξύ των δραστηριοτήτων. ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 10-

ΠΑΡΑΔΕΙΓΜΑ AonN ΑΝΑΠΑΡΑΣΤΑΣΗΣ Γιαναορισθούνοιχρόνοιέναρξηςκαιτερματισμούτουέργου, εισάγονται οι«τεχνητές» δραστηριότητες s και f με τέτοιο τρόπο που η s να συνδέεται απευθείας με τις δραστηριότητες έναρξης του έργου (μεσκοπόνακαθορισθείποιααπότιςa καιbξεκινάπρώτη) καιηf αντίστοιχα να συνδέεται απευθείας με τις δραστηριότητες που αφορούν την ολοκλήρωση του έργου(με σκοπό να καθορισθεί ποια απότιςd καιeολοκληρώνεταιτελευταία). ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 11-

ΠΕΡΙΟΡΙΣΜΟΙ ΤΟΥ PSP Περιορισμοί που αφορούν τις δραστηριότητες: περιορισμοί προτεραιότητας δραστηριοτήτων χρονικήδιάρκειαδραστηριοτήτων, Περιορισμοί διαθέσιμων πόρων ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 12-

ΣΥΣΧΕΤΙΣΗ ΠΡΟΤΕΡΑΙΟΤΗΤΑΣ ΔΡΑΣΤΗΡΙΟΤΗΤΩΝ Οι γενικευμένες συσχετίσεις προτεραιότητας μεταξύ δραστηριοτήτων ορίζουν το μέγιστο ή ελάχιστο χρονικό διάστημα ανάμεσα σε δύο δραστηριότητες: Start - Start (SS), Finish- Start (FS), Finish - Finish (FF) SS min (x):ηδραστηριότηταjμπορείναξεκινήσειτονωρίτεροxμονάδες χρόνου μετά την έναρξη της προηγούμενης δραστηριότητας i. Αντίστοιχα ορίζονταιοιπροτεραιότητεςfs min (x), SF min (x), FF min (x). SS max (x): ηδραστηριότηταjπρέπειναξεκινήσειτοαργότεροxμονάδες χρόνου μετά την έναρξη της προηγούμενης δραστηριότητας i. Αντίστοιχα ορίζονταιοιπροτεραιότητεςfs max (x), SF max (x), FF max (x). FSmin(0): η δραστηριότητα j μπορεί να ξεκινήσει αμέσως μετά τη δραστηριότητα i ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 13-

ΑΝΤΙΚΕΙΜΕΝΙΚΟΣ ΣΤΟΧΟΣ του PSP 1. Ελαχιστοποίηση του χρόνου ολοκλήρωσης του έργου ή 2. Ελαχιστοποίηση κόστους χρησιμοποίησης διαθέσιμων πόρων ή 3. Πολλαπλοί αντικειμενικοί στόχοι κ.α. ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 14-

Το Πρόβλημα Χρονοπρογραμματισμού Έργου με Περιορισμούς Πόρων The Resource Constrained Project Scheduling Problem - RCPSP

RCPSP ΈστωένασύνολοΑ= (1,,n)απόδραστηριότητεςοιοποίεςπρέπεινα εκτελεστούν για την ολοκλήρωση του έργου. Κάθεδραστηριότηταiέχειμίαδεδομένηχρονικήδιάρκειαεκτέλεσηςd i Οι δραστηριότητες συσχετίζονται με την κλασική μορφή περιορισμού προτεραιότηταςfs min (0),σύμφωναμετηνοποίαηδραστηριότηταj μπορεί να ξεκινήσει αμέσως μετά τη δραστηριότητα i ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 16-

RCPSP Κάθε δραστηριότητα έχει συγκεκριμένες απαιτήσεις από διαθέσιμους πόρουςέτσιώστεναείναιδυνατόναολοκληρωθείεπιτυχώς. ΈστωένασύνολοαπόδιαθέσιμουςπόρουςΚ={1,,k}. Κάθεπόροςkέχει μια δυναμικότητα, η οποία μπορεί να είναι διαθέσιμη κάθε χρονική περίοδο. Αντικειμενικός στόχος: ελαχιστοποίηση του χρόνου υλοποίησης του έργου δεδομένου ότι οι περιορισμοί προτεραιότητας δεν παραβιάζονται η δυναμικότητα κάθε διαθέσιμου πόρου δεν παραβιάζεται σε κάθε χρονική στιγμή ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 17-

ΕΚΦΩΝΗΣΗ ΠΑΡΑΔΕΙΓΜΑΤΟΣ Θεωρείστε ένα συγκεκριμένο έργο, η ολοκλήρωση του οποίου απαιτεί την εκτέλεση 8 δραστηριοτήτων. Επιπλέον, είναι δυνατό να χρησιμοποιηθούν, κάθε χρονική στιγμή, μέχρι 8 μονάδες πόρων(στο συγκεκριμένο έργο χρησιμοποιείται ένα και μόνο είδος διαθέσιμων πόρων). Η διάρκεια κάθε δραστηριότητας αναφέρεται επάνω από το αντίστοιχο κόμβο ενώ οιαπαιτήσειςτωνπόρωνστοκάτωμέρος. Να σχεδιαστεί ένας ΠΚΑ για να υπολογιστεί ο ελάχιστος συνολικός χρόνος ολοκλήρωσης του έργου(γνωστό στη βιβλιογραφία ως makespan). ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 18-

Ένας ΠΚΑ αποτελείται από τα ακόλουθα στάδια επιλογών: Καθόρισε τη«μορφής της Λύσης» του εξεταζόμενου προβλήματος. Μια διάταξη δέκα δραστηριοτήτων, η οποία θα εκφράζει τη σειρά που επιλέγεται η έναρξη της κάθε δραστηριότητας. Καθόρισε το«στοιχείο της Λύσης». Στην περίπτωση του συγκεκριμένου προβλήματος το στοιχείο της λύσης είναι η κάθε δραστηριότητα. Καθόρισε το«κριτήριο Επιλογής» του στοιχείου της λύσης, σύμφωνα με το οποίο θα επιλέγεται το«καλύτερο» εφικτό υποψήφιο στοιχείο της λύσης που θα προστεθεί στην«ημιτελή» λύση του προβλήματος Επέλεξε τη δραστηριότητα που θα αυξήσει στο ελάχιστο το συνολικό κόστος(χρόνο) της ημιτελούς λύσης(δηλαδή του ημιτελούς έργου). Καθόρισετο«Κριτήριοαξιολόγησης»τηςολοκληρωμένηςλύσης. Ο συνολικός χρόνος ολοκλήρωσης του έργου. ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 19-

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

Επανάληψη 1: ΣτηνΕπανάληψη0 ηδιάταξηδεναποτελείταιαπόκαμιά δραστηριότητα. Καθορισμός υποψήφιων δραστηριοτήτων: Επειδή η διάταξη θα ξεκινά με την«τεχνητή» δραστηριότητα 1, η μοναδική υποψήφια δραστηριότητα στην Επανάληψη 1 θα είναι η δραστηριότητα 1 άρα S: (1) ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 21-

Επανάληψη 2: Η διάταξη αποτελείται από την δραστηριότητα 1 (που επιλέχθηκε στην Επανάληψη1), άραηλύσηs: (1) Καθορισμός υποψήφιων δραστηριοτήτων σύμφωνα με τους περιορισμούς προτεραιότητας όπως απεικονίζονται στο γράφο της εκφώνησης: Οι υποψήφιες δραστηριότητες είναι οι 2, 5 και 3. Επιλογή της δραστηριότητας που βελτιστοποιεί το«κριτήριο Επιλογής»: f(2)=2 f(5)=4 f(3)=7 min{f(i)}=2, i=2 Makespan= 2 S: (1,2) Η συνάρτηση f εκφράζει το«κριτήριο Επιλογής» που διατυπώθηκε ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 22-

2 2 ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 23-

Επανάληψη 3: Καθορισμός υποψήφιων δραστηριοτήτων σύμφωνα με τους περιορισμούς προτεραιότητας όπως απεικονίζονται στον γράφο της εκφώνησης: Οι υποψήφιες δραστηριότητες είναι οι 4, 5 και 3. Επιλογή της δραστηριότητας που βελτιστοποιεί το κριτήριο επιλογής: f(4)=2+3=5 f(5)=4 f(3)=7 min{f(i)}=4, i=5 Makespan =4 S: (1,2,5) ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 24-

6 4 ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 25-

Επανάληψη 4: Καθορισμός υποψήφιων δραστηριοτήτων σύμφωνα με τους περιορισμούς προτεραιότητας όπως απεικονίζονται στο γράφο της εκφώνησης: Οι υποψήφιες δραστηριότητες είναι οι 4, 7 και3. Επιλογή της δραστηριότητας που βελτιστοποιεί το κριτήριο επιλογής: f(4)=2+3=5 f(7)=4+6=10 f(3)=2+7=9 min{f(i)}=5, i=4 Makespan =5 S: (1,2,5,4) ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 26-

5 ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 27-

Επανάληψη 5: Καθορισμός υποψήφιων δραστηριοτήτων σύμφωνα με τους περιορισμούς προτεραιότητας όπως απεικονίζονται στον γράφο της εκφώνησης: Οι υποψήφιες δραστηριότητες είναι οι 6, 7 και3. Επιλογή της δραστηριότητας που βελτιστοποιεί το κριτήριο επιλογής: f(6)=5+8=13 f(7)=4+6=10 f(3)=4+7=11 min{f(i)}=10, i=7 Makespan =10 S: (1,2,5,4,7) ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 28-

10 ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 29-

Επανάληψη 6: Καθορισμός υποψήφιων δραστηριοτήτων σύμφωνα με τους περιορισμούς προτεραιότητας όπως απεικονίζονται στον γράφο της εκφώνησης: Οι υποψήφιες δραστηριότητες είναι οι 6 και3. Επιλογή της δραστηριότητας που βελτιστοποιεί το κριτήριο επιλογής: f(6)=5+8=13 f(3)=5+7=12 min{f(i)}=12, i=3 Makespan =12 S: (1,2,5,4,7,3) ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 30-

12 ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 31-

Επανάληψη 7: Καθορισμός υποψήφιων δραστηριοτήτων σύμφωνα με τους περιορισμούς προτεραιότητας όπως απεικονίζονται στον γράφο της εκφώνησης: Οι υποψήφιες δραστηριότητες είναι οι 6 και8. Επιλογή της δραστηριότητας που βελτιστοποιεί το κριτήριο επιλογής: f(6)=5+8=13 f(8)=12+4=16 min{f(i)}=13, i=6 Makespan =13 S: (1,2,5,4,7,3,6) ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 32-

13 ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 33-

Επανάληψη 8: Καθορισμός υποψήφιων δραστηριοτήτων σύμφωνα με τους περιορισμούς προτεραιότητας όπως απεικονίζονται στον γράφο της εκφώνησης: Η μοναδική υποψήφια δραστηριότητα είναιη8. Επιλογή της δραστηριότητας που βελτιστοποιεί το κριτήριο επιλογής: f(8)=12+4=16 min{f(i)}=16, i=8 Makespan =16 S: (1,2,5,4,7,3,6,8) ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 34-

16 ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 35-

Επανάληψη 9: Καθορισμός υποψήφιων δραστηριοτήτων σύμφωνα με τους περιορισμούς προτεραιότητας όπως απεικονίζονται στον γράφο της εκφώνησης. Η μοναδική υποψήφια δραστηριότητα είναιη9. Επιλογή της δραστηριότητας που βελτιστοποιεί το κριτήριο επιλογής: f(9)=16+2=18 min{f(i)}=18, i=9 Makespan =18 S: (1,2,5,4,7,3,6,8,9) ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 36-

18 ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 37-

Επανάληψη 10: Καθορισμός υποψήφιων δραστηριοτήτων σύμφωνα με τους περιορισμούς προτεραιότητας όπως απεικονίζονται στον γράφο της εκφώνησης. Η μοναδική υποψήφια δραστηριότητα είναιη10. Επιλογή της δραστηριότητας που βελτιστοποιεί το κριτήριο επιλογής: f(10)=18+0=18 min{f(i)}=18, i=10 Makespan =18 S: (1,2,5,4,7,3,6,8,9,10) ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 38-

ΗλύσητουπροβλήματοςείναιηS: (1,2,5,4,7,3,6,8,9,10) με κόστος(makespan) =18 ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 39-

ΕΡΩΤΗΣΕΙΣΠΑΡΑΚΑΛΩ;;;;; tarantil@aueb.gr 210-8203805, Πατησίων 95, 3 ος όροφος ΏρεςΓραφείου: Δευτέρα 15.00-18.00 ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 40-