7/25/2019 YPOLOGISMOS OYRAS

http://slidepdf.com/reader/full/ypologismos-oyras 1/2

 Αρχική / Προβλήματα / 4. - Ουρές / 4.2 - Χαρακτηριστικά Ουρών

4. ΠΡΟΒΛΗΜΑΤΑ ΟΥΡΩΝ ΑΝΑΜΟΝΗΣ & ΕΞΥΠΗΡΕΤΗΣΗΣ

<<Προηγ. | ΤΜΗΜΑ | Επόμ.>>

Τμήμα 4.2:Χαρακτηριστικά Μεγέθη Ουρών Μ/Μ/1 και Μ/Μ/s

ΟΥΡΕΣ ΕΞΥΠΗΡΕΤΗΣΗΣ

Η σειρά με την οποία εξυπηρετούνται οι πελάτες που περιμένουν σε μια ουρά είναι ένα απόεπιπλέον χαρακτηριστικό της ουρά αναμονής. Συνήθως συναντάμε τις παρακάτω μορφές:

FIFO (First In First Out): Σύμφωνα με τη σειρά προσέλευσης. Σειρές τύπου FIFOσυναντάμε στα διόδια της εθνικής οδού και στα ταμεία των τραπεζών.

LIFO (Last In First Out): Αντίθετα από τη σειρά προσέλευσης. Σειρές τύπου LIFOσυναντάμε στα Ferry-boat με μια είσοδο/έξοδο.

Τυχαία Σειρά: Με τυχαία επιλογή. Συχνά στις γραμμές παραγωγής πολλά στάδια (π.χ.ποιοτικού ελέγχου) προωθούν τα προϊόντα τυχαία ανεξάρτητα με τη σειρά προσέλευσης.

Σειρά Προτεραιότητας: Ανάλογα με τη προτεραιότητα που φέρουν. Τέτοιες σειρέςσυναντάμε στη διεκπεραίωση αλληλογραφίας (απλό, συστημένο, αεροπορικώς, επείγον,courier, κλπ.) και στα δίκτυα Η/Υ.

Βασικά Μοντέλα Ουρών Αναμονής (Μ/Μ/1 & Μ/Μ/s)

Το βασικό μοντέλο που συναντάμε σε προβλήματα ουρών αναμονής είναι το Μ/Μ/1. Οσυμβολισμός αυτός σημαίνει: Αφίξεις με κατανομή Poisson (το 1ο Μ), Χρόνο Εξυπηρέτησης μεΕκθετική κατανομή (το 2ο Μ) και μία μονάδα εξυπηρέτησης (το 1). Αν το σύστημα διαθέτειπερισσό-τερες μονάδες εξυπηρέτησης (s) τότε το μοντέλο συμβολίζεται σαν Μ/Μ/s. Τέλος η σειράεξυπηρέτησης στα παραπάνω μοντέλα είναι της μορφής FIFO.

Κάθε μοντέλο Μ/Μ/1 και Μ/Μ/s συνοδεύεται και από δυο παραμέτρους τη λ (Μ.Ο. αφίξεων) καιτη μ  (Μ.Ο. εξυπηρετήσεων), με το περιορισμό μ > λ  ή s μ > λ αντίστοιχα, ώστε η ουρά ναλειτουργεί.

 Από τους τύπους των κατανομών (Poisson και Εκθετικής) και από την θεωρία πιθανοτήτωνπροκύπτει ένα σύνολο μαθηματικών σχέσεων που περιγράφουν τη συμπεριφορά του συστήματος.Τα μεγέθη αυτά υπολογίζονται από τις παραμέτρους  λ &  μ , και είναι:

ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ ΜΕΓΕΘΗ

Εφαρμογές Βελτιστοποίησης και Επιχειρησιακής Έρευνας σεΠροβλήματα Μηχανικών

 Αρχική Σελίδα  | Προβλήματα (Β&ΕΕ)  | Μέθοδοι (Β&ΕΕ)  | Εργαλεία-Προγράμματα  | Παραδείγματα | Βιβλία | Συνδέσεις

Περιεχόμενα

- Ουρές Εξυπηρέτησης- Βασικά Μοντέλα

- Χαρακτριστικά Μεγέθη

 

7/25/2019 YPOLOGISMOS OYRAS

http://slidepdf.com/reader/full/ypologismos-oyras 2/2

 

 Όπως φαίνεται και από τον πίνακα, τα τέσσερα βασικά μεγέθη (Wq , Lq , W & L) συνδέονταιμεταξύ τους με σταθερές μαθηματικές σχέσεις και συγκεκριμένα τις:

Κατά συνέπεια, όταν γνωρίζουμε το ένα από τα μεγέθη, εύκολα υπολογίζουμε τα υπόλοιπα.

<<Προηγ. | ΤΜΗΜΑ | Επόμ.>>

------

Σημείωση: Ο Δικτυακός Τόπος είναι υπό κατασκευή και συνεχή επέκταση και βελτίωση. Η αρχική του μορφή αναπτύχθηκε στα πλαίσια του προγράμματος ΕΠΕΑΕΚ ΙΙ - "ΑναμόρφωσηΠροπτυχιακών Προγραμμάτων Σπουδών" του Τμήματος Πολιτικών Έργων Υποδομής του ΤΕΙ  Αθήνας.

 Περί... | Site Map | Πολιτικές | Επικοινωνία | ©2007 Τμήμα Πολιτικ ών Έργων Υποδομής - Δρ. Β.Χ. Μούσας, Επίκ. Καθηγητής