lecture 6 : hard or

advertisement
lecture 6 : hard or
• classifications of problem situations
• functionalist, interpretive and
emancipatory systems approaches
• hard OR, hard ST
– formulation
– modelling
– implementation
• example : the LOD project
Spring 2011 - ÇG
IE398 - lecture 6
1
Jackson & Keys’ classification of problem situations:
divergence of values and interests
unitary
weak
strong
systemicity
hard OR
hard OR/ST
Spring 2011 - ÇG
pluralistic
conflicting
soft ST
soft OR/ST
IE398 - lecture 6
(emancipatory st
critical ST etc.)
2
it is useful to distinguish between ways that complexity
acts in, the three dimensions of complexity:
1. technical complexity
e.g. in pickup and delivery vehicle scheduling there is a huge
number of courses of action
2.probabilistic complexity ie. uncertainty
e.g. in the same problem situation demands and traffic
congestion are not known in advance
3. purposive complexity ie. diversity of interests
and values
e.g. in screening for breast cancer there will be conflicting
objectives among stakeholders
another example:
greenhouse gases causing global warming: high degree of
complexity in all three dimensions
Spring 2011 - ÇG
IE398 - lecture 6
3
• Figure 1 shows the 3-dimensional space of
problem situations
• three zones Z1, Z2 and Z3 are shown, enclosed
by thick-gray boundary lines
• the relative size of these zones do not indicate
the level of complexity of the problem situation,
• for example a situation that falls into Z3 can
involve a degree of probabilistic complexity as
high as that of a situation that falls into Z1
• the size of each zone indicates the type of
systems thinking that is more suitable for the
problem situation of interest
Spring 2011 - ÇG
IE398 - lecture 6
4
probabilistic
complexity
Z2
Z1
Z3
purposive
complexity
technical
complexity
Spring 2011 - ÇG
IE398 - lecture 6
5
• functionalist ST can deal with technical
and probabilistic complexity much more
effectively than it can deal with
purposive complexity
• hence the boundaries of Z1 extend
further along the technical and
probabilistic axes, implying that we have
the possibility of using quantitative
techniques and mathematical models
when inquiring into situations that can be
addressed by functionalist ST
Spring 2011 - ÇG
IE398 - lecture 6
6
• functionalist ST can deal with technical
and probabilistic complexity much more
effectively than it can deal with
purposive complexity
• hence the boundaries of Z1 extend
further along the technical and
probabilistic axes, implying that we have
the possibility of using quantitative
techniques and mathematical models
when inquiring into situations that can be
addressed by functionalist ST
Spring 2011 - ÇG
IE398 - lecture 6
7
• interpretive ST can deal with
– technical and probabilistic complexity to a
lesser extent,
– whereas it can deal with purposive
complexity to a greater extent
than functionalist ST can
• hence the boundaries of Z2
– extend further along the purposive axis
– but not along the technical and probabilistic
axes
compared to the case of functionalist ST
Spring 2011 - ÇG
IE398 - lecture 6
8
• emancipatory ST is suitable for problem
situations lying far out on the purposive axis;
these are situations involving irreconcilable
conflict (emancipation means freedom from legal,
social, or political restrictions)
• such situations can also involve
– high levels of uncertainty and
– a certain level of technical complexity
– but purposive complexity is so dominant that the
priority in emancipatory ST is on conflict, rather
than on technical and probabilistic aspects; that is
why Z3 is drawn smaller
Spring 2011 - ÇG
IE398 - lecture 6
9
probabilistic
complexity
Z2
Z1
Z3
purposive
complexity
technical
complexity
Spring 2011 - ÇG
IE398 - lecture 6
10
functionalist systems approaches
• subject-object duality assumed to hold in general
• systems regarded more as out-there, ontological
constructs
• different points of view about the system are allowed
• there can be multiple objectives but they are
reconcilable; therefore there is a common goal
• the question is not what to do, it is how to do it
• widespread applicability in situations involving
– high technical complexity, and
– managable uncertainty (eg. when probability distributions are
available)
• hard OR, systems engineering, systems
analysis, cybernetics
Spring 2011 - ÇG
IE398 - lecture 6
11
interpretive systems approaches
• systems regarded more as epistemological
constructs
• there are multiple objectives that are not
necessarily irreconcilable
• hence the question is more about what to do, and
less about how to do it
• so technical complexity and uncertainty are less
relevant and are not handled routinely
• the goal is to learn about the system so that
shared commitment to action becomes possible;
even though values may not be shared
• soft OR
Spring 2011 - ÇG
IE398 - lecture 6
12
emancipatory systems approaches
• systems regarded as epistemological constructs
• essentially different system conceptualisations by
stakeholders
• so boundaries are subject to disagreement
• there are multiple, irreconcilable objectives
• the question is all about what to do
• full emancipation is often not possible since positions
of power will not be given up willingly
• coercion may leave no possibility except conflict,
passive resistance and disobedience
• technical complexity and uncertainty are much less
relevant than conflict
Spring 2011 - ÇG
IE398 - lecture 6
13
• hard OR and hard systems thinking in general
are functionalist approaches
• the traditional applications of IE are often
based on the hard, functionalist approaches
• soft OR and soft systems thinking in general
use interpretive and in some cases,
emancipatory approaches (only a few
emancipatory methodologies have been developed,
applicability is limited since such situations are very
complex)
• soft approaches are mostly experiential, they
can only be developed and learned through
practice
Spring 2011 - ÇG
IE398 - lecture 6
14
the hard OR paradigm assumes that:
1. the problem has been clearly defined, implying that
– the objectives of the decision maker are known and there
exist criteria to see when they have been achieved,
– even if there are conflicting objectives, tradeoffs can be
defined,
– the alternative courses of action are known, as a list of
options or a set of decision variables,
– the constraints on the decision choices are known, and
– the input data needed is available;
2. the problem is relatively well structured, meaning that
– the relationships between the variables are known
– system behaviour can be captured in mathematical models,
– the computational effort for determining solutions is
economically feasible;
Spring 2011 - ÇG
IE398 - lecture 6
15
3. the problem can be sufficiently well insulated from
its wider system, ie. boundary setting is relatively
straightforward
4. optimisation of the objectives, whenever possible,
is the ideal
5. the problem is of a technical nature, free of
politics; people are mainly seen as passive objects
6. if there are multiple stakeholders, a consensus
can be reached about how objectives can be
achieved
7. the decision maker has the power to implement or
enforce the implementation of the solution
Spring 2011 - ÇG
IE398 - lecture 6
16
Spring 2011 - ÇG
IE398 - lecture 6
17
• the figure implies that hard-OR is not all hard:
• the formulation phase (involving issue and
problem structuring) and the implementation
phase (involving human considerations) relate
to ontological aspects, that are qualitative
and messy
• the modelling phase relates to epistemological
aspects that accepts quantification
• this means that the hard/soft, or the
functionalist/interpretive distinction is not as
distinct as black/white; both will be relevant in
the same problem situation
Spring 2011 - ÇG
IE398 - lecture 6
18
formulation
• this phase either involves formulation directly (for
example if the problem owner is doing the inquiry
herself), or it may involve some preliminary problem
scoping first
• problem scoping may produce a project proposal
• formulation requires full definitions of the narrow
and the wider systems, often aided by influence
diagrams
• such a proposal should discuss whether:
– a quantitative approach is feasible
– data is available
– the project is cost-effective
as openly and honestly as possible
Spring 2011 - ÇG
IE398 - lecture 6
19
modelling
• this phase involves the hard aspects of OR
• if the situation fits a well-known structure, a
structural approach can be followed in modelling; eg.
using a known LP model for production planning, or a
known DP model for equipment replacement
• otherwise a process approach will be needed,
building the model from scratch; this is the more
usual case
• an influence diagram can be constructed to help
modelling:
– if technical complexity is not very high, a low scale,
– otherwise a high scale diagram can be used at the start
Spring 2011 - ÇG
IE398 - lecture 6
20
•the model should have as many of the
desirable properties of “good” models as
possible
•most importantly the model must have:
–internal validity; meaning that the model is
logically and mathematically correct and complete;
internal validity should be tested logically and
numerically and as early as possible
– and external validity or generalisability meaning
that the model must be representative of reality,
that its findings must make sense in respect of
applications;
ensuring external validity is problematic; but showing
that the model is not externally valid is possible
Spring 2011 - ÇG
IE398 - lecture 6
21
• concepts such as validity and reliability are
fundamental also to research design, and to
measurement in all sciences
• validity is about measuring what we want to
measure and not something else
• in experimental sciences the internal validity of
an experimental design ensures that an
observed effect (ie. ∆y) is indeed the result of
a certain cause (ie. ∆x) and not that of some
other cause; ie. if y = f(x,w,z, ...), then we must
make sure that
∆y = f(x+∆x,w,z, ...)-f(x,w,z, ...)
Spring 2011 - ÇG
IE398 - lecture 6
22
• (note that we do not know how many variables
x,w,z, .. there are that affect y)
• validity would be assured if we could exercise
complete control over measurement
• control means that all other possible causes are
kept unchanged (∆w = ∆z = ... 0)
• this may be possible in a laboratory
• if there is no laboratory, what we can do is to
apply the stimulus ∆x > 0 to an experimental
group and the stimulus ∆x = 0 to a control
group that are two random samples selected
from the same population
Spring 2011 - ÇG
IE398 - lecture 6
23
• in this way the effects of ∆w > 0, ∆z > 0 etc...
will cancel out between the groups as we test
the difference ∆ye -∆yc, where:
∆ye= f(x+∆x, w+∆w, z+∆z, ...)-f(x,w,z, ...),
∆yc= f(x, w+∆w, z+∆z, ...)-f(x,w,z, ...)
since the groups are members of the same
population and will be affected in the same way
• the relationship established between x and y in
this way will be nonspurious
• experiments conducted with control groups are
said to have strong designs, ie. their internal
validity is assured
Spring 2011 - ÇG
IE398 - lecture 6
24
• hence the controlled experiment is the most
powerful research instrument in science
• experimental designs will be weaker if there is
no control group)
• in some disciplines experimentation is normally
not possible with or without control groups;
hence disciplines such as economics have to
rely on much weaker research designs with
limited validity
• the internal validity of models that are used in
economics, in OR or IE is restricted to logical
and mathematical correctness
Spring 2011 - ÇG
IE398 - lecture 6
25
• external validity is about the
generalisability of research findings
• even when a nonspurious relationship is
established between x and y under
laboratory conditions, the relation can fail
to hold under real world conditions where
all the other variables w, z, ... are
simultaneously changing
• outside a laboratory, the concern is about
the representativeness of samples; (samples
may not be truly random or of sufficient
size)
Spring 2011 - ÇG
IE398 - lecture 6
26
• the presence of reactive arrangements
such as the Hawthorne effect is another
concern for external validity
• in general there is no definite way to
ensure the external validity of research
designs or of mathematical models
• hence generalising research findings to
real world situations is always
problematic and requires caution, (if we
do not want to end up in bullshit)
Spring 2011 - ÇG
IE398 - lecture 6
27
• reliability is another key attribute of research
design and of measurement
• reliability is about stability, or about the absence
of random errors in measurement
• a reliable measurement may not be valid
• the reliability of mathematical models is usually
not a problem since a model will produce exactly
the same output when the same input data set is
used
• however we should know how sensitive model
results are to input data
Spring 2011 - ÇG
IE398 - lecture 6
28
• sensitivity analysis is a very important step in
hard OR, helping to question,
– model robustness and vulnerability to errors,
as well as
– the external validity of the model
• modelling should end with the submission of a
project report complete with findings,
recommendations, an account of the strong and
weak parts of the inquiry and all supporting
evidence that is necessary
Spring 2011 - ÇG
IE398 - lecture 6
29
implementation would involve
steps such as:
– planning the implementation
– establishing control over the solution
(ie. when is it necessary to update the
current solution and why?)
– implementing
– auditing (ie. monitoring and
evaluation)
Spring 2011 - ÇG
IE398 - lecture 6
30
the LOD case study
• this is a simple application of hard OR that illustrates
the first seven steps of Figure 6-1
• LOD manufactures and sells 400 types of lubricants in
containers to over 1000 customers made from refinery
products
• auditors report that LOD stock turnover averages 12 per
year, well below the company target of 24
• the vice-president for finance brings this to the
attention of the VP for production, who then asks the
LOD manager to deal with this issue
• the manager of the LOD then seeks advice from the OR
team at company headquarters and a preliminary
(scoping) study is initiated
Spring 2011 - ÇG
IE398 - lecture 6
31
Spring 2011 - ÇG
IE398 - lecture 6
32
• the rich picture indicates a number of issues:
– batch size and cut-off levels can be adjusted for better
turnover
– current service level can also be adjusted for better turnover
• VP-Finance & LOD Manager share the common W:
– make efficient use of LOD resources, ie. minimise costs
• VP-Finance thinks:
– speed-up stock turnover --ie. reduce inventories -- save from
capital costs
• LOD Manager thinks:
– consider also the set-up costs
– maintain current service quality
• the narrow system is defined as the LOD productioninventory system, the wider system is the LOD
Spring 2011 - ÇG
IE398 - lecture 6
33
the six elements of the problem are:
• immediate decision maker: the LOD manager.
• objective: achieving low operating cost for the LOD's
operation subject to maintaining the same level of
customer service
• performance measure: the total operating costs of the
LOD.
• decision criterion: minimising total costs
• alternative courses of action: (i) adjusting stock
replenishment batch size and (ii) adjusting the cutoff
point separating big and small orders
• wider system of interest: the LOD operation and the
Sandpoint refinery
Spring 2011 - ÇG
IE398 - lecture 6
34
• problem scoping -- rather than a full
formulation -- was the first step
• boundary judgements:
– orders and facilities lie outside the wider system
• sharing equipment and depot capacity by different products
assumed independent at the beginning
• investing in equipment and depot capacity is not an option
• demand management is not an option
– these are not strictly true but permissible, as long as
reconsideration of boundaries remains an option
– in fact any solution produced by the LOD study is likely to
affect facilities and customers
Spring 2011 - ÇG
IE398 - lecture 6
35
Spring 2011 - ÇG
IE398 - lecture 6
36
• a project proposal is submitted
– to justify a prelimiary work on a
sample of products,
– because data collection for a full scale
study is costly and therefore needs to
be justified,
– and since it would be easy to extend
the preliminary work into a full scale
study
Spring 2011 - ÇG
IE398 - lecture 6
37
PROJECT PROPOSAL
PRODUCTION INVENTORY CONTROL STUDY LUBRICATION OIL
DIVISION, SANDPOINT REFINERY
Table of Contents
1. Introductory statement
2. Executive summary ofrecommendations
3. Statement of the problem situation
4. Brief description of proposed analysis
5. Resources required and time-table
1. INTRODUCTORY STATEMENT
In the middle of March, Mr Black, Manager of the LOD, approached the Management
Science Group at the Company's Headquarters with a request to study the LOD
production/inventory operations of packaged goods and make recommendations concerning
appropriate stock levels. It is my understanding that this request is a follow-up on remarks
in the Company's internal auditors' report about the current level of investments in stocks
at the LOD. In particular, the auditors pointed out that the LOO's stock turnover of
packaged goods was well below the Company's target of24 times per year, resulting in a
level offunds tied up in packaged goods judged as excessive.
I arranged for a visit to the LOO's production and warehousing facilities at Sandpoint on
March 27 and 28, during which 1 had extensive discussions with Mr Black, Mary C1arke, the
stock control clerk, Bill Quick, the data processing supervisor, and all four operations
supervisors. I also consulted with the Cost Control Department at Headquarters. The
following report outlines my recommendations for a preliminary study, briefly motivates
and describes the proposed analysis, and lists the resources required and a time-table for
undertaking the study.
Spring 2011 - ÇG
IE398 - lecture 6
38
2. EXECUTIVE SUMMARY OF RECOMMENDATIONS
It is recommended that the Company's Management Science
Group undertakes a preliminary study of the production/inventory
operations. The study would develop a model for finding optimal
stock replenishment sizes as well as the minimum size when it
becomes more economical to meet individual customer orders by
a separate mixing and filling run. Based on this model. reliable
estimates of the potential savings in operating costs can be
computed with the aim of establishing whether a full-scale
investigation can be justified. The results of the study would be
available within 4 weeks and the internal charge to the LOD
would amount to $6,400.
Spring 2011 - ÇG
IE398 - lecture 6
39
3. STATEMENT OF THE PROBLEM SITUATION
The auditors' report states that the LOO's stock turnover rate over the last
two years averaged 12 times per year and hence is well below the
company's target rate of 24. As a result, they conclude that the amount of
funds tied up in stocks is about twice as high as it should be.
What are the cost implications of a given stock turnover rate? For the
current customer deliwry policy and production lead time, the average
amount of funds tied up in stocks and hence the cost of carrying this
investment for any given product, is proportional to the size of its stock
replenishment batches. On the other hand, the annual production setup
cost is inversely proportional to the size of replenishment batches. Any
reduction in average stock levels and the annual cost of carrying the
corresponding investment can therefore only be achieved by increasing
the annual production setup cost. It can easily be shown that there is a
best size for each replenishment batch for which the sum ofthese two
costs is at its lowest possible level. This also implies a best turnover rate
for each product, which is likely to be different from product to product.
Only by coincidence will the average turnover rate over all products be
equal to the target rate of 24. A target turnover rate of24 may thus not
achieve the lowest total cost for the LOD operations.
¨¨
Spring 2011 - ÇG
IE398 - lecture 6
40
4. BRIEF DESCRIPTION OF PROPOSED ANALYSIS
The preliminary analysis will be done for a random sample of products. Its results will be
extrapolated to all products carried by the LaD. The following major steps are involved:
(a) Development of model: After further on-site study, a model for the total annual relevant cost.
suitable for use on all products carried by the LOO, will be developed. It will be used for
detennining the best combination of stock replenishments and cutoff point for special production
runs for each product. The objective is to minimize the total annual operating costs. The model
will be in the form of a computer spreadsheet.
(b) Sample selection and data collection: With a view to increasing the accuracy of potential
sayings estimates for the new policy, products will be grouped according to annual sales and a
representative sample selected from each, making up about 5% of all products. Demand and cost
data will be estimated for all products in the sample using readily avaiJable data from the LOO
data base of customer orders and costing data from the Cost Control Department.
(c) Estimation of total saving: The total annual operating cost for the best policy will be
determined individually for each product in the sample. These costs will be extrapolated for each
product group and finally to the entire product line. This extrapolation is an estimate of the total
annual cost of using the best policy for all products. This estimate will be compared with the
annual costs incurred for the current policy. The difference represents the potentia] annual
savings. No change in the expected office costs of running the new policy is expected.
(d) Estimation offurther expenses for a full-scale study: The expense in terms of internal employee
charge-out rates, materials, and computer running costs for undertaking a fullscale study will be
estimated.
(e) Forming of recommendations and preparation of project report: The recommendation will state
whether a full-sca]e study should be undertaken, based on the norma] company criterion that all
expenses for such a study must be recovered by the savings generated within one year of
implementation of the recommendations. If appropriate, the project report "'ill also present a
detailed budget of resources needed and a timetable for undertaking the full-scale study.
Spring 2011 - ÇG
IE398 - lecture 6
41
5. RESOURCES REQUIRED AND TIMETABLE
Task
Analyst time
Other staff time
Elapse time
Model dewlopment
2 days
I day (LOO staff)
2 days
Sampling design
1 days
2 days (LOO staff)
4 days
Data collection
4 days
3 days (cost control)
8 days
3 days (LOO staff)
Savings estimates
2 days
1 day (cost contra])
4 days
2 days (LOO staff)
Writing recommendations 3 days
Totals
12 days
4 days
4 days (cost control)
22 days
8 days (LOO staff)
Chargeable costs: 12 days at $400/day
Spring 2011 - ÇG
$4,800
IE398 - lecture 6
42
Spring 2011 - ÇG
IE398 - lecture 6
43
the LOD model:
consider first the batch-size problem, assuming the cutoff point L is held constant :
min T(Q) = 0.5Qvr + (sD1/Q) + h1D1 + vD1
therefore the EOQ is : Q* = (2sD1/vr)½
D1 is that part of the total annual demand D = 7132 to be
met from stock; (for example if the cut-off point is
L=12 drums, then D1= 7132 - 2992 = 4140)
s=$18 is the set-up cost
r=%18 is the cost of capital
v=$320 is the price of one drum of oil
h1=$1.10 is the handling charge for drums stored
Spring 2011 - ÇG
IE398 - lecture 6
44
• the total relevant cost will be:
T(L,Q) = sN + h2D2 + 0.5Qvr + sD1/Q + h1D1
where N is the annual number of big orders; D2 = 7132 –
4140 = 2992 is the total number of drums to be shipped
directly to big customers and h2= $0.45 is the handling
charge per drum
• eg. since the number of all orders = 1266, when L = 12,
N = 1266 – 1079 = 187, and Q* = EOQ = 50.9, in which
case the total minimal cost for L =12 will be:
T(12,50.9) = (18)(187) + (0.45)(2992) + (0.5)(50.9)(320)(0.18) +
(18)(4140)/50.9 + (1.10)(4140) = 12 196.37
• the optimal solution can be determined by
enumeration, ie. by trying out different values for L;
so: L* = 20, Q* = 61.8 (see the Excel chart)
Spring 2011 - ÇG
IE398 - lecture 6
45
Spring 2011 - ÇG
IE398 - lecture 6
46
• extending the project from scoping to full
analysis would include steps such as:
– repeating the solution for all the remaining 803
products
– determining whether equipment and capacity
constraints are satisfied
– combining same-day big orders
– combining small orders with big orders
– combining all orders and then deciding a special run
if these exceed the cut-off level
– combining special runs with replenishments etc.
Spring 2011 - ÇG
IE398 - lecture 6
47
• testing the LOD model
– internal validity assessed by hand; external validity assured by
theory
– performance evaluation possible by sampling after an A-B-C
analysis
• sensitivity analysis
– the LOD model is fairly robust. EOQ model is not very sensitive
to parameters.
– capacity or equipment resources may reflect high marginal
values (ie. the shadow price of resources)
– further investigation of uncertain data may or may not be
called for
• error analysis
– sensitivity analysis to establish all parameter intervals for
optimality
– to see how far past data can be relied on to predict the future
Spring 2011 - ÇG
IE398 - lecture 6
48
PROJECT REPORT
PRODUCTION/INVENTORY CONTROL FOR PACKAGED GOODS AT THE
LUBRICATION OIL DIVISION, SANDPOINT REFINERY
Table of Contents
Introductory statement
Executive summary of findings and recommendations
Statement of the problem
Major steps of analysis
Major findings
Recommendations for implementation
Appendices: Spreadsheet for finding optimal policy for product Y
Computations performed
Detailed description of model
Spring 2011 - ÇG
IE398 - lecture 6
49
Spring 2011 - ÇG
IE398 - lecture 6
50
Download