Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων

Σχετικά έγγραφα
Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων

3.ΟΥΡΕΣ ΑΝΑΜΟΝΗΣ

Παραδείγματα Θεμάτων/Ασκήσεων Συστημάτων Ουρών Αναμονής

Ο Π Ε Υ Ελάχιστα γραμμών Ο *maximin (A) Π Ε Υ * minimax (B)

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ 1

Διαδικασία Αφίξεων. Ουρά Αναμονής. Μηχανισμός Εξυπηρέτησης. Πηγή Πελατών. Έξοδος. Πειθαρχία

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ (16/06/2010, 18:00)

ΕΦΑΡΜΟΓΕΣ ΤΗΣ ΘΕΩΡΙΑΣ ΤΩΝ ΟΥΡΩΝ ΑΝΑΜΟΝΗΣ ΣΤΗΝ ΟΙΚΟΝΟΜΙΚΗ ΘΕΩΡΙΑ

Συστήματα Αναμονής. Ενότητα 6: Θεωρία Ουρών. Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ

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

Ονοματεπώνυμο: Ερώτημα: Σύνολο Μονάδες: Βαθμός:

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

( ) ΘΕΜΑ 1 κανονική κατανομή

που αντιστοιχεί στον τυχαίο αριθμό 0.6 δίνει ισχύ P Y Να βρεθεί η μεταβλητή k 2.

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Ηρώων Πολυτεχνείου 9, Ζωγράφου, Αθήνα, Τηλ: , Fax: URL

ΔΕΟ13 - Επαναληπτικές Εξετάσεις 2010 Λύσεις

P (M = n T = t)µe µt dt. λ+µ

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

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

Θέμα 1 (20%) (α) Πότε είναι εργοδικό το παραπάνω σύστημα; Για πεπερασμένο c, το σύστημα είναι πάντα εργοδικό.

Ανάλυση Απόδοσης Πληροφοριακών Συστημάτων

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΔΕΟ13(ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΙΟΥΛΙΟΥ )

p k = (1- ρ) ρ k. E[N(t)] = ρ /(1- ρ).

ΠΡΟΣΟΜΟΙΩΣΗ & ΣΥΣΤΗΜΑΤΑ ΣΤΗΡΙΞΗΣ ΑΠΟΦΑΣΕΩΝ. Διδάσκων: Γεώργιος Γιαγλής. Παράδειγμα Μπαρ

Τεχνο-οικονοµικά Συστήµατα ιοίκηση Παραγωγής & Συστηµάτων Υπηρεσιών

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

Δίκτυα Κινητών και Προσωπικών Επικοινωνιών

Ηρώων Πολυτεχνείου 9, Ζωγράφου, Αθήνα, Τηλ: , Fax: URL

Κινητές επικοινωνίες. Κεφάλαιο 3 Ένταση κίνησης σε δίκτυο

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

Συστήματα Αναμονής. Ενότητα 10: Ουρά Μ/Μ/s. Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

Συστήματα Αναμονής. Ενότητα 7: Ουρά Μ/Μ/1. Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ

Προβλήματα Μαρκοβιανών Αλυσίδων

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων

7. Η ΔΥΝΑΜΙΚΗ ΤΟΥ ΕΡΓΟΣΤΑΣΙΟΥ

Κεφάλαιο 11 Προγραμματισμός και έλεγχος της παραγωγικής δυναμικότητας

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Διαδικασίες Birth-Death, Ουρές Markov:

Καθ. Γιάννης Γαροφαλάκης. ΜΔΕ Επιστήμης και Τεχνολογίας Υπολογιστών Τμήμα Μηχανικών Η/Υ & Πληροφορικής

Προγραμματισμός και έλεγχος της παραγωγικής δυναμικότητας. Source: Arup

07/11/2016. Στατιστική Ι. 6 η Διάλεξη (Βασικές διακριτές κατανομές)

Wimbledon. Queuing for iphone

ίκτυα Επικοινωνίας Υπολογιστών

Προσομοίωση Συστημάτων

Συστήματα Αναμονής. Ενότητα 9: Ανέλιξη Γέννησης - Θανάτου. Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ

1 + ρ ρ ρ3. iπ i = Q = λ λ i=0. n=0 tn. n! Qn, t 0

Θεωρία Τηλεπικοινωνιακής Κίνησης

JUNGHEINRICH HELLAS Ο αξιόπιστος συνεργάτης σας. Γούσιου Μαρία Λιτόχωρο Μάιος 2015

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εκθετική Κατανομή, Στοχαστικές Ανελίξεις Διαδικασίες Απαρίθμησης, Κατανομή Poisson

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

Ασφάλιση Οδικής Βοήθειας Στατιστικά στοιχεία έτους Επιτροπή Ασφαλίσεων Αυτοκινήτων - Υποεπιτροπή Οδικής Βοήθειας

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Μοντέλα Ουρών Markov και Εφαρμογές:

Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Ενότητα 3: Μοντέλα Θεωρίας Αναμονής

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. Τέταρτη Γραπτή Εργασία στην Επιχειρησιακή Έρευνα

Θεωρία Τηλεπικοινωνιακής Κίνησης Ενότητα 2: Θεμελιώδεις σχέσεις

dz dz dy = = + = + + dx dy dx

Θεωρητικές Κατανομές Πιθανότητας

Στατιστική Ι-Θεωρητικές Κατανομές Ι

Θεωρία Τηλεπικοινωνιακής Κίνησης

ΔΙΑΧΕΙΡΙΣΗ ΕΦΟΔΙΑΣΤΙΚΗΣ ΑΛΥΣΙΔΑΣ

Η Glassdrive είναι µια διεθνής αναπτυσσόµενη εταιρία που προσφέρει υπηρεσίες επισκευής και αντικατάστασης κρυστάλλων αυτοκινήτου.

Χρησιμοποιείται για να δηλώσουμε τους διάφορους τύπους ουρών. A/B/C. Κατανομή εξυπηρετήσεων

Ακολουθούν ενδεικτικές ασκήσεις που αφορούν την τέταρτη εργασία της ενότητας ΔΕΟ13

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. Τέταρτη Γραπτή Εργασία στην Επιχειρησιακή Έρευνα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

Οι κλασσικότερες από αυτές τις προσεγγίσεις βασίζονται σε πολιτικές αναπαραγγελίας, στις οποίες προσδιορίζονται τα εξής δύο μεγέθη:

Δίκτυα Τηλεπικοινωνιών. και Μετάδοσης

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

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

ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ ΔΕΟ 13 ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΚΑΙ ΛΥΣΕΙΣ

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ (11/05/2011, 9:00)

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 5: Στοιχεία Θεωρίας Τηλεπικοινωνιακής Κίνησης (Στοιχεία ΘΤΚ)

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παράμετροι Συστημάτων Αναμονής Τύπος Little. Β. Μάγκλαρης, Σ. Παπαβασιλείου

Γραπτή Εξέταση στο Μάθημα "ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ" 6ο Εξάμηνο Ηλεκτρολόγων Μηχ. & Μηχ. Υπολογιστών Θέματα και Λύσεις. μ 1.

Εργαστηριακή Άσκηση Το σύστημα αναμονής M/G/1

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

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή (2/2) Επισκόπηση Γνώσεων Πιθανοτήτων (1/2)

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Διαδικασίες Γεννήσεων - Θανάτων Εξισώσεις Ισορροπίας - Ουρές Μ/Μ/1, M/M/1/N Προσομοίωση Ουράς Μ/Μ/1/Ν

Θεωρία Τηλεπικοινωνιακής Κίνησης Ενότητα 5: Μαρκοβιανό σύστημα αναμονής Μ/Μ/s

Δεύτερο πακέτο ασκήσεων. έχει φθίνον τεχνικό λόγο υποκατάστασης (RTS); Απάντηση: Όλες τις τιμές αφού ο RTS = MP 1 MP 2

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ιαστασιοποίηση του Ασύρµατου Μέρους του ικτύου

Transcript:

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΣΧΟΛΗ ΕΠΙΣΤΗΜΩΝ ΤΗΣ ΔΙΟΙΚΗΣΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων Ακαδ. Έτος 2016-2017 Διδάσκων: Βασίλης ΚΟΥΤΡΑΣ Λέκτορας v.koutras@fme.aegean.gr Τηλ: 2271035468

Στα συστήματα αναμονής, πρέπει να παίρνουμε αποφάσεις που αφορούν κυρίως: Το πλήθος των θέσεων εξυπηρέτησης (k) Την ταχύτητα εξυπηρέτησης (μ) Τα ερωτήματα που πρέπει να εξετάζουμε σχετίζονται με το ποιό πρέπει να είναι το κατάλληλο επίπεδο εξυπηρέτησης Από τα πρωταρχικά ζητήματα που πρέπει να λύνουμε είναι το «Ποιά πρέπει να είναι η δυναμικότητα του συστήματος (η οποία σχετίζεται βέβαια και με το πλήθος των εξυπηρετητών), έτσι ώστε να ελαχιστοποιείται το προσδοκώμενο μεταβλητό κόστος του συστήματος»

Κόστος: Κόστος για την επιχείρηση από την αναμονή πελατών Κόστος για την παροχή εξυπηρέτησης (κόστος εγκατάστασης λειτουργία θέσεων εξυπηρέτησης αδράνεια) Δυναμικότητας (k) του μέσου χρόνου αναμονής στο σύστημα και του κόστους από την αναμονή των πελατών. του κόστους παροχής εξυπηρέτησης Δυναμικότητας (k) του μέσου χρόνου αναμονής στο σύστημα και του κόστους από την αναμονή των πελατών. του κόστους παροχής εξυπηρέτησης

TC: μέσο συνολικό κόστος λειτουργίας του συστήματος WC :μέσο κόστος αναμονής των πελατών SC :μέσο κόστος παροχής εξυπηρέτησης TC WC WC εξαρτάται από το κόστος αναμονής ενός πελάτη ανά μονάδα χρόνου (c W ) και από τον αριθμό των πελατών που φτάνουν στο σύστημα (λ) WC c w SC εξαρτάται από το κόστος εξυπηρέτησης από έναν εξυπηρετητή στην μονάδα χρόνου (c s ) και από τον αριθμό των εξυπηρετητών (k) SC W c SC c s k w L

ΠΑΡΑΔΕΙΓΜΑ: Μια εταιρεία logistics διαθέτει μεγάλο στόλο οχημάτων τα οποία τις ώρες αιχμής καταφτάνουν στην κεντρική αποθήκη για φορτοεκφόρτωση, με ρυθμό 15 οχήματα την ώρα σύμφωνα με μια διαδικασία Poisson. Στην αποθήκη υπάρχουν ίδια συνεργεία φορτοεκφόρτωσης, καθένα από τα όποια είναι σε θέση να εξυπηρετεί ένα όχημα σε 12 λεπτά κατά μέσο όρο. Ο χρόνος φορτοεκφόρτωσης ακολουθεί την εκθετική κατανομή. Το ωριαίο κόστος εργασίας ενός συνεργείου ανέρχεται στα 10 ανά ώρα, ενώ το κόστος από έναν αδρανή οδηγό και όχημα ανέρχεται στα 24 ανά ώρα. Να εντοπιστεί το βέλτιστο πλήθος συνεργείων που ελαχιστοποιεί το συνολικό προσδοκώμενο κόστος.

ΑΣΚΗΣΗ 1: Ένα εργοστάσιο διαθέτει 4 μηχανές που δουλεύουν συνεχώς η μία ανεξάρτητα της άλλης. Ο χρόνος λειτουργίας της κάθε μηχανής ακολουθεί εκθετική κατανομή με μέση τιμή 30 ώρες. Όταν κάποια μηχανή χαλάσει πάει στο συνεργείο επισκευής στο οποίο υπάρχουν 2 μηχανικοί με την ίδια εμπειρία και ικανότητα. Ο χρόνος που χρειάζεται κάθε μηχανικός για να επισκευάσει μια μηχανή ακολουθεί εκθετική κατανομή με μέση τιμή 3 ώρες. (i) Δώστε το διάγραμμα καταστάσεων για το σύστημα και υπολογίστε την στάσιμη κατανομή πιθανότητας (ii) Αν τα χαμένα έσοδα ανά ώρα για κάθε μηχανή που δεν λειτουργεί είναι 100 και το ωριαίο κόστος για κάθε μηχανικό είναι 10, να βρείτε το μέσο συνολικό κόστος λειτουργίας του συστήματος.

ΑΣΚΗΣΗ 2: Μια εταιρεία πουλάει εξοπλισμό υψηλής τεχνολογίας για ιατρικά μηχανήματα, παρέχοντας παράλληλα και υπηρεσίες service. Η εταιρεία διαθέτει τμήμα service στο οποίο οι κλήσεις για βλάβες καταφθάνουν με μέσο ρυθμό 3 εργασίες ανά 8ωρο (διαδικασία Poisson) και εξυπηρετούνται με τη σειρά που καταφθάνουν. Το τμήμα service λειτουργεί με μία ομάδα τεχνικών και ο χρόνος εξυπηρέτησης έχει μέση τιμή 2 ώρες ανά πελάτη (εκθετική κατανομή). Το κόστος εξυπηρέτησης ανέρχεται στα 28 ανά ώρα ενώ από οικονομική ανάλυση που έχει προηγηθεί γνωρίζουμε ότι το κόστος για την επιχείρηση από την αναμονή/παραμονή των πελατών στο σύστημα ανέρχεται στα 35 ανά ώρα.

(i) Αφού εντοπίσετε το κατάλληλο μοντέλο, να υπολογίσετε τους βασικούς δείκτες λειτουργικότητας: μέσος χρόνος παραμονής στο σύστημα, μέσος χρόνος αναμονής στην ουρά, μέσο πλήθος εργασιών στην ουρά, αν γνωρίζεται ότι ο μέσος αριθμός εργασιών στο σύστημα είναι. Υπολογίστε επίσης τον βαθμό απασχόλησης της ομάδας τεχνικών και την πιθανότητα άμεσης εξυπηρέτησης μιας εργασίας. (ii) Η διοίκηση παραγωγής και λειτουργιών της εταιρείας σκέφτεται να βελτιώσει τον εξοπλισμό του τεχνικού συνεργείου ενοικιάζοντας ένα ηλεκτρονικό διαγνωστικό σύστημα. Με το σύστημα αυτό ο μέσος χρόνος εξυπηρέτησης θα βελτιωθεί κατά 20%, αλλά το κόστος εξυπηρέτησης θα διπλασιαστεί. Ο διευθυντής οικονομικών υπηρεσιών διαφωνεί με την υιοθέτηση της ιδέας αυτής θεωρώντας ότι ο διπλασιασμός του κόστους εξυπηρέτησης δεν αντισταθμίζεται από τη βελτίωση του χρόνου εξυπηρέτησης. Έχει δίκιο ο διευθυντής οικονομικών υπηρεσιών;