{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1317045"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1317045","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Δυναμικός προγραμματισμός με χρήση γεγονότων","abstract":"Στηπαρούσαδιπλωματικήεργασίαπαρουσιάζεταιο {\\it{Δυναμικόςπρογραμματισμόςμεχρήσηγεγονότων}} (\\textlatin{\\it{event-based dynamic programming}}), μίαεναλλακτικήμέθοδοςγιατηδιατύπωσητηςσυνάρτησηςτιμήςΠροβλημάτωνΕλέγχουπουαναλύο νταιστοπλαίσιοτωνΜαρκοβιανώνΔιαδικασιώνΑπόφασης. H μέθοδοςαυτήσυστηματοποιείκαισεορισμένεςπεριπτώσειςαπλοποιείτηναπόδειξητωνιδιοτήτ ωνμονοτονίαςπουικανοποιείη συνάρτησητιμήςδιαφόρωνΠροβλημάτωνΕλέγχουσεσυστήματαεξυπηρέτησης, σεσύγκρισημετηχρήσηκλασσικήςεπαγωγήςστησυνάρτησητιμήςπουπροκύπτειαπότημέθοδοτωνδ ιαδοχικώνπροσεγγίσεωνκαιεκφράζειτοπρόβλημαστονπεπερασμένοορίζοντα. Η μέθοδοςαυτή διατυπώνειτησυνάρτησητιμήςωςσύνθεσητελεστώνγεγονότων όπουτογεγονόςαναφέρεταισεκάποιοδομικόστοιχείοτηςσυνάρτησηςτιμήςκαιόχικατ' ανάγκησεκάποιαδυνατήεξέλιξητουπροβλήματος. Μεαυτήτηδιατύπωσηη μελέτητωνσχέσεωνμονοτονίαςτηςσυνάρτησηςτιμήςανάγεταιστημελέτητωνιδιοτήτωνμονοτον ίαςπουδιατηρούνοιαντίστοιχοιτελεστέςγιακάθεπραγματικήσυνάρτησηπουορίζεταιστοχώρο καταστάσεωνκαιικανοποιείτιςεπιθυμητέςιδιότητεςπουθέλουμενααποδείξουμεγιατησυνάρτ ησητιμήςτουπροβλήματος. Στηπαρούσαδιπλωματικήεργασίαπαρουσιάζουμετοθεωρητικόυπόβαθροτηςμεθόδου, καταγράφουμετουςτελεστέςγεγονότωνκαιτιςαντίστοιχεςιδιότητεςμονοτονίαςπουδιατηρού ν, καιδιατυπώνουμετοπρόβληματουαπόκοινούδυναμικούελέγχουτηςαποδοχήςπελατώνκαιτουρυθ μούεξυπηρέτησηςσεμία$M/M/1$ουράαναμονήςστοπλαίσιοαυτό.","abstract_html":"Στηπαρούσαδιπλωματικήεργασίαπαρουσιάζεταιο {\\it{Δυναμικόςπρογραμματισμόςμεχρήσηγεγονότων}} (\\textlatin{\\it{event-based dynamic programming}}), μίαεναλλακτικήμέθοδοςγιατηδιατύπωσητηςσυνάρτησηςτιμήςΠροβλημάτωνΕλέγχουπουαναλύο νταιστοπλαίσιοτωνΜαρκοβιανώνΔιαδικασιώνΑπόφασης. H μέθοδοςαυτήσυστηματοποιείκαισεορισμένεςπεριπτώσειςαπλοποιείτηναπόδειξητωνιδιοτήτ ωνμονοτονίαςπουικανοποιείη συνάρτησητιμήςδιαφόρωνΠροβλημάτωνΕλέγχουσεσυστήματαεξυπηρέτησης, σεσύγκρισημετηχρήσηκλασσικήςεπαγωγήςστησυνάρτησητιμήςπουπροκύπτειαπότημέθοδοτωνδ ιαδοχικώνπροσεγγίσεωνκαιεκφράζειτοπρόβλημαστονπεπερασμένοορίζοντα. Η μέθοδοςαυτή διατυπώνειτησυνάρτησητιμήςωςσύνθεσητελεστώνγεγονότων όπουτογεγονόςαναφέρεταισεκάποιοδομικόστοιχείοτηςσυνάρτησηςτιμήςκαιόχικατ&#x27; ανάγκησεκάποιαδυνατήεξέλιξητουπροβλήματος. Μεαυτήτηδιατύπωσηη μελέτητωνσχέσεωνμονοτονίαςτηςσυνάρτησηςτιμήςανάγεταιστημελέτητωνιδιοτήτωνμονοτον ίαςπουδιατηρούνοιαντίστοιχοιτελεστέςγιακάθεπραγματικήσυνάρτησηπουορίζεταιστοχώρο καταστάσεωνκαιικανοποιείτιςεπιθυμητέςιδιότητεςπουθέλουμενααποδείξουμεγιατησυνάρτ ησητιμήςτουπροβλήματος. Στηπαρούσαδιπλωματικήεργασίαπαρουσιάζουμετοθεωρητικόυπόβαθροτηςμεθόδου, καταγράφουμετουςτελεστέςγεγονότωνκαιτιςαντίστοιχεςιδιότητεςμονοτονίαςπουδιατηρού ν, καιδιατυπώνουμετοπρόβληματουαπόκοινούδυναμικούελέγχουτηςαποδοχήςπελατώνκαιτουρυθ μούεξυπηρέτησηςσεμία$M/M/1$ουράαναμονήςστοπλαίσιοαυτό.","abstract_has_math":true,"creators":["Δημητρακόπουλος Ιωάννης"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014","date_published":"2014","updated_at":"2026-11-19T05:24:59Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1317045"],"render_values":[{"text":"uoadl:1317045","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1317045","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1317045","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%3A1317045","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Δημητρακόπουλος Ιωάννης"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"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:1317045","https://pergamos.lib.uoa.gr/uoa/dl/object/1317045"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Στηπαρούσαδιπλωματικήεργασίαπαρουσιάζεταιο {\\it{Δυναμικόςπρογραμματισμόςμεχρήσηγεγονότων}} (\\textlatin{\\it{event-based dynamic programming}}), μίαεναλλακτικήμέθοδοςγιατηδιατύπωσητηςσυνάρτησηςτιμήςΠροβλημάτωνΕλέγχουπουαναλύο νταιστοπλαίσιοτωνΜαρκοβιανώνΔιαδικασιώνΑπόφασης. H μέθοδοςαυτήσυστηματοποιείκαισεορισμένεςπεριπτώσειςαπλοποιείτηναπόδειξητωνιδιοτήτ ωνμονοτονίαςπουικανοποιείη συνάρτησητιμήςδιαφόρωνΠροβλημάτωνΕλέγχουσεσυστήματαεξυπηρέτησης, σεσύγκρισημετηχρήσηκλασσικήςεπαγωγήςστησυνάρτησητιμήςπουπροκύπτειαπότημέθοδοτωνδ ιαδοχικώνπροσεγγίσεωνκαιεκφράζειτοπρόβλημαστονπεπερασμένοορίζοντα. Η μέθοδοςαυτή διατυπώνειτησυνάρτησητιμήςωςσύνθεσητελεστώνγεγονότων όπουτογεγονόςαναφέρεταισεκάποιοδομικόστοιχείοτηςσυνάρτησηςτιμήςκαιόχικατ' ανάγκησεκάποιαδυνατήεξέλιξητουπροβλήματος. Μεαυτήτηδιατύπωσηη μελέτητωνσχέσεωνμονοτονίαςτηςσυνάρτησηςτιμήςανάγεταιστημελέτητωνιδιοτήτωνμονοτον ίαςπουδιατηρούνοιαντίστοιχοιτελεστέςγιακάθεπραγματικήσυνάρτησηπουορίζεταιστοχώρο καταστάσεωνκαιικανοποιείτιςεπιθυμητέςιδιότητεςπουθέλουμενααποδείξουμεγιατησυνάρτ ησητιμήςτουπροβλήματος. Στηπαρούσαδιπλωματικήεργασίαπαρουσιάζουμετοθεωρητικόυπόβαθροτηςμεθόδου, καταγράφουμετουςτελεστέςγεγονότωνκαιτιςαντίστοιχεςιδιότητεςμονοτονίαςπουδιατηρού ν, καιδιατυπώνουμετοπρόβληματουαπόκοινούδυναμικούελέγχουτηςαποδοχήςπελατώνκαιτουρυθ μούεξυπηρέτησηςσεμία$M/M/1$ουράαναμονήςστοπλαίσιοαυτό.","In this thesis, we present Event-based dynamic programming, an alternative method for analyzing the value function of Markov decision processes (MDP's) and deriving the optimal policy for a variety of control problems. This method analyzes in a systematic manner the monotonicityproperties of the value function simplifying their proofs, in contrast to the use of classic induction in the value function which refers to successive approximations. The main idea of the method is to rewrite the value function as the composition of event operators which refer to structural elements of the value function and not necessarily to events that affects the development of the process. In this shape, we derive monotonicityproperties of the value function studying the properties that event operators satisfy for any real function defined in the state space of the problem. In this thesis, we present the theoretical background of this method and enlist several event operators along with their monotonicity properties, referring to Koole(2007)who has systematically developed this method. Finally, we formulate and examine the joint admission and service control model of Dimitrakopoulos and Burnetas (2011) under this framework."]},{"key":"dc:title","label":"Title","values":["Δυναμικός προγραμματισμός με χρήση γεγονότων"]}]}],"canonical_facts":{"dc:creator":["Δημητρακόπουλος Ιωάννης"],"dc:date":["2014"],"dc:description":["Στηπαρούσαδιπλωματικήεργασίαπαρουσιάζεταιο {\\it{Δυναμικόςπρογραμματισμόςμεχρήσηγεγονότων}} (\\textlatin{\\it{event-based dynamic programming}}), μίαεναλλακτικήμέθοδοςγιατηδιατύπωσητηςσυνάρτησηςτιμήςΠροβλημάτωνΕλέγχουπουαναλύο νταιστοπλαίσιοτωνΜαρκοβιανώνΔιαδικασιώνΑπόφασης. H μέθοδοςαυτήσυστηματοποιείκαισεορισμένεςπεριπτώσειςαπλοποιείτηναπόδειξητωνιδιοτήτ ωνμονοτονίαςπουικανοποιείη συνάρτησητιμήςδιαφόρωνΠροβλημάτωνΕλέγχουσεσυστήματαεξυπηρέτησης, σεσύγκρισημετηχρήσηκλασσικήςεπαγωγήςστησυνάρτησητιμήςπουπροκύπτειαπότημέθοδοτωνδ ιαδοχικώνπροσεγγίσεωνκαιεκφράζειτοπρόβλημαστονπεπερασμένοορίζοντα. Η μέθοδοςαυτή διατυπώνειτησυνάρτησητιμήςωςσύνθεσητελεστώνγεγονότων όπουτογεγονόςαναφέρεταισεκάποιοδομικόστοιχείοτηςσυνάρτησηςτιμήςκαιόχικατ' ανάγκησεκάποιαδυνατήεξέλιξητουπροβλήματος. Μεαυτήτηδιατύπωσηη μελέτητωνσχέσεωνμονοτονίαςτηςσυνάρτησηςτιμήςανάγεταιστημελέτητωνιδιοτήτωνμονοτον ίαςπουδιατηρούνοιαντίστοιχοιτελεστέςγιακάθεπραγματικήσυνάρτησηπουορίζεταιστοχώρο καταστάσεωνκαιικανοποιείτιςεπιθυμητέςιδιότητεςπουθέλουμενααποδείξουμεγιατησυνάρτ ησητιμήςτουπροβλήματος. Στηπαρούσαδιπλωματικήεργασίαπαρουσιάζουμετοθεωρητικόυπόβαθροτηςμεθόδου, καταγράφουμετουςτελεστέςγεγονότωνκαιτιςαντίστοιχεςιδιότητεςμονοτονίαςπουδιατηρού ν, καιδιατυπώνουμετοπρόβληματουαπόκοινούδυναμικούελέγχουτηςαποδοχήςπελατώνκαιτουρυθ μούεξυπηρέτησηςσεμία$M/M/1$ουράαναμονήςστοπλαίσιοαυτό.","In this thesis, we present Event-based dynamic programming, an alternative method for analyzing the value function of Markov decision processes (MDP's) and deriving the optimal policy for a variety of control problems. This method analyzes in a systematic manner the monotonicityproperties of the value function simplifying their proofs, in contrast to the use of classic induction in the value function which refers to successive approximations. The main idea of the method is to rewrite the value function as the composition of event operators which refer to structural elements of the value function and not necessarily to events that affects the development of the process. In this shape, we derive monotonicityproperties of the value function studying the properties that event operators satisfy for any real function defined in the state space of the problem. In this thesis, we present the theoretical background of this method and enlist several event operators along with their monotonicity properties, referring to Koole(2007)who has systematically developed this method. Finally, we formulate and examine the joint admission and service control model of Dimitrakopoulos and Burnetas (2011) under this framework."],"dc:identifier":["uoadl:1317045","https://pergamos.lib.uoa.gr/uoa/dl/object/1317045"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Δυναμικός προγραμματισμός με χρήση γεγονότων"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:24:59Z"}