ιοίκηση Παραγωγής και Υπηρεσιών
|
|
- Λυσάνδρα Δαγκλής
- 8 χρόνια πριν
- Προβολές:
Transcript
1 ιοίκηση Παραγωγής και Υπηρεσιών Προγραµµατισµός Παραγωγής Εισαγωγή Ορισµοί Προβλήµατα µίας µηχανής Γιώργος Ιωάννου, Ph.D. Αναπληρωτής Καθηγητής
2 Σύνοψη διάλεξης Ορισµός Προγραµµατισµού Παραγωγής Είδη προβληµάτων Κριτήρια µέτρησης επιδόσεων Αλγόριθµοι επίλυσης Ερευνητική δραστηριότητα Μοντελοποίηση προβληµάτων Παραδοχές µοντέλων Βελτιστοποίηση προβληµάτων Προβλήµατα µίας µηχανής Χρόνοι προετοιµασίας 2
3 Ορισµός Η διαδικασίαοργάνωσης, επιλογής και χρονισµού της χρησιµοποίησης των πόρων για να πραγµατοποιηθούν οι απαραίτητες ενέργειες ώστε να περατωθεί η παραγωγή έγκαιρα, ικανοποιώντας παράλληλα ένα µεγάλο αριθµό περιορισµών 3
4 Προγραµµατισµός Παραγωγής Μια παραγωγική διαδικασία ορίζεται από: Εργασίες που πρέπει να γίνουν Μηχανέςστιςοποίεςθαγίνουνοιεργασίες Ορισµένες αρχές που ορίζουν τη σειρά µε την οποία πρέπει να γίνουν οι εργασίες στις µηχανές Οπρογραµµατισµός παραγωγής αποτελεί δύσκολη διαδικασία καθώς πρέπει να ικανοποιηθούν αντικρουόµενοι στόχοι Ο στόχος του προγραµµατισµού παραγωγής είναι το ζύγισµα των επιµέρους παραµέτρων µε βάση κάποια κριτήρια 4
5 Προγραµµατισµός Παραγωγής Από τον ορισµό προκύπτει ότι αν έχουµε άπειρη δυναµικότητα, το πρόβληµα τουπρογραµµατισµού Παραγωγής ουσιαστικά δεν υφίσταται Ηάπειρηδυναµικότητα στην πράξη δεν υπάρχει. Συνήθως έχουµε µηχανές µε πεπερασµένη δυναµικότητα Κάθε εργασία έχει συγκεκριµένο χρόνο επεξεργασίας (processing time) Σε µερικές περιπτώσεις µια εργασία µπορεί να εξαρτάται από µια άλλη 5
6 Είδη Προβληµάτων Με βάση τον αριθµό και τη διασύνδεση µεταξύ µηχανών, διακρίνουµε ταεξήςπροβλήµατα: Προβλήµατα µιας µηχανής (single-machine problem) Προβλήµατα παράλληλων µηχανών (parallel machines) Flowshop Jobshop Openshop 6
7 Είδη Προβληµάτων Με βάση δυναµικές παραµέτρους λειτουργίας, διακρίνουµε ταεξήςπροβλήµατα: Στατικά: Όλες οι εργασίες φτάνουν ταυτόχρονα στη µηχανή που είναι ελεύθερη Ντετερµινιστικά: Όλες οι παράµετροι γνωστές και σταθερές υναµικά, αν οι εργασίες φτάνουν µε τυχαίασειράστις µηχανές Στοχαστικά, αν η διάρκεια κάθε εργασίας δεν είναι σταθερή 7
8 Κατάταξη Προβληµάτων Όλα τα προβλήµατα σχεδιασµού παραγωγής µπορούν να χαρακτηριστούν σαν n/m/a/b όπου: n -> ο αριθµός των εργασιών m -> ο αριθµός των µηχανών Α-> το είδος της παραγωγικής διαδικασίας (πχ F για flowshops, G για general jobshops) Β-> το µέτρο βελτιστοποίησης 8
9 Κριτήρια Μέτρησης Επιδόσεων ιακρίνονται σε: Ικανοποίηση των προθεσµιών (due dates) Τον αριθµό των καθυστερηµένων παραδόσεων (tardy jobs) Τη µεγιστοποίηση της χρησιµοποίησης των πόρων Την ελαχιστοποίηση συνολικού χρόνου επεξεργασίας (total flowtime) καθώς και την ελαχιστοποίηση του συνολικού χρόνου αποπεράτωσης εργασιών (makespan) Τη µείωση αποθεµάτων ηµιετοίµων (WIP) και χρόνων στο σύστηµα (cycle time) 9
10 Αλγόριθµοι Επίλυσης Αποτελούν τη συνταγή για την επίλυση µοντέλων Η διαδικασία επίλυσης ενός µοντέλου περιλαµβάνει τα εξής στάδια: Κατάστρωση του µοντέλου Επιλογή δεδοµένων για τις παραµέτρους του προβλήµατος ηµιουργία αλγορίθµου 10
11 Αλγόριθµοι Επίλυσης (2) Χωρίζονται σε: Ακριβείς αλγορίθµους (exact algorithms). ίνουν πάντα τη βέλτιστη λύση αλλά σε µη πρακτικό συνήθως χρόνο Ευρετικούς αλγορίθµους (Heuristics). Λύσεις κοντά στις βέλτιστες σε σύντοµο χρόνο Μεταευρετικούς αλγορίθµους (Metaheuristics). Πιο γρήγοροι από τους ακριβείς, πιο αποδοτικοί από τους απλούς ευρετικούς 11
12 Ερευνητική ραστηριότητα Οπρογραµµατισµός παραγωγής εµφανίστηκε σαν ερευνητικό πεδίο στις αρχές του 20 ου αιώνα Παρουσίασε σηµαντική ανάπτυξη τη δεκαετία του 60 λόγω της ανάπτυξης των Η/Υ Μία από τις παλαιότερες εφαρµογές είναι το MRP του Joseph Orlicky Η µεγάλη πλειοψηφία των ερευνητών επικεντρώνεται στη µελέτη µαθηµατικών µοντέλων 12
13 Μοντελοποίηση Προβληµάτων Οι ερευνητές προβαίνουν σε υποθέσεις-παραδοχές ώστε να απλουστεύσουν τα µοντέλα και να είναι έτσι δυνατή η µελέτη τους Με την υιοθέτηση των παραδοχών αυτών, τα αντίστοιχα προβλήµατα δε µπορούν να χαρακτηριστούν κλασσικές εφαρµογές στο βιοµηχανικό τοµέα Εντούτοις, προσφέρουν σηµαντικά στοιχεία στην κατανόηση πολυπλοκότερων προβληµάτων 13
14 Παραδοχές Μοντέλων Μία εργασία να διεκπεραιώνεται µόνο σε µία µηχανή και όχι ταυτόχρονα σε περισσότερες. Όλες οι εργασίες είναι δυνατόν να ξεκινήσουν στην αρχή του προβλήµατος (δεν καταφτάνουν νέες αφού αρχίσει η επεξεργασία) Μόνο µια εργασία µπορεί να διεκπεραιώνεται σε κάθε µηχανή Από την στιγµή πουµία εργασία ξεκινήσει σε µία µηχανή θα πρέπει να ολοκληρωθεί, δεν µπορεί να διακοπεί µία εργασία (no preemption) 14
15 Παραδοχές Μοντέλων (2) Οι χρόνοι περάτωσης των εργασιών είναι γνωστοί (deterministic) και ανεξάρτητοι από την σειρά µε την οποία θα γίνουν οι εργασίες (δηλαδή δεν υπάρχουν χρόνοι προετοιµασίας) Οι µηχανές δεν παρουσιάζουν ποτέ βλάβη Ησειράµε την οποία πρέπει οι εργασίες να περάσουν από τις µηχανές είναι προκαθορισµένη Υπάρχει µόνο µια µηχανή από τον κάθε τύπο 15
16 Παραδοχές Μοντέλων (3) Όλες οι εργασίες µπορούν να ξεκινήσουν στον αρχικό χρόνο Μία εργασία µπορεί να περάσει από µία µηχανή µόνο όταν η µηχανή είναι ελεύθερη και η διεργασία στην προηγούµενη µηχανή έχει τελειώσει Οχρόνοςµεταφοράς από τη µία µηχανή στην άλλη είναι αµελητέος Υπάρχει η δυνατότητα διατήρησης αποθέµατος κατά τη διάρκεια της διαδικασίας 16
17 Βελτιστοποίηση Προβλήµατος Προκειµένου να βρούµε βέλτιστηλύσησεένα πρόβληµα θα πρέπει να καθορίσουµε το µέτρο της βελτιστοποίησης Συνήθως χρησιµοποιούµε: Μέγιστος χρόνος περάτωσης / ροής (Fmax) Μέγιστος χρόνος ολοκλήρωσης (Cmax) Μέσοςχρόνοςπεράτωσης/ ροής (Fbar) Μέσος χρόνος ολοκλήρωσης (Cbar) Μέσος σταθµισµένος χρόνος ολοκλήρωσης Μέση καθυστέρηση (Lbar) 17
18 Βελτιστοποίηση Προβλήµατος Επίσης χρησιµοποιούµε: Μέγιστη καθυστέρηση (Lmax) Μέση αργοπορία (Tbar) Μέγιστη αργοπορία (Tmax) Αριθµός αργοπορηµένων εργασιών Μέσος αριθµός εργασιών σε αναµονή Μέσος αριθµός εργασιών που δεν έχουν ολοκληρωθεί (WIP) Μέσος αριθµός εργασιών που έχουν ολοκληρωθεί Μέσοςχρόνοςπουοιµηχανές µένουν ανενεργές (Ibar) Μέγιστος χρόνος που οι µηχανές µένουν ανενεργές(imax) 18
19 Παράδειγµα Έστω ότι έχουµε δύο εργασίες, Ε1 και Ε2 οι οποίες πρέπει να περάσουν από δύο µηχανές πρώτα από τη Μ1 και στην συνέχεια από τη Μ2 Οι χρόνοι επεξεργασίας είναι: Ε1 Ε2 Μ1 Με ποια σειρά θα πρέπει να περάσουν οι εργασίες από τις µηχανές ώστε να ελαχιστοποιηθεί ο χρόνος της παραγωγής; 2 5 Μ
20 Λύση (1) Αν γίνει πρώτα η Ε1 και στην συνέχεια η Ε2, έχουµε: Μ1 Μ2 Χρόνος στην Μ1 Χρόνος στην Μ2 Ε1 1-2 Ε2 Ε Ε Η διαδικασία θα ολοκληρωθεί τη χρονική στιγµή 12 Ο χρόνος που οι µηχανές µένουν αχρησιµοποίητες θα είναι: 2 για τη Μ2 και 5 για τη Μ1 20
21 Λύση (2) Αν γίνει πρώτα η Ε2 και στην συνέχεια η Ε1, έχουµε: Μ1 Μ2 Χρόνος στην Μ1 Χρόνος στην Μ2 Ε2 1-5 Ε1 Ε Ε Η διαδικασία θα ολοκληρωθεί τη χρονική στιγµή 15 Ο χρόνος που οι µηχανές µένουν αχρησιµοποίητες θα είναι: 5 για τη Μ2 και 8 για τη Μ1 21
22 Προβλήµατα µίας Μηχανής Τα προβλήµατα µίας µηχανής έχουν τη µορφή n/1//b όπου n ο αριθµός των εργασιών και Β το µέτρο βελτιστοποίησης Τα προβλήµατα µίας µηχανής σπάνια συναντώνται στην πράξη Εντούτοις, προσφέρουν σηµαντικά στοιχεία στην κατανόηση πολυπλοκότερων προβληµάτων Λόγω της απλούστερης δοµής τους, χρησιµοποιούνται για την επίλυσή τους ακριβείς αλγόριθµοι ή απλοί ευρετικοί 22
23 ΜέσοςΧρόνοςΠεράτωσηςF bar Αποδεικνύεται πως η βέλτιστη λύση προκύπτει από την εφαρµογή του SPT κανόνα Σύµφωνα µε τονspt (shortest processing time), γίνονται πρώτα οι εργασίες µετο µικρότερο χρόνο επεξεργασίας Ο κανόνας SPT βελτιστοποιεί επίσης: Το συνολικό χρόνο παραµονής στο σύστηµα (makespan) Το µέσο αριθµό εργασιώνσεαναµονή Τη συνολική καθυστέρηση (total lateness) 23
24 Επεκτάσεις του Κανόνα SPT O αλγόριθµος SPT, µπορεί να επεκταθεί και για προβλήµατα σταθµισµένης ροής των εργασιών Η επέκταση του είναι ο WSPT ( Weighted Shortest Processing Time first) Σύµφωνα µε αυτό τον κανόνα, κάθε εργασία έχει διαφορετική προτεραιότητα Στην αξιολόγηση των χρόνων επεξεργασίας δε λαµβάνεται υπόψη µόνο ο χρόνος επεξεργασίας αλλά και η προτεραιότητα 24
25 Μέγιστη Καθυστέρηση Περάτωσης (L max ) Αποδεικνύεται πως η βέλτιστη λύση (ελαχιστοποίηση µέγιστης καθυστέρησης) προκύπτει από την εφαρµογή του EDD κανόνα Σύµφωνα µε τονedd (earliest due date), γίνονται πρώτα οι εργασίες µε την πιο κοντινή προθεσµία παράδοσης Ο κανόνας EDD βελτιστοποιεί επίσης τη µέγιστη αργοπορία (T max ) 25
26 Αριθµός Καθυστερηµένων Εργασιών (Ν Τ ) Ηβέλτιστηλύσηµπορεί να βρεθεί ακολουθώντας τα βήµατα του αλγόριθµου του Hodgson: 1. Κατατάσσουµε τις εργασίες µε βάση την αλληλουχία EDD 2. Ανδενυπάρχουνκαθυστερηµένες εργασίες τότε το πρόγραµµα αυτό είναι βέλτιστο. Αν υπάρχουν, υπολογίζουµε την αργοπορία για κάθε εργασία 3. Βρίσκουµε τηνπρώτηκαθυστερηµένη εργασία (εργασία k) 4. Από 1 j k επιλέγουµε την εργασία µε τονµεγαλύτερο χρόνο επεξεργασίας και την τοποθετούµε στην τελευταία θέση. 5. Επαναλαµβάνουµε τοβήµα 3 26
27 Επεκτάσεις του Αλγορίθµου του Hodgson Αν στις εργασίες αποδοθούν προτεραιότητες, τότε το πρόβληµα καθίσταται εξαιρετικά πολύπλοκο και δεν επιλύεται µε ακριβή αλγόριθµο Ένας προφανής ευρετικός είναι η επέκταση του αλγορίθµου του Hodgson Αντί να µετακινείται η εργασία µε τοµεγαλύτερο χρόνο επεξεργασίας να µετακινείται η εργασία µε το µεγαλύτερο λόγο χρόνου επεξεργασίας βάρους 27
28 ΜέσοςΧρόνοςΡοήςχωρίς Καθυστερήσεις Στην περίπτωση που είναι δυνατόν να παραδοθούν όλες οι εργασίες έγκαιρα, η εφαρµογή του κανόνα EDD έχει ως αποτέλεσµα την έγκαιρη παράδοση όλων των εργασιών Για την παράλληλη ελαχιστοποίηση του χρόνου ροής ακολουθούµε ταεξήςβήµατα: Έστω το σύνολο των εργασιών µε προθεσµία µεγαλύτερη ή ίση µε τοάθροισµα των χρόνων επεξεργασίας. Αν το σύνολο αυτό είναι κενό τότε καµία εργασία δεν µπορεί να παραδοθεί έγκαιρα 28
29 ΜέσοςΧρόνοςΡοήςχωρίς Καθυστερήσεις (2) Αν το σύνολο δεν είναι κενό, µεταθέτουµε τηνεργασία µε τοµεγαλύτερο χρόνο επεξεργασίας στο τέλος της αλληλουχίας Αφαιρούµε τηνεργασίααυτή Επαναλαµβάνουµε τα προηγούµενα βήµατα Οαλγόριθµος αυτός εξασφαλίζει την ελαχιστοποίηση του χρόνου ροής χωρίς αργοπορηµένες εργασίες 29
30 Συνολική Αργοπορία Το πρόβληµα αυτό είναι εξαιρετικά πολύπλοκο και µπορεί να προσεγγιστεί µε ευρετικούς αλγορίθµους Εντούτοις, υπάρχουν κάποιες περιπτώσεις όπου η λύση µπορεί να υπολογιστεί: Αν όλες οι εργασίες έχουν την ίδια προθεσµία, η αλληλουχία SPT δίνει τη βέλτιστη λύση Αν όλες οι εργασίες έχουν τον ίδιο χρόνο επεξεργασίας, η αλληλουχία EDD είναι η βέλτιστη Αν το αποτέλεσµα των SPT και EDD ταυτίζεται, τότε αυτή είναι η βέλτιστη πολιτική 30
31 Συνολική Αργοπορία (2) Αν η αλληλουχία EDD έχει ως αποτέλεσµα µία το πολύ αργοπορηµένη εργασία, τότε είναι η βέλτιστη αλληλουχία Αν όλες οι εργασίες παραδοθούν εκπρόθεσµα, η αλληλουχία SPT είναι η βέλτιστη Και σε αυτή την περίπτωση, αν οι εργασίες δεν έχουν την ίδια βαρύτητα, µπορούν να χρησιµοποιηθούν συντελεστές-βάρη που καθορίζουν τη σηµαντικότητα της κάθε εργασίας 31
32 Ελαχιστοποίηση Αργοπορίας και Νωρίτερης Περάτωσης µε κοινή Προθεσµία Αν µία εργασία ολοκληρωθεί πριν από την προθεσµία της, ενδέχεται να επιφέρει παρόµοια κόστη µε την περίπτωση που παραδιδόταν καθυστερηµένα Σε αυτή την περίπτωση, ένα κατάλληλο µέτρο είναι το άθροισµα αργοπορίας και νωρίτερης περάτωσης: n Z = ( E i + T i i= 1 ) 32
33 Ελαχιστοποίηση Αργοπορίας και Νωρίτερης Περάτωσης µε κοινή Προθεσµία (2) Χρησιµοποιούµε πρόγραµµα παραγωγής µε µορφή V Χρησιµοποιούµε συνδυασµό αλληλουχιών SPT και LPT (longest processing time) τοποθετούµε πρώτη την εργασία µε τοµεγαλύτερο χρόνο επεξεργασίας τελευταία την εργασία µε το δεύτερο µεγαλύτερο δεύτερη την εργασία µε τοντρίτοµεγαλύτερο Προτελευταία την εργασία µε τον τέταρτο µεγαλύτερο κοκ Υπάρχει µια εργασία έστω j* όπου Cj*=D 33
34 Ελαχιστοποίηση Αργοπορίας και Νωρίτερης Περάτωσης µε κοινή Προθεσµία (3) Έστω = p1+p3+p5...+pj* Αν D τότεεισάγουµε όσο νεκρό χρόνο χρειάζεται ώστε Cj*=D Αν D τοπρόβληµα καθίσταται εξαιρετικά πολύπλοκο και επιλύεται προσεγγιστικά µε ευρετικούς αλγορίθµους Ένας αλγόριθµος που χρησιµοποιείται ευρύτατα είναι ο αλγόριθµος των Sundararaghavan και Ahmed Ηεργασίαµε τοµεγαλύτερο χρόνο επεξεργασίας n τοποθετείται πρώτη αν και µόνο αν D -D Αλλιώς τοποθετείται τελευταία i= 1 p i 34
35 Παράδειγµα Έστω ότι έχουµε τις παρακάτω εργασίες και επιθυµούµε να βρούµε τη βέλτιστη αλληλουχία που ελαχιστοποιεί το άθροισµα αργοπορίας και νωρίτερης περάτωσης µε κοινή προθεσµία D=80 Εργασία Α Β Γ Ε Ζ Η Θ Ι Κ Χρόνος Επεξεργασίας
36 Λύση Κατασκευάζουµε τον παρακάτω πίνακα µε βάσηταβήµατα που αναφέρθηκαν Εργασία Χρόνοι επεξεργασίας Αλληλουχία (V) Χρόνοι Άθροισµα Περάτωση Νωρίτερη παράδοση Αργοπορία
37 Λύση (2) Παρατηρούµε ότι εφόσον έχουµε n=10 εργασίες, το κέντρο της αλληλουχίας V θα είναι η εργασία 9 µε χρόνο επεξεργασίας 7 Άρα = p1+p3+p5+p7+p9 = 77 και συνεπώς D = 80 Εισάγουµε D- = 3 µονάδες νεκρού χρόνου Στην προκειµένη περίπτωση έχουµε: n Zmin = =261 i= 1 ( E i + T i ) 37
38 Χρόνοι Προετοιµασίας Ο χρονικός προγραµµατισµός των εργασιών παρουσιάζει µια πρόσθετη δυσκολία η οποία είναι ο µεταβαλλόµενος χρόνος προετοιµασίας Οχρόνοςπροετοιµασίας είναι µη παραγωγικός Ένας από τους στόχους του χρονοπρογραµµατισµού είναι η ελαχιστοποίηση του χρόνου προετοιµασίας 38
39 Ελαχιστοποίηση Χρόνων Προετοιµασίας (Setup) Αν οι χρόνοι προετοιµασίας είναι ανεξάρτητοι της αλληλουχίας των εργασιών τότε µπορούν να ενσωµατωθούν στους χρόνους επεξεργασίας Αν ο χρόνος προετοιµασίας για την επεξεργασία µιας εργασίας j εξαρτάται από την εργασία i που προηγήθηκε τότε το πρόβληµα είναιπιοπολύπλοκο Το πρόβληµα αυτό είναι παρόµοιο µε το γνωστό πρόβληµα του πλανόδιου πωλητή (traveling salesman problem) Είναι εξαιρετικά πολύπλοκο υπολογιστικά Η βέλτιστη λύση µπορεί µόνο να προσεγγιστεί µε ευρετικούς αλγορίθµους 39
ιοίκηση Παραγωγής και Υπηρεσιών
ιοίκηση Παραγωγής και Υπηρεσιών Προγραµµατισµός Παραγωγής Προβλήµατα µε πολλές µηχανές Γιώργος Ιωάννου, Ph.D. Αναπληρωτής Καθηγητής Σύνοψη διάλεξης Προβλήµατα Παράλληλων Μηχανών Ελαχιστοποίηση χρόνου ροής
Διαβάστε περισσότεραΠρογραμματισμός & Έλεγχος Παραγωγής. Κεφ. 7 Χρονικός Προγραμματισμός Συμπληρωματικές Σημειώσεις
Προγραμματισμός & Έλεγχος Παραγωγής Κεφ. 7 Χρονικός Προγραμματισμός Συμπληρωματικές Σημειώσεις Στέλλα Σοφιανοπούλου Καθηγήτρια Πειραιάς 2012 Ενότητα 7.1.2 Παράδειγμα προβλήματος χρονικού προγραμματισμού
Διαβάστε περισσότεραΠρογραμματισμός & Έλεγχος Παραγωγής. Κεφ. 7 Χρονικός Προγραμματισμός Συμπληρωματικές Σημειώσεις
Προγραμματισμός & Έλεγχος Παραγωγής Κεφ. 7 Χρονικός Προγραμματισμός Συμπληρωματικές Σημειώσεις Στέλλα Σοφιανοπούλου Καθηγήτρια Πειραιάς 2012 Ενότητα 7.1.2 Παράδειγμα προβλήματος χρονικού προγραμματισμού
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 9. ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΕΛΕΓΧΟΣ ΠΑΡΑΓΩΓΗΣ Εισαγωγή στο Χρονικό Προγραμματισμό Παραγωγής... 2
ΚΕΦΑΛΑΙΟ 9. ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΕΛΕΓΧΟΣ ΠΑΡΑΓΩΓΗΣ Περιεχόμενα 9.1. Εισαγωγή στο Χρονικό Προγραμματισμό Παραγωγής... 2 9.2. Κέντρο Εργασίας, Εργασίες και Ανθρώπινοι Πόροι... 5 9.2.1 Κέντρο εργασίας...5
Διαβάστε περισσότεραΧρονοπρογραμματισμός (scheduling)
Πανεπιστήμιο Μακεδονίας Τμήμα Εφαρμοσμένης Πληροφορικής Διαχείριση Έργων Πληροφορικής Χρονοπρογραμματισμός (scheduling) Ηλίας Σακελλαρίου Χρονοπρογραμματισμός Τι είναι χρονοπρογραμματισμός; Παραδείγματα
Διαβάστε περισσότερα9.1. Εισαγωγή στο Χρονικό Προγραμματισμό Παραγωγής... 2
ΚΕΦΑΛΑΙΟ 9: ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΑΡΑΓΩΓΗΣ ΚΑΙ ΕΛΕΓΧΟΣ Περιεχόμενα 9.1. Εισαγωγή στο Χρονικό Προγραμματισμό Παραγωγής... 2 9.2. Κέντρο Εργασίας, Εργασίες και Ανθρώπινοι Πόροι... 5 9.2.1 Κέντρο εργασίας... 5
Διαβάστε περισσότεραΠροσεγγιστικά Σχήµατα για Προβλήµατα Χρονοδροµολόγησης
Προσεγγιστικά Σχήµατα για Προβλήµατα Χρονοδροµολόγησης Γιώργος Ζώης Οικονοµικό Πανεπιστήµιο Αθηνών Τµήµα Πληροφορικής georzois@aueb.gr Απρίλιος 2010 Σκιαγράφηση Σκιαγράφηση 1 Θεωρία Χρονοδροµόλογησης Προβλήµατα
Διαβάστε περισσότεραΤο µαθηµατικό µοντέλο του Υδρονοµέα
Ερευνητικό έργο: Εκσυγχρονισµός της εποπτείας και διαχείρισης του συστήµατος των υδατικών πόρων ύδρευσης της Αθήνας Το µαθηµατικό µοντέλο του Υδρονοµέα Ανδρέας Ευστρατιάδης και Γιώργος Καραβοκυρός Τοµέας
Διαβάστε περισσότεραΓραµµικός Προγραµµατισµός - Μέθοδος Simplex
Γραµµικός Προγραµµατισµός - Μέθοδος Simplex Η πλέον γνωστή και περισσότερο χρησιµοποιηµένη µέθοδος για την επίλυση ενός γενικού προβλήµατος γραµµικού προγραµµατισµού, είναι η µέθοδος Simplex η οποία αναπτύχθηκε
Διαβάστε περισσότερα7. Η ΔΥΝΑΜΙΚΗ ΤΟΥ ΕΡΓΟΣΤΑΣΙΟΥ
7. Η ΔΥΝΑΜΙΚΗ ΤΟΥ ΕΡΓΟΣΤΑΣΙΟΥ Για να αναπτυχθούν οι βασικές έννοιες της δυναμικής του εργοστασίου εισάγουμε εδώ ορισμένους όρους πέραν αυτών που έχουν ήδη αναφερθεί σε προηγούμενα Κεφάλαια π.χ. είδος,
Διαβάστε περισσότεραιοίκηση Παραγωγής και Υπηρεσιών
ιοίκηση Παραγωγής και Υπηρεσιών Το Πρόβληµα Μεταφοράς Άλλες µέθοδοι επιλογής τοποθεσίας Γιώργος Ιωάννου, Ph.D. Αναπληρωτής Καθηγητής Σύνοψη διάλεξης Ορισµός του προβλήµατος µεταφοράς συσχέτιση µε πρόβληµα
Διαβάστε περισσότερα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) +
KΕΦΑΛΑΙΟ 4 Κλασσικές Μέθοδοι Βελτιστοποίησης Με Περιορισµούς Ανισότητες 4. ΠΡΟΒΛΗΜΑΤΑ ΜΕ ΠΕΡΙΟΡΙΣΜΟΥΣ ΑΝΙΣΟΤΗΤΕΣ Ζητούνται οι τιµές των µεταβλητών απόφασης που ελαχιστοποιούν την αντικειµενική συνάρτηση
Διαβάστε περισσότεραΈνα αφαιρετικό πραγματικού χρόνου μοντέλο λειτουργικού συστήματος για MPSoC
Ένα αφαιρετικό πραγματικού χρόνου μοντέλο λειτουργικού συστήματος για MPSoC Αρχιτεκτονική Πλατφόρμας Μπορεί να μοντελοποιηθεί σαν ένα σύνολο από διασυνδεδεμένα κομμάτια: 1. Στοιχεία επεξεργασίας (processing
Διαβάστε περισσότεραΧΡΟΝΟ-ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΑΡΑΓΩΓΗΣ
ΧΡΟΝΟ-ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΑΡΑΓΩΓΗΣ Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Η/Υ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Διοίκηση Παραγωγής & Συστημάτων Υπηρεσιών ΕΡΓΑΣΤΗΡΙΟ ΣΥΣΤΗΜΑΤΩΝ ΑΠΟΦΑΣΕΩΝ ΚΑΙ ΔΙΟΙΚΗΣΗΣ Περιεχόμενα
Διαβάστε περισσότεραΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΚΕΦΑΛΑΙΟ 1
ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΚΕΦΑΛΑΙΟ 1 1 Βελτιστοποίηση Στην προσπάθεια αντιμετώπισης και επίλυσης των προβλημάτων που προκύπτουν στην πράξη, αναπτύσσουμε μαθηματικά μοντέλα,
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΠΟΘΕΜΑΤΩΝ. Ι. Προσδιοριστικά Μοντέλα αποθεµάτων
ΘΕΩΡΙΑ ΑΠΟΘΕΜΑΤΩΝ Οι αποφάσεις σχετικά µε την διαχείριση ή «πολιτική» των αποθεµάτων που πρέπει να πάρει κάποιος, ασχολείται µε το «πόσο» πρέπει να παραγγείλει (ή να παράγει) και «πότε» να παραγγείλει
Διαβάστε περισσότεραΑΛΓΟΡΙΘΜΙΚΕΣ ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ
ΑΛΓΟΡΙΘΜΙΚΕΣ ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ ΚΟΥΛΙΝΑΣ ΓΕΩΡΓΙΟΣ Δρ. Μηχανικός Παραγωγής & Διοίκησης ΔΠΘ ΑΛΓΟΡΙΘΜΙΚΕΣ ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ o ΔΙΑΛΕΞΕΙΣ ΜΑΘΗΜΑΤΟΣ ΔΕΥΤΕΡΑ 16.00-19.00 (Εργ. Υπ. Μαθ. Τμ. ΜΠΔ) oτρόπος
Διαβάστε περισσότεραΑνάλυση Χρόνου, Πόρων & Κόστους
ΠΜΣ: «Παραγωγή και ιαχείριση Ενέργειας» ιαχείριση Ενέργειας και ιοίκηση Έργων Ανάλυση Χρόνου, Πόρων & Κόστους Επ. Καθηγητής Χάρης ούκας, Καθηγητής Ιωάννης Ψαρράς Εργαστήριο Συστημάτων Αποφάσεων & ιοίκησης
Διαβάστε περισσότεραΚεφάλαιο 5: Στρατηγική χωροταξικής διάταξης
K.5.1 Γραμμή Παραγωγής Μια γραμμή παραγωγής θεωρείται μια διάταξη με επίκεντρο το προϊόν, όπου μια σειρά από σταθμούς εργασίας μπαίνουν σε σειρά με στόχο ο κάθε ένας από αυτούς να κάνει μια ή περισσότερες
Διαβάστε περισσότεραΑλγόριθµοι και Πολυπλοκότητα
Αλγόριθµοι και Πολυπλοκότητα Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Πανεπιστήµιο Αθηνών Καθηγητής: Ν. Μ. Μισυρλής () Αλγόριθµοι και Πολυπλοκότητα 15 Ιουνίου 2009 1 / 26 Εισαγωγή Η ϑεωρία
Διαβάστε περισσότεραιοίκηση Παραγωγής και Υπηρεσιών
ιοίκηση Παραγωγής και Υπηρεσιών Η φιλοσοφία Just-in-Time Γιώργος Ιωάννου, Ph.D. Αναπληρωτής Καθηγητής Σύνοψη διάλεξης Ορισµός Προέλευση JIT Το παράδειγµα τηςtoyota Βασικές αρχές JIT Στόχοι JIT Τεχνικές
Διαβάστε περισσότεραΔομές Δεδομένων & Αλγόριθμοι
Θέματα Απόδοσης Αλγορίθμων 1 Η Ανάγκη για Δομές Δεδομένων Οι δομές δεδομένων οργανώνουν τα δεδομένα πιο αποδοτικά προγράμματα Πιο ισχυροί υπολογιστές πιο σύνθετες εφαρμογές Οι πιο σύνθετες εφαρμογές απαιτούν
Διαβάστε περισσότεραΣτοχαστικές Στρατηγικές
Στοχαστικές Στρατηγικές 1 η ενότητα: Εισαγωγή στον Δυναμικό Προγραμματισμό Τμήμα Μαθηματικών, ΑΠΘ Ακαδημαϊκό έτος 2018-2019 Χειμερινό Εξάμηνο Παπάνα Αγγελική Μεταδιδακτορική ερευνήτρια, ΑΠΘ & Πανεπιστήμιο
Διαβάστε περισσότεραΒασική Εφικτή Λύση. Βασική Εφικτή Λύση
Αλγεβρική Μορφή Γενική Μορφή Γραµµικού Προγραµµατισµού n µεταβλητών και m περιορισµών Εστω πραγµατικοί αριθµοί a ij, b j, c i R µε 1 i m, 1 j n Αλγεβρική Μορφή Γενική Μορφή Γραµµικού Προγραµµατισµού n
Διαβάστε περισσότεραΘΕΑΝΩ ΕΡΙΦΥΛΗ ΜΟΣΧΟΝΑ ΣΥΜΠΛΗΡΩΜΑΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΤΟΥ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ
ΘΕΑΝΩ ΕΡΙΦΥΛΗ ΜΟΣΧΟΝΑ ΣΥΜΠΛΗΡΩΜΑΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΤΟΥ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ Πρόβληµα µεταφοράς Η ανάπτυξη και διαµόρφωση του προβλήµατος µεταφοράς αναπτύσσεται στις σελίδες 40-45 του βιβλίου των
Διαβάστε περισσότερα2 Ο ΦΥΛΛΑ ΙΟ ΛΥΜΕΝΩΝ ΑΣΚΗΣΕΩΝ ΙΟΙΚΗΣΗ ΛΕΙΤΟΥΡΓΙΩΝ. Κεφάλαιο: «Χωροταξικός Σχεδιασµός» Τµήµα ιοίκησης Επιχειρήσεων Πανεπιστήµιο Πατρών
Ο ΦΥΛΛΑ ΙΟ ΛΥΜΕΝΩΝ ΑΣΚΗΣΕΩΝ Στο µάθηµα ΙΟΙΚΗΣΗ ΛΕΙΤΟΥΡΓΙΩΝ Κεφάλαιο: «Χωροταξικός Σχεδιασµός» Τµήµα ιοίκησης Επιχειρήσεων Πανεπιστήµιο Πατρών Ανδρέας Νεάρχου Αναπληρωτής Καθηγητής Χωροταξικός Σχεδιασµός.
Διαβάστε περισσότεραΓενικευµένη Simplex Γενικευµένη Simplex
Πρόβληµα cutting stock Λογικά µεγέθη (20 περιορισµοί, 24000 µεταβλητές) Πρόβληµα cutting stock Λογικά µεγέθη (20 περιορισµοί, 24000 µεταβλητές) Μεγάλα µεγέθη (30 περιορισµοί, 190000 µεταβλητές) Πρόβληµα
Διαβάστε περισσότεραΑλγόριθµοι. Παράδειγµα. ιαίρει και Βασίλευε. Παράδειγµα MergeSort. Τεχνικές Σχεδιασµού Αλγορίθµων
Τεχνικές Σχεδιασµού Αλγορίθµων Αλγόριθµοι Παύλος Εφραιµίδης pefraimi@ee.duth.gr Ορισµένες γενικές αρχές για τον σχεδιασµό αλγορίθµων είναι: ιαίρει και Βασίλευε (Divide and Conquer) υναµικός Προγραµµατισµός
Διαβάστε περισσότεραΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ
ΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Dr. Christos D. Tarantilis Associate Professor in Operations Research & Management Science http://tarantilis.dmst.aueb.gr/ ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 1- ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
Διαβάστε περισσότεραΜάθημα 7 ο. Αλγόριθμοι Χρονοδρομολόγησης
Μάθημα 7 ο Αλγόριθμοι Χρονοδρομολόγησης Σκοπός του μαθήματος Στην ενότητα αυτή θα εξηγήσουμε το ρόλο και την αξιολόγηση των αλγορίθμων χρονοδρομολόγησης, και θα παρουσιάσουμε τους κυριότερους. Θα μάθουμε:
Διαβάστε περισσότεραΔΙΟΙΚΗΣΗ ΒΙΟΜΗΧΑΝΙΚΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ III
ΔΙΟΙΚΗΣΗ ΒΙΟΜΗΧΑΝΙΚΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ III ΘΕΩΡΙΑ ΤΩΝ ΠΑΡΑΓΩΓΙΚΩΝ ΠΕΡΙΟΡΙΣΜΩΝ KAI ΛΙΤΗ ΠΑΡΑΓΩΓΗ/JIT Ι. Γιαννατσής ΠΑΡΑΓΩΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΚΑΙ ΡΟΗ Ροή Για τη διαχείριση ενός συστήματος παραγωγής και τη βελτίωσή
Διαβάστε περισσότεραΔιοίκηση Παραγωγής και Συστημάτων Υπηρεσιών
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Η/Υ Διοίκηση Παραγωγής και Συστημάτων Υπηρεσιών Αθήνα, Οκτώβριος 2008 Εργαστήριο Συστημάτων Αποφάσεων και Διοίκησης 1. ΔΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ
Διαβάστε περισσότεραΓια τις λύσεις των προβλημάτων υπάρχει τρόπος εκτίμησης της επίδοσης (performance) και της αποδοτικότητας (efficiency). Ερωτήματα για την επίδοση
Επίδοση Αλγορίθμων Για τις λύσεις των προβλημάτων υπάρχει τρόπος εκτίμησης της επίδοσης (performance) και της αποδοτικότητας (efficiency). Ερωτήματα για την επίδοση πώς υπολογίζεται ο χρόνος εκτέλεσης
Διαβάστε περισσότεραΧρονοδρομολόγηση Ι Μοντέλα διεργασιών, Προθεσμίες και Αλγόριθμοι
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Χρονοδρομολόγηση Ι Μοντέλα διεργασιών, Προθεσμίες και Αλγόριθμοι Μ.Στεφανιδάκης Χρονοδρομολόγηση (scheduling) αλγόριθμος επιλογή (init) READY RUNNING (terminate)
Διαβάστε περισσότεραΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ ΑΠΟΙΚΙΑΣ ΜΥΡΜΗΓΚΙΩΝ ANT COLONY OPTIMIZATION METHODS
ΜΕΘΟΔΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ ΑΠΟΙΚΙΑΣ ΜΥΡΜΗΓΚΙΩΝ ANT COLONY OPTIMIZATION METHODS Χρήστος Δ. Ταραντίλης Αν. Καθηγητής ΟΠΑ ACO ΑΛΓΟΡΙΘΜΟΙ Η ΛΟΓΙΚΗ ΑΝΑΖΗΤΗΣΗΣ ΛΥΣΕΩΝ ΣΕ ΠΡΟΒΛΗΜΑΤΑ ΙΑΤΑΞΗΣ (1/3) Ε..Ε. ΙΙ Oι ACO
Διαβάστε περισσότεραΜια οµάδα m σηµείων προσφοράς. Μια οµάδα n σηµείων ζήτησης. Οτιδήποτε µετακινείται απο σηµείο προσφοράς σε σηµείο ζήτησης είναι συνάρτηση κόστους.
Να βρεθεί ΠΓΠ ώστε να ελαχιστοποιηθεί το κόστος µεταφοράς (το πρόβληµα βασίζεται σε αυτό των Aarik και Randolph, 975). Λύση: Για κάθε δυϊλιστήριο i (i=, 2, ) και πόλη j (j=, 2,, 4), θεωρούµε την µεταβλητή
Διαβάστε περισσότεραPROJECT ΣΤΟ ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΕΥΡΕΤΙΚΕΣ ΜΕΘΟ ΟΥΣ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ PROJECT ΣΤΟ ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΕΥΡΕΤΙΚΕΣ ΜΕΘΟ ΟΥΣ ΜΕΡΟΣ ΤΡΙΤΟ Πολίτη Όλγα Α.Μ. 4528 Εξάµηνο 8ο Υπεύθυνος Καθηγητής Λυκοθανάσης
Διαβάστε περισσότεραΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΡΙΤΣΑΣ ΙΩΑΝΝΗΣ ΑΜ:4576 ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ ΚΟΣΜΑΣ ΠΑΞΙΝΟΣ OFFICE ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΙΑΣ
ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΡΙΤΣΑΣ ΙΩΑΝΝΗΣ ΑΜ:4576 ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ ΚΟΣΜΑΣ ΠΑΞΙΝΟΣ OFFICE ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΜΗΧΑΝΟΛΟΓΙΑΣ 5 Περιεχόµενα Πρόλογος...3 1. Προγραµµατισµός και έλεγχος παραγωγής 1.1.
Διαβάστε περισσότεραΠοσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος
Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Χιωτίδης Γεώργιος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ
ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ Ελαχιστοποίηση κόστους διατροφής Ηεπιχείρηση ζωοτροφών ΒΙΟΤΡΟΦΕΣ εξασφάλισε µια ειδική παραγγελίααπό έναν πελάτη της για την παρασκευή 1.000 κιλών ζωοτροφής, η οποία θα πρέπει
Διαβάστε περισσότεραΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων
ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων Επιχειρησιακή Έρευνα Τυπικό Εξάμηνο: Δ Αλέξιος Πρελορέντζος Εισαγωγή Ορισμός 1 Η συστηματική εφαρμογή ποσοτικών μεθόδων, τεχνικών
Διαβάστε περισσότεραΕΛΕΓΧΟΣ ΠΑΡΑΓΩΓΗΣ - ΑΠΟΘΕΜΑΤΩΝ
ΕΛΕΓΧΟΣ ΠΑΡΑΓΩΓΗΣ - ΑΠΟΘΕΜΑΤΩΝ Γιώργος Λυμπερόπουλος Γ. Λυμπερόπουλος, ΠΘ 1 Εφοδιαστική Αλυσίδα (ΕΑ) Όλες οι δραστηριότητες που σχετίζονται με το κύκλωμα προμήθειας, μεταποίησης, αποθήκευσης, μεταφοράς
Διαβάστε περισσότεραΜοντελοποίηση προβληµάτων
Σχεδιασµός Αλγορίθµων Ακέραιος προγραµµατισµός Αποδοτικοί Αλγόριθµοι Μη Αποδοτικοί Αλγόριθµοι Σχεδιασµός Αλγορίθµων Ακέραιος προγραµµατισµός Αποδοτικοί Αλγόριθµοι Μη Αποδοτικοί Αλγόριθµοι Θεωρία γράφων
Διαβάστε περισσότεραΜεταπτυχιακό Πρόγραμμα : Τεχνο-οικονομικά Συστήματα. 13. Μελέτη Περίπτωσης Το πρόβλημα του χρονοπρογραμματισμού βιομηχανικών εργασιών
Διοίκηση Παραγωγής & Συστημάτων Υπηρεσιών 1 13. Μελέτη Περίπτωσης Το πρόβλημα του χρονοπρογραμματισμού βιομηχανικών εργασιών Εισηγητής : Επικ. Καθ. Δ. Ασκούνης Η εφαρμογή 2 Τα χαρακτηριστικά του προβλήματος
Διαβάστε περισσότεραΛειτουργικά Συστήματα (Λ/Σ)
Λειτουργικά Συστήματα (Λ/Σ) Διαχείριση Κεντρικής Μονάδας Επεξεργασίας (CPU) Βασίλης Σακκάς 4/12/2013 1 Xρονοδρομολόγηση Διεργασιών 1 Η χρονοδρομολόγηση σε ένα Λ/Σ αποφασίζει ποια διεργασία θα χρησιμοποιεί
Διαβάστε περισσότεραΑλγόριθµοι Εκτίµησης Καθυστέρησης και
Αλγόριθµοι Εκτίµησης Καθυστέρησης και Βελτιστοποίησης Εισαγωγή Το κύριο πρόβληµα στην σχεδίαση κυκλωµάτων είναι η επίτευξη της µέγιστης απόδοσης για την δεδοµένη τεχνολογία. Μεγιστοποίηση απόδοσης: (α)
Διαβάστε περισσότεραΟΡΓΑΝΩΣΗ & ΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΙΟΙΚΗΣΗ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΑΘΗΜΑ: ΛΕΙΤΟΥΡΓΙΕΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΟΡΓΑΝΩΣΗ & ΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ
Διαβάστε περισσότεραΕργαστήριο Λειτουργικών Συστημάτων - Αλγόριθμοι Χρονοπρογραμματισμού. Εργαστηριακή Άσκηση
Εργαστηριακή Άσκηση Οι Αλγόριθμοι Χρονοπρογραμματισμού First Come First Serve (FCFS), Shortest Job First (SJF), Round Robin (RR), Priority Weighted (PRI) Επιμέλεια: Βασίλης Τσακανίκας Περιεχόμενα Αλγόριθμοι
Διαβάστε περισσότεραΑκέραιος Γραμμικός Προγραμματισμός
Τμήμα Μηχανικών Πληροφορικής ΤΕ 2017-2018 Ακέραιος Γραμμικός Προγραμματισμός Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 12/01/2017 1 Ακέραιος Γραμμικός Προγραμματισμός Όταν για
Διαβάστε περισσότεραΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΠΕΡΣΕΦΟΝΗ ΠΟΛΥΧΡΟΝΙΔΟΥ ΤΜΗΜΑ ΛΟΓΙΣΤΙΚΗΣ ΤΕ
ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΠΕΡΣΕΦΟΝΗ ΠΟΛΥΧΡΟΝΙΔΟΥ ΤΜΗΜΑ ΛΟΓΙΣΤΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΕΡΓΑΛΕΙΑ ΙΟΙΚΗΣΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΜΑΘΗΜΑ: ΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΙΟΙΚΗΣΗ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΑΘΗΜΑ: ΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΡΓΑΛΕΙΑ ΙΟΙΚΗΣΗΣ ιδάσκων:
Διαβάστε περισσότεραΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ
ΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Dr. Christos D. Tarantilis Associate Professor in Operations Research & Management Science http://tarantilis.dmst.aueb.gr/ ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 1- ΕΦΑΡΜΟΓΕΣΔΙΟΙΚΗΤΙΚΗΣΕΠΙΣΤΗΜΗΣ&
Διαβάστε περισσότεραΠανεπιστήµιο Πατρών Τµήµα ιοίκησης Επιχειρήσεων. Ανδρέας Νεάρχου 2
ιοίκηση Λειτουργιών ιοίκηση Έργων IΙΙ (Χρονοπρογραµµατισµός συνέχεια) - 7 ο µάθηµα - Άσκηση επανάληψης CPM Θεωρείστε το έργο που φαίνεται στον επόµενο πίνακα. Χρησιµοποιώντας τη µέθοδο της κρίσιµης διαδροµής
Διαβάστε περισσότεραΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΘΕΩΡΙΑ ΚΑΙ ΕΦΑΡΜΟΓΗ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΣΤΗ ΛΗΨΗ ΑΠΟΦΑΣΕΩΝ (1)
ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΘΕΩΡΙΑ ΚΑΙ ΕΦΑΡΜΟΓΗ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΣΤΗ ΛΗΨΗ ΑΠΟΦΑΣΕΩΝ (1) 1 Προέλευση και ιστορία της Επιχειρησιακής Έρευνας Αλλαγές στις επιχειρήσεις Τέλος του 19ου αιώνα: βιομηχανική
Διαβάστε περισσότεραΕισαγωγή στην Πληροφορική. Αντώνης Σταµατάκης
Εισαγωγή στην Πληροφορική Α σ κ ή σ ε ι ς σ τ η ν Χ ρ ο ν ο δ ρ ο µ ο λ ό γ η σ η ς Αντώνης Σταµατάκης Αλγόριθµοι Χρονοδροµολόγησης (1/5) Υπάρχουν διάφοροι αλγόριθµοι χρονοδροµολόγησης της κεντρικής µονάδας
Διαβάστε περισσότεραΔιοίκηση Ποιότητας Έργων 4 η Διάλεξη. Δηµήτρης Τσέλιος Μεταπτυχιακό πρόγραµµα στη Διαχείριση Έργων και Προγραµµάτων
1 Διοίκηση Ποιότητας Έργων 4 η Διάλεξη Δηµήτρης Τσέλιος 01-04-2017 Μεταπτυχιακό πρόγραµµα στη Διαχείριση Έργων και Προγραµµάτων 2 Περιεχόµενα της 4 ης Διάλεξης Διοίκηση Ολικής Ποιότητας ΔΟΠ Βασικές Αρχές
Διαβάστε περισσότεραΣύνθεση Data Path. ιασύνδεσης. Μονάδες. Αριθµό Μονάδων. Τύπο Μονάδων. Unit Selection Unit Binding. λειτουργιών σε. Μονάδες. Αντιστοίχιση µεταβλητών &
Data Path Allocation Σύνθεση Data Path Το DataPath είναι ένα netlist που αποτελείται από τρεις τύπους µονάδων: (α) Λειτουργικές Μονάδες, (β) Μονάδες Αποθήκευσης και (γ) Μονάδες ιασύνδεσης Αριθµό Μονάδων
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ
ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ ΕΙΓΜΑΤΙΚΗ Ι ΑΣΚΑΛΙΑ «ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΜΕ ΤΗ ΜΕΘΟ Ο ΤΩΝ ΟΡΙΖΟΥΣΩΝ ΚΑΙ ΠΑΡΑΜΕΤΡΙΚΕΣ ΕΥΘΕΙΕΣ» 1 ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΟΡΙΣΜΟΣ 1 : Γραµµική εξίσωση λέγεται κάθε
Διαβάστε περισσότεραΑκέραιος Γραμμικός Προγραμματισμός
Τμήμα Μηχανικών Πληροφορικής ΤΕ 2016-2017 Ακέραιος Γραμμικός Προγραμματισμός Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 12/01/2017 1 Ακέραιος Γραμμικός Προγραμματισμός Όταν για
Διαβάστε περισσότεραΠροσεγγιστικοί αλγόριθµοι για οµαδοποίηση στοιχείων από συγκρίσεις
Προσεγγιστικοί αλγόριθµοι για οµαδοποίηση στοιχείων από συγκρίσεις Γιάννης Γιώτης Universitat Politècnica de Catalunya http://www.cs.upc.edu/~igiotis/soda06.pdf Σε αυτή την οµιλία Παρουσίαση του προβλήµατος
Διαβάστε περισσότεραΗ φύση του προγραμματισμού και του ελέγχου. Source: Arup
Η φύση του προγραμματισμού και του ελέγχου Source: Arup Προγραμματισμός και έλεγχος Προγραμματισμός και έλεγχος Η αγορά απαιτεί προϊόντα και υπηρεσίες που διανέμονται στον απαιτούμενο χρόνο, ποσότητα και
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ Ανάπτυξη μιας προσαρμοστικής πολιτικής αντικατάστασης αρχείων, με χρήση
Διαβάστε περισσότεραΣε βιομηχανικό περιβάλλον η αποθεματοποίηση γίνεται στις εξής μορφές
3. ΔΙΑΧΕΙΡΙΣΗ ΑΠΟΘΕΜΑΤΟΣ 3. Τι Είναι Απόθεμα Σε βιομηχανικό περιβάλλον η αποθεματοποίηση γίνεται στις εξής μορφές. Απόθεμα Α, Β υλών και υλικών συσκευασίας: Είναι το απόθεμα των υλικών που χρησιμοποιούνται
Διαβάστε περισσότεραΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ
ΕΦΑΡΜΟΓΕΣ ΔΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Dr. Christos D. Tarantilis Associate Professor in Operations Research & Management Science http://tarantilis.dmst.aueb.gr/ ΕΦΑΡΜΟΓΕΣ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Ι - 1- ΕΠΙΛΥΣΗ
Διαβάστε περισσότεραΠληροφοριακά Συστήματα Διοίκησης. Επισκόπηση μοντέλων λήψης αποφάσεων Τεχνικές Μαθηματικού Προγραμματισμού
Πληροφοριακά Συστήματα Διοίκησης Επισκόπηση μοντέλων λήψης αποφάσεων Τεχνικές Μαθηματικού Προγραμματισμού Σημασία μοντέλου Το μοντέλο δημιουργεί μια λογική δομή μέσω της οποίας αποκτούμε μια χρήσιμη άποψη
Διαβάστε περισσότεραΚεφάλαιο 5: Εισαγωγή στην Προσομοίωση
Κεφάλαιο 5: Εισαγωγή στην Προσομοίωση Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Γιάννης Γαροφαλάκης Αν. Καθηγητής Προσομοίωση Τεχνικές χρήσης υπολογιστών για τη «μίμηση» των λειτουργιών διαφόρων ειδών
Διαβάστε περισσότεραΠροσφορά Τροποποιηµένος πίνακας, όπου προσφορά ίση µε τη ζήτηση µε την προσθήκη εικονικού προορισµού *
ΚΕΦ.8 ΕΙ ΙΚΑ ΠΡΟΒΛΗΜΑΤΑ Ιδιαίτερη κατηγορία των προβληµάτων ΓΠ είναι τα προβλήµατα δικτυακής ροής. Σε αυτά ανήκουν τα προβλήµατα µεταφοράς και εκχώρησης. 8. Πρόβληµα µεταφοράς Σε m πηγές (κέντρα προσφοράς)
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα I
Επιχειρησιακή Έρευνα I Operations/Operational Research (OR) Κωστής Μαμάσης Παρασκευή 09:00 12:00 Σημειώσεις των Α. Platis, K. Mamasis Περιεχόμενα EE 1&2 Εισαγωγή Μαθηματικός Προγραμματισμός - Γραμμικός
Διαβάστε περισσότεραΛειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 7 «Διαχείριση Μνήμης» Διδάσκων: Δ. Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Κύρια Μνήμη 1. Εισαγωγή 2. Βασική διαχείριση μνήμης 3. Μνήμη και πολυπρογραμματισμός 4. Τμηματοποίηση
Διαβάστε περισσότεραΤεχνο-οικονοµικά Συστήµατα ιοίκηση Παραγωγής & Συστηµάτων Υπηρεσιών
Τεχνο-οικονοµικά Συστήµατα ιοίκηση Παραγωγής & Συστηµάτων Υπηρεσιών 9. ιαχείριση αποθεµάτων Μοντέλα διαχείρισης Η αβεβαιότητα στη διαχείριση αποθεµάτων Συστήµατα Kanban/Just In Time (JIT) Εισηγητής: Θοδωρής
Διαβάστε περισσότεραΟΡΓΑΝΩΣΗ & ΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ ΙΙ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΙΟΙΚΗΣΗ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΑΘΗΜΑ: ΛΕΙΤΟΥΡΓΙΕΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΟΡΓΑΝΩΣΗ & ΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ
Διαβάστε περισσότεραΤμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Βήματα προς τη δημιουργία εκτελέσιμου κώδικα
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Βήματα προς τη δημιουργία εκτελέσιμου κώδικα Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Βήματα προς τη δημιουργία εκτελέσιμου κώδικα
Διαβάστε περισσότεραΑλγοριθμικές Τεχνικές. Brute Force. Διαίρει και Βασίλευε. Παράδειγμα MergeSort. Παράδειγμα. Τεχνικές Σχεδιασμού Αλγορίθμων
Τεχνικές Σχεδιασμού Αλγορίθμων Αλγοριθμικές Τεχνικές Παύλος Εφραιμίδης, Λέκτορας http://pericles.ee.duth.gr Ορισμένες γενικές αρχές για τον σχεδιασμό αλγορίθμων είναι: Διαίρει και Βασίλευε (Divide and
Διαβάστε περισσότεραΑνάλυση Επιδόσεων Συστημάτων Πραγματικού Χρόνου
ΣΥΣΤΗΜΑΤΑ ΠΡΑΓΜΑΤΙΚΟΥ ΧΡΟΝΟΥ Μάθημα Επιλογής Ανάλυση Επιδόσεων Συστημάτων Πραγματικού Χρόνου Δρ. Γεώργιος Κεραμίδας e-mail: gkeramidas@teimes.gr 1 Διεργασίες: Κατάσταση Εκτέλεσης (3-σταδίων) Κατάσταση
Διαβάστε περισσότεραΕπίλυση Γραµµικών Συστηµάτων
Κεφάλαιο 3 Επίλυση Γραµµικών Συστηµάτων 31 Εισαγωγή Αριθµητική λύση γενικών γραµµικών συστηµάτων n n A n n x n 1 b n 1, όπου a 11 a 12 a 1n a 21 a 22 a 2n A [a i j, x a n1 a n2 a nn x n, b b 1 b 2 b n
Διαβάστε περισσότεραΟρισµοί κεφαλαίου. Σηµαντικά σηµεία κεφαλαίου
Ορισµοί κεφαλαίου Αλγόριθµος είναι µια πεπερασµένη σειρά ενεργειών, αυστηρά καθορισµένων και εκτελέσιµων σε πεπερασµένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήµατος. Σηµαντικά σηµεία κεφαλαίου Κριτήρια
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Η/Υ ιοίκηση Παραγωγής και Συστηµάτων Υπηρεσιών ΕνηµερωτικόΦυλλάδιο Αθήνα, Νοέµβριος 2013 Εργαστήριο Συστηµάτων Αποφάσεων και ιοίκησης
Διαβάστε περισσότεραΆπληστοι Αλγόριθµοι (CLR, κεφάλαιο 17)
Άπληστοι Αλγόριθµοι (CLR, κεφάλαιο 17) Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Σχεδιασµός αλγορίθµων µε Άπληστους Αλγόριθµους Στοιχεία άπληστων αλγορίθµων Το πρόβληµα επιλογής εργασιών ΕΠΛ 232
Διαβάστε περισσότεραΔυναµικός Προγραµµατισµός (ΔΠ)
Δυναµικός Προγραµµατισµός (ΔΠ) Περίληψη Δυναµικός Προγραµµατισµός Αρχή του Βέλτιστου Παραδείγµατα Δυναµικός Προγραµµατισµός ΔΠ (Dynamic Programming DP) Μέθοδος σχεδιασµού αλγορίθµων Είναι µια γενική µεθοδολογία
Διαβάστε περισσότεραΣτο στάδιο ανάλυσης των αποτελεσµάτων: ανάλυση ευαισθησίας της λύσης, προσδιορισµός της σύγκρουσης των κριτηρίων.
ΠΕΡΙΛΗΨΗ Η τεχνική αυτή έκθεση περιλαµβάνει αναλυτική περιγραφή των εναλλακτικών µεθόδων πολυκριτηριακής ανάλυσης που εξετάσθηκαν µε στόχο να επιλεγεί η µέθοδος εκείνη η οποία είναι η πιο κατάλληλη για
Διαβάστε περισσότεραΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Εισαγωγή Ο Δυναμικός Προγραμματισμός (ΔΠ) είναι μία υπολογιστική μέθοδος η οποία εφαρμόζεται όταν πρόκειται να ληφθεί μία σύνθετη απόφαση η οποία προκύπτει από τη σύνθεση επιμέρους
Διαβάστε περισσότεραΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Μαθηματική τεχνική για αντιμετώπιση προβλημάτων λήψης πολυσταδιακών αποφάσεων Συστηματική διαδικασία εύρεσης εκείνου του συνδυασμού αποφάσεων που βελτιστοποιεί τη συνολική απόδοση
Διαβάστε περισσότεραΤΕΙ ΚΡΗΤΗΣ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ. ΔΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ ΔΙΑΧΕΙΡΗΣΗ ΑΠΟΘΕΜΑΤΩΝ ΕΝΟΤΗΤΑ 7η
ΤΕΙ ΚΡΗΤΗΣ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΔΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ ΔΙΑΧΕΙΡΗΣΗ ΑΠΟΘΕΜΑΤΩΝ ΕΝΟΤΗΤΑ 7η ΓΙΑΝΝΗΣ ΦΑΝΟΥΡΓΙΑΚΗΣ ΕΠΙΣΤΗΜΟΝΙΚΟΣ ΣΥΝΕΡΓΑΤΗΣ ΤΕΙ ΚΡΗΤΗΣ Τι ορίζεται ως απόθεμα;
Διαβάστε περισσότεραΑκέραιος Γραµµικός Προγραµµατισµός
Μέγιστο Ανεξάρτητο Σύνολο Μέγιστο Ανεξάρτητο Σύνολο Εφαρµογές : Παράλληλη εκτέλεση εργασιών Χρονοπρογραµµατισµός (scheduling) Ανάθεση πόρων (resource allocation) Πρόβληµα k-ϐασιλισσών Τηλεπικοινωνίες Μέγιστο
Διαβάστε περισσότεραΑΡΧΙΜΗ ΗΣ ΙΙ - ΠΕΡΙΒΑΛΛΟΝ YΠΟΕΡΓΟ 04 ΑΡΙΣΤΟΠΟΙΗΣΗ ΤΩΝ ΣΥΣΤΗΜΑΤΩΝ ΝΕΡΟΥ ΣΕ ΝΗΣΙΩΤΙΚΕΣ ΠΕΡΙΟΧΕΣ ΜΕ ΠΕΡΙΟΡΙΣΜΕΝΟΥΣ Υ ΑΤΙΝΟΥΣ ΠΟΡΟΥΣ Επιστηµονική υπεύθυνη: ρ Αιµιλία Κονδύλη Εργαστήριο Αριστοποίησης Παραγωγικών
Διαβάστε περισσότεραΠανεπιστήµιο Θεσσαλίας Σχολή Τεχνολογικών Επιστηµών Τµήµα Μηχανολόγων Μηχανικών Βιοµηχανίας
Πανεπιστήµιο Θεσσαλίας Σχολή Τεχνολογικών Επιστηµών Τµήµα Μηχανολόγων Μηχανικών Βιοµηχανίας ΣΧΕ ΙΑΣΜΟΣ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΤΗΣ ΠΑΡΑΓΩΓΗΣ Ασκήσεις Χρονικού Προγραµµατισµού Παραγωγής Λύσεις Πρόβληµα 1. ίνεται
Διαβάστε περισσότερα2. ΣΥΓΚΕΝΤΡΩΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΑΡΑΓΩΓΗΣ
2. ΣΥΓΚΕΝΤΡΩΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΠΑΡΑΓΩΓΗΣ Ο Συγκεντρωτικός Προγραμματισμός Παραγωγής (Aggregae Produion Planning) επικεντρώνεται: α) στον προσδιορισμό των ποσοτήτων ανά κατηγορία προϊόντων και ανά χρονική
Διαβάστε περισσότεραΕφαρμογές Επιχειρησιακής Έρευνας. Δρ. Γεώργιος Κ.Δ. Σαχαρίδης
Εφαρμογές Επιχειρησιακής Έρευνας Δρ. Γεώργιος Κ.Δ. Σαχαρίδης 1 Outline Introduction to mathematical programming Introduction to scheduling Flow shop optimization Scheduling of crude oil Decomposition techniques
Διαβάστε περισσότεραΦύλλο Εργασίας «Προσέγγιση της γραφής Braille µέσω Scratch»
Φύλλο Εργασίας «Προσέγγιση της γραφής Braille µέσω Scratch» ραστηριότητα 1α-Εισαγωγή στην γραφή Braille (10 Λεπτά) Στα πλαίσια της κοινωνικής ευαισθητοποίησης των µαθητών του σχολείου µας για τον κοινωνικό
Διαβάστε περισσότεραΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ «ΕΥΦΥΗ ΣΥΣΤΗΜΑΤΑ ΜΕΤΑΦΟΡΩΝ ΚΑΙ ΔΙΑΧΕΙΡΙΣΗΣ ΕΡΓΩΝ»
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ «ΕΥΦΥΗ ΣΥΣΤΗΜΑΤΑ ΜΕΤΑΦΟΡΩΝ ΚΑΙ ΔΙΑΧΕΙΡΙΣΗΣ ΕΡΓΩΝ» ΜΕΘΟΔΟΛΟΓΙΑ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ ΠΟΛΛΑΠΛΩΝ ΣΤΟΧΩΝ ΓΙΑ ΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ
Διαβάστε περισσότεραΕΝΟΤΗΤΑ III ΒΑΣΙΚΕΣ ΜΕΘΟ ΟΙ ΑΝΑΛΥΣΗΣ
ΕΝΟΤΗΤΑ III ΒΑΣΙΚΕΣ ΜΕΘΟ ΟΙ ΑΝΑΛΥΣΗΣ Βασικός τελικός στόχος κάθε επιστηµονικής τεχνολογικής εφαρµογής είναι: H γενική βελτίωση της ποιότητας του περιβάλλοντος Η βελτίωση της ποιότητας ζωής Τα µέσα µε τα
Διαβάστε περισσότεραΕισαγωγή στην Επιχειρησιακή Έρευνα
Τμήμα Μηχανικών Πληροφορικής ΤΕ 2017-2018 Εισαγωγή στην Επιχειρησιακή Έρευνα Γεωργία Φουτσιτζή- Γκόγκος Χρήστος ΤΕΙ Ηπείρου τελευταία ενημέρωση: 7/10/2016 1 Περιεχόμενα Εισαγωγή Ιστορική Αναδρομή Επιχειρησιακή
Διαβάστε περισσότεραΔιοίκηση Λειτουργιών. Εξισορρόπηση Γραμμών Συναρμολόγησης ο μάθημα - Ανδρέας Νεάρχου 1
Διοίκηση Λειτουργιών Εξισορρόπηση Γραμμών Συναρμολόγησης - 10 ο μάθημα - Ανδρέας Νεάρχου 1 Χωροταξία εστιασμένη στο προϊόν Σχεδιασμός βασισμένος στην εξισορρόπηση των γραμμών παραγωγής Ανδρέας Νεάρχου
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ
ΘΕΜΑ ο 2.5 µονάδες ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ Τελικές εξετάσεις 2 Σεπτεµβρίου 2005 5:00-8:00 Σχεδιάστε έναν αισθητήρα ercetro
Διαβάστε περισσότεραΑλγοριθμικές Τεχνικές
Αλγοριθμικές Τεχνικές Παύλος Εφραιμίδης, Λέκτορας http://pericles.ee.duth.gr Αλγοριθμικές Τεχνικές 1 Τεχνικές Σχεδιασμού Αλγορίθμων Ορισμένες γενικές αρχές για τον σχεδιασμό αλγορίθμων είναι: Διαίρει και
Διαβάστε περισσότεραΔιοίκηση Παραγωγής και Υπηρεσιών
Διοίκηση Παραγωγής και Υπηρεσιών Διαχείριση Αποθεμάτων Βασικές Αρχές και Κατηγοριοποιήσεις Γιώργος Ιωάννου, Ph.D. Αναπληρωτής Καθηγητής Σύνοψη διάλεξης Ορισμός αποθεμάτων Κατηγορίες αποθεμάτων Λόγοι πίεσης
Διαβάστε περισσότεραΠεριεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης ΚΕΦΆΛΆΙΟ 1 Ο ρόλος της επιχειρησιακής έρευνας στη λήψη αποφάσεων ΚΕΦΆΛΆΙΟ 2.
Περιεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης... 11 Λίγα λόγια για βιβλίο... 11 Σε ποιους απευθύνεται... 12 Τι αλλάζει στην 5η αναθεωρημένη έκδοση... 12 Το βιβλίο ως διδακτικό εγχειρίδιο... 14 Ευχαριστίες...
Διαβάστε περισσότεραΕπίλυση Προβλημάτων 1
Επίλυση Προβλημάτων 1 Επίλυση Προβλημάτων Περιγραφή Προβλημάτων Αλγόριθμοι αναζήτησης Αλγόριθμοι τυφλής αναζήτησης Αναζήτηση πρώτα σε βάθος Αναζήτηση πρώτα σε πλάτος (ΒFS) Αλγόριθμοι ευρετικής αναζήτησης
Διαβάστε περισσότεραΠαράρτηµα 3 Μέθοδοι Διαχρονικής Βελτιστοποίησης
Γιώργος Αλογοσκούφης, Δυναµική Μακροοικονοµική, Αθήνα 2015 Παράρτηµα 3 Μέθοδοι Διαχρονικής Βελτιστοποίησης Η βελτιστοποίηση (optimization) σε δυναµικά οικονοµικά προβλήµατα, δηλαδή σε προβλήµατα στα οποία
Διαβάστε περισσότεραΔΙΑΧΕΙΡΙΣΗ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ Συνδυασμένη χρήση μοντέλων προσομοίωσης βελτιστοποίησης. Η μέθοδος του μητρώου μοναδιαίας απόκρισης Νικόλαος
Διαβάστε περισσότερα