Please use this identifier to cite or link to this item: http://hdl.handle.net/10889/5463
Title: Θεωρία ουρών, μελέτη και σύγκριση μοντέλων μιας υπηρεσίας
Authors: Κωσταράς, Γεώργιος
Issue Date: 2012-09-17
Keywords: Θεωρία ουρών
Προσομοίωση
Keywords (translated): Queuing theory
Simulation
Abstract: Η αναμονή σε μία ουρά με σκοπό την εξυπηρέτησή μας για κάποιο ζήτημα είναι ένα φαινόμενο που όλοι έχουμε βιώσει στην ζωή μας, το οποίο είναι ιδιαίτερα συνηθισμένο στις ανεπτυγμένες τεχνολογικά κοινωνίες. Η αναμονή σε αυτές τις ουρές (αεροδρόμια, τράπεζες, τηλεφωνικά κέντρα κτλ), είναι μια δυσάρεστη κατάσταση τόσο για αυτούς που λαμβάνουν όσο και για αυτούς που παρέχουν την εξυπηρέτηση. Λόγω της μεγαλύτερης ζήτησης από την υποδομή για εξυπηρέτηση υπάρχει η κατάσταση της αναμονής την οποία προσπαθούμε να ελαττώσουμε κάνοντας χρήση λεπτομερών μαθηματικών αναλύσεων, απαντώντας στα δύο βασικά ερωτήματα που μας απασχολούν: 1) Πόσο περιμένει ο πελάτης και 2) Πόσοι περιμένουν στην ουρά. Η θεωρία ουρών μας παρέχει το κατάλληλο υπόβαθρο για να μελετήσουμε τις ουρές και τις καταστάσεις τους. Μέσα σε αυτό το υπόβαθρο περιλαμβάνεται και η σημειογραφία ενός μοντέλου ουράς, καθώς και οι μαθηματικές εκφράσεις οι οποίες είναι απαραίτητες για την ανάλυση αυτού του μοντέλου. Ακόμα μας παρέχει και πολλά καθημερινά παραδείγματα τα οποία μοντελοποιούνται με την χρήση των μαθηματικών τύπων. Για τα πολύπλοκα όμως μοντέλα τα οποία απαιτούν συνεχείς υπολογισμούς και καταγραφή αποτελεσμάτων χρειαζόμαστε την βοήθεια της τεχνολογίας των υπολογιστών και της πληροφορικής. Η πληροφορική μας παρέχει τη δυνατότητα με την χρήση προγραμμάτων λογιστικού φύλλου και προσομοιώσεων να μελετήσουμε τέτοια συστήματα ουρών, ώστε να μπορέσουμε να τα αναπαραστήσουμε ψηφιακά και να συλλέξουμε αποτελέσματα με λιγότερο ρίσκο. Έτσι με την χρήση των παραπάνω εργαλείων σε συνδυασμό με τη θεωρία ουρών και τις γεννήτριες τυχαίων αριθμών επιχειρούμε την κατασκευή τέτοιων συστημάτων ουράς με σκοπό την σύγκρισή τους με βάση τα χαρακτηριστικά που έχουν τα συστήματα αυτά. Στο πρώτο μέρος της παρούσας εργασίας μελετάμε κάποια θεωρητικά παραδείγματα ώστε να μπορέσουμε να υποστηρίξουμε και να καταλάβουμε τις μαθηματικές εκφράσεις και την λογική της θεωρίας ουρών, ενώ στο δεύτερο μέρος της εργασίας με την χρήση του Microsoft Excel (ως λογισμικό λογιστικού φύλλου) και του Palisade @Risk (add-on για την προσομοίωση) μοντελοποιούμε και συγκρίνουμε διάφορα μοντέλα ουρών που αφορούν το σύστημα εξυπηρέτησης μιας υπηρεσίας.
Abstract (translated): Waiting in a queue for our service for any issue is a phenomenon that we have all experienced in our lives, which is particularly common in advanced technological societies. Waiting in these queues (airports, banks, call centers etc), is an uncomfortable situation for both those receiving and those providing the service. Due to the higher demand from infrastructure to service, there is a state of waiting we are trying to reduce it by using detailed mathematical analysis and answering the two key questions that concern us: 1) How long the customer waits and 2) How many people are waiting in the line. The queuing theory provides us with a suitable background to study the queues and their states. This background includes the notation of a model of a queue, and the mathematical expressions that are necessary for the analysis of this model. Also it provides us with many everyday life examples which are modeled using the mathematical formulas. But for the complex models that require constant calculations and recording of the results we need the help of computer technology and informatics. Computer science allows us to use spreadsheet and simulation programs to study such systems queues, so that we can digitally reconstruct them and gather results with less risk. So by using these tools in conjunction with the queuing theory and random number generators we attempt to build such queuing systems in order to compare them according to their distinct characteristics. In the first part of this paper we study some theoretical examples so that we can support and understand the mathematical expressions and logic behind queuing theory, while in the second part using the Microsoft Excel (a spreadsheet software) and Palisade @ Risk (add-on for the simulation) we try to construct and compare various models of queues based on the service of a queuing system.
Appears in Collections:Τμήμα Μαθηματικών (ΜΔΕ)

Files in This Item:
File Description SizeFormat 
Nimertis_Kostaras(math).pdf2.47 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.