Beruflich Dokumente
Kultur Dokumente
00
Copyright@ 1992 Pergamon Press plc
A GOAL PROGRAMMING
MODEL
FOR AGGREGATE
INVENTORY
AND
DISTRIBUTION
PLANNING
D.
C.
BRAUER
NAADIMUTHU
(Received
May 1991)
Abstract-A
mixed integer linear programnung formulation for inventory and distribution planning of a central distribution center serving multiple retail outlets, is considered. This problem is
transformed into a goal programming model based on preemptive ordering of three goals-aggregate
inventory turnover, service level of filled demand and total system cost. A numerical example is
solved using the linear programmrng software package LINDO on a VAX 11-750 computer system to
illustrate the application of the approach. Solutions for all permutations of the prioritized goals are
compared. Tradeoffs between the goals are considered for analyzing compromise solutions.
NOMENCLATURE
n
number of products
number of periods in planning
horizon
ck
Ykt
ut
8
Djkt
in period t
maximum amount of product that
Ht
Zkt
Skt
period of product k
fixed order cost for product k in
hk
period t
holding cost for one unit of product
Pk
k
backlog cost for one unit of product
vk
Ikt
k
decision variable for inventory
Sjk
xjkt
product k
Lkt
Pjt
in period t
overtime hourly cost rate for truck
delivery in period
t
Typeset by A,@-QX
81
82
D.C.
BRAUER, G. NAADIMUTHU
INTRODUCTION
The application
of linear programming
models to inventory
and distribution
planning
decisions
Constraints
typically consider demand, supply, service level, and stocking related characteristics.
In practice, firms may be operating under competing criteria, that is, management
by objectives
in which the primary objective may not necessarily be only minimum cost. It may not be feasible
to satisfy all objectives,
either completely or partially.
A typical set of competing
objectives
in inventory management
is service level and inventory turnover rate.
Rather than plan the
production
and distribution
be formulated
in the linear
ordering. This approach requires the original LP model to not only be reformulated
in terms of
the goals, but also an ordering of the various goals to be made subject to disagreement
through
subjective assignment.
If the number of goals are not large it is possible to enumerate all ordering
This may result in the elimination
or
combinations
and assess the variations due to ordering.
dismissal of some controversy associated with a particular ordering.
The purpose of this paper is to first present a general mixed integer linear programming
model formulated
After
customers.
conditions.
Next, the problem is reformulated
in terms of a goal programming
model with three
specific goals. All combinations
of the goal priorities are then solved for and compared.
These
results
are discussed
to the solution
model.
BACKGROUND
Prior publications
of goal programming
model formulations
and solutions
of production
planning and materials management
type problems.
The majority
of
considers linear model formulation
with a set of preemptive goals arranged according
assumed rank of desirability.
Goals are usually set in terms of cost or profit levels, along
scarce resources. Typically, production workload, workcenter capacity, manpower, and
levels are formulated as part of the models.
Meij [l] presents a separable programming
(SEP) approach for aggregate production
where the cost functions
cessive
formulation
are nonlinear;
or solution
effort.
SEP
provides
Although
for an improved
production
planning
methodology
is generally
this work
to some
with any
inventory
planning
without
recognized
exto
cost through
proper planning.
Jaaskelainen
[3] presents
a goal programming
problem
requirements.
The goals are formulated in terms of achieving an ordered sequence of priorities.
Green el al. [4] have conducted a multi-criteria
warehouse location analysis for physical distribution.
The problem is formulated
as an integer goal programming
model using a branch
and bound heuristic to produce an optimal solution. Lee et al. [5] h ave applied multiple criteria
goal programming
model to the problem of where to locate fixed facilities within a given system.
Variables such as managerial assessment of risk, production cost and shipment size, availability
and cost of labor, pollution control and public acceptance,
and quality of life, are quantified prior
to incorporation
into the model. Mohanty and Chandran
[6] p resent a generalized preemptive
goal programming
model for production planning for a multi-product
portfolio over a planning
horizon. Production level, storage space, budget, capacity, lost sales, customer service, overtime,
and inventory level are considered. They show the effects on an example problem when the order
of priority is altered to point out the sensitivity and importance
of goal ordering.
Goal
programming model
83
MODEL
84
Minimize
CkYkt
k=l
Zktskt)
w,+,+I&-l)
t=l
Tk(Ik; + I,-r*_J
2
~!?jkxjkt
atot]
(1)
j=l
subject to:
Ikt
Ik,t-1
ykt
2Djkt;
k,
(2)
j=l
Ikt =
Itt
Ykt
Vk,
&t;
Vk,
Mzkt;
(3)
(4)
CkDjkt
j=l k=l
t=l
1/TCEl
>B
c:zl
ck((lk+o
Ikt;t-1
1&)/2
I,,>
(5)
n
c
xjkt
Vk,
Ykt;
(6)
j=l
t+p*-1
xjkt
Djkt;
V j,
k,
(7)
(8)
t=1
t=1
l-I~/~Djkt
Vk,
Lkt;
(9)
j=l
j=1
rjqjt-Hjt=Ot-Ut;
c,;
m
Qjt
Vt
(IO)
Vkxjkt
Vi
(11)
k=l
o,-u,<eHt;
vt
(12)
qjt
Vk,
0;
Vj,
Vj,
k, t
(13)
(14)
(15)
The objective function of the model seeks to minimize the total system variable costs associated
with ordering, stocking, and distribution of product from the central depot to ultimate retail
outlets. This includes the aggregate unit and fixed cost of ordering by the central depot from
suppliers, as well as the total system costs of the average inventory holding and backlog positions
over the planning horizon. The distribution costs are those pertaining to the specific products and
any overtime allocated to the various retail customers. Expression (2) is the inventory position,
and product on order. Since backlogging of product is permitted, a negative inventory level can
occur. Expression (3) is added to define a backlog as a separate nonnegative decision variable.
In order to force the ordering cost to become active in the objective function as a fixed cost,
Expression (4) is included, where M represents the maximum amount of product that can be
ordered to force the order cost into solution when product is ordered. Expression (5) defines
the inventory turnover rate over the planning horizon based on projected demand and average
inventory levels. The total amount of product able to ship to customers in a period is limited by
Expression (6). This aggregate amount must not exceed the prior periods inventory level and
85
on order amount.
Expression
(7) simply limits the number of periods of demand that can be
shipped to each customer. The total demand over the planning horizon must be satisfied for each
customer and product.
Expression
(8) ensures that the demand is attained
through customer
deliveries. The minimum aggregate service level is defined in Expression (9), where service level
is the proportion
of periodic demand filled as measured by the volume of backlog. Expressions
(lo), (11) and (12) define th e re q uired truckloads and resources for distributing
product to each
customer.
These expressions
allow a level of overtime and assume a dedicated
truck for each
customer with the potential
to utilize undertime
for customer deliveries.
Expressions
(13), (14)
and (15) are the restrictions
of the various decision variables.
The above linear programming
model can be transformed
into a goal programming
formulation
given a desired approach, such as preemptive,
along with identifying
those goals to attain. This
paper will strictly examine a preemptive
approach in which an assumed ordering of goals are
targeted for achievement.
There are three major elements comprising the model presented that would be likely candidates
as goals. One obvious goal is the total inventory and distribution
system cost already given as
the objective function.
The other two are aggregate inventory turnover and the service level of
filled demand.
Actual ordering of these three particular
goals would depend upon individual
or
general business preference.
What we ultimately
wish to examine in this paper are how a general
linear programming
solution compares to goal programming
solutions,
and to what degree the
ordering of goals alter solutions.
Let us define Pr as the level of priority for goal i where
Pl > P2 > P3 > . . . > P,
with PI of the highest priority being satisfied in a sequential manner.
Given the three potential
goals previously mentioned,
a total combination
of six ordering of the following priority will be
assumed to demonstrate
a goal programming
formulation.
The priority selections are:
PI = aggregate inventory
turnover
Pz = service level of filled demand
P3 = total system cost.
The following slack and surplus variables are defined with respect to each of the three goals:
d, = underachievement
of aggregate inventory turnover
d;f = overachievement
of aggregate inventory turnover
d& = underachievement
of service level for product k in period t
d&, = overachievement
of service level for product k in period t
d, = underachievement
of total system cost
d$ = overachievement
of total system cost.
The goal programming
model can now be stated as follows:
Pld,
Minimize
+ P2 F
k=l
d;kt
P& .
k=l
t=l
1/TC;=~
l-
c:t
Eyf$j
k((k+o
kl
~bkykt
+ zktskt)
k=lt=l
+ 2
j=l
gjkxjkt
+ atOt]
&>/2
+d;-d+B,
+
+ di
w,+,+I,;,_,>+
2
- d$ = A
(16)
t=1
model with
(17)
I,,>
Vk,
Tk(lii
(18)
+ I;,-,)
(19)
86
NUMERICAL
EXAMPLE
Goal programnu
87
ng model
Priority
Permutation
1
inventory turnover
service level
total cost
inventory turnover
total cost
service level
service level
inventory turnover
total cost
service level
total cost
inventory turnover
total cost
inventory turnover
service level
total cost
service level
inventory turnover
REFERENCES
1. J.T. Meij, Separable programming as a solution methodology for aggregate production planning, International Journal
of Production
Research
(GB)
18 (2), 233-243 (1980).
2. J.C. Fisk, A goal programming model for output planning, Decision
Sciences
10 (4), 593-603 (1979).
3. V. Jaaskelainen, A goal programming model of aggregate production plarming, Swed. Journal of Economics
71 (2) 14-29 (1969).
4. G.I. Green, C.S. Kim and S.M. Lee, A multi-criteria warehouse location model, International
Jorrna/
of
Physical
Distribution
t3 Materials
Management
11 (1) (1981).
5. S.M. Lee, G.I. Green and C.S. Kim, A multiple criteriamodel for the location-allocation problem,
Computers
& Operations
Research
(uI<) 8 (l), 1-8 (1981).
6. R.P. Mohanty and R. Chandran, Goal programming applications for some problems in materials manage
ment, Eng. Costs and Prod. EC., pp. 157-164, (1984).
7. P.J. OGrady and U. Menon, Flexible Multi-objective production planning framework for automated -ufacturing systems, Eng. Costs Prod. Econ. 8 (3), 189-198 (1984).
8. V. Wuwongse and S. Mukyangkoon, Microcomputer-based interactive goal programming for production
planning, hficrocomputeT
Applications
5 (l), l-5 (1986).
BRAUER, G. NAADIMUTHU
D.C.
88
9. M.T.
ning,
Tabucanon
hi. J.
and S. Mukyangkoon,
Prod.
Res.
Multi-objective
23 (5), 1001-1023
11.
12.
13.
14.
15.
20, 83-91
microcomputer-based
production
plan-
production
planning,
(1985).
goal programming,
Management
Science
10 (4),277-289 (1983).
Red. 25 (2),183-191 (1985).
8 (1),115-117 (1980).
Omega (GB), 9 (2),212-214 (1981).
C. Romero,
W.T.
W.B.
Widhelm,
Extensions
interactive
(1985).
of the InleTnational
of Cybernetics
Conference
and Society,
IEEE,
TokywKyoto,
Proceed-
Japan, (1978).
16. R.E. Markland and S.K. Vickery, The efficient computer implementation of a large-scale integer goal prw
gramming model, European Journal
of Operalional
Research 26 (3),341-354 (1986).
17. R.F. Deckro and J.E. Hebert, Goal programnu ng approaches to solving linear decision rule baaed aggregate
production
18. T.R.
plannin g models,
Rakes,
L.S.
programming,
19. K.D.
IIE
Pansactions,
Inl. J. Prod.
Res.
Wynne,
pp. 308315,
Aggregate
(1984).
production
goal
22 (4),673-684 (1984).
Jozlsnal
of ProdzLction Research
production
14 (2),215-222 (1976).
20. A.G. Lockett and A. P. MuhIeman, A problem of aggregate scheduling and application of goal programming,
Internalional Journal of Production Reaeaxh
16 (2), 127-135
(1978).
Programming
with LINDO 3rd Edition, The Scientific Press, San
21. L. S&rage, Linear, Integer and Quadratic
Francisco,
22. L. S&rage,
(1986).
Lineal;
Usess Manualfor
Integes
and Qrardrahc
APPENDIX
Summary
of Data for
Item Demand
De-d
(units)
Programming
with LINDO,
(1987).
A
the Numerical
Example
Q2
Q3
Q4
Inventory
Item 1
Customer
15000
11000
19000
10000
Customer
12000
8000
10000
14000
Customer
22000
13000
17000
9000
49000
32000
46000
33000
10000
Item 2
Customer
5000
8000
8000
10000
Customer
10000
10000
14000
14000
Customer
8000
10000
12000
14000
23000
28000
34000
38000
5000
Item 3
Customer
700
500
1000
800
Customer
400
300
500
400
Customer
200
600
900
700
1300
1400
2400
1900
500
Item 4
Customer
21000
18000
14000
10000
Customer
18000
18000
15000
9000
Customer
15000
13000
10000
7000
49000
39000
26000
15000
3rd Edition,
The
Goal progmmming
Product
Holding
Cost
Shortage
Cost
Overtime
Rate
Cost Elements
12
20
15
10
2ocl
200
200
200
($/unit)
Is/hour)
Criteria
89
and Characteristics
($/unit)
Other
model
and Conditions
Inventory
Turnover
Overtime
Rate
Rate
Delivery
Truck
Hours (hrs/qtr)
Delivery
Time
&s/customer)
1
1
25%
1800
Customer
Customer
Customer
APPENDIX
Summary
of Results for
Inventory
Inventory
the Numerical
Levels
Service
Example
(units)
Rate
Ql
Q2
Q3
Q4
100%
100%
100%
85%
100%
100%
85%
85%
100%
100%
100%
85%
100%
100%
100%
85%
Product
D.C.
90
BRAUER, G. NAADIMUTHU
Total Cost Breakdown
unit costs
Product 1
83,626,250
Product 2
11,230,600
Product 3
466,125
Product 4
5,964,006
$21.286.375
Orderinn Costs
$32.096
Holding Costs
$199,665
Shortage Costs
$98,438
Distribution Costs
$244,540
Overtime Costs
so
%21,851,418
APPENDIX
Summary
Permutation
of Goal Programming
Result *
Results
Service Level
4
5
1 t 1438
1 80
1 All 160%
Product 1, Period 4: 84.82%
I
6
to