Θεωρία ουρών αναμονής και μαρκοβιανές αλυσίδες

Τζιμή, Κατερίνα; Tzimi, Katerina

dc.contributor.author	Τζιμή, Κατερίνα	el
dc.contributor.author	Tzimi, Katerina	en
dc.date.accessioned	2021-03-05T17:34:39Z
dc.date.available	2021-03-05T17:34:39Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/52976
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.20674
dc.description	Εθνικό Μετσόβιο Πολυτεχνείο--Μεταπτυχιακή Εργασία. Διεπιστημονικό-Διατμηματικό Πρόγραμμα Μεταπτυχιακών Σπουδών (Δ.Π.Μ.Σ.) “Εφαρμοσμένες Μαθηματικές Επιστήμες”	el
dc.rights	Αναφορά Δημιουργού-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nd/3.0/gr/	*
dc.subject	Θεωρία ουρών αναμονής	el
dc.subject	Μαρκοβιανές αλυσίδες	el
dc.subject	Μοντέλα ουρών αναμονής	el
dc.subject	Queuing theory	en
dc.subject	Markov chains	en
dc.subject	Queuing models	en
dc.subject	M/M/1	en
dc.subject	Er/M/1	en
dc.title	Θεωρία ουρών αναμονής και μαρκοβιανές αλυσίδες	el
dc.title	Queuing Theory and Markov Chains	en
heal.type	masterThesis
heal.classification	Επιχειρησιακή Έρευνα	el
heal.classification	Operations Research	en
heal.language	en
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2021-02-24
heal.abstract	Operations Research (OR) has offered invaluable knowledge and methodologies so as various fields of everyday life, such as businesses for instance, have the opportunity to ameliorate their operations and management techniques. One fundamental concern of businesses is the fact that customers are satisfied and it is this satisfaction which comes strictly in accordance with the time spent on queues. The queuing theory has been developed in order to study the performance measures of businesses so as to give indicators, as far as the number of customers and the time spent on waiting lines are concerned. In order to face the uncertainty of the number of customers within a certain period of time, Markov chains, as a great tool of OR, are used in order to predict efficiently the arrival and service rates. By depicting transitions from state to state in matrices, Markov chains are used to prove evidence for the evolution of a process over time. Queuing theory and Markov chains have led to the construction of a plethora of Queuing models. Each queuing model corresponds to different cases of businesses queuing systems.	en
heal.abstract	Η επιστήμη της Επιχειρησιακής έρευνας πρoσφέρει πολύτιμες γνώσεις και μεθοδολογίες που αφορούν διάφορους τομείς της καθημερινότητας. Ο πιο βασικός τομέας στον οποίο συνεισφέρει, είναι αυτός των επιχειρήσεων με στόχο τη βελτίωση της λειτουργίας, της οργάνωσης και της απόδοσης τους. Βασικότερος στόχος κάθε επιχείρησης είναι η ικανοποίηση των πελατών της, μια παράμετρος η οποία επηρεάζεται σημαντικά από το χρόνο αναμονής για απόκτηση μιας υπηρεσίας. Η θεωρία των Ουρών Αναμονής έχει αναπτυχθεί με σκοπό να βελτιώσει τις παραμέτρους απόδοσης μιας επιχείρησης, όπως είναι η εκτίμηση του αναμενόμενου χρόνου αλλά και του αριθμού των πελατών σε μια ουρά αναμονής. Η αντιμετώπιση της αβεβαιότητας ύπαρξης συγκεκριμένου αιρθμού πελατών στο σύστημα για συγκεκριμένο χρονικό διάστημα έγκειται στην χρήση των Μαρκοβιανών αλυσίδων. Οι Μαρκοβιανές αλυσίδες, ως βασικό εργαλείο της επιχειρησιακής έρευνας, δίνουν τη δυνατότητα αποτελεσματικής πρόβλεψης των ρυθμών άφιξης και εξυπηρέτησης ενός συστήματος. Οι μεταβάσεις από μια κατάσταση σε μια άλλη απεικονίζονται με τη βοήθεια πινάκων, μέσω των οποίων οι Μαρκοβινές αλυσίδες δίνουν πληροφορίες για την εξέλιξη μιας διαδικασίας μέσα στο χρόνο. Ο συνδυασμός της θεωρίας των Ουρών Αναμονής με τις Μαρκοβιανές αλυσίδες οδήγησε στη δημιουργία μοντέλων ουρών αναμονής. Κάθε μοντέλο ουρών αναμονής αποσκοπεί στην μοντελοποίηση διαφορετικών περιπτώσεων συστημάτων ουρών αναμονής για τις επιχειρήσεις.	el
heal.advisorName	Κολέτσος, Ιωάννης	el
heal.advisorName	Coletsos, John	el
heal.committeeMemberName	Κοκκίνης, Βασίλειος	el
heal.committeeMemberName	Στεφανέας, Πέτρος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών	el
heal.academicPublisherID	ntua
heal.numberOfPages	118 σ.	el
heal.fullTextAvailability	false