National and Kapodistrian University of Athens
Βελτιστοποίηση στοχαστικών συστημάτων και εφαρμογές
Abstract
dc:descriptionThe dissertation was focused on two research areas: (a) Adaptive sampling under incomplete information and side constraints and (b) optimal ordering policies in inventory systems with limited capacity and partial demand substitution. The problems in the first part of the dissertation refer to adaptive sampling in stochastic populations under partially known distributions, with the objective of maximizing the long run expected average outcome per period under an exogenous constraint on the average sampling cost. Two classes of adaptive policies were developed: a class of feasible consistent policies, under which the average outcome per period converges to the optimal under complete information with probability one, and a class of efficient policies, under which the rate of convergence of the average outcome is maximized according to an asymptotic regret criterion. The second part of the dissertation was focused on an inventory management problem with two products under stochastic demand, limited storage capacity and partial two-way substitution. The average profit per period was expressed as a function of the order quantities. It was proved that the profit function is submodular. Based on this property an efficient optimization algorithm was developed for the maximization of the average profit.
Degree
thesis:*- Grantor dc:publisher
- National and Kapodistrian University of Athens
- Year dc:date
- 2014
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Kanavetas, Odysseas
- Καναβέτας, Οδυσσέας
Subjects
dc:subject × 16- Ακολουθιακή δειγματοληψία
- Ελλιπή πληροφόρηση
- Στοχαστικά συστήματα
- Προσαρμοστική βελτιστοποίηση
- Αποδοτικές Πολιτικές
- Διαχείριση αποθεμάτων
- Υποκατάσταση ζήτησης
- Adaptive optimization
- Sequential sampling
- Efficient Policies
- Inventory management
- Demand substitution
- Φυσικές Επιστήμες
- Μαθηματικά
- Natural Sciences
- Mathematics
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/38037