Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/500
Τίτλος: | A Dynamic Programming Formulation of Scheduling Non-Deterministic Activities with Stochastic Durations |
Συγγραφείς: | Refanidis, Ioannis |
Τύπος: | Article |
Θέματα: | FRASCATI::Natural sciences::Computer and information sciences |
Λέξεις-Κλειδιά: | Intelligent Calendar Applications scheduling dynamic programming heuristics |
Ημερομηνία Έκδοσης: | Σεπ-2011 |
Εκδότης: | Ceser publications |
Πηγή: | International Journal of Artificial Intelligence |
Τόμος: | 7 |
Τεύχος: | A11 |
Πρώτη Σελίδα: | 1 |
Τελευταία Σελίδα: | 18 |
Επιτομή: | Scheduling personal activities is a non-deterministic stochastic constraint optimization problem. Activities may have discontinuous temporal domains and arbitrary stochastic duration distributions; they may be non-deterministic, that is they succeed with some probability; they have utilities, whereas several non-trivial constraints and preferences may hold over them, etc. In this article we propose a framework based on dynamic programming to model the problem and compute optimal policies. We also propose a heuristic-based relaxation of the dynamic programming model, trying to confront the curse of dimensionality. With the relaxed approach we obtain lower bounds of the overall utility in significantly less time. An empirical analysis compares the two approaches in terms of effectiveness and efficiency. |
URI: | http://www.ceser.in/ceserp/index.php/ijai/issue/view/173 https://ruomo.lib.uom.gr/handle/7000/500 |
Ηλεκτρονικό ISSN: | 0974-0635 |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
StochasticScheduling.pdf | preprint | 369,09 kB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.