NobleBlocks

Research indexThesis

Μελέτη διάφορων στοχαστικών μοντέλων στη θεωρία ουρών αναμονής

Πολυχρονίδου

2 Sep 2024Open access

NobleIDark:/48914/w1/20261105/462D379BDOI10.26215/heal.uoa.11719

Abstract

Η Θεωρία Ουρών Αναμονής ή αλλιώς τα συστήματα ουράς είναι ένα διεπιστημονικό πεδίο των Εφαρμοσμένων Μαθηματικών, έχει ευρείες εφαρμογές στη Μηχανική και τη Βιομηχανία. Ειδικότερα, ένα ενδιαφέρον σύστημα ουρών αναμονής είναι το σύστημα ουρών αναμονής πολλαπλών εξυπηρετητών στο οποίο οι πελάτες απαιτούν έναν τυχαίο αριθμό πανομοιότυπων εξυπηρετητών. Τα συστήματα εξυπηρέτησης είναι μαθηματικά πρότυπα που παριστάνουν συστήματα εισόδου-εξόδου πελατών που δέχονται κάποια μορφή εξυπηρέτησης από υπηρέτες, στα οποία υπεισέρχεται τυχαιότητα. Αυτό το μοντέλο έχει εφαρμογές σε συστήματα υπολογιστών, τηλεπικοινωνιακά συστήματα και συστήματα υπηρεσιών έκτακτης ανάγκης. Δεδομένου ότι η κλασική θεωρία ουρών αναμονής συνήθως υποθέτει ότι δεν υπάρχουν όρια στους χρόνους αναμονής των πελατών, το πρόβλημα στο οποίο ο πελάτης έχει προθεσμία είναι εφαρμόσιμο σε πολλά πραγματικά συστήματα. Στο πλαίσιο της Θεωρίας Ουρών Αναμονής, οι πελάτες με περιορισμένο χρόνο αναμονής αναφέρονται συνήθως ως ανυπόμονοι πελάτες. Ένας ανυπόμονος πελάτης έχει μια προθεσμία πριν από την οποία, είναι διαθέσιμος για εξυπηρέτηση και μετά την οποία πρέπει να εγκαταλείψει το σύστημα. Η καινοτομία της παρούσας εργασίας είναι ότι λαμβάνεται υπόψη ο ανυπόμονος πελάτης στο προαναφερθέν σύστημα ουρών αναμονής. Η εύρεση βέλτιστου ελέγχου σε σύστημα ουρών αναμονής είναι ένα ενδιαφέρον πρόβλημα. Επιπλέον, ο βέλτιστος έλεγχος του συστήματος ουρών αναμονής θα επιτευχθεί με πλήρεις παρατηρήσεις μέσω του στοχαστικού βέλτιστου ελέγχου και ειδικότερα μέσω της προσέγγισης του Δυναμικού Προγραμματισμού.

Discussion

More

Suggest a correction or report