Research indexThesis
Μελέτη διάφορων στοχαστικών μοντέλων στη θεωρία ουρών αναμονής
Πολυχρονίδου
2 Sep 2024Open access
NobleIDark:/48914/w1/20261105/462D379BDOI10.26215/heal.uoa.11719
Μελέτη διάφορων στοχαστικών μοντέλων στη θεωρία ουρών αναμονής
Πολυχρονίδου · 2024
NobleIDark:/48914/w1/20261105/462D379BDOI10.26215/heal.uoa.11719
Abstract
Η Θεωρία Ουρών Αναμονής ή αλλιώς τα συστήματα ουράς είναι ένα διεπιστημονικό πεδίο των Εφαρμοσμένων Μαθηματικών, έχει ευρείες εφαρμογές στη Μηχανική και τη Βιομηχανία. Ειδικότερα, ένα ενδιαφέρον σύστημα ουρών αναμονής είναι το σύστημα ουρών αναμονής πολλαπλών εξυπηρετητών στο οποίο οι πελάτες απαιτούν έναν τυχαίο αριθμό πανομοιότυπων εξυπηρετητών. Τα συστήματα εξυπηρέτησης είναι μαθηματικά πρότυπα που παριστάνουν συστήματα εισόδου-εξόδου πελατών που δέχονται κάποια μορφή εξυπηρέτησης από υπηρέτες, στα οποία υπεισέρχεται τυχαιότητα. Αυτό το μοντέλο έχει εφαρμογές σε συστήματα υπολογιστών, τηλεπικοινωνιακά συστήματα και συστήματα υπηρεσιών έκτακτης ανάγκης. Δεδομένου ότι η κλασική θεωρία ουρών αναμονής συνήθως υποθέτει ότι δεν υπάρχουν όρια στους χρόνους αναμονής των πελατών, το πρόβλημα στο οποίο ο πελάτης έχει προθεσμία είναι εφαρμόσιμο σε πολλά πραγματικά συστήματα. Στο πλαίσιο της Θεωρίας Ουρών Αναμονής, οι πελάτες με περιορισμένο χρόνο αναμονής αναφέρονται συνήθως ως ανυπόμονοι πελάτες. Ένας ανυπόμονος πελάτης έχει μια προθεσμία πριν από την οποία, είναι διαθέσιμος για εξυπηρέτηση και μετά την οποία πρέπει να εγκαταλείψει το σύστημα. Η καινοτομία της παρούσας εργασίας είναι ότι λαμβάνεται υπόψη ο ανυπόμονος πελάτης στο προαναφερθέν σύστημα ουρών αναμονής. Η εύρεση βέλτιστου ελέγχου σε σύστημα ουρών αναμονής είναι ένα ενδιαφέρον πρόβλημα. Επιπλέον, ο βέλτιστος έλεγχος του συστήματος ουρών αναμονής θα επιτευχθεί με πλήρεις παρατηρήσεις μέσω του στοχαστικού βέλτιστου ελέγχου και ειδικότερα μέσω της προσέγγισης του Δυναμικού Προγραμματισμού.