Professional Documents
Culture Documents
1.1 INTRODUCTION
1.2 OR ACTIVITIES
OR’s role in both, the public and the private sectors is increasing rapidly.
In general, OR addresses a wide variety of issues in transportation, inventory
planning, production planning, communication operations, computer operations,
financial assets, risk management, revenue management, and many other fields
where improving business productivity is paramount. In the public sector, OR studies
may focus on energy policy, defense, health care, water resource planning, design
and operation of urban emergency systems, or criminal justice. To reiterate, OR
reflects an analytical method of problem solving and decision-making that is useful in
the management of organizations. In OR, problems are (1) decomposed into basic
2
components and (2) solved via mathematical analysis. Some of the analytical methods
used in OR include mathematical logic, simulation, network analysis, queuing theory,
and game theory.
• Improve Quality
Origin of Operations Research The term Operations Research (OR) was first
3
coined by MC Closky and Trefthen in 1940 in a small town, Bowdsey of UK. The main
4
origin of OR was during the second world war – The military commands of UK and
USA engaged several inter-disciplinary teams of scientists to undertake scientific
research into strategic and tactical military operations. Their mission was to
formulate specific proposals and to arrive at the decision on optimal utilization of
scarce military resources and also to implement the decisions effectively.
Following the end of World War II, the success of military team attracted the
attention of industrial managers of U.K .Who were seeking solutions to their complex
executive type problems. It was becoming apparent that these were basically the
same problems but in a different context. In this way OR began to creep into business
and Industry. It was only in the early 1950’s that the industries in U.S.A realized
the importance of this new science in solving their management problems. Science
then, industrial OR developed rapidly in U.S.A .
6
improvement ideas that are being made.
7
Optimization methods, where the goal is to enable the decision maker to
search among possible choices in an efficient and effective manner, in
environments where thousands or millions of choices may actually be
feasible, or where some of the comparing choices are rather complex. The
ultimate goal is to identify and locate the very best choice based on certain
criteria’s.
Data-analysis methods, where the goal is to aid the decision-maker in
detecting actual patterns and inter-connections in the data set. This
method is rather useful in numerous applications including forecasting
and data mining based business environments.
Within each of the three basic groups, many probabilistic methods provide the
ability to assess risk and uncertainty factors.
1.4 OR IN MANUFATURING
Manufacturing engineering are the steps through which raw materials are
transformed into a final product. The manufacturing process begins with the product
design , and materials specification from which the product is made. These materials
are then modified through manufacturing processes to become the required part.
8
In a collectivist economy, manufacturing is more frequently directed by the
state to supply a centrally planned economy. In mixed market economic ,
manufacturing occurs under some degree of government regulation.
9
lead to an elegant solution for the wrong problem. Common sense and practical
insight are common attributes of successful production planners. At the current time,
the field of OR is extremely dynamic and ever evolving. To name a few of the
contemporary (primary) research projects, current work in OR seeks to develop
software for material flow analysis and design of flexible manufacturing facilities using
pattern recognition and graph theory algorithms. Further, approaches for the design of
re-configurable manufacturing systems and progressive automation of discrete
manufacturing systems are under development. Additional OR projects focus on the
industrial deployment of computer-based methods for assembly line balancing,
business process reengineering, capacity planning, pull scheduling, and setup
reduction, primarily through the integration of the philosophies of the Theory of
Constraints and Lean Manufacturing.
Before the industrial revolution, most business and industry consisted of small
enterprises, each directed by a single boss who did the purchasing, planned and
supervised production, sold the product, hired and fired personal etc. Such
mechanization of production led to rapid growth of industrial enterprises that it
became impossible for one man to perform all these managerial function took place.
Inventory control is one such consequence.
The management of every economic sector gained interest after World War II to
study inventory management system due to much risk factor and uncertainty.
Consequently , the study of inventory literature has been enlarged day by day and
various inventory models have been published in different journals. In 1951 , Arrow,
Harries and Marschak established a mathematical analysis of inventory models on
"Optimal Inventory Policy" . Within analyzed a review of the inventory system on "The
Theory of Inventory Management" . The collection and processing of large quantity of
data are needed in every inventory problem. After 1950's, several researchers like
Starr and Miller , Hadley and Whitin , Naddor, Fabrycky and Banks , Silver and
Peterson etc. published different articles in this direction.
1.6 INVENTORY
The word inventory doesn't have the same meaning in the USA and in the UK.
In American English and in a business accounting context, the word inventory is
10
commonly used to describe the goods and materials that a business holds for the
ultimate purpose of resale. In American English, the word stock is commonly used to
describe the capital invested in a business, while in British English, the sentence
stock shared is used in the same context. In the rest of the English speaking world
stock is more commonly used, although the word inventory is recognized as a
synonym. In British English, the word inventory is more commonly thought of as a list
compiled for some formal purpose, such as the details of an estate going to probate,
or the contents of a house let furnished. In both British and American English, stock is
the collective noun for one hundred shares as shares were usually traded in stocks on
Stock Exchanges. For this reason the word stock is used by both American and British
English in the term Stock Exchange.
A large inventory requires fewer replenishments and may reduce ordering costs
because of economies of scale. In- process inventories reduce the impacts of the
variability of the production rates in a plant and protect against failures in the
processes. Final goods inventories provide for better customer service. The variety and
easy availability of the product is an important marketing consideration . there are
other kinds of inventories, including spare parts inventories for maintenance and
11
excess capacity built into facilities to take advantage of the economies of scale of
construction. Because of their practical and economic importance, the subject of
inventory control is a major consideration in many situations. 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.
12
Time - The time lags present in the supply chain , from supplier to user
at every stage , requires that you maintain certain amounts of inventory
to use in this "lead time" .
Uncertainty - Inventories are maintained as buffers to meet uncertainties
in demand , supply and movements of goods.
Economies of scale - Ideal condition of "one unit at a time at a place
where a user needs it, when he needs it " principle tends to incur lots of
costs in terms of logistics. So bulk buying , movement and storing brings
in economies of scale, thus inventory.
The above steps have been taken into account during the analysis of the
problems presented in the thesis. It is and initial work to develop a Mathematical
model of the inventory. This model is based on various assumptions and
approximations. It is a difficult device to operate accurately. In practice, it is not
easy to construct a truly realistic model with completely accuracy and very often it
may not be amenable to a mathematical treatment. Hence it is necessary to take
some approximation and simplification while constructing a feasible model.
13
other reasons. So in these cases, simple differential calculus, numerical techniques,
scientific calculator , search techniques, different algorithms of various software's may
be used to optimize the objective function.
The various economical parameters associated with our thesis are given below.
Ordering costs, also known as setup costs, are essentially costs incurred every
time you place an order. Examples include:
Clerical costs of preparing purchase orders – There are many kinds of clerical costs,
such as invoice processing, accounting, and communication costs.
Cost of finding suppliers and expediting orders – Costs spent on these will likely be
inconsistent, but they are important expenses for the business.
Transportation costs – The costs of moving the goods to the warehouse or store.
These costs are highly variable across different industries and items.
Receiving costs – These include costs of unloading goods at the warehouse, and
inspecting the goods to make sure they are the correct items and free of defects.
Cost of electronic data interchange (EDI) – These are systems used by large
businesses and especially retailers, which allow ordering process costs to be
significantly reduced.
Also known as carrying costs, these are costs involved with storing inventory
before it is sold.
Inventory financing costs :- This includes everything related to the investment made
in inventory, including costs like interest on working capital. Financing costs can be
14
complex depending on the business.
15
Opportunity cost of the money invested in inventory :– This is found by factoring in
the lost alternatives of tying money up in inventory, such as investing in term
deposits or mutual funds.
Storage space costs :– These are costs related to the place where the inventory is
stored, and will vary by location. There will be the cost of the storage facility itself,
or lease payments if it is not owned. Then there are facility maintenance costs like
lighting, heating, and ventilation. Depreciation and property taxes are also included
in this.
Inventory services costs :– This includes the cost of the physical handling of the
goods, as well as insurance, security, and IT hardware, and applications if these are
used. Expenses related to inventory control and cycle counting are further examples.
Inventory risk costs :– A major cost is shrinkage, which is the loss of products between
purchasing from the supplier and final sale due to any number of reasons: theft,
vendor fraud, shipping errors, damage in transit or storage. The other main example is
obsolescence, which is the cost of goods going past their use-by dates, or otherwise
becoming outdated.
These costs also called stock-out costs, occur when businesses become out of
stock for whatever reason.
Disrupted production :– When the business involves producing goods as well as selling
them, a shortage will mean the business will have to pay for things like idle workers
and factory overhead, even when nothing is being produced.
Emergency shipments :– For retailers, stock-outs could mean paying extra to get a
shipment on time, or changing suppliers.
Customer loyalty and reputation :– These costs are hard to pinpoint, but there are
certainly losses to these when customers are unable to get their desired product or
service on time.
16
1.10.4 PURCHASE COST
It is unit cost of an item obtained either from and external source or from the
unit replenishment cost of internal production. It is not necessarily constant. The
unit purchasing price depends on the quantity procured happening in many practical
situations. For examples, in a competitive market, there is a price discounting on
purchasing of big lot size so also there is a reduction of replenishment cost per unit
when production happens in large scale.
Salvage value also called residual or scrap value is the estimated worth of an
asset at the end of its useful life. In other words, salvage value is the price
management believes it can sell an asset for after the asset is deemed unusable
because of time, abuse, and obsolescence. For non-accountants, the term scrap
value makes more sense because this is the value of the asset after it can no longer
be used. Scrap value is the amount of money that can be salvaged from the used
assets.
1.10.7 DEMAND
Demand in economics is how many goods and services are bought at various
prices during a certain period of time. Demand is the consumer's need or desire to
own the product or experience the service. It's constrained by the willingness and
ability of the consumer to pay for the good or service at the price offered.
17
Demand is the underlying force that drives everything in the economy.
Fortunately for economics, people are never satisfied.
They always want more. This drives economic growth and expansion. Without
demand, no business would ever bother producing anything.
The time gap between the placing of an order and receiving of the inventory is
called lead time. In other word a lead time is the latency between the initiation and
execution of a process. It may not be necessarily a constant.
1.10.10 REPLENISHMENT
It is the rate of quantities added to the stock. The replenishment quantity may
be constant or variable depending upon the nature of the inventory system.
Instantaneous replenishment happens when the stock is added up from external
resource point in no time.
15
INVENTORY LEVEL
FLOW IN FLOW OUT
(RESIDENCE TIME)
Figure 1 (A system component with inventory)
For example, say the box in Figure 1 (A system component with inventory) represents
a manufacturing process that takes a fixed amount of time. A product entering the
box at one moment leaves the box one hour later. Products arrive at a rate of 100
per hour. Clearly, if we look in the box, we will find some number of items. That
number is the inventory level. The relation between flow, time and inventory level is
basic to all systems is,
Where the flow rate is expressed in the same time units as the residence time.
When the factors in Eq. (1) are not constant in time, we typically use their mean
values. Whenever two of the factors in the above expressions are given, the third is
easily computed. Consider a queuing system for which customers are observed to
arrive at an average rate of 10 per hour. When the customer finds the servers busy,
he or she must wait. Customers in the system, either waiting or be served, are the
inventory for this system. Using a sampling procedure we determine that the average
number of customers in the inventory is 5. We ask, how long on the average is each
customer in the system?
Using the relation between the flow, time and inventory, we determine the
answer as 0.5 hours. As we have in the Queuing Models, Eq.(1) is called Little’s
Law. The relation between time and inventory is significant, because very often
reducing the throughput time for a system is host as important as reducing the
inventory level. Since they are proportional, changing one factor inevitably changes
the other.
16
1.12 THE INVENTORY LEVEL
The inventory level depends on the relative rates of flow in and out of the system.
Define y(t) as the rate of input flow at time t and y(t) the cumulative flow into the
system. Define z(t) as the rate of output flow at time t and z(t) as the cumulative
flow out of the system. The inventory level, i(t) is the cumulative input less the
cumulative output.
t t
i(t) = y(t) − z(t) = ƒ y(x) − ƒ z(x) … (2)
0 0
0 Inventory Level
0 0
Time
0
An abstraction to the chaotic behavior of Fig.2 is to assume that items are withdrawn
from the inventory at an even rate a, a lots are a fixed size Q, and lead time is zero or a
constant. The resulting behavior of the inventory is shown in Fig.3. We use this
deterministic model of the system to explain some of the notation associated with
inventory. Because of its simplicity , we are able to find an optimal solutions to the
deterministic model for several operation assumptions.
Inventory Level
18
S+Q
0
time
(Figure 3)
1.14 NOTATION
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 section.
Dimensional analysis is sometimes useful for modeling inventory systems, so we
provide the dimensions of each factor. Additional model dependent notation is
introduced later.
Ordering cost (c(z)): This is the cost of placing an order to and outside
supplier or releasing a production order to a manufacturing shop. The
amount ordered is z and the function c(z) is often non linear. The
dimension of ordering cost is ($).
Setup cost (K): A common assumption is that the ordering cost consists of
a fixed cost, that is independent of the amount ordered, and a variable
cost that depends on the amount ordered. The fixed cost is called the set
up cost and given in ($).
19
Product cost (c): 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 cz , where c is the unit cost and z is the amount ordered. Alternatively,
the product cost may be a decreasing function of the amount
ordered.($/unit)
Holding cost (h): This is the cost of holding and item in inventory for
some given unit of time. It usually includes the lost investment income
caused by having the asset tied up in inventory. This is not a real cash
flow, but it is an important component of the cost of inventory. If c is
the unit cost of the product, this component of the cost is ca, where a
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. ($/unit time)
Shortage cost(p): 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, and the latter is called a backorder. Although lost sales are
often important in inventory analysis, they are not considered in this
section, so no notation is assigned to it. The total backorder cost is
assumed to be proportional to the number of units backordered and the
time the customer must wait. The constant of proportionality is p , the
per unit backorder cost per unit of time. ($/unit-time)
Demand rate (a): This is the constant rate at which the product is
withdrawn from inventory. (units/time)
Lot size (Q): This is the fixed quantity received at each inventory
replenishment.(units)
Order level(S): The maximum level reached by the inventory is the
order level. When backorders are not allowed, this quantity is the same
as Q. When backorders are allowed, it is less than Q.(units)
20
Cycle time (v): The time between consecutive inventory replenishments is
the cycle time.
For the models of this section = Q/a.(time)
Cost per time (T): This is the total of all costs related to the inventory
system that are affected by the decision under consideration. ($/time)
Optimal Quantities (Q*, S* , * , T* ): The quantities defined above that
maximize profit or minimize cost for a given model are the optimal
solution.
The assumptions of the model are described in part by Fig.4, which shows a
plot of inventory level as a function of time. The inventory level ranges between 0
and the amount Q. The fact that it never goes below 0 indicates that no shortages
are allowed. Periodically an order is placed for replenishment of the inventory. The
order quantity is Q. The arrival of order is assumed to occur instantaneously , causing
the inventory level to shoot from 0 to the amount Q. Between orders the inventory
decreases at a constant rate a. The time between orders is called the cycle time, τ ,
and is the time required to use up the amount of the order quantity ,or Q/a.
0
Time
0 Q/a 2Q/a 3Q/a
21
(Figure 4 . Lot size model with no shortages)
In Eq.(3) , aQ is the number of orders per unit time. The factor Q2 the average
inventory level. Setting to zero the derivative of T respect to Q we obtain,
dT aK h
=−
+ =0
dQ Q2 2
Solving for the optimal policy,
∗
2aK
Q=J
h
∗
τ∗ = Q
Substituting the optimal lot size into the cost expression, Eq. (3) , and
At the optimum, the holding cost is equal to the setup cost. We see that optimal
inventory cost is a concave function of product flow through the inventory (a),
indicating that there is an economy of scale associated with the flow through
inventory. For this model, the optimal policy does not depend on the unit product cost.
The optimal lot size increases with increasing setup cost and flow rate and decreases
with increasing holding cost.
22
S
(Figure 5 . Lot - size model with shortages allowed)
Cost /time = Setup cost + Product cost + Holding cost + Backorder cost
aK
T= + ac hS2 p(Q − S)2
+ … (5)
2
+ 2
Q
The factor multiplying h in this expression is the average on-hand inventory level.
This is the positive part of the inventory curve shown in Fig. 6. Because all cycles are
the same , the average on-hand inventory computed for the first cycle is the same as
for all time. We see the first cycle in Fig.6.
23 On-Hand
(Figure 6 . The first cycle of the lot size with backorders model)
Defining O(t) as the on-hand inventory level and O as the average on-hand inventory
a S2 S2
= ( ) ( ) = ) … (6)
Q 2a 2Q
(
Where
1 (Q − S)2
¯ (
B= Backorder
= )
Area
∗
2aK p + h
Q =J J … (9)
h p
And
τ∗ Q∗
… (10)
= a
Comparing these results to the no shortage case, we see that the optimal lot size and
the cycle times are increased by the factor
1
[(p + h)/h]2
The ratio between the order level and the lot size depends only on the relative values
of holding and backorder cost.
S∗ ƒph
= … (11)
Q∗ p + h
This factor is 1/2 when the two costs are equal , indicating that the inventory is in a
shortage position one half of the time.
∗
2ak
Q =J … (12)
h
If qk ≤ Q∗ then Q∗k = Q∗
26
1.18 PROBABILITY DISTRIBUTION FOR DEMAND
The one feature of uncertainty considered in this section is the demand for
products from the inventory. We assume that demand is unknown , but that the
probability distribution of demand is known. Mathematical derivations will determine
optimal policies in terms of the distribution.
Random Variable for Demand (x): This is a random variable that is the
demand for a given period of time. Care must be taken to recognize the
period for which the random variable is defined because it differs among
the models considered.
Discrete Demand Probability Distribution Function (P(x)) : When demand is
assumed to be a discrete random variable , P(x) gives the probability that
the demand equals x.
Discrete Cumulative Distribution Function (F(b)): The probability that
demand is less than or equal to b is F(b) when demand is discrete.
b
F(b) = Σ P(x)
x=0
P(a ≤ X ≤ b = ƒ f(x)dx
a
27
b
F(b) = ƒ f(x)dx
0
Standard Normal Distribution Function (∅(x) and d(x)) : These are the
density function and cumulative distribution function for the standard
normal distribution.
(at x )e–(at)
( )
μ = at and σ = √at
Value of F(b) are evaluated using tables for the standard normal distribution. We
include these tables at the end of this chapter.
28
Of course other distributions can be assumed for demand. Common
assumptions are the normal distribution with other values of the mean and standard
deviation, the uniform distribution, and the exponential distribution. The latter two
are useful for their analytical simplicity.
We are often concerned about the relation of demand during some time period
relative to the inventory level at the beginning of the time period. If the demand is less
than the initial inventory level, there is inventory remaining at the end of the interval.
This is the condition of excess. If the demand is greater than the initial inventory level,
we have the condition of shortage.
Inventory Level
Q
L
29
0
Time
0
(Figure 7 . Inventory Operated with the reorder point-lot size Policy Model)
The values of s and Q are the two decisions required to implement the policy.
The lead time is assumed known and constant. The only uncertainty is associated
with demand. In Fig.7 ,we show the decrease in inventory level between
replenishments as a straight line, but in reality the inventory decreases in a stepwise
and uneven fashion due to the discrete and random nature of the demand process.
μ = aL
A shortage will occur if the demand during the period L is greater than s.
The service level is the probability that the inventory will not be depleted during one
order cycle, or
In practical instances the reorder point is significantly greater than the mean demand
during the lead time so that Ps is quite small. The safety stock, SS, is defined as
SS = s − μ
This is the inventory maintained to protect the system against the variability of
demand. It is the expected inventory level at the end of an order cycle (just before a
replenishment arrives). This is seen in Fig.8, where we show the (s,Q) policy for
deterministic demand. This figure will also be useful for the cost analysis of the
system.
Inventory Level
s
S
031
0 Time
(Figure 8 . The (s,Q) policy for deterministic demand)
The choice of inventory control technique was based on factor such as usage,
simplicity etc. It can be seen that EOQ is the most basic model used for inventory
control. However , the basic EOQ model was based on the assumption that demand is
constant, no shortage is considered and the lead-time is zero or constant. These
assumptions are not faced in real life applications. The EOQ model does not take into
consideration of the demand pattern of the end product before determining the
inventory levels of parts and materials. This is another major shortcoming of this
model. The Material Requirement Planning( MRP) model determines the demand of a
product using orders obtained from the sales department. Inventory levels are then
calculated using these figures and the cost inputs from the purchasing department. It
is basically a push type inventory control system. The other popular model is the just
- in - time model (JIT) that is a pull type of inventory control. This model takes into
consideration of various uncertainties in the industry such as machine failure,
demand fluctuations, stochastic set-up times and random yields.
The most common method to find out how much to order is called economic
order quantity (EOQ). Though it is not feasible and advisable for complex systems, it
is
32
the most fundamental inventory control policy and many complex heuristic models are
modified models of EOQ policy. This mathematical approach balances between holding
and ordering costs and gives the order level where total costs are minimized.
Let
S = Purchasing
cost D = Annual
usage
Total
Cost
s
Holding
33 Order
(Figure 9:Economic Order Quantity)
The EOQ model is the basic model for inventory control in production
companies. It is very simple to execute , however, it is based on unrealistic
assumptions. The demand is assumed to be constant. Such unrealistic assumptions
make EOQ not very attractive in current industrial settings. Besides the basic model,
there are many extensions to the simple EOQ models. For example, reorder lead
time, allowing a lead time between placing an order and receiving it. This introduces
the problem of when to reorder; stock outs, allowing stock outs (often called
shortages) i.e. no stock currently available to meet orders. Often replenishment s but
received all at once. It is the EPQ (economic production quantity ) extension. For
example , if the replenishment comes from another part of the same factory then
items may be received as they are produced.
34
is a highly effective method for controlling the flow of inventory on shop floors as it
reduces the inventory level to a bare minimum and thus reduces production costs.
MRP is a set of procedures for converting fore cast demand for a manufactured
product into a schedule for obtaining components, subassemblies and raw materials.
From a logistics point of view, the purpose of MRP is to avoid, as much as possible in
carrying these items in inventory. The MRP approach emphasizes on a realistic master
production schedule (MPS) to coordinate the production stages in terms of volume of
production that prevents the creation of extraordinary instrastage slack. MRP also
stresses on calculating dependent demand. It prevents the creation of superfluous
inter stage slack due to unbalanced lot sizing of matched set of parts. Thus only
safety stocks, which are allowed in such an approach, are stocks at the MPS level.
MRP decides the following two factors: timing (When to order 0 and quantity how
much to order). With respect to the timing decision, orders are made as late as
possible , but never order before one needs to , never allow to stock out. Thus MRP
effectively reduces the cost of production by minimizing the inventory levels.
35