General framework to perform sensitivity analysis on markovian queueing and inventory systems

Abstract

Bu tezde, yüneylem araştırmasının ünemli konularından kuyruk ve envanter yünetimio s o ouzerinde şalıştık. Her iki problemde de amaş; talep ve arz süreşleri arasında ortaya cıkanü cs c uc şüuyumsuzluËun neden olduËu kayıpları gidermektir. Uzerinde şalıştıËımız problemler kuyrukg g c sgve uretim sistemleri denetimini kapsamaktadır. Bu problemlerden üzellikle ï¬yatlama, girişü o sdenetimi ve stok paylama problemleri uzerinde durduk. Duyarlılık analizinin amacı sis-ütem parametrelerinde meydana gelen deËişikliklerin en iyi kararlar uzerindeki etkilerinigs üaraştırmak olduËu işin bir sistemin bu tür deËişikliklere verdiËi tepkiyi duyarlılık analizis gc u gs gsayesinde anlayabiliriz. Ayrıca, sistem hakkında kazanılan bu üngürü ceşitli karar desteko ouşssüreşlerinde de kullanılabilir. Duyarlılık analizinin sonuşlarının üneminden ve uzerindeuc c o üyapılan calışma sayısı cok az olduËundan, bu tezde kuyruk ve envanter denetimi prob-şs ş glemlerinde duyarlılık analizi yapabilmek işin genel bir yapı oluşturmayı hedeï¬edik. Bu yapıc shali hazırda bulunan sonuşları genellediËi gibi uzerinde durduËumuz denetim problemlerindec g ü gduyarlılık analizi yapabilmek işin yapısal bir metodoloji sunmaktadır.cv

This thesis focuses on two well-known areas in operations research: queueing and in-ventory management. The objective in both of these problems is to compensate the lossescaused by the mismatches that arise between supply (service) and demand processes. Theclass of problems we concentrate on comprises controlled queueing systems and production/inventory systems modeled by make-to-stock queues. In particular this thesis focuses onthree dynamic control policies: pricing control, admission control and stock rationing. Asthe aim of sensitivity analysis is to understand the eï¬ects of changes in system parameterson the optimal solution of a problem, we can understand how systems respond to thesechanges by sensitivity analysis. Moreover, the insight about the system obtained by theresult of sensitivity analysis can be used in the decision procedure. Since there are only afew studies on the eï¬ects of the system parameters on the optimal policies and the results ofsensitivity analysis are crucial to understand the behavior of the system when parameterschange, we aim to establish a general framework to perform sensitivity analysis on the opti-mal policies of queueing and inventory control problems. Our framework generalizes severalexisting results on speciï¬c models in the literature, and provides a structural methodologyto perform sensitivity analysis for any control problem considered here.iv