Beruflich Dokumente
Kultur Dokumente
Department of Mechanical Engineering, Govt. Engineering College Ajmer, Badliya Circle, NH-08, Ajmer, Rajasthan 305 002, India
Department of Management Studies, Indian Institute of Technology Delhi, Hauz Khas, New Delhi 110 016, India
a r t i c l e
i n f o
Article history:
Received 16 March 2011
Received in revised form 4 August 2011
Accepted 5 August 2011
Available online 17 August 2011
Keywords:
Integer programming
Lot-sizing
Inventory management
Quantity discounts
Supply chain
a b s t r a c t
Integer linear programming approach has been used to solve a multi-period procurement lot-sizing problem for a single product that is procured from a single supplier considering rejections and late deliveries
under all-unit quantity discount environment. The intent of proposed model is two fold. First, we aim to
establish tradeoffs among cost objectives and determine appropriate lot-size and its timing to minimize
total cost over the decision horizon considering quantity discount, economies of scale in transactions and
inventory management. Second, the optimization model has been used to analyze the effect of variations
in problem parameters such as rejection rate, demand, storage capacity and inventory holding cost for a
multi-period procurement lot-sizing problem. This analysis helps the decision maker to gure out opportunities to signicantly reduce cost. An illustration is included to demonstrate the effectiveness of the
proposed model. The proposed approach provides exibility to decision maker in multi-period procurement lot-sizing decisions through tradeoff curves and sensitivity analysis.
2011 Elsevier Ltd. All rights reserved.
1. Introduction
Multi-period procurement lot-sizing decision seeks best tradeoffs among multiple cost objectives to determine appropriate lotsize and its timing to minimize total cost over the decision horizon.
The multiple cost objectives are purchasing cost, transaction
(ordering and transportation) cost, inventory holding cost and/or
shortage cost. Supplier offers discounts, which tend to encourage
buyer to procure larger quantities to obtain operating advantages
such as economies of scale and reducing the cost of ordering and
transportation. In such a scenario, product could be carried forward to a future period, incurring inventory holding cost. This
means that in each period either procurement takes place or buyer
has inventory carried forward from the preceding period. Smaller
lot-size procurement strategy reduces inventory holding cost but
increases purchasing cost and transaction cost. Procurement of larger lot-size reduces purchasing cost and transactions cost but leads
to higher inventory cost. Supply chain risks such as rejections and
late deliveries also affect the procurement lot-sizing decisions.
Therefore, decision maker considers tradeoffs among purchasing
cost, transaction cost, inventory holding cost and/or shortage cost
in multi-period procurement lot-sizing decisions to minimize total
cost over decision horizon.
Corresponding author. Mobile: +91 09413689065.
E-mail addresses: dceca@rediffmail.com (D. Choudhary), ravi1@dms.iitd.ernet.in
(R. Shankar).
0360-8352/$ - see front matter 2011 Elsevier Ltd. All rights reserved.
doi:10.1016/j.cie.2011.08.005
2. Literature review
Brahimi, Dauzere-Peres, Najid, and Nordli (2006) presented a
survey of the single item lot-sizing problem for its uncapacitated
and capacitated versions. Karimi, Fatemi Ghomi, and Wilson
(2003) discussed a number of important characteristics of lot-sizing models, including the planning horizon, number of levels, number of products, capacity or resource constraints, deterioration of
items, demand, setup structure and shortage. Ben-Daya, Darwish,
and Ertogral (2008) and Robinson, Narayanan, and Sahin (2009)
proposed different models and classications of the lot-sizing
problem.
Smith, Robles, and Crdenas-Barrn (2009) formulated and
solved a single item joint pricing and production decision problem
over a multi-period time horizon. The objective is to maximize
prots considering capacity and inventory constraints. They consider decision variables, such as sales price, production quantity,
and sales amount for a single item. Buffa and Jackson (1983) proposed a goal programming model considering price, quality and
delivery goals to schedule purchase for single product over a dened planning horizon.
Pratsini (2000) proposed the lot-sizing model with setup learning for the single level, multi-item, capacity constrained case. He
developed a heuristic to analyze the effects of setup learning on
a production schedule. The study revealed that setup learning
can have unexpected results on a product depending on the relative value of its setup to holding cost ratio compared with the ratios of the other products. Benton (1991) developed a non-linear
model and a heuristic solution approach for supplier selection
and lot sizing under conditions of multiple items, multiple suppliers, resource limitations and all-unit quantity discounts. The objective is to minimize the total cost (purchasing, inventory and
ordering costs) subject to an inventory investment constraint and
shortage related constraints. In their article, Raza and Akgunduz
(2008) presented a comparative study of heuristic algorithms on
economic lot scheduling problem (ELSP). They showed that Simulated Annealing algorithm nds the best solution to these ELSP
problems, and outperforms other meta-heuristic technique such
as Dobsons heuristic, hybrid GA, Neighborhood Search heuristics
and Tabu Search.
Polatoglu and Sahin (2000) suggested a multi-period purchasing policy where demand in each period is considered as a random
variable, the probability distribution of which may depend on price
and period. Chaudhry, Forst, and Zydiak (1993) proposed a mathematical formulation to minimize the purchasing cost for individual
1319
1320
model
is
constrained
by
the
following
Min Z Z 1 ; Z 2 ; Z 3
Z1
XX
m
Z2
pmt xmt
1a
ot zt
XX
Z3
t mt ymt
1b
ht I t
1c
Subject to
X
X
X
X
It1
xmt
lmk xmk dt P
lmt xmt
qmt xmt
m
and k t 1
It It1
xmt
dt
xmt 6
2
lmk xmk
X
m
8t and k t 1
T
X
8t
lmt xmt
qmt xmt
!
dk zt
8m; 8t
kt
ymt zt
8m; 8t
8t
8t
It 6 w 8t
8t
It P 0
8m; 8t
10
4. An illustration
The effectiveness of proposed integer linear programming model, presented in this paper is demonstrated through an illustration.
Demand data of product for six periods are given in Table 1. Product demand is considered stable over planning horizon. Buyers
space availability is assumed to be unlimited. Table 2 provides supplier related data for numerical illustration.
The linear programming software LINGO is used to solve this
problem. While the model can be used in a number of ways, in this
illustration it is used to analyze tradeoffs among cost objectives
and to evaluate the effect of variation in problem parameters such
as holding cost, demand, quality performance etc. on lot-sizing
decision.
Table 1
Buyers product related data for illustration.
Period (t)
11
12
Demand
Holding cost
ht
400
400
400
400
400
400
1321
90000
80000
Quantity level
pmt
tmt
lmt
qmt
ot
Ct
Q 6 450
450 < Q 6 750
750 < Q
20
19
18
3550
5000
8000
0.10
0.05
500
1400
70000
60000
Cost
Purchasing cost
50000
Transaction cost
40000
Inventory cost
Total cost
30000
20000
10000
0
Sol. 3 Sol. 5 Sol. 8 Sol. 6 Sol. 1 Sol. 9 Sol. 7 Sol. 2
&4
Table 3
Computational results to indicate tradeoffs among multiple cost objectives.
Solutions
Weights
W1
W2
W3
1
0
0
0
1
0
0
0
1
0.5
0.5
0
0.5
0
0.5
0
0.5
0.5
0.5
0.25
0.25
0.25
0.25
0.5
0.33
0.33
0.33
Objectives
Purchasing cost
Transaction cost
Inventory cost
Total cost
45,486
25,500
5621
76,607
45,486
17,000
22,106
84,592
50,909
25,750
93
76,752
45,486
17,000
22,106
84,592
47,668
33,100
1828
82,596
48,463
20,550
4531
73,544
45,486
17,000
11,656
74,142
49,319
23,150
1933
74,402
47,136
18,050
8094
73,280
x11
x12
x13
x14
x15
x16
x21
x22
x23
x24
x25
x26
x31
x32
x33
x34
x35
x36
0
0
0
0
0
0
0
0
0
0
0
0
843
0
933
0
751
0
0
0
0
0
0
0
0
0
0
0
0
0
1127
1400
0
0
0
0
0
415
422
421
440
400
471
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1127
1400
0
0
0
0
0
0
378
0
0
16
471
454
0
451
0
0
0
0
0
0
758
0
0
0
0
450
0
0
577
750
0
0
750
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1327
0
0
1200
0
0
0
415
441
450
0
0
471
0
0
0
750
0
0
0
0
0
0
0
0
0
0
450
0
0
0
0
0
0
750
0
1327
0
0
0
0
0
1322
60000
50000
Sol. 3
78000
Sol. 5
77000
Sol. 6
76000
75000
40000
Total cost
Sol. 1
Sol. 2 & 4
Cost
Sol. 9
74000
73000
72000
30000
71000
70000
20000
69000
CS
Problem sets
10000
0
Purchasing cost
Transaction cost
Inventory cost
Table 4
Description of variation in problem parameters.
a
b
Problem sets
Description
New value
1
2
3
4
5
6
7
Holding cost
Demand
Demand
Supplier capacity
Buyer storage capacity
Quality rate
Quality rate
5
Stable
Stable
1400
Unlimited
0.05
0.05
8
Lumpy1a
Lumpy2b
1000
250
0.025
0.075
6. Conclusions
Multi-period procurement lot-sizing decisions simultaneously
determine what quantity is to be procured and in which period it
should be procured so as to minimize total cost by striking tradeoffs among purchasing cost, inventory holding cost and transaction
cost. Lot-sizing decision is also inuenced by quantity discounts,
quality and delivery performance. This paper presents an integer
linear programming approach for procurement lot-sizing problem
in the real world situation. By formulating the multi-period lot-sizing problem as an integer linear programming, we have captured
CS
Purchasing cost
Transaction cost
Inventory cost
Total cost
x11
x12
x13
x14
x15
x16
x21
x22
x23
x24
x25
x26
x31
x32
x33
x34
x35
x36
47,136
18,050
8094
73,280
0
0
0
450
0
0
0
0
0
0
750
0
1327
0
0
0
0
0
49,319
23,150
3092
75,561
0
415
441
450
0
0
471
0
0
0
750
0
0
0
0
0
0
0
48,421
20,550
3623
72,594
408
0
0
0
0
0
0
750
0
619
750
0
0
0
0
0
0
0
46,330
21,050
5259
72,639
422
0
0
0
0
0
0
0
0
0
0
0
0
0
1105
0
1000
0
48,463
20,550
4531
73,544
0
0
0
450
0
0
577
750
0
0
750
0
0
0
0
0
0
0
50,889
25,750
103
76,742
0
415
422
421
443
396
471
0
0
0
0
0
0
0
0
0
0
0
45,966
18,050
7576
71,592
0
0
0
450
0
0
0
0
0
0
750
0
1262
0
0
0
0
0
48,007
19,500
7249
74,756
0
0
0
0
0
0
0
0
0
547
750
0
1298
0
0
0
0
0
1323
Aggarwal, A., & Park, J. K. (1993). Improved algorithms for economic lot-size
problems. Operations Research, 45, 4971.
Heady, R. B., & Zhu, Z. (1994). An improved implementation of the WagnerWhitin
algorithm. Production and Operations Management, 3, 5563.
Brahimi, N., Dauzere-Peres, S., Najid, N. M., & Nordli, A. (2006). Single item lot sizing
problems. European Journal of Operational Research, 168, 116.
Karimi, B., Fatemi Ghomi, S. M. T., & Wilson, J. M. (2003). The capacitated lot sizing
problem: A review of models and algorithms. Omega, 31(5), 365378.
Ben-Daya, M., Darwish, M., & Ertogral, K. (2008). The joint economic lot sizing
problem: Review and extensions. European Journal of Operational Research,
185(2), 726742.
Robinson, P., Narayanan, A., & Sahin, F. (2009). Coordinated deterministic dynamic
demand lot-sizing problem: A review of models and algorithms. Omega, 37(1),
315.
Smith, N. R., Robles, J. L., & Crdenas-Barrn, L. E. (2009). Optimal pricing and
production master planning in a multiperiod horizon considering capacity and
inventory constraints. Mathematical Problems in Engineering, 2009, 115.
Buffa, F. P., & Jackson, W. M. (1983). A goal programming model for purchase
planning. Journal of Purchasing and Materials Management, 19, 2734.
Pratsini, E. (2000). The capacitated dynamic lot size problem with variable
technology. Computers & Industrial Engineering, 38(4), 493504.
Benton, W. C. (1991). Quantity discount decisions under conditions of multiple
items, multiple suppliers and resource limitation. International Journal of
Production Research, 29, 19531961.
Raza, A. S., & Akgunduz, A. (2008). A comparative study of heuristic algorithms on
economic lot scheduling problem. Computers & Industrial Engineering, 55(1),
94109.
Polatoglu, H., & Sahin, I. (2000). Optimal procurement policies under pricedependent demand. International Journal of Production Economics, 65, 141171.
Chaudhry, S. S., Forst, F. G., & Zydiak, J. L. (1993). Vendor selection with price breaks.
European Journal of Operational Research, 70, 5266.
Bender, P. S., Brown, R. W., Isaac, M. H., & Shapiro, J. F. (1985). Improving purchasing
productivity at IBM with a normative decision support system. Interfaces, 15,
106115.
Ustun, O., & Demirtas, E. A. (2008). Multi-period lot-sizing with supplier selection
using achievement scalarizing functions. Computers & Industrial Engineering,
54(4), 918931.
Liao, Z., & Kuhn, A. (2004). Operational integration of supplier selection and
procurement lot sizing in supply chain. In Proceedings of global project and
manufacturing management symposium 2004, Siegen Germany.
Demirtas, E. A., & Ustun, O. (2009). Analytic network process and multi-period goal
programming integration in purchasing decisions. Computers & Industrial
Engineering, 56(2), 677690.
Rezaei, J., & Davoodi, M. (2011). Multi objective models for lot-sizing with supplier
selection. International Journal of Production Economics, 130(1), 7786.