{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:3335567"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:3335567","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Ουρές Αναμονής με την πειθαρχία Last-Come-First-Served Preemptive Resume (LCFS-PR)","abstract":"Η Θεωρία Ουρών Αναμονής είναι ένα πολύ ενδιαφέρον πεδίο μελέτης που ερευνά τη συμπεριφορά και τα χαρακτηριστικά συστημάτων εξυπηρέτησης με σκοπό τη βελτίωση λειτουργίας τους. Έχει βρει εφαρμογές σε ένα ευρύ φάσμα τομέων, συμπεριλαμβανομένων των τηλεπικοινωνιών, των μεταφορών και των δικτύων υπολογιστών. Κατανοώντας τον τρόπο λειτουργίας των ουρών και βελτιστοποιώντας την απόδοσή τους, μπορούμε να βελτιώσουμε την αποτελεσματικότητα, την κατανομή των πόρων και την ικανοποίηση των πελατών και του διαχειριστή ενός συστήματος εξυπηρέτησης. Στη συγκεκριμένη διπλωματική εργασία, εμβαθύνουμε στο πεδίο των ουρών δίνοντας έμφαση στην πειθαρχία Last Come First Served Preemptive Resume, γνωστή και ως LCFS-PR. Η πειθαρχία αυτή είναι παραλλαγή της κλασικής πειθαρχίας Last Come First Served όπου η πιο πρόσφατη άφιξη έχει την υψηλότερη προτεραιότητα για εξυπηρέτηση. Στην LCFS-PR, όμως, έχουμε την εξής ιδιαιτερότητα. Κάθε νεοεισελθών πελάτης κατευθύνεται απευθείας προς τον χώρο εξυπηρέτησης, αναγκάζοντας το άτομο που εξυπηρετείται να μεταφερθεί στον χώρο αναμονής. Ο πελάτης αυτός θα συνεχίσει την εξυπηρέτησή του, από το σημείο που σταμάτησε, μόλις το σύστημα μείνει άδειο από πελάτες που αφίχθησαν μετά από αυτόν και διέκοψαν την εξυπηρέτησή του. Θα πραγματοποιηθεί εκτενής ανάλυση των συστημάτων που λειτουργούν με τη συγκεκριμένη πειθαρχία, διαφοροποιώντας κάθε φορά τον τρόπο με τον οποίο εισέρχονται και εξυπηρετούνται. ΄Επειτα, θα μελετήσουμε πιο περίπλοκα συστήματα με την πειθαρχία LCFS-PR, στοχεύοντας στην απόκτηση βαθύτερων γνώσεων πάνω σε πιο ειδικές καταστάσεις. Μερικές από τις ιδιαιτερότητες που μπορεί αν έχουν τα συστήματα αυτά είναι διαφορετικοί τύποι πελατών, διαφορετικοί τύποι εξυπηρετήσεων, περίπλοκοι τρόποι λειτουργίας υπηρετών και αλλαγές σε κάποιους βασικούς κανόνες λειτουργίας των ουρών. Τις γνώσεις που θα αποκομίσουμε από την παραπάνω μελέτη, μπορούμε να τις εφαρμόσουμε σε πραγματικές ουρές, σχεδιάζοντας αποτελεσματικούς αλγορίθμους και επιβάλλοντας κατάλληλους κανόνες που αποσκοπούν στη βέλτιστη λειτουργία του συστήματος. Με αφορμή το παραπάνω, κρίνεται απαραίτητο να ασχοληθούμε και με τη στρατηγική συμπεριφορά μέσα σε μία ουρά αναμονής. Αυτή μπορεί να αναφέρεται στους πελάτες, που αποσκοπούν στην πιο σύντομη και ποιοτική εξυπηρέτησή τους. Για παράδειγμα, η επιλογή κατάλληλης στιγμής εισόδου στο σύστημα. Μπορεί, όμως, να αναφέρεται και στον διαχειριστή του συστήματος που μοναδικό του μέλημα είναι η μεγιστοποίηση του κέρδους, επιβάλλοντας, φερ΄ ειπείν, διάφορα κόστη. Διερευνώντας τις στρατηγικές αυτές, μπορούμε να καταλήξουμε σε κατάλληλες παρεμβάσεις με στόχο την καλύτερη απόδοση του συστήματος. Τέλος, πρόκειται να πραγματοποιήσουμε μια εκτενή σύγκριση ανάμεσα στις πειθαρχίες LCFS-PR και FCFS. Θα βρούμε τις ομοιότητες και τις διαφορές τους, τα πλεονεκτήματα και τα μειονεκτήματα της καθεμιάς. Βάζοντας στη ζυγαριά αυτούς τους δύο τρόπους χειρισμού των πελατών, κάθε επαγγελματίας που παίρνει αποφάσεις για κάποιο σύστημα εξυπηρέτησης θα είναι σε θέση να κάνει την καλύτερη επιλογή πειθαρχίας ανάλογα με τις ανάγκες και τους στόχους του. Συνοψίζοντας, η διπλωματική αυτή έχει σκοπό την ανάλυση πειθαρχιών στον τομέα των ουρών αναμονής, δίνοντας βαρύτητα στην LCFS-PR. Διερευνώντας πολύπλοκα συστήματα, εξετάζοντας τη στρατηγική συμπεριφορά και συγκρίνοντας τη LCFS-PR με την παραδοσιακή πειθαρχία FCFS, στοχεύουμε να συνεισφέρουμε στο σύνολο της γνώσης στη Θεωρία Ουρών και να παρέχουμε πρακτικές για τη βελτιστοποίηση της απόδοσης των συστημάτων σε διάφορες περιπτώσεις.","abstract_html":"Η Θεωρία Ουρών Αναμονής είναι ένα πολύ ενδιαφέρον πεδίο μελέτης που ερευνά τη συμπεριφορά και τα χαρακτηριστικά συστημάτων εξυπηρέτησης με σκοπό τη βελτίωση λειτουργίας τους. Έχει βρει εφαρμογές σε ένα ευρύ φάσμα τομέων, συμπεριλαμβανομένων των τηλεπικοινωνιών, των μεταφορών και των δικτύων υπολογιστών. Κατανοώντας τον τρόπο λειτουργίας των ουρών και βελτιστοποιώντας την απόδοσή τους, μπορούμε να βελτιώσουμε την αποτελεσματικότητα, την κατανομή των πόρων και την ικανοποίηση των πελατών και του διαχειριστή ενός συστήματος εξυπηρέτησης. Στη συγκεκριμένη διπλωματική εργασία, εμβαθύνουμε στο πεδίο των ουρών δίνοντας έμφαση στην πειθαρχία Last Come First Served Preemptive Resume, γνωστή και ως LCFS-PR. Η πειθαρχία αυτή είναι παραλλαγή της κλασικής πειθαρχίας Last Come First Served όπου η πιο πρόσφατη άφιξη έχει την υψηλότερη προτεραιότητα για εξυπηρέτηση. Στην LCFS-PR, όμως, έχουμε την εξής ιδιαιτερότητα. Κάθε νεοεισελθών πελάτης κατευθύνεται απευθείας προς τον χώρο εξυπηρέτησης, αναγκάζοντας το άτομο που εξυπηρετείται να μεταφερθεί στον χώρο αναμονής. Ο πελάτης αυτός θα συνεχίσει την εξυπηρέτησή του, από το σημείο που σταμάτησε, μόλις το σύστημα μείνει άδειο από πελάτες που αφίχθησαν μετά από αυτόν και διέκοψαν την εξυπηρέτησή του. Θα πραγματοποιηθεί εκτενής ανάλυση των συστημάτων που λειτουργούν με τη συγκεκριμένη πειθαρχία, διαφοροποιώντας κάθε φορά τον τρόπο με τον οποίο εισέρχονται και εξυπηρετούνται. ΄Επειτα, θα μελετήσουμε πιο περίπλοκα συστήματα με την πειθαρχία LCFS-PR, στοχεύοντας στην απόκτηση βαθύτερων γνώσεων πάνω σε πιο ειδικές καταστάσεις. Μερικές από τις ιδιαιτερότητες που μπορεί αν έχουν τα συστήματα αυτά είναι διαφορετικοί τύποι πελατών, διαφορετικοί τύποι εξυπηρετήσεων, περίπλοκοι τρόποι λειτουργίας υπηρετών και αλλαγές σε κάποιους βασικούς κανόνες λειτουργίας των ουρών. Τις γνώσεις που θα αποκομίσουμε από την παραπάνω μελέτη, μπορούμε να τις εφαρμόσουμε σε πραγματικές ουρές, σχεδιάζοντας αποτελεσματικούς αλγορίθμους και επιβάλλοντας κατάλληλους κανόνες που αποσκοπούν στη βέλτιστη λειτουργία του συστήματος. Με αφορμή το παραπάνω, κρίνεται απαραίτητο να ασχοληθούμε και με τη στρατηγική συμπεριφορά μέσα σε μία ουρά αναμονής. Αυτή μπορεί να αναφέρεται στους πελάτες, που αποσκοπούν στην πιο σύντομη και ποιοτική εξυπηρέτησή τους. Για παράδειγμα, η επιλογή κατάλληλης στιγμής εισόδου στο σύστημα. Μπορεί, όμως, να αναφέρεται και στον διαχειριστή του συστήματος που μοναδικό του μέλημα είναι η μεγιστοποίηση του κέρδους, επιβάλλοντας, φερ΄ ειπείν, διάφορα κόστη. Διερευνώντας τις στρατηγικές αυτές, μπορούμε να καταλήξουμε σε κατάλληλες παρεμβάσεις με στόχο την καλύτερη απόδοση του συστήματος. Τέλος, πρόκειται να πραγματοποιήσουμε μια εκτενή σύγκριση ανάμεσα στις πειθαρχίες LCFS-PR και FCFS. Θα βρούμε τις ομοιότητες και τις διαφορές τους, τα πλεονεκτήματα και τα μειονεκτήματα της καθεμιάς. Βάζοντας στη ζυγαριά αυτούς τους δύο τρόπους χειρισμού των πελατών, κάθε επαγγελματίας που παίρνει αποφάσεις για κάποιο σύστημα εξυπηρέτησης θα είναι σε θέση να κάνει την καλύτερη επιλογή πειθαρχίας ανάλογα με τις ανάγκες και τους στόχους του. Συνοψίζοντας, η διπλωματική αυτή έχει σκοπό την ανάλυση πειθαρχιών στον τομέα των ουρών αναμονής, δίνοντας βαρύτητα στην LCFS-PR. Διερευνώντας πολύπλοκα συστήματα, εξετάζοντας τη στρατηγική συμπεριφορά και συγκρίνοντας τη LCFS-PR με την παραδοσιακή πειθαρχία FCFS, στοχεύουμε να συνεισφέρουμε στο σύνολο της γνώσης στη Θεωρία Ουρών και να παρέχουμε πρακτικές για τη βελτιστοποίηση της απόδοσης των συστημάτων σε διάφορες περιπτώσεις.","abstract_has_math":false,"creators":["Σακκάς Ραφαήλ","Sakkas Rafail"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023","date_published":"2023","updated_at":"2026-11-19T06:22:48Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3335567"],"render_values":[{"text":"uoadl:3335567","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3335567","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3335567","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A3335567","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Σακκάς Ραφαήλ","Sakkas Rafail"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2023"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3335567","https://pergamos.lib.uoa.gr/uoa/dl/object/3335567"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η Θεωρία Ουρών Αναμονής είναι ένα πολύ ενδιαφέρον πεδίο μελέτης που ερευνά τη συμπεριφορά και τα χαρακτηριστικά συστημάτων εξυπηρέτησης με σκοπό τη βελτίωση λειτουργίας τους. Έχει βρει εφαρμογές σε ένα ευρύ φάσμα τομέων, συμπεριλαμβανομένων των τηλεπικοινωνιών, των μεταφορών και των δικτύων υπολογιστών. Κατανοώντας τον τρόπο λειτουργίας των ουρών και βελτιστοποιώντας την απόδοσή τους, μπορούμε να βελτιώσουμε την αποτελεσματικότητα, την κατανομή των πόρων και την ικανοποίηση των πελατών και του διαχειριστή ενός συστήματος εξυπηρέτησης. Στη συγκεκριμένη διπλωματική εργασία, εμβαθύνουμε στο πεδίο των ουρών δίνοντας έμφαση στην πειθαρχία Last Come First Served Preemptive Resume, γνωστή και ως LCFS-PR. Η πειθαρχία αυτή είναι παραλλαγή της κλασικής πειθαρχίας Last Come First Served όπου η πιο πρόσφατη άφιξη έχει την υψηλότερη προτεραιότητα για εξυπηρέτηση. Στην LCFS-PR, όμως, έχουμε την εξής ιδιαιτερότητα. Κάθε νεοεισελθών πελάτης κατευθύνεται απευθείας προς τον χώρο εξυπηρέτησης, αναγκάζοντας το άτομο που εξυπηρετείται να μεταφερθεί στον χώρο αναμονής. Ο πελάτης αυτός θα συνεχίσει την εξυπηρέτησή του, από το σημείο που σταμάτησε, μόλις το σύστημα μείνει άδειο από πελάτες που αφίχθησαν μετά από αυτόν και διέκοψαν την εξυπηρέτησή του. Θα πραγματοποιηθεί εκτενής ανάλυση των συστημάτων που λειτουργούν με τη συγκεκριμένη πειθαρχία, διαφοροποιώντας κάθε φορά τον τρόπο με τον οποίο εισέρχονται και εξυπηρετούνται. ΄Επειτα, θα μελετήσουμε πιο περίπλοκα συστήματα με την πειθαρχία LCFS-PR, στοχεύοντας στην απόκτηση βαθύτερων γνώσεων πάνω σε πιο ειδικές καταστάσεις. Μερικές από τις ιδιαιτερότητες που μπορεί αν έχουν τα συστήματα αυτά είναι διαφορετικοί τύποι πελατών, διαφορετικοί τύποι εξυπηρετήσεων, περίπλοκοι τρόποι λειτουργίας υπηρετών και αλλαγές σε κάποιους βασικούς κανόνες λειτουργίας των ουρών. Τις γνώσεις που θα αποκομίσουμε από την παραπάνω μελέτη, μπορούμε να τις εφαρμόσουμε σε πραγματικές ουρές, σχεδιάζοντας αποτελεσματικούς αλγορίθμους και επιβάλλοντας κατάλληλους κανόνες που αποσκοπούν στη βέλτιστη λειτουργία του συστήματος. Με αφορμή το παραπάνω, κρίνεται απαραίτητο να ασχοληθούμε και με τη στρατηγική συμπεριφορά μέσα σε μία ουρά αναμονής. Αυτή μπορεί να αναφέρεται στους πελάτες, που αποσκοπούν στην πιο σύντομη και ποιοτική εξυπηρέτησή τους. Για παράδειγμα, η επιλογή κατάλληλης στιγμής εισόδου στο σύστημα. Μπορεί, όμως, να αναφέρεται και στον διαχειριστή του συστήματος που μοναδικό του μέλημα είναι η μεγιστοποίηση του κέρδους, επιβάλλοντας, φερ΄ ειπείν, διάφορα κόστη. Διερευνώντας τις στρατηγικές αυτές, μπορούμε να καταλήξουμε σε κατάλληλες παρεμβάσεις με στόχο την καλύτερη απόδοση του συστήματος. Τέλος, πρόκειται να πραγματοποιήσουμε μια εκτενή σύγκριση ανάμεσα στις πειθαρχίες LCFS-PR και FCFS. Θα βρούμε τις ομοιότητες και τις διαφορές τους, τα πλεονεκτήματα και τα μειονεκτήματα της καθεμιάς. Βάζοντας στη ζυγαριά αυτούς τους δύο τρόπους χειρισμού των πελατών, κάθε επαγγελματίας που παίρνει αποφάσεις για κάποιο σύστημα εξυπηρέτησης θα είναι σε θέση να κάνει την καλύτερη επιλογή πειθαρχίας ανάλογα με τις ανάγκες και τους στόχους του. Συνοψίζοντας, η διπλωματική αυτή έχει σκοπό την ανάλυση πειθαρχιών στον τομέα των ουρών αναμονής, δίνοντας βαρύτητα στην LCFS-PR. Διερευνώντας πολύπλοκα συστήματα, εξετάζοντας τη στρατηγική συμπεριφορά και συγκρίνοντας τη LCFS-PR με την παραδοσιακή πειθαρχία FCFS, στοχεύουμε να συνεισφέρουμε στο σύνολο της γνώσης στη Θεωρία Ουρών και να παρέχουμε πρακτικές για τη βελτιστοποίηση της απόδοσης των συστημάτων σε διάφορες περιπτώσεις.","Queueing Theory is a very interesting field of study that investigates the behavior and characteristics of service systems with a view to their optimal operation. It has applications in a wide range of domains, including telecommunications, transportation, and computer networks. By understanding how queues work and optimizing their performance, we can improve efficiency, resource allocation, and customer and manager satisfaction. In this master thesis, we delve into the world of queueing with an emphasis on the Last Come First Served Preemptive Resume discipline, also known as LCFS-PR. It is a variation of the classic Last Come First Served discipline where the latest arrival has the highest priority for service. However, in LCFS-PR we have the following peculiarity. Each new customer is directed directly to the service area, forcing the person being served to move to the waiting area. This customer will continue his service, from the point where he left off, as soon as the person who interrupted him and later arrivals will have finished their service. An extensive analysis will be carried out of the systems that operate with this specific discipline, differentiating each time the way in which they are entered and served. Afterwards, we will study more complex systems with the LCFS-PR discipline, aiming to gain deeper insights into more particular situations. Some of the particularities that these systems may have are different types of customers, different types of services, complicated ways of operating servers and changes in some basic rules of queueing operation. We can apply the knowledge we will gain from this study, to real queues, designing efficient algorithms and imposing appropriate rules aimed at the optimal operation of the system. On the occasion of the above, it is deemed necessary to deal with the stra tegic behavior in a queueing system. This can refer to customers, aiming for the shortest and highest quality service. For example, choosing the right time to enter the system. However, it can also refer to the system administrators whose only concern is maximizing profit, imposing, for instance, various prices. By investigating these strategies, we can arrive at appropriate interventions that can improve the system performance. Finally, we are going to perform an extensive comparison between the LCFS-PR and FCFS disciplines. We will find their similarities and differences, the advantages and disadvantages of each one. By weighing these two ways of allocating clients, any professional, who is making decisions about a service system, will be able to make the best choice of discipline according to their needs and goals. In summary, this master thesis aims to analyze disciplines in the field of queueing, with a particular emphasis on to LCFS-PR. By investigating comple systems, examining strategic behavior, and comparing LCFS-PR with the traditional FCFS discipline, we aim to contribute to the body of knowledge in queueing theory and provide practices for optimizing system performance in various situations."]},{"key":"dc:title","label":"Title","values":["Ουρές Αναμονής με την πειθαρχία Last-Come-First-Served Preemptive Resume (LCFS-PR)"]}]}],"canonical_facts":{"dc:creator":["Σακκάς Ραφαήλ","Sakkas Rafail"],"dc:date":["2023"],"dc:description":["Η Θεωρία Ουρών Αναμονής είναι ένα πολύ ενδιαφέρον πεδίο μελέτης που ερευνά τη συμπεριφορά και τα χαρακτηριστικά συστημάτων εξυπηρέτησης με σκοπό τη βελτίωση λειτουργίας τους. Έχει βρει εφαρμογές σε ένα ευρύ φάσμα τομέων, συμπεριλαμβανομένων των τηλεπικοινωνιών, των μεταφορών και των δικτύων υπολογιστών. Κατανοώντας τον τρόπο λειτουργίας των ουρών και βελτιστοποιώντας την απόδοσή τους, μπορούμε να βελτιώσουμε την αποτελεσματικότητα, την κατανομή των πόρων και την ικανοποίηση των πελατών και του διαχειριστή ενός συστήματος εξυπηρέτησης. Στη συγκεκριμένη διπλωματική εργασία, εμβαθύνουμε στο πεδίο των ουρών δίνοντας έμφαση στην πειθαρχία Last Come First Served Preemptive Resume, γνωστή και ως LCFS-PR. Η πειθαρχία αυτή είναι παραλλαγή της κλασικής πειθαρχίας Last Come First Served όπου η πιο πρόσφατη άφιξη έχει την υψηλότερη προτεραιότητα για εξυπηρέτηση. Στην LCFS-PR, όμως, έχουμε την εξής ιδιαιτερότητα. Κάθε νεοεισελθών πελάτης κατευθύνεται απευθείας προς τον χώρο εξυπηρέτησης, αναγκάζοντας το άτομο που εξυπηρετείται να μεταφερθεί στον χώρο αναμονής. Ο πελάτης αυτός θα συνεχίσει την εξυπηρέτησή του, από το σημείο που σταμάτησε, μόλις το σύστημα μείνει άδειο από πελάτες που αφίχθησαν μετά από αυτόν και διέκοψαν την εξυπηρέτησή του. Θα πραγματοποιηθεί εκτενής ανάλυση των συστημάτων που λειτουργούν με τη συγκεκριμένη πειθαρχία, διαφοροποιώντας κάθε φορά τον τρόπο με τον οποίο εισέρχονται και εξυπηρετούνται. ΄Επειτα, θα μελετήσουμε πιο περίπλοκα συστήματα με την πειθαρχία LCFS-PR, στοχεύοντας στην απόκτηση βαθύτερων γνώσεων πάνω σε πιο ειδικές καταστάσεις. Μερικές από τις ιδιαιτερότητες που μπορεί αν έχουν τα συστήματα αυτά είναι διαφορετικοί τύποι πελατών, διαφορετικοί τύποι εξυπηρετήσεων, περίπλοκοι τρόποι λειτουργίας υπηρετών και αλλαγές σε κάποιους βασικούς κανόνες λειτουργίας των ουρών. Τις γνώσεις που θα αποκομίσουμε από την παραπάνω μελέτη, μπορούμε να τις εφαρμόσουμε σε πραγματικές ουρές, σχεδιάζοντας αποτελεσματικούς αλγορίθμους και επιβάλλοντας κατάλληλους κανόνες που αποσκοπούν στη βέλτιστη λειτουργία του συστήματος. Με αφορμή το παραπάνω, κρίνεται απαραίτητο να ασχοληθούμε και με τη στρατηγική συμπεριφορά μέσα σε μία ουρά αναμονής. Αυτή μπορεί να αναφέρεται στους πελάτες, που αποσκοπούν στην πιο σύντομη και ποιοτική εξυπηρέτησή τους. Για παράδειγμα, η επιλογή κατάλληλης στιγμής εισόδου στο σύστημα. Μπορεί, όμως, να αναφέρεται και στον διαχειριστή του συστήματος που μοναδικό του μέλημα είναι η μεγιστοποίηση του κέρδους, επιβάλλοντας, φερ΄ ειπείν, διάφορα κόστη. Διερευνώντας τις στρατηγικές αυτές, μπορούμε να καταλήξουμε σε κατάλληλες παρεμβάσεις με στόχο την καλύτερη απόδοση του συστήματος. Τέλος, πρόκειται να πραγματοποιήσουμε μια εκτενή σύγκριση ανάμεσα στις πειθαρχίες LCFS-PR και FCFS. Θα βρούμε τις ομοιότητες και τις διαφορές τους, τα πλεονεκτήματα και τα μειονεκτήματα της καθεμιάς. Βάζοντας στη ζυγαριά αυτούς τους δύο τρόπους χειρισμού των πελατών, κάθε επαγγελματίας που παίρνει αποφάσεις για κάποιο σύστημα εξυπηρέτησης θα είναι σε θέση να κάνει την καλύτερη επιλογή πειθαρχίας ανάλογα με τις ανάγκες και τους στόχους του. Συνοψίζοντας, η διπλωματική αυτή έχει σκοπό την ανάλυση πειθαρχιών στον τομέα των ουρών αναμονής, δίνοντας βαρύτητα στην LCFS-PR. Διερευνώντας πολύπλοκα συστήματα, εξετάζοντας τη στρατηγική συμπεριφορά και συγκρίνοντας τη LCFS-PR με την παραδοσιακή πειθαρχία FCFS, στοχεύουμε να συνεισφέρουμε στο σύνολο της γνώσης στη Θεωρία Ουρών και να παρέχουμε πρακτικές για τη βελτιστοποίηση της απόδοσης των συστημάτων σε διάφορες περιπτώσεις.","Queueing Theory is a very interesting field of study that investigates the behavior and characteristics of service systems with a view to their optimal operation. It has applications in a wide range of domains, including telecommunications, transportation, and computer networks. By understanding how queues work and optimizing their performance, we can improve efficiency, resource allocation, and customer and manager satisfaction. In this master thesis, we delve into the world of queueing with an emphasis on the Last Come First Served Preemptive Resume discipline, also known as LCFS-PR. It is a variation of the classic Last Come First Served discipline where the latest arrival has the highest priority for service. However, in LCFS-PR we have the following peculiarity. Each new customer is directed directly to the service area, forcing the person being served to move to the waiting area. This customer will continue his service, from the point where he left off, as soon as the person who interrupted him and later arrivals will have finished their service. An extensive analysis will be carried out of the systems that operate with this specific discipline, differentiating each time the way in which they are entered and served. Afterwards, we will study more complex systems with the LCFS-PR discipline, aiming to gain deeper insights into more particular situations. Some of the particularities that these systems may have are different types of customers, different types of services, complicated ways of operating servers and changes in some basic rules of queueing operation. We can apply the knowledge we will gain from this study, to real queues, designing efficient algorithms and imposing appropriate rules aimed at the optimal operation of the system. On the occasion of the above, it is deemed necessary to deal with the stra tegic behavior in a queueing system. This can refer to customers, aiming for the shortest and highest quality service. For example, choosing the right time to enter the system. However, it can also refer to the system administrators whose only concern is maximizing profit, imposing, for instance, various prices. By investigating these strategies, we can arrive at appropriate interventions that can improve the system performance. Finally, we are going to perform an extensive comparison between the LCFS-PR and FCFS disciplines. We will find their similarities and differences, the advantages and disadvantages of each one. By weighing these two ways of allocating clients, any professional, who is making decisions about a service system, will be able to make the best choice of discipline according to their needs and goals. In summary, this master thesis aims to analyze disciplines in the field of queueing, with a particular emphasis on to LCFS-PR. By investigating comple systems, examining strategic behavior, and comparing LCFS-PR with the traditional FCFS discipline, we aim to contribute to the body of knowledge in queueing theory and provide practices for optimizing system performance in various situations."],"dc:identifier":["uoadl:3335567","https://pergamos.lib.uoa.gr/uoa/dl/object/3335567"],"dc:language":["Ελληνικά","Greek"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["Ουρές Αναμονής με την πειθαρχία Last-Come-First-Served Preemptive Resume (LCFS-PR)"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T06:22:48Z"}