Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΕΛΕΓΧΟΣ ΠΑΡΑΓΩΓΗΣ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΓΑΣΙΩΝ.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΕΛΕΓΧΟΣ ΠΑΡΑΓΩΓΗΣ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΓΑΣΙΩΝ."— Μεταγράφημα παρουσίασης:

1 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΕΛΕΓΧΟΣ ΠΑΡΑΓΩΓΗΣ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΓΑΣΙΩΝ

2 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΓΑΣΙΩΝ ΠΑΡΑΓΩΓΗΣ Ή SCHEDULING Ο ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΓΑΣΙΩΝ ΕΙΝΑΙ ΜΙΑ ΒΡΑΧΥ/ΜΕΣΟ- ΠΡΟΘΕΣΜΗ ΔΙΑΔΙΚΑΣΙΑ (ΤΑΚΤΙΚΟ ΕΠΙΠΕΔΟ) ΕΙΝΑΙ ΤΟ ΤΕΛΕΥΤΑΙΟ ΣΤΑΔΙΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΠΡΙΝ ΤΗΝ ΕΝΑΡΞΗ ΤΗΣ ΠΑΡΑΓΩΓΗΣ ΚΑΘΟΡΙΖΕΙ ΤΟ ΠΟΤΕ KAI ΤΙ ΕΡΓΑΣΙΑ ΕΞΟΠΛΙΣΜΟΣ ΕΓΚΑΤΑΣΤΑΣΕΙΣ ΘΑ ΔΙΑΤΕΘΟΥΝ ΓΙΑ ΝΑ ΠΑΡΑΧΘΕΙ ΕΝΑ ΠΡΟΪΟΝ Ή ΥΠΗΡΕΣΙΑ

3 ΠΡΟΒΛΕΨΕΙΣ ΖΗΤΗΣΗΣ ΣΥΝΟΛΙΚΟ ΠΛΑΝΟ ΠΑΡΑΓΩΓΗΣ Master production schedule (MPS) ΠΡΟΓΡΑΜΜΑ ΠΑΡΑΓΩΓΗΣ ΚΑΤΑ ΠΡΟΪΟΝ ΚΑΙ ΧΡΟΝΙΚΗ ΠΕΡΙΟΔΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΑΠΑΙΤΗΣΕΩΝ ΥΛΙΚΩΝ Material Requirement Planning (MRP) ΥΛΟΠΟΙΗΣΗ ΕΝΤΟΛΩΝ ΠΑΡΑΓΩΓΗΣ ΚΑΙ ΠΑΡΑΓΓΕΛΙΑΣ ΥΛΙΚΩΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΑΡΑΓΩΓΗΣ ΥΛΟΠΟΙΕΙ ΤΟΥΣ ΠΟΣΟΤΙΚΟΥΣ/ΧΡΟΝΙΚΟΥΣ ΣΤΟΧΟΥΣ ΤΟΥ MRP

4 ΤΑ ΠΕΡΙΣΣΟΤΕΡΑ ΑΠΌ ΤΑ ΠΡΑΓΜΑΤΙΚΑ ‘Η ΑΠΛΟΠΟΙΗΜΕΝΑ (ΤΕΧΝΗΤΑ) ΠΡΟΒΛΗΜΑΤΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΕΡΓΑΣΙΩΝ ΕΊΝΑΙ ΣΥΝΔΥΑΣΤΙΚΑ ΚΑΙ ΔΥΣΕΠΙΛΥΤΑ ΟΙ ΕΠΙΣΤΗΜΟΝΙΚΟΙ ΤΟΜΕΙΣ ΠΟΥ ΚΑΤΑ ΚΥΡΙΟ ΛΟΓΟ ΑΣΧΟΛΟΥΝΤΑΙ ΜΕ ΠΡΟΒΛΗΜΑΤΑ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΕΊΝΑΙ: INDUSTRIAL/MANUFACTURING ENGINEERING, ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ, ELECTRICAL ENGINEERING, ΠΛΗΡΟΦΟΡΙΚΗ ΑΝ ΚΑΙ ΟΙ ΚΑΤΑΒΟΛΕΣ ΤΟΥ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΓΑΣΙΩΝ ΚΑΘΩΣ ΚΑΙ Η ΚΑΘΙΕΡΩΜΕΝΗ ΟΡΟΛΟΓΙΑ ΠΡΟΕΡΧΟΝΤΑΙ ΑΠΌ ΤΟ INDUSTRIAL/MANUFACTURING ENGINEERING ΠΟΛΛΑ ΣΥΓΧΡΟΝΑ ΠΡΟΒΛΗΜΑΤΑ ΑΝΗΚΟΥΝ ΣΕ ΕΤΕΡΟΚΛΗΤΟΥΣ ΤΟΜΕΙΣ SCHEDULING –ΣΕ ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ –ΣΕ ΔΡΟΜΟΛΟΓΙΑ ΣΙΔΗΡΟΔΡΟΜΩΝ, ΚΙΝΗΣΗ ΑΕΡΟΔΡΟΜΙΩΝ –ΣΕ ΝΟΣΟΚΟΜΕΙΑ, ΣΧΟΛΕΙΑ ΚΛΠ.

5 ΣΥΣΤΗΜΑΤΑ ΣΥΝΕΧΟΥΣ ΡΟΗΣ (FLOW SHOP) ΤΥΠΟΠΟΙΗΜΕΝΑ ΠΡΟΪΟΝΤΑ ΜΕΓΑΛΟΣ ΟΓΚΟΣ ΠΑΡΑΓΩΓΗΣ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗ ΔΙΑΚΥΜΑΝΣΗΣ ΠΟΙΟΤΗΤΑΣ ΧΑΜΗΛΟ ΚΟΣΤΟΣ ΠΑΡΑΓΩΓΗΣ ΕΞΟΠΛΙΣΜΟΣ ΕΙΔΙΚΗΣ ΧΡΗΣΗΣ ΑΥΤΟΜΑΤΟΠΟΙΗΣΗ/ΕΝΤΑΤΙΚΟΠΟΙΗΣΗ ΕΡΓΑΣΙΑΣ ΥΨΗΛΗ ΑΡΧΙΚΗ ΕΠΕΝΔΥΣΗ

6 ΣΥΣΤΗΜΑΤΑ JOB-SHOP μικρός όγκος παραγωγής μεγάλη ποικιλία προϊόντων προδιαγραφές προϊόντων καθορισμένες από πελάτη διαφορετική ροή εντός του συστήματος για κάθε τύπο προϊόντος εξοπλισμός γενικής χρήσης λειτουργική διάταξη εξοπλισμού περιορισμένος βαθμός αυτοματοποίησης

7 ΣΤΟΙΧΕΙΑ ΤΟΥ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΕΡΓΑΣΙΩΝ ΑΝΑΘΕΣΗ –ΠΟΙΑ ΜΗΧΑΝΗ/ΠΟΡΟΣ ΘΑ ΑΝΑΛΑΒΕΙ ΜΙΑ ΕΡΓΑΣΙΑ ΚΑΘΟΡΙΣΜΟΣ ΦΟΡΤΟΥ ΕΡΓΑΣΙΑΣ –ΠΟΣΕΣ ΕΡΓΑΣΙΕΣ ΘΑ ΑΝΑΤΕΘΟΥΝ ΣΕ ΚΑΘΕ ΜΗΧΑΝΗ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ –ΟΙ ΧΡΟΝΟΙ ΕΝΑΡΞΗΣ ΚΑΘΕ ΕΡΓΑΣΙΑΣ ΣΕ ΚΑΘΕ ΣΤΑΘΜΟ ΚΑΘΟΡΙΣΜΟΣ ΑΚΟΛΟΥΘΙΑΣ ΕΡΓΑΣΙΩΝ (SEQUENCING)

8 ΑΝΑΘΕΣΗ ΕΡΓΑΣΙΩΝ ΣΕ ΣΤΑΘΜΟΥΣ ΠΑΡΑΓΩΓΗΣ ΜΠΟΡΕΙ ΝΑ ΓΙΝΕΙ ΜΕ ΔΙΑΤΥΠΩΣΗ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΩΣ ΓΡΑΜΜΙΚΟ ΠΡΟΓΡΑΜΜΑ ΚΑΙ ΕΠΙΛΥΣΗ ΤΟΥ MΕ ΚΑΤΑΛΛΗΛΟ ΛΟΓΙΣΜΙΚΟ ΣΤΗΝ ΠΡΑΞΗ ΠΟΛΛΑ ΓΡΑΜΜΙΚΑ ΠΡΟΓΡΑΜΜΑΤΑ ΔΕΝ ΕΠΙΔΕΧΟΝΤΑΙ ΒΕΛΤΙΣΤΗΣ ΛΥΣΗΣ ΜΕΣΑ ΣΕ ΕΝΑ ΠΡΑΚΤΙΚΟ ΧΡΟΝΙΚΟ ΠΛΑΙΣΙΟ ΕΝΑΛΛΑΚΤΙΚΑ ΧΡΗΣΙΜΟΠΟΙΟΥΝΤΑΙ ΚΑΝΟΝΕΣ ΔΡΟΜΟΛΟΓΗΣΗΣ (DISPATCHING RULES) –ΕΥΚΟΛΟΙ ΣΤΗ ΧΡΗΣΗ –Η ΑΠΟΔΟΤΙΚΟΤΗΤΑΣ ΤΟΥΣ ΕΞΑΡΤΑΤΑΙ ΑΠΌ ΤΟ ΑΝΤΙΚΕΙΜΕΝΙΚΟ ΚΡΙΤΗΡΙΟ ΚΑΙ ΤΙΣ ΣΥΝΘΗΚΕΣ ΛΕΙΤΟΥΡΓΙΑΣ

9 ΚΑΘΟΡΙΣΜΟΣ ΦΟΡΤΟΥ ΕΡΓΑΣΙΑΣ –INFINITE LOADING ΑΝΑΘΕΣΗ ΕΡΓΑΣΙΩΝ ΣΕ ΣΤΑΘΜΟΥΣ ΕΡΓΑΣΙΑΣ ΜΗ ΛΑΜΒΑΝΟΝΤΑΣ ΥΠΌΨΗ ΠΕΡΙΟΡΙΣΜΟΥΣ ΔΥΝΑΜΙΚΟΤΗΤΑΣ ΟΙ ΕΡΓΑΣΙΕΣ ΑΝΑΤΙΘΕΝΤΑΙ ΣΕ ΕΝΑ ΣΤΑΘΜΟ ΒΑΣΕΙ ΤΟΥ ΤΙ ΧΡΕΙΑΖΕΤΑΙ –FINITE LOADING Η ΔΥΝΑΜΙΚΟΤΗΤΑ ΤΩΝ ΣΤΑΘΜΩΝ ΠΑΡΑΓΩΓΗΣ ΔΕΝ ΥΠΕΡΒΑΙΝΕΤΑΙ ΚΑΘΟΡΙΖΕΤΑΙ ΑΚΡΙΒΩΣ ΤΟ ΤΙ ΘΑ ΚΑΝΕΙ ΕΝΑΣ ΣΤΑΘΜΟΣ ΣΕ ΚΆΘΕ ΣΤΙΓΜΗ ΤΗΣ ΗΜΕΡΑΣ

10 ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ –ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΡΟΣ ΤΑ ΕΜΠΡΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΓΑΣΙΩΝ ΑΠΌ ΕΝΑ ΣΗΜΕΙΟ ΚΑΙ ΜΕΤΑ ΚΑΘΟΡΙΖΕΙ ΤΟ ΓΡΗΓΟΡΟΤΕΡΟ ΠΟΥ ΜΠΟΡΕΙ ΝΑ ΟΛΟΚΛΗΡΩΘΕΙ ΜΙΑ ΠΑΡΑΓΓΕΛΙΑ –ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΡΟΣ ΤΑ ΠΙΣΩ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΣΕ ΑΝΤΙΣΤΡΟΦΗ ΣΕΙΡΑ ΑΠΌ ΜΙΑ ΜΕΛΛΟΝΤΙΚΗ ΗΜΕΡΟΜΗΝΙΑ ΠΑΡΑΔΟΣΗΣ ΚΑΘΟΡΙΖΕΙ ΤΟ ΑΡΓΟΤΕΡΟ ΠΟΥ ΠΡΕΠΕΙ ΝΑ ΞΕΚΙΝΗΣΕΙ ΜΙΑ ΠΑΡΑΓΓΕΛΙΑ ΓΙΑ ΝΑ ΟΛΟΚΛΗΡΩΘΕΙ ΕΓΚΑΙΡΩΣ

11 SEQUENCING ΚΑΘΟΡΙΖΕΙ ΤΗΝ ΣΕΙΡΑ ΜΕ ΤΗΝ ΟΠΟΙΑ ΘΑ ΕΚΤΕΛΕΣΤΟΥΝ ΟΙ ΕΡΓΑΣΙΕΣ ΣΕ ΜΙΑ ΜΗΧΑΝΗ ΤΟ ΑΠΟΤΕΛΕΣΜΑ ΕΊΝΑΙ ΜΙΑ ΔΙΑΤΕΤΑΓΜΕΝΗ ΛΙΣΤΑ ΕΡΓΑΣΙΩΝ ΤΟ SEQUENCING ΕΝΔΕΙΚΝΥΤΑΙ ΚΑΤΆ ΚΥΡΙΟ ΛΟΓΟ ΌΤΑΝ Η ΔΥΝΑΜΙΚΟΤΗΤΑ ΤΟΥ ΣΥΣΤΗΜΑΤΟΣ ΕΊΝΑΙ ΠΕΡΙΟΡΙΣΜΕΝΗ ΚΑΙ Ο ΦΟΡΤΟΣ ΕΡΓΑΣΙΑΣ ΕΊΝΑΙ ΜΕΓΑΛΟΣ –Η ΚΑΛΥΤΕΡΗ ΔΥΝΑΤΗ ΧΡΗΣΗ ΤΗΣ ΔΙΑΘΕΣΙΜΗΣ ΔΥΝΑΜΙΚΟΤΗΤΑΣ –ΕΛΑΧΙΣΤΟΠΟΙΗΣΗ ΤΟΥ ΧΡΟΝΟΥ ΠΟΥ ΟΙ ΜΗΧΑΝΕΣ ΠΑΡΑΜΕΝΟΥΝ ΑΔΡΑΝΕΙΣ

12 ΣΤΟΧΟΙ ΤΟΥ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΑΠΟΔΟΤΙΚΗ ΑΞΙΟΠΟΙΗΣΗ –ΠΡΟΣΩΠΙΚΟΥ –ΜΗΧΑΝΗΜΑΤΩΝ –ΕΓΚΑΤΑΣΤΑΣΕΩΝ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗ –ΧΡΟΝΟΥ ΑΝΑΜΟΝΗΣ ΠΕΛΑΤΩΝ –ΑΠΟΘΕΜΑΤΩΝ –ΧΡΟΝΟΥ ΠΑΡΑΓΩΓΗΣ

13 ΔΥΣΚΟΛΙΕΣ ΣΤΗΝ ΕΠΙΛΥΣΗ ΠΡΟΒΛΗΜΑΤΩΝ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Η ΠΟΛΥΠΛΟΚΟΤΗΤΑ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΚΑΘΟΡΙΖΕΤΑΙ ΑΠΌ ΤΟ ΠΛΗΘΟΣ ΤΩΝ ΕΡΓΑΣΙΩΝ –ΤΟ ΠΛΗΘΟΣ ΤΩΝ ΔΙΑΘΕΣΙΜΩΝ ΕΝΑΛΛΑΚΤΙΚΩΝ ΜΠΟΡΕΙ ΝΑ ΕΊΝΑΙ ΜΗ ΔΙΑΧΕΙΡΙΣΙΜΟ ΣΥΝΔΥΑΣΤΙΚΗ ΦΥΣΗ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ –Η ΕΠΙΛΟΓΗ ΜΙΑΣ ΕΡΓΑΣΙΑΣ ΕΧΕΙ ΑΝΤΙΚΤΥΠΟ ΣΤΙΣ ΑΠΟΦΑΣΕΙΣ ΠΟΥ ΜΠΟΡΟΥΝ ΝΑ ΛΗΦΘΟΥΝ ΓΙΑ ΤΙΣ ΥΠΟΛΟΙΠΕΣ ΤΑ ΠΡΟΒΛΗΜΑΤΑ ΓΙΑ ΤΑ ΟΠΟΙΑ ΥΠΑΡΧΟΥΝ ΒΕΛΤΙΣΤΕΣ ΛΥΣΕΙΣ ΧΑΡΑΚΤΗΡΙΖΟΝΤΑΙ ΑΠΟ ΥΠΟΘΕΣΕΙΣ ΠΟΥ ΔΕΝ ΙΣΧΥΟΥΝ ΠΑΝΤΑ ΣΤΗΝ ΠΡΑΞΗ

14 ΣΤΑΘΕΡΟ ΠΛΗΘΟΣ ΕΡΓΑΣΙΩΝ ΧΡΟΝΟΙ ΕΠΕΞΕΡΓΑΣΙΑΣ ΓΝΩΣΤΟΙ-ΑΝΕΞΑΡΤΗΤΟΙ ΑΠΟ ΑΛΛΕΣ ΔΡΑΣΤΗΡΙΟΤΗΤΕΣ ΠΡΟΒΛΗΜΑΤΑ ΠΟΙΟΤΗΤΑΣ ΣΥΝΗΘΩΣ ΑΓΝΟΟΥΝΤΑΙ ΤΥΧΑΙΑ ΜΕΤΑΒΛΗΤΟΤΗΤΑ –ΧΡΟΝΟΙ ΕΠΕΞΕΡΓΑΣΙΑΣ-ΡΥΘΜΙΣΗΣ –ΒΛΑΒΕΣ ΜΗΧΑΝΩΝ –ΑΦΙΞΕΙΣ ΕΚΤΑΚΤΩΝ ΠΑΡΑΓΓΕΛΙΩΝ/ΑΚΥΡΩΣΕΙΣ ΠΟΛΛΑ/ΑΝΤΙΚΡΟΥΟΜΕΝΑ ΚΡΙΤΗΡΙΑ ΣΤΗΝ ΠΡΑΞΗ Ο ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΓΑΣΙΩΝ ΕΙΝΑΙ ΜΙΑ ΔΙΑΔΙΚΑΣΙΑ ΑΟΡΙΣΤΟΥ ΧΡΟΝΟΥ

15 ΔΙΑΓΡΑΜΜΑΤΑ GANTT ΟΡΓΑΝΩΝΟΥΝ ΚΑΙ ΠΑΡΕΧΟΥΝ ΕΠΟΠΤΙΑ ΤΗΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΕΝΗΣ ΧΡΗΣΗΣ ΠΟΡΩΝ ΣΕ ΕΝΑ ΧΡΟΝΙΚΟ ΠΛΑΙΣΙΟ = processing job= center not available Job A Time Framework Processing Resources A Gantt load chart

16 ΔΙΑΓΡΑΜΜΑΤΑ ΕΛΕΓΧΟΥ Gantt

17 MANUFACTURING EXECUTION SYSTEMS MES: ΠΛΗΡΟΦΟΡΙΑΚΟ ΣΥΣΤΗΜΑ ΤΟ ΟΠΟΙΟ –ΚΑΤΑΡΤΙΖΕΙ ΠΡΟΓΡΑΜΜΑΤΑ ΠΑΡΑΓΩΓΗΣ –ΑΝΑΛΑΜΒΑΝΕΙ ΤΗΝ ΕΚΤΕΛΕΣΗ ΤΟ ΠΡΟΓΡΑΜΜΑΤΟΣ –ΠΑΡΑΚΟΛΟΥΘΕΙ ΤΗ ΔΙΕΚΠΕΡΑΙΩΣΗ ΤΩΝ ΕΡΓΑΣΙΩΝ –ΚΑΘΟΡΙΖΕΙ ΕΝΕΡΓΕΙΕΣ ΓΙΑ ΤΗΝ ΤΗΡΗΣΗ ΤΟΥ ΠΡΟΓΡΑΜΜΑΤΟΣ –ΣΥΝΔΕΕΤΑΙ ΣΕ ΠΡΑΓΜΑΤΙΚΟ ΧΡΟΝΟ ΜΕ: ΣΥΣΤΗΜΑΤΑ MRP ΣΥΣΤΗΜΑΤΑ ΕΚΤΟΣ ΤΟΥ ΕΡΓΟΣΤΑΣΙΟΥ

18 ΠΡΟΒΛΗΜΑ n - 1 BOTTLENECKS ΔΙΑΙΡΕΣΗ ΤΟΥ ΑΡΧΙΚΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΣΕ ΜΙΚΡΟΤΕΡΑ ΕΠΙΜΕΡΟΥΣ ΕΠΙΔΕΧΕΤΑΙ ΑΝΑΛΥΤΙΚΗ ΜΕΛΕΤΗ ΚΑΠΟΙΑ ΑΠΟΤΕΛΕΣΜΑΤΑ ΜΠΟΡΟΥΝ ΝΑ ΓΕΝΙΚΕΥΤΟΥΝ ΠΡΟΣΦΕΡΕΤΑΙ ΓΙΑ ΕΞΕΤΑΣΗ ΕΝΑΛΛΑΚΤΙΚΩΝ ΣΤΡΑΤΗΓΙΚΩΝ/ΜΕΘΟΛΟΓΙΩΝ ΕΠΙΛΥΣΗΣ

19 ΠΡΟΒΛΗΜΑ n - 1 n ανεξάρτητες παραγγελίες (jobs): 1 μηχανή χρόνος επεξεργασίας παραγγελίας i χρόνος παράδοσης (due date) παραγγελίας i χρόνος αποδέσμευσης παραγγελίας (release date)

20 ΠΑΡΑΔΟΧΕΣ n - 1 όλες οι παραγγελίες διαθέσιμες τη στιγμή t = 0 η μηχανή μπορεί να επεξεργαστεί μόνο μία εργασία κάθε φορά set-up μηχανών ανεξάρτητο της ακολουθίας των επεξεργασιών (άρα συμπεριλαμβάνεται στους χρόνους επεξεργασίας) μηχανή διαθέσιμη συνεχώς η μηχανή δεν παραμένει αδρανής αν υπάρχουν διαθέσιμες εργασίες εργασία που έχει αρχίσει δεν διακόπτεται

21 χρόνος ολοκλήρωσης παραγγελίας i χρόνος ροής χρόνος απόκλισης χρόνος ενωρίτερης περάτωσης χρόνος βραδύτερης περάτωσης

22 ΚΑΝΟΝΙΚΑ ΜΕΤΡΑ ΑΠΟΔΟΣΗΣ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗ ΤΟ Ζ ΑΥΞΑΝΕΙ ΜΟΝΟ ΑΝ ΚΑΠΟΙΟ ΑΠΌ ΤΑ C i ΑΥΞΗΘΕΙ

23 ΣΤΟ n -1 ΤΑ ΕΙΝΑΙ ΑΝΕΞΑΡΤΗΤΑ ΤΗΣ ΑΚΟΥΛΟΥΘΙΑΣ ΤΩΝ ΕΡΓΑΣΙΩΝ j1j2j3 j1j2j3 μέγιστος χρόνος ροής μέγιστος χρόνος ολοκλήρωσης (makespan)

24 ΚΑΝΟΝΙΚΑ ΜΕΤΡΑ ΑΠΟΔΟΣΗΣ άθροισμα χρόνων βραδύτερης περάτωσης άθροισμα χρόνων ροής μέγιστος χρόνος βραδύτερης περάτωσης πλήθος καθυστερημένων παραγγελιών

25 ΣΥΝΘΕΤΑ ΚΡΙΤΗΡΙΑ ΑΠΟΔΟΣΗΣ μικτή αντικειμενική συνάρτηση: κύρια και δευτερεύουσα αντικειμενική συνάρτηση: με τον περιορισμό:

26 ΥΠΟΛΟΓΙΣΤΙΚΟ ΚΟΣΤΟΣ ΚΑΘΩΣ Ο ΑΡΙΘΜΟΣ ΤΩΝ ΕΡΓΑΣΙΩΝ ΑΥΞΑΝΕΙ, Η ΠΛΗΡΗΣ ΑΠΑΡΙΘΜΗΣΗ ΤΩΝ ΛΥΣΕΩΝ ΓΙΝΕΤΑΙ ΔΥΣΚΟΛΗ : 3! = 6 4! = 24 5! = 120 6! = 720 ……… 10! =3,628,800, ……… 13! = 6,227,020,800 …… != 15,511,210,043,330,985,984,000,000

27 ΥΠΟΛΟΓΙΣΤΙΚΟ ΚΟΣΤΟΣ ΑΝ ΕΝΑΣ ΣΗΜΕΡΙΝΟΣ ΥΠΟΛΟΓΙΣΤΗΣ ΜΠΟΡΕΙ ΝΑ ΕΞΕΤΑΣΕΙ 1,000,000 ΛΥΣΕΙΣ ΑΝΑ ΔΕΥΤΕΡΟΛΕΠΤΟ

28 ΥΠΟΛΟΓΙΣΤΙΚΟ ΚΟΣΤΟΣ ΑΝ ΕΝΑΣ ΜΕΛΛΟΝΤΙΚΟΣ Η/Υ ΕΙΝΑΙ 1000 ΦΟΡΕΣ ΓΡΗΓΟΡΟΤΕΡΟΣ (1 ΔΙΣΕΚΑΤΟΜΜΥΡΙΟ ΛΥΣΕΙΣ ΑΝΑ ΔΕΥΤΕΡΟΛΕΠΤΟ)

29 ΑΝΑΛΥΤΙΚΑ ΑΠΟΤΕΛΕΣΜΑΤΑ ΓΙΑ ΤΟ ΠΡΟΒΛΗΜΑ n - 1 ΚΑΝΟΝΑΣ SPT: ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΤΩΝ ΕΡΓΑΣΙΩΝ ΣΕ ΜΗ- ΦΘΙΝΟΥΣΑ ΣΕΙΡΑ ΤΩΝ 5 ΕΡΓΑΣΙΕΣ ΣΕ ΜΙΑ ΜΗΧΑΝΗ. job p i ΑΚΟΛΟΥΘΙΑ SPT > 1 -> 3 -> 4 ->

30 O SPT ΕΛΑΧΙΣΤΟΠΟΙΕΙ ΤΟ ΑΘΡΟΙΣΜΑ ΤΩΝ ΧΡΟΝΩΝ ΡΟΗΣ F

31 ΣΧΕΣΗ ΜΕΤΑΞΥ ΑΘΡΟΙΣΜΑΤΟΣ ΧΡΟΝΩΝ ΡΟΗΣ F ΚΑΙ ΜΕΣΟΥ ΑΠΟΘΕΜΑΤΟΣ J

32

33 Ο SPT ΕΛΑΧΙΣΤΟΠΟΙΕΙ –ΤΟ ΜΕΣΟ ΑΠΟΘΕΜΑ J –ΤΟ ΑΘΡΟΙΣΜΑ ΤΩΝ ΑΠΟΚΛΙΣΕΩΝ L Ο SPT ΕΠΙΣΗΣ ΕΛΑΧΙΣΤΟΠΟΙΕΙ –ΤΟ ΑΘΡΟΙΣΜΑ ΤΩΝ ΧΡΟΝΩΝ ΑΝΑΜΟΝΗΣ –ΤΟ ΜΕΓΙΣΤΟ ΧΡΟΝΟ ΑΝΑΜΟΝΗΣ –ΤΟ ΑΘΡΟΙΣΜΑ ΤΩΝ ΧΡΟΝΩΝ ΟΛΟΚΛΗΡΩΣΗΣ C

34 ΑΝΑΛΥΤΙΚΑ ΑΠΟΤΕΛΕΣΜΑΤΑ ΓΙΑ ΤΟ ΠΡΟΒΛΗΜΑ n - 1 ΚΑΝΟΝΑΣ EDD: ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΤΩΝ ΕΡΓΑΣΙΩΝ ΣΕ ΜΗ- ΦΘΙΝΟΥΣΑ ΣΕΙΡΑ ΤΩΝ 5 ΕΡΓΑΣΙΕΣ ΣΕ ΜΙΑ ΜΗΧΑΝΗ job p i d i ΑΚΟΛΟΥΘΙΑ EDD > 1 -> 5 -> 2 ->

35 O κανόνας EDD ελαχιστοποιεί τη μέγιστη απόκλιση Έστω ακολουθία εργασιών S όπου υπάρχουν δύο διαδοχικές εργασίες i και j με και ακολουθία όμοια με την S και αντεστραμμένη τη σειρά των i και j

36 ΑΝΑΛΥΤΙΚΑ ΑΠΟΤΕΛΕΣΜΑΤΑ ΓΙΑ ΤΟ ΠΡΟΒΛΗΜΑ n - 1 O ΚΑΝΟΝΑΣ EDD ΕΛΑΧΙΣΤΟΠΟΙΕΙ ΕΠΙΣΗΣ: –TO ΜΕΓΙΣΤΟ ΧΡΟΝΟ ΒΡΑΔΥΤΕΡΗΣ ΠΕΡΑΤΩΣΗΣ ΠΕΡΙΘΩΡΙΟ (SLACK) ΕΡΓΑΣΙΑΣ i ΚΑΝΟΝΑΣ MST: ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΤΩΝ ΕΡΓΑΣΙΩΝ ΣΕ ΜΗ- ΦΘΙΝΟΥΣΑ ΣΕΙΡΑ ΤΩΝ O ΚΑΝΟΝΑΣ MST ΜΕΓΙΣΤΟΠΟΙΕΙ: –ΤΗΝ ΕΛΑΧΙΣΤΗ ΑΠΟΚΛΙΣΗ

37 ΚΑΝΟΝΑΣ MST - ΠΑΡΑΔΕΙΓΜΑ 5 ΕΡΓΑΣΙΕΣ ΣΕ ΜΙΑ ΜΗΧΑΝΗ job p i d i s i ΑΚΟΛΟΥΘΙΑ MST > 1 -> 2 -> 4 ->

38 ΑΝΑΛΥΤΙΚΑ ΑΠΟΤΕΛΕΣΜΑΤΑ ΓΙΑ ΤΟ ΠΡΟΒΛΗΜΑ n - 1 ΤΟ ΠΛΗΘΟΣ ΤΩΝ ΚΑΘΥΣΤΕΡΗΜΕΝΩΝ ΕΡΓΑΣΙΩΝ U ΕΛΑΧΙΣΤΟΠΟΙΕΙΤΑΙ ΑΠΌ ΤΟΝ ΑΛΓΟΡΙΘΜΟ ΤΟΥ HODGSON 1. ΘΕΣΕ ΤΙΣ ΕΡΓΑΣΙΕΣ ΣΕ ΑΚΟΛΟΥΘΙΑ EDD 2. ΕΝΤΟΠΙΣΕ ΤΗΝ ΠΡΩΤΗ ΚΑΘΥΣΤΕΡΗΜΕΝΗ ΕΡΓΑΣΙΑ ΣΤΗΝ ΤΡΕΧΟΥΣΑ ΑΚΟΛΟΥΘΙΑ. ΑΝ ΔΕΝ ΥΠΑΡΧΕΙ ΚΑΠΟΙΑ ΚΑΘΥΣΤΕΡΗΜΕΝΗ ΕΡΓΑΣΙΑ ΠΗΓΑΙΝΕ ΣΤΟ 4, ΑΛΛΙΩΣ ΠΗΓΑΙΝΕ ΣΤΟ 3 3. ΕΞΕΤΑΣΕ ΤΗΝ ΥΠΟ-ΑΚΟΛΟΥΘΙΑ ΤΩΝ ΕΡΓΑΣΙΩΝ ΜΕΧΡΙ ΚΑΙ ΤΗΝ ΚΑΘΥΣΤΕΡΗΜΕΝΗ ΕΡΓΑΣΙΑ. ΕΝΤΟΠΙΣΕ ΣΤΗΝ ΥΠΟ-ΑΚΟΛΟΥΘΙΑ ΤΗΝ ΕΡΓΑΣΙΑ ΜΕ ΤΟ ΜΕΓΑΛΥΤΕΡΟ ΧΡΟΝΟ ΕΠΕΞΕΡΓΑΣΙΑΣ ΚΑΙ ΑΠΟΡΡΙΨΕ ΤΗΝ. ΘΕΣΕ ΤΗΝ ΑΚΟΥΛΟΥΘΙΑ ΠΟΥ ΠΡΟΚΥΠΤΕΙ ΩΣ ΤΗΝ ΤΡΕΧΟΥΣΑ ΑΚΟΛΟΥΘΙΑ ΚΑΙ ΠΗΓΑΙΝΕ ΣΤΟ 2 4. Η ΤΡΕΧΟΥΣΑ ΑΚΟΛΟΥΘΙΑ ΣΥΝ ΤΙΣ ΕΡΓΑΣΙΕΣ ΠΟΥ ΕΧΟΥΝ ΑΠΟΡΡΙΦΘΕΙ ΣΕ ΟΠΟΙΑΔΗΠΟΤΕ ΣΕΙΡΑ ΕΊΝΑΙ Η ΒΕΛΤΙΣΤΗ ΛΥΣΗ

39 ΑΛΓΟΡΙΘΜΟΣ HODGSON - ΠΑΡΑΔΕΙΓΜΑ 5 ΕΡΓΑΣΙΕΣ ΣΕ ΜΙΑ ΜΗΧΑΝΗ Job t i d i ΑΚΟΛΟΥΘΙΑ EDD > 1 -> 5 -> 2 ->

40 job ΒΕΛΤΙΣΤΗ ΑΚΟΛΟΥΘΙΑ: 3 -> 1 -> 5 -> 4 -> 2 ΑΛΓΟΡΙΘΜΟΣ HODGSON - ΠΑΡΑΔΕΙΓΜΑ

41 ΔΙΑΓΡΑΜΜΑ VAN DREW ΕΡΓΑΣΙΑ didi pipi ΕΡΓΑΣΙΑ didi pipi CiCi WiWi LiLi ΑΚΟΛΟΥΘΙΑ SPT

42 Χρονοπρογραμματισμός εργασιών σε m παράλληλες μηχανές m παράλληλες μηχανές n εργασίες

43 ΠΑΡΑΔΟΧΕΣ n ανεξάρτητες παραγγελίες (jobs): m παράλληλες και όμοιες μηχανές χρόνος επεξεργασίας παραγγελίας i χρόνος παράδοσης (due date) παραγγελίας i χρόνος αποδέσμευσης παραγγελίας (release date)

44 ΠΑΡΑΔΟΧΕΣ όλες οι παραγγελίες διαθέσιμες τη στιγμή t = 0 οι μηχανές μπορούν να επεξεργαστούν μόνο μία εργασία κάθε φορά set-up μηχανών ανεξάρτητο της ακολουθίας των επεξεργασιών (άρα συμπεριλαμβάνεται στους χρόνους επεξεργασίας) μηχανές διαθέσιμες συνεχώς οι μηχανές δεν παραμένουν αδρανείς αν υπάρχουν διαθέσιμες εργασίες εργασία που έχει αρχίσει δεν διακόπτεται

45 Ελαχιστοποίηση μέσου χρόνου ροής σε m παράλληλες μηχανές Αλγόριθμος: Θέσε τις εργασίες σε σειρά SPT Σάρωσε την ακολουθία SPT –ανέθεσε την αντίστοιχη εργασία στη μηχανή που είναι διαθέσιμη πιο σύντομα

46 Ελαχιστοποίηση μέσου χρόνου ροής σε m παράλληλες μηχανές – Παράδειγμα(1/2) εργασία pipi didi ΑΚΟΛΟΥΘΙΑ SPT εργασία

47 Ελαχιστοποίηση μέσου χρόνου ροής σε m παράλληλες μηχανές – Παράδειγμα(1/2) ΑΚΟΛΟΥΘΙΑ SPT εργασία pipi

48 Mείωση μέγιστου χρόνου ολοκλήρωσης και μέσου χρόνου ροής σε m παράλληλες μηχανές Αλγόριθμος: Θέσε τις εργασίες σε σειρά LPT Σάρωσε την ακολουθία LPT –ανέθεσε την αντίστοιχη εργασία στη μηχανή που είναι διαθέσιμη πιο σύντομα Για κάθε μηχανή –θέσε τις εργασίες σε σειρά SPT

49 Mείωση μέγιστου χρόνου ολοκλήρωσης και μέσου χρόνου ροής σε m παράλληλες μηχανές – Παράδειγμα (1/3) εργασία pipi didi ΑΚΟΛΟΥΘΙΑ LPT εργασία

50 Mείωση μέγιστου χρόνου ολοκλήρωσης και μέσου χρόνου ροής σε m παράλληλες μηχανές – Παράδειγμα (2/3) ΑΚΟΛΟΥΘΙΑ LPT εργασία

51 Mείωση μέγιστου χρόνου ολοκλήρωσης και μέσου χρόνου ροής σε m παράλληλες μηχανές – Παράδειγμα (2/3) M118- M2253 M3467 ΑΚΟΛΟΥΘΙΕΣ SPT

52 Μείωση πλήθους καθυστερημένων εργασιών σε m παράλληλες μηχανές Αλγόριθμος 1. Θέσε τις εργασίες σε σειρά EDD 2. Σάρωσε την ακολουθία EDD –ανέθεσε την αντίστοιχη εργασία στη μηχανή που είναι διαθέσιμη πιο σύντομα 3. Για κάθε μηχανή: –3.1. σάρωσε την ακολουθία των εργασιών μέχρι την πρώτη καθυστερημένη εργασία –3.2. Αν υπάρχει: προγραμμάτισε την εργασία της υπο-ακολουθίας με το μεγαλύτερο p i για το τέλος –3.3. Αν όλες οι καθυστερημένες εργασίες δεν βρίσκονται στο τέλος του προγράμματος, πήγαινε στο 3.1.

53 Μείωση πλήθους καθυστερημένων εργασιών σε m παράλληλες μηχανές – Παράδειγμα (1/2) εργασία pipi didi ΑΚΟΛΟΥΘΙΑ EDD εργασία

54 Μείωση πλήθους καθυστερημένων εργασιών σε m παράλληλες μηχανές – Παράδειγμα (2/2) ΕΡΓΑΣΙΑ pipi didi CiCi LiLi ΑΚΟΛΟΥΘΙΑ EDD – Διάγραμμα Van Drew

55 Χρονοπρογραμματισμός εργασιών σε m μηχανές σε σειρά m μηχανές σε σειρά n εργασίες

56 2 μηχανές σε σειρά n ανεξάρτητες παραγγελίες (jobs): 2 μηχανές σε σειρά χρόνος επεξεργασίας παραγγελίας i στη μηχανή 1 χρόνος επεξεργασίας παραγγελίας i στη μηχανή 2 περιορισμοί προτεραιότητας μηχανών όλες οι παραγγελίες διαθέσιμες τη στιγμή t = 0

57 2 μηχανές σε σειρά κάθε μηχανή μπορεί να επεξεργαστεί μόνο μία εργασία κάθε φορά set-up μηχανών ανεξάρτητο της ακολουθίας των επεξεργασιών (άρα συμπεριλαμβάνεται στους χρόνους επεξεργασίας) μηχανές διαθέσιμες συνεχώς εργασία που έχει αρχίσει δεν διακόπτεται πιθανές λύσεις

58 2 μηχανές σε σειρά: Παράδειγμα Για προβλήματα μικρού μεγέθους είναι δυνατή η πλήρης απαρίθμηση: (2!) 2 = 4 Οι εναλλακτικές λύσεις μπορούν να αναπαρασταθούν/συγκριθούν με διαγράμματα Gant M1M2 εργασία142 εργασία 214

59 Εναλλακτικό πρόγραμμα (1/4) Μέγιστος χρόνος ολοκλήρωσης = 10 Μέσος χρόνος ροής= (6+10)/2 = 8 Μέσος χρόνος αδράνειας μηχανών= (4+5)/2 = 4.5

60 Εναλλακτικό πρόγραμμα (2/4) Μέγιστος χρόνος ολοκλήρωσης: 11 Μέσος χρόνος ροής: (11+9)/2 = 10 Μέσος χρόνος αδράνειας μηχανών: (6+5)/2 = 5.5

61 Εναλλακτικό πρόγραμμα (3/4) Μέγιστος χρόνος ολοκλήρωσης: 11 Μέσος χρόνος ροής: (11+7)/2 = 9 Μέσος χρόνος αδράνειας μηχανών: (6+5)/2 = 5.5

62 Εναλλακτικό πρόγραμμα (3/4) Μέγιστος χρόνος ολοκλήρωσης: 7 Μέσος χρόνος ροής: (7+5)/2 = 6 Μέσος χρόνος αδράνειας μηχανών: (2+1)/2 = 1.5

63 Αλγόριθμος Johnson για ελαχιστοποίηση του C max σε 2 μηχανές σε σειρά 1. ΚΑΤΑΣΚΕΥΑΣΕ ΔΥΟ ΛΙΣΤΕΣ ΜΕ ΤΟΥΣ ΧΡΟΝΟΥΣ ΕΠΕΞΕΡΓΑΣΙΑΣ ΤΩΝ ΕΡΓΑΣΙΩΝ, ΜΙΑ ΓΙΑ ΤΗΝ ΚΆΘΕ ΜΗΧΑΝΗ 2. ΒΡΕΣ ΤΟΝ ΜΙΚΡΟΤΕΡΟ ΧΡΟΝΟ ΚΑΙ ΑΠΌ ΤΙΣ ΔΥΟ ΛΙΣΤΕΣ ΜΑΖΙ ΚΑΙ ΣΒΗΣΕ ΤΗΝ ΑΝΑΛΟΓΗ ΕΡΓΑΣΙΑ ΚΑΙ ΣΤΙΣ ΔΥΟ ΛΙΣΤΕΣ –Α. ΑΝ Ο ΧΡΟΝΟΣ ΑΥΤΟΣ ΗΤΑΝ ΣΤΗ ΠΡΩΤΗ ΛΙΣΤΑ ΤΟΠΟΘΕΤΗΣΕ ΤΗΝ ΑΝΑΛΟΓΗ ΕΡΓΑΣΙΑ ΣΤΗΝ ΠΡΩΤΗ ΔΙΑΘΕΣΙΜΗ ΘΕΣΗ ΣΤΗΝ ΑΛΛΗΛΟΥΧΙΑ –Β. ΑΝ Ο ΧΡΟΝΟΣ ΗΤΑΝ ΣΤΗ ΔΕΥΤΕΡΗ ΛΙΣΤΑ ΤΟΠΟΘΕΤΗΣΕ ΤΗΝ ΑΝΑΛΟΓΗ ΕΡΓΑΣΙΑ ΣΤΗ ΤΕΛΕΥΤΑΙΑ ΔΙΑΘΕΣΙΜΗ ΘΕΣΗ ΣΤΗΝ ΑΛΛΗΛΟΥΧΙΑ 3. ΕΠΑΝΕΛΑΒΕ ΤΟ ΒΗΜΑ 2 ΜΕΧΡΙ ΝΑ ΕΞΑΝΤΛΗΘΟΥΝ ΟΙ ΕΡΓΑΣΙΕΣ

64 Αλγόριθμος Johnson παράδειγμα (1/4): M1M2 J152 J216 J397 J438 J5104 Επιλογή J2 – τοποθέτηση στην 1 η θέση του προγράμματος – διαγραφή 2 ης γραμμής

65 Αλγόριθμος Johnson παράδειγμα (2/4): M1M2 J152 J216 J397 J438 J5104 Επιλογή J1 – τοποθέτηση στην τελευταία θέση του προγράμματος – διαγραφή 1 ης γραμμής

66 Αλγόριθμος Johnson παράδειγμα (3/4): M1M2 J152 J216 J397 J438 J5104 Επιλογή J4 – τοποθέτηση στη 2 η θέση του προγράμματος – διαγραφή 4 ης γραμμής

67 Αλγόριθμος Johnson παράδειγμα (4/4): M1M2 J152 J216 J397 J438 J5104 Επιλογή J5 – τοποθέτηση στην προτελευταία θέση του προγράμματος επιλογή J3 (μοναδική εργασία) – τοποθέτηση στην 3 η θέση από το τέλος του προγράμματος

68 Διάγραμμα Gant

69 Επέκταση του αλγόριθμου Johnson σε m μηχανές σε σειρά Αλγόριθμος των Campbell, Dudek & Smith για μείωση του C max Ο αλγόριθμος κατασκευάζει m – 1 εναλλακτικά προγράμματα Από το σύνολο των (n!) m πιθανών προγραμμάτων Για 10 εργασίες και 5 μηχανές είναι: 6.29*10 32 συνδυασμοί Το αρχικό πρόβλημα αναλύεται σε μια σειρά προβλημάτων 2 μηχανών και εφαρμόζεται ο αλγόριθμος του Johnson Π.χ. για m = 5 εξετάζονται 4 εναλλακτικά προγράμματα

70 Αλγόριθμος Campbell (1/2): Έστω: –p* i,1 ο χρόνος παραγωγής της εργασίας i στην ‘πρώτη μηχανή’ –p* i,2 ο χρόνος παραγωγής της εργασίας i στη ‘δεύτερη μηχανή’ Για το εναλλακτικό πρόγραμμα #1 είναι: –p * i,1 = p i,1 –p * i,2 = p i,2

71 Αλγόριθμος Campbell (2/2): Για το εναλλακτικό πρόγραμμα #2 είναι: –p* i,1 = p i,1 + p i,2 –p* i,2 = p i,m + p i,m-1 Για τo k – οστό εναλλακτικό πρόγραμμα είναι: –p* i,1 = p i,1 + p i,2 +…+ p i,k –p* i,2 = p i,m + p i,m-1 +…+ p i,m-k Από τα m -1 προγράμματα επιλέγεται αυτό με το μικρότερο C max

72 Αλγόριθμος Campbell: παράδειγμα (1/4) M1M2M3M4 J15843 J27958 J32397 J εναλλακτικά προγράμματα παραγωγής Ο αλγόριθμος Campbell μειώνει το μέγεθος του χώρου αναζήτησης σε 4-1=3

73 Αλγόριθμος Campbell: παράδειγμα (2/4) t* i,1 t* i,2 J153 J278 J327 J464 Κανόνας Johnson S: (J3-J2-J4-J1)

74 Αλγόριθμος Campbell: παράδειγμα (3/4) t* i,1 t* i,2 J15+8 = = 7 J27+9 = = 13 J32+3 = 59+7 = 16 J46+1 = 76+4 = 10 Κανόνας Johnson S:(J3-J4-J2-J1)

75 Αλγόριθμος Campbell: παράδειγμα (4/4) t* i,1 t* i,2 J = = 15 J = = 22 J = = 19 J = = 11 Κανόνας Johnson S: J3-J2-J1-J4

76 Διάγραμμα Gantt :


Κατέβασμα ppt "ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΕΛΕΓΧΟΣ ΠΑΡΑΓΩΓΗΣ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΓΑΣΙΩΝ."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google