Structure of optimal policies in M/M/1 make-to-stock queues in the presence of partial control

Download
2015
Yenigün, Erkin
We study the structure of optimal pricing and batch acceptance policies for M/M/1 make-to-stock queue systems under complete and partial control. We model the problems as Markov decision processes under average gain criteria. The goal is to analyze how an exogenous basestock level affects the structure of optimal policies for both problems. Analyses show that both optimal pricing policy and optimal batch acceptance policy under complete control possess a monotone structure. In addition, we show that under certain conditions, prices quoted to customers and batch acceptance decisions under partial control possess a monotone structure for pricing and batch acceptance problems, respectively. Finally, we show that, for pricing problem, systems under complete control quote higher prices than those under partial control. For batch acceptance problem, systems under compete control reject a customer from a certain class earlier than systems under partial control.

Suggestions

Managing production and lead time quotation with multiple demand classes
Sayın, Ece; Savaşaneril Tüfekci, Seçil; Department of Industrial Engineering (2010)
In this study, we investigate several facets of a due-date quotation problem and develop a model considering jointly due-date quotation, order acceptance and base-stock decisions in a hybrid make-to-stock (MTS) / make-to-order (MTO) and multi-class system with lead time sensitive Poisson demand and exponentially distributed service times. We seek to maximize profit considering lateness penalties and holding costs in the model. We consider three alternative due-date quotation policies each having different p...
Algorithms for within-cluster searches using inverted files
Altıngövde, İsmail Sengör; Ulusoy, Ozgur (2006-01-01)
Information retrieval over clustered document collections has two successive stages: first identifying the best-clusters and then the best-documents in these clusters that are most similar to the user query. In this paper, we assume that an inverted file over the entire document collection is used for the latter stage. We propose and evaluate algorithms for within-cluster searches, i.e., to integrate the best-clusters with the best-documents to obtain the final output including the highest ranked documents ...
Stochastic dynamic programming based resource allocation for multi target tracking for electronically steered antenna radar /
Uzun, Çağlar; Demirekler, Mübeccel; Department of Electrical and Electronics Engineering (2015)
In this work, the concept of sensor management is introduced and stochastic dynamic programming based resource allocation approach is proposed to track multiple targets. The core of this approach is to use Lagrange relaxation for decreasing the state space dimension. By this approximation, the overall problem is separated into components instead of using joint Markov model to optimize large scale stochastic control problem. The aim of this study is to adaptively allocate radar resources in an optimal way in...
The budget constrained discrete time/cost trade-off problem in project networks
Değirmenci, Güvenç; Azizoğlu, Meral; Department of Industrial Engineering (2008)
The time/cost trade-off models in project management aim to compress the project completion time by accelerating the activity durations at an expense of additional resources. The budget problem in discrete time/cost trade-off scheduling selects the time/cost mode -among the discrete set of specified modes- for each activity so as to minimize the project completion time without exceeding the available budget. There may be alternative modes that solve the budget problem optimally, however each solution may ha...
Optimization Of Product Design Through Quality Function Deployment And Analytical Hierarchy Process: Case Study Of A Ceramic Washbasin
Erkarslan, Önder; Yılmaz, Hande (Middle East Technical University, Faculty of Architecture, 2011)
Quality Function deployment (QFD) is a useful method for optimizing products which can be applied during the design process as well as in the postproduction process for further developments and revisions. This paper aims at examining the applicability of QFD and Analytic Hierarchy Process (AHP) to incorporate customer expectations and design quality into the product through a case study on a ceramic washbasin (1). In the first phase of the study customer needs and satisfaction are surveyed based on the curr...
Citation Formats
E. Yenigün, “Structure of optimal policies in M/M/1 make-to-stock queues in the presence of partial control,” M.S. - Master of Science, Middle East Technical University, 2015.