Probabilistic Analysis of Renewal Cycles: An Application to a Non-Markovian Inventory Problem with Multiple Objectives

Mahmut Parlar ()
Additional contact information
Mahmut Parlar: DeGroote School of Business, McMaster University, Hamilton, Ontario L8S 4M4 Canada

Operations Research, 2000, vol. 48, issue 2, 243-255

Abstract: Many stochastic optimization problems are solved using the renewal reward theorem (RRT). Once a regenerative cycle is identified, the objective function is formed as the ratio of the expected cycle cost to the expected cycle time and optimized using the standard techniques. Application of the RRT requires only the first moments of the cycle-related random variables. However, if the start of a cycle corresponds to an important event, e.g., end of a period of shortages in an inventory problem, knowing only the expected time---and the cost---of the cycle may not give enough information on the functioning of the stochastic system. For example, it may be useful to know the probability that the cycle cost, or more importantly, the average cost per unit time will exceed predetermined levels. In this paper we provide a complete description of the cycle-related random variables for a stochastic inventory problem with supply interruptions. We assume a general phase-type distribution for the supplier's availability (ON) periods and an exponential distribution for the OFF periods. The first passage time of an embedded Markov chain of the ON/OFF process is used to develop the expressions for the exact distribution and the moments of the cycle time and cycle cost random variables. We then describe a method for computing the probability that the average cost per unit time will exceed a predetermined level. This method is used to construct an “efficient frontier” for the two criteria of (i) average cost and (ii) the probability of exceeding it. The efficient frontier is used to find a solution to the multiple-criteria optimization problem.

Keywords: Probability: cycle distributions; Inventory/production: supply uncertainty (search for similar items in EconPapers)
Date: 2000
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.48.2.243.12377 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:48:y:2000:i:2:p:243-255

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().