Nonlinear and dynamic programming models for an inventory problem in a partially observable environment


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2016

Öğrenci: ALP DARENDELİLER

Danışman: YAŞAR YASEMİN SERİN

Özet:

In this study, a single-item periodic-review inventory system is considered in a partially observable environment with finite capacity, random yield and Markov modulated demand and supply processes for finite-horizon. The exact state of the real process, which determines the distribution of the demand and supply, is unobservable so the decisions must be made according to the limited observations called observed process. Partially Observable Markov Decision Process is used to model this problem. As an alternative to the dynamic programming model, a nonlinear programming model is developed to find optimal policies. The optimal policies of the nonlinear program is more practical to obtain and use compared to the dynamic programming model. Computational study is performed for the three data sets in order to compare the results of the two models. The results show that the optimal policies of the two models are the same.