Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
INTRODUCTION
‘Operations Research’ was coined during the World War II, but the
scientific origin of the subject dates much further back. Economist Quesnay
in 1759 and Walras in 1874 have developed primitive mathematical
programming models. More sophisticated economic models of a similar
genre were proposed by Von Newmann in 1937 and Kantrovich in 1939. The
mathematical foundations of linear models were established near the turn of
the 19th century by Jordan in 1873, Minkowski in 1896 and Farkas in 1903.
Many definitions of Operations Research are available. The following are
a few of them. In the words of T.L Saaty, “operations research is the art of
giving bad answers to problem which otherwise have worse answers”.
According to Fabrycky and Torgersen, “operations research is the application
of scientific methods to problems arising from the operations involving
integrated system by man, machine and materials. It normally utilizes the
knowledge and skill of an interdisciplinary research team to provide the
managers of such systems with optimum operating solutions”. Churchman,
Ackoff and Arnoff observe, “operations research in the most general sense
can be characterized as the application of scientific methods, techniques and
tools to problems involving the operations of a system so as to provide those
in control of the operations with optimum solutions to the problems”.
In a nutshell, operations research is the discipline of applying advanced
analytical methods to help make better decisions. The rapid growth of
operations research during and after World War II stemmed from the same
root with the application of mathematics to build and understand models that
only approximate the reality being studied. During World War II, the military
depots had the problems of maintaining their inventory such as their
materials, arms, ammunition and fuel etc., and hence the optimal utilization
of the same was needed with a view to minimize their costs. So, the military
management called-on Scientists from various disciplines and organized
them into teams to assist in solving strategic and tactic problems.
1
Operations research as a field has always tried to maintain its
multidisciplinary character and its uniqueness. Operations research
comprises of various branches which includes Inventory control, Queuing
theory, Mathematical Programming, Game theory and Reliability methods. In
all these branches many real life problems are conceptualized as
mathematical and stochastic models. In operations research, a model is
almost always a mathematical and necessarily an approximate
representation of reality. Operations research gives the executive’s power to
make more effective decisions and build more productive systems based on
More complete data, Consideration of all available options, Careful
predictions of outcomes and estimates of risk and finally on the latest
decision tools and techniques.
During model building in operations research, the researcher draws upon
the latest analytical technologies, such as i) Probability and Statistics
for helping measure risk, mine data to find valuable connections, insights,
test conclusions and make reliable forecasts. ii) Simulation for giving the
ability to try out approaches and test ideas for improvement. iii) Optimization
for narrowing choices to the best when there are virtually innumerable
feasible options.
Operations researcher and computer scientists have been implementing
inventory systems, while the economists have been focusing on the effect of
inventories in the business cycle rather than inventory policies. Mainly,
operations research provides tools to (i) analyze the activity (ii) assist in
decision making, (iii) enhancement of organisations and experiences all
around us. Application of operations research involves better scheduling of
airline crews, the design of waiting lines at Disney theme parks, two-person
start-ups to Fortune 500® leaders and global resource planning decisions to
optimizing hundreds of local delivery routes. All benefit directly from
operations research decision.
Inventory control is one of the most developed fields of operations
research. Many sophisticated methods of practical utility were developed in
inventory management by using tools of mathematics, stochastic process
and probability theory. The primary motivation of this thesis is to analyse the
few inventory model from Hanssman F [33] using the stochastic concept with
2
varying demand distribution. Hence this study is followed in the succeeding
chapters.
Inventory has been defined by Monks, as idle resources that have certain
economic value. Usually, it is an important component of the investment
portfolio of any production system. Keeping an inventory for future sales and
utilizing it whenever necessary is common in business. For example, Retail
firms, wholesalers, manufacturing companies and blood banks generally
have a stock on hand. Quite often, the demand rate is decided by the
amount of the stock level. The motivational effect on the people is caused by
the presence of stock at times. Large quantities of goods displayed in
markets according to seasons, motivate the customers to buy more. Either
insufficient stock or stock in excess, both situations fetch loss to the
manufacturer.
1.3 DEFINITION
This section lists the factors that are important in making decisions
related to inventories and establishes some of the notation that is used in this
thesis. Additional model dependent notations are introduced in the
subsequent Chapters.
1. Holding cost (𝝋𝟏 ): This is the cost of holding an item in inventory for
some given unit of time. It usually includes the loss investment income
caused by having the asset tied up in inventory. For example, if c is the unit
cost of the product, this component of the cost is c 𝛼, 𝛼 is the discount or
interest rate. The holding cost may also include the cost of storage,
insurance and other factors that are proportional to the amount stored in
inventory.
2. Shortage cost (𝝋𝟐 ): When a customer seeks the product and finds the
inventory empty, the demand can either go unfulfilled or be satisfied later
when the product becomes available. The former case is called a lost sale,
3
and the latter is called a backorder. Although lost sales are often important in
inventory analysis. The total backorder cost is assumed to be proportional to
the number of units backordered and time the customer must wait.
3. Ordering cost (𝑪(𝒁)): This is the cost of placing an order to an outside
supplier or releasing a production order to a manufacturing shop. The
amount ordered is 𝑍 and its function is given as 𝐶(𝑍).
4. Setup cost (𝑲): A common assumption is that the ordering cost consists
of a fixed cost that is independent of the amount ordered, and a variable cost
is dependent on the amount ordered.
5. Product cost (𝑐): This is the unit cost of purchasing the product as part of
an order. If the cost is independent of the amount ordered, the total cost is
𝑐𝑧, 𝑐 is the unit cost and 𝑧 is the amount ordered.
6. Demand rate (𝑸): This is the constant rate at which the product is
withdrawn from inventory.
7. Order level (𝒁): The maximum level reached by the inventory is the order
level. When backorders are not allowed, this quantity is the same as 𝑄.
When backorders are allowed, it is less than 𝑄.
8. Cycle time (𝝉): The time between consecutive inventory replenishments is
the cycle time.
9. Cost per time (𝑻): This is the total of all costs related to the inventory
system that are affected by the decision under consideration.
̂, 𝒁
10. Optimal Quantities (𝑸 ̂ , 𝝉̂, 𝑻
̂ ): The quantities defined above that
maximize profit or minimize cost for a given model are the optimal solution.
11. Shortages Backordered: The stochastic model considered in this thesis
allows shortages to be backordered. This situation is illustrated in figure 1.1.
In this model, when the inventory level decreases below the 0 level, then it
implies that a portion of the demand is backlogged. The maximum inventory
level is considered as 𝑆 and occurs when the order arrives. The maximum
backorder level is 𝑄 – 𝑆 and backorder is represented in the figure 1.1 by a
negative inventory level.
4
Figure 1.1 Lot-size model with shortages allowed
5
17. Discrete Cumulative Distribution Function (𝑭(𝒃)): The probability that
demand is less than or equal to b is 𝐹(𝑏) when demand is discrete then
𝐹(𝑏) = ∑𝑏𝑄=0 𝑃( 𝑄) (1.1)
18. Continuous Demand Probability Density Function (𝒇(𝑸)): When
demand is assumed to be continuous, 𝑓(𝑄) is its density function. The
probability that the demand is between 𝑎 and 𝑏 is
𝑏
𝑃(𝑎 ≤ 𝑄 ≤ 𝑏) = ∫𝑎 𝑓(𝑄)𝑑𝑄 (1.2)
When the demand is assumed to be nonnegative, then 𝑓(𝑄) is zero for
negative values.
19. Continuous Cumulative Distribution Function (𝑯(𝒃)): The probability
that demand is less than or equal to 𝑏 when demand is continuous then
𝑏
𝐻(𝑏) = ∫𝑎 𝑓(𝑄)𝑑𝑄 (1.3)
20. Standard Normal Distribution Function 𝝓(𝑸) and 𝚽(𝑸): These are
the density function and cumulative distribution function for the standard
normal distribution.
The study of inventory control requires a practical example for better
understanding. Hence, in figure 1.2 two figures on sample path are shown
one in environment process and other in inventory process.
6
demand rate are associated with each state of the inventory system. ‘𝑆𝑖 ’ is
taken as the supply in the interval (0, 𝑡). The inventory increases when the
production rate exceeds the demand rate, and decreases when the demand
rate exceeds the production rate. For example, the inventory level under
continuous review is viewed as a fluid process that fluctuates according to
the evolution of the underlying background environment.
The subject of inventory control is a major consideration in many
situations, because of its practical and economic importance. Questions
must be constantly answered as to when and how much raw material should
be ordered, when a production order should be released to the plant, what
level of safety stock should be maintained at a retail outlet, or how in-process
inventory is to be maintained in a production process. These questions are
amenable to quantitative analysis with the help of inventory theory.
The modern inventory theory offers a variety of economical and
mathematical models of inventory systems together with a number of
methods and approaches aimed at achieving an optimal inventory policy.
The main steps in applying a systematic inventory control are outlined as
follows.
a) Formulating a mathematical model by describing the behavior of the
inventory system.
b) Seeking an optimal inventory policy with respect to the model.
c) Using a computerized information processing system to maintain a
record of the current inventory levels.
d) Using this record of current inventory levels, applying the optimal
inventory policy to indicate when and how much to replenish
inventory.
In the conceptualization of inventory control, various costs and different
variables such as control variables and non-control variables are
incorporated. It is quite interesting to observe that the inventory model can
be either deterministic or probabilistic. If the model is probabilistic in nature
then, the probability theory and stochastic processes plays a vital role in the
formulation of the model and also in the determination of optimal solution.
Optimization techniques such as dynamic programming and calculus
based methods to find optimal inventory policies have been studied by Arrow
7
K.J et.al [6]. Using linear programming principles and competitive bidding
methods many models have been developed by Hanssmann F et.al [32].
Arrow K.J et.al [6, 7] has studied a generalized model of inventory control
encompassing many inventory situations. A model for the optimal discharge
of water from a reservoir has been developed in Little J.D.C [40]. A
systematic review of such models is seen in Whitin T. M [77]. After a period
of dormancy in the 1960’s and 1970’s, empirical work on inventories has
enjoyed resurgence in the 1980’s and 1990’s. Inventory control model in the
literature is classified according to its deterministic and continuous nature.
The study on inventory control deals with two types of problems such as
single-item and multi-item problems. Concerning the process of demand for
single-items, the mathematical inventory models are divided into two large
categories deterministic and stochastic models which is shown in figure 1.3
8
function of time i.e., deterministic dynamic model. Multi-period is further
subdivided into periodic review and continuous review.
Many of the available stochastic models and their solutions are used here
to conceptualize some interesting new problems and solve them. The
problems which are conceptualized on certain hypothetical assumptions are
in Inventory Control, Reliability Theory and Queuing theory. All these
disciplines depend more and more for their development and sophistication,
the use of advanced probability theory for which stochastic process is a basic
structure. Many of the real life problems which are governed by chance
mechanism are deeply involved with the concept of stochastic process. An
important aspect in the theory of stochastic process is the renewal theory
which is from the mathematical view point and at the same time is a handy
tool to solve many problems of stochastic process.
One of the inventory models that have recently received renewed
attention is the Newsboy problem and Base stock system problem. Hadley G
et.al [29] and Hanssman F [33] have been credited for the seminal work on
the classical version of these problems. Their models have been the
foundation for many subsequent works by extending the original models to
other diverse scenarios and applications. Nevertheless, despite its
importance and the numerous publications related to the Newsboy problem
or the multi-product Newsboy model and its variations remain limited.
The basic problem of inventory control or inventory management is to
determine the optimal stock size and optimal reorder size. Determination of
the time to reorder is also a question. A very detailed and application
oriented treatment of this subject is seen in Hanssman F [33].
9
Table 1.1 Classification of inventories
Class Inventory 𝐼0 Supply process 𝑎(𝑄) Demand 𝑏(𝑄)
I Raw Material Supplier Production
II Work in process Production Production
III Finished goods Production Wholesaler
IV Wholesale Manufacturer Retailer
V Retailer Wholesaler Consumer
10
is incorporated. The solution is derived by using the standard mathematical
tools and techniques. If the derived solution is optimal, then process of
solution is complete. The objective of obtaining the optimal solution is to
determine the solution which minimizes the overall cost. It is known as the
optimal policy. In addition, the cost of reordering, the optimal reorder size as
well the time at which the reordering is to be made has been incorporated by
many authors for the optimization of inventory problem.
It may be observed that the demand depends upon many factors like
market conditions, availability of substitutes etc., and hence it is not under
the control of the decision maker. On the other hand the supply is under the
control of the decision maker and hence called the control variable. The
demand and supply are two different variables associated with the inventory
model. If the demand is assumed to be a random variable then the demand
is called the probabilistic demand. Another aspect is the static or dynamic
aspect of demand and also the supply. If the demand and supply do not
change with the passage of time, it is called static demand and static supply,
respectively otherwise it is called dynamic.
In many problems of inventory control, obtaining the optimal size of
the supply is a prime interest. Hence the optimal solution is often the
determination of the supply size. A similar approach is to determine the time
of reorder and quantity of reorder. If the demands as well as the supply are
probabilistic in nature then the probability distributions are taken into account
and the expected cost is obtained. The solution which minimizes the
expected cost is the optimal solution.
It may be noted that the recent approach to find the optimal solution
takes into consideration another fact. The demand distribution may undergo
a parametric change, after a particular value of the random variable involved
in the model and the point at which the change occurs is called the truncation
point. Sometimes after the truncation point, the distribution of demand which
is a random variable can undergo a change of distribution itself. Such facts
are also incorporated in the model and the optimal solution is derived.
Another interesting area of research in inventory control has come up
recently. It is the so called perishable inventory theory. There are many
products such as vegetables, food products, fruits and pharmaceutical
11
products in which deterioration occurs. After a certain period the entire lot
unsold will deteriorate completely and hence cannot be sold. In such models,
the rate of deterioration is an important aspect of consideration and these
models were studied using exponential and Weibull distribution.
In this thesis, the contribution follows the following tools for analysis
of inventory systems subject to supply disruptions such as i) exact and
approximate expected cost functions when supply is disrupted and demand
is stochastic. ii) A closed-form approximation for the optimal base-stock level
when supply is disrupted and demand is stochastic. iii) A closed-form
approximation for the optimal base-stock level when demand is disrupted
and supply is stochastic.
Hence, this thesis involves the concept of closed form in chapter 4
and chapter 5 with the application of stochastic process.
13
The company manager sets a master production schedule
considering the imprecise nature of forecasts of future demands and the
uncertain lead time of the manufacturing process. These situations are
common and the answer one gets from a deterministic analysis varies often
when uncertainty prevails. The decision maker faced with uncertainty may
not act in the same way as the one who operates with perfect knowledge of
the future.
The inventory model in which the stochastic nature of demand is
explicitly recognized is dealt. In inventory theory, demand for the product is
considered to be one of the features of uncertainty. In this thesis, the
demand is assumed to be unknown and the probability distribution of
demand is known. Mathematical derivation determines the optimal policies in
terms of the distribution and selecting an appropriate distribution for the
study is very important.
14
1.9 STOCHASTIC INVENTORY MODEL
15
1.10 PRELIMINARY CONCEPTS AND RESULTS
The following are some of the basic, existing and recently developed
concepts in Mathematics and Statistics that are used to analyse some
inventory models in this thesis.
16
2. CHANGE OF DISTRIBUTION AT A CHANGE POINT: The concept of
SCBZ property indicates that a random variable 𝑄 with density function 𝑓(𝑄)
undergoes a parametric change after a certain value of 𝑄 say 𝑄0 which is
called the truncation point. This is a slight modification of the lack of memory
property. An extension of this concept is change of distribution after a
change point.
For example, if 𝑄 is a random variable denoting the life time of the
component and 𝑓(𝑄, 𝜃) is the probability density function then the random
variable undergoes a change of distribution after a change point, when the
following condition is satisfied.
The random variable 𝑄 has a PDF 𝑓(𝑄) with CDF 𝐹(𝑄), whenever
𝑄 ≤ 𝑄0 and it has PDF ℎ(𝑄) with CDF 𝐻(𝑄) if 𝑄 > 𝑄0 . Here 𝑄0 is called the
change point. It can be noted that
𝑄0 ∞
∫0 𝑓(𝑄) 𝑑𝑄 + ∫𝑄 ℎ(𝑄) 𝑑𝑄 = 1 (1.12)
0
given by Deemer W.L et.al [18] and the maximum likelihood estimator of the
parameter 𝜃 is derived in the form of truncated exponential distribution as
𝜃 exp(−𝜃𝑄) (1 − 𝑒 −𝜃𝑄0 ), 0 < 𝑄 < 𝑄0
𝑓(𝑄, 𝜃) = { (1.13)
0 , 𝑜𝑡ℎ𝑒𝑟𝑤𝑖𝑠𝑒
4. RENEWAL REWARD THEORY: Chang H.C et.al [12] revisited the work
of Wee H.M et al [76] and adopted the suggestion of Maddah B et.al [41] to
use renewal reward theorem to derive the expected profit per unit time for
their model. Exact closed-form solutions were derived for the optimal lot size,
backordering quantity and maximum expected profit. Given the attention
received by the Salameh M.K et.al [61], it was important to enhance it and
correct any flaws in the problems. Renewal theory to obtain the exact
expression for the expected profit is applied. This approach leads to a
17
simpler expression for the optimal order quantity than that in Salameh et.al
[61]. The annual profit function in the simplified way is given by
(𝜑1 +𝜑2 )𝜓 𝑄𝜑1 𝜑1 +𝑄 2𝜓 𝜑1
𝑓(𝑍, 𝑄) = [𝑍 − (𝜑 ] + [𝜓 + 𝑄 − 𝜑 ] (1.14)
2𝑄 1 𝜑2 )𝜓 2𝜓 0 1 +𝜑2
18
statistics ∑𝑛𝑖=1 𝑄𝑖 is independent and the key to model when there is joint PDF
is
−𝛼𝛽𝑄
𝛼𝛽 (𝛿𝑄)𝑘
𝑓(𝑄) = 𝛿 𝑒 −𝛼𝑄 𝑄𝛽−1 ∑∞
𝑘=0 (𝛽) ,0 < 𝑄 < ∞ (1.16)
𝑘 𝑘!
𝑒 𝛼 Γ(β)
Suppose 𝑄1:𝑛 , 𝑄2:𝑛 , 𝑄3:𝑛 , … 𝑄𝑛:𝑛 are the order statistics of a random variable of
size n arising from 𝑓(𝑄) along with the distribution of the form
𝑄1:𝑛 , 𝑄2:𝑛 , 𝑄3:𝑛 , … 𝑄𝑛:𝑛 = 𝑑𝑟; 𝑟 = 1,2, … , 𝑛; 𝑄0:𝑛 = 0 (1.17)
Then 𝑑𝑟 will constitute the renewal process. Considering the joint probability
density function of all order to be given by
𝑛
−𝛼𝛽 ∑𝑖=1 𝑄𝑖
(𝑄1 ,… ,𝑄𝑛 ) 𝛼𝛽 (𝛿𝑄)𝑘
𝑓1:2,…,𝑛:𝑛 = 𝑛! 𝑍 𝛿 𝑒 −𝛼𝑄 𝑄𝛽−1 ∑∞
𝑘=0 (𝛽) (1.18)
𝑘 𝑘!
𝑒 𝛼 Γ(β)
19
the period. Demand for the item in each period of time is described by a
continuous random variable with a joint density function which is
independently distributed from period to period.
An approximate closed-form solution is developed using a single
stochastic period of demand which is discussed. A Stationary Multi-
commodity inventory problem has been formulated from a single period
inventory model. Also a generalization of Newsboy problem for several
individual source of demand is discussed. It is assumed that the demand has
a probability distribution which satisfies the so called SCBZ property. Such
an assumption is justified since the demand distribution undergoes a change
with the size of the demand. Under this assumption the optimal supply size
is determined and the change in the optimal size consequent to the change
in the parameter involved in the distribution is illustrated numerically.
In Chapter 4, the single period Newsboy problem discussed in
chapter 3 is extended using Truncated Exponential Distribution and Renewal
Reward Theory. In this chapter, a study on the salvage cost undergoing a
change using the Truncated Exponential Distribution and the use of Renewal
Reward Theory for obtaining the solution involving the occurrence of partial
backlogging due to stock-out is carried out. The objective is to derive the
optimal stock level and numerical illustration with corresponding figure is
provided.
In Chapter 5, the Truncated Exponential Distribution discussed in
chapter 4 is used to study the base-stock for patient customer. In the base
stock system the total inventory on hand is to be taken as the sum of the
actual inventory on ground and inventory due to orders for replenishment.
The customers do not cancel the orders if shortage occurs but waits till the
supply is received. The patient customer case is studied, where all unfilled
demand is backlogged. Immediate delivery of orders and complete
backlogging of all unfilled demands is assumed. The optimal expected cost
of base-stock system for patient customer is obtained when the demand
distributions are distributed exponentially before the truncation point and
Erlang2 after the truncation point. The objective is to derive the optimal stock
level and also numerical illustration is provided.
20
So far in chapter 5, the base-stock system for patient customer is
discussed, but in real life there are also customers who are impatient. Hence
in chapter 6, a study on the base-stock system for impatient customer is
carried out.
In Chapter 6, the Base-stock impatient customer using finite-horizon
models is studied. So far the Base-stock for impatient customer leaded to a
discrete case but in this work is extended for a continuous case. Also a way
of optimizing the average cost per day by balancing cost of empty beds
against cost of delay patients is analysed which is discussed. The upper and
lower echelon case of the impatient customer in base-stock policy is
discussed. In this chapter, the base-stock is viewed as the number of initial
inventory facility in stock. Here the demand is considered as the Poisson
fashion i.e., one demand at a time. The probability lead time for a reordered
item corresponds to the service time and its distribution is assumed to be
Erlang type. At the upper echelon is a supplier with a single production
facility which manufactures to order with a fixed production time on a first-
come first-served basis and the numbers of non-identical and independent
retailer is considered at the lower echelon. The objective is to derive the
optimal stock level and numerical illustration is provided.
So far in the above chapter continuous single-period models are
discussed and in chapter 7, the multi-period or the multi-item problems is
studied.
In Chapter 7, the multi-period stochastic model is discussed with two
varying demand models. The m-dimensional convolution method which was
introduced by Hanssman F [33] is used for study of generalisation concept of
the ordering convolution operation. Now in this chapter, the multi-period or
the multi demand case is discussed when 𝜓(𝐶) has the form 𝜓(𝐶) =
∑𝑁
𝑖=1 𝜓𝑖 (𝐶𝑖 ) where each of it is continuous and differentiable. The function
𝜓(𝐶) is the cost charged over a given period of time excluding the ordering
cost and in general it is the holding and shortage costs. Considering the case
when the salvage and stock-out cost for each item is linear. Let for item (𝑖 =
1, 2, 3, … , 𝑁) an inventory model is discussed under the following
assumptions regarding the model.
21
(i) There is a onetime supply at the start of the period (0, 𝑇).
(ii) The demands occur at 𝑁 𝑡ℎ random epochs in (0, 𝑇) and the
magnitudes of the demands are random variables denoted as 𝑄𝑖 =
1, 2, 3, … 𝑁
(iii) If the cumulative demand ∑ 𝑄𝑖 ≤ 𝑍, then salvage occurs and
if ∑ 𝑄𝑖 > 𝑍, then stock-out occur during (0, 𝑇). The random variable
representing demand namely 𝑄𝑖 has PDF 𝑓(. )and CDF 𝐹(. ). 𝑄1 , 𝑄2 , 𝑄3 , … , 𝑄𝑁
is identically independently distributed random variables. This chapter the
demand and lead time is considered a constant and a random variable. By
assuming exactly 𝑁 𝑡ℎ demand epochs in (0, 𝑇), and using renewal theory the
optimal value of 𝑍̂ is obtained. Another extension discussed in this chapter is
by the assuming that the random variable 𝑄 has a distribution initially but
there a change of distribution after a truncation. The optimal one time supply
during the interval (0, 𝑇) using the generalized gamma distribution with
Bessel’s function and a multi-commodity inventory system with periodic
review operating under a stationary policy using the exponential order
statistics is discussed. The optimal inventory level is determined for the multi-
period demands. Also adequate numerical analysis shows its effectiveness.
The result of this study, especially the properties are hoped to be of
great use in determining the transient and stationery distribution of the stock
level prior to making ordering decision.
In Chapter 8, a brief summary of the results and conclusions drawn
hereby are furnished.
22