Beruflich Dokumente
Kultur Dokumente
Department of Industrial Engineering, School of engineering, Tarbiat Modares University, P.O. Box 14115-11, Tehran, Iran
Department of Industrial Engineering, Sharif University of Technology, P.O. Box 14588-89694, Tehran, Iran
a r t i c l e
i n f o
Article history:
Received 13 March 2010
Received in revised form 15 May 2011
Accepted 27 June 2011
Available online 3 July 2011
Keywords:
Pricing
Lead-time
Production
Two-stage stochastic programming
a b s t r a c t
Pricing coordination and due-date management are managerial challenges in todays competitive marketplace. Segmenting orders into classes and allocating resources based on their sensitivity to time
and price can increase a rms prot and its capacity utilization. In addition, other parameters such as
production policy, inventory holding and delivery system should be considered in pricing and due-date
decisions. In this paper, we consider the role of exibility in price, lead-time and delivery in the make-toorder environment, where limited production capacity under a stochastic demand function is allowed.
We develop a two-stage stochastic programming model to determine the price, lead-time and production
amount jointly in each period. The difculty of continuous distributions is avoided by using a scenariobased approach for stochastic demand. Through numerical analyses, we indicate the benets of exibility
in delivery, price and lead-time in various environments.
2011 Elsevier Ltd. All rights reserved.
1. Introduction
In todays competitive marketplace, pricing policies and revenue management techniques are the effective components that
inuence market demand and balance supply and demand. Revenue management can be dened as the art of maximizing the prot
generated from a limited capacity of a product over a nite horizon
by selling each product to the right customer at the right time for
the right price (Talluri & van Ryzin, 2004). Revenue management is
most effective when the demand can be segmented and price sensitivity varies across market segments.
While revenue management techniques and dynamic pricing
policies have been used widely in the airline and hotel industries,
retail and manufacturing companies are also employing pricing
strategies such as dynamic pricing and target pricing for their different classes of customers. In revenue management system, segmentation of orders is based on their sensitivity to price.
Moreover, the segmentation and quoting lead-times based on an
orders time sensitivity is a managerial challenge in make-to-order
environment.
q
In make-to-order environments, various attributes of the product, such as its price and lead-time, are evaluated by the buyer.
Therefore, for each new customer, the rm should determine a
due-date and price based on the customers preferences, the available capacity, and other potential orders that could demand those
resources. Companies such as Dell Computers and Amazon.com are
examples of rms that separate their customers into different classes and change their prices based on parameters such as demand
variation, inventory levels, or production schedules (Biller, Chan,
Simchi-levi, & Swann, 2005).
Based on price and scheduling decisions as proposed by
Charnsirisakskul, Grifn, and Keskinocak (2006), this paper proposes an extended model that incorporates joint pricing and
lead-time control problems in a production environment with stochastic demand. Customers are classied into different segments,
based on their reservation price and sensitivity to delivery time.
We model a MTO (make-to-order) production system, where
stochastic demand is a function of both price and lead-time and
the rm should determine these parameters for upcoming orders,
based upon its available capacity, the operating costs associated
with the production of the order, holding costs and tardiness penalties incurred for the orders that are completed in advance of their
due-dates and orders shipped after the preferred due-date,
respectively.
We assume prices and due-dates (lead-times) are set at the
beginning of the horizon. However, the production decision is
made after the arrival of customer orders as well as more denitive
information becomes available. As a real world case of this
2. Literature review
Joint pricing and inventory control strategies in a single period
(newsvendor) manufacturing environment were rst stated by
Whitin (1955). Whitins work was later extended by Mills (1959)
who studied effect of uncertainty on a pricing policy under a
linear-additive functional form for demand. Static pricing with
multiplicative form of demand was formulated by Zabel (1970)
and Karlin and Carr (1962). In addition, Petruzzi and Dada (1999)
examined an extension of the newsvendor problem in which
demand depends on both price and inventory level. Some other
researchers have considered multi-period, nite-horizon pricing
models (e.g., see Thomas, 1970; Thowsen, 1975; Zabel, 1972).
The retail industry has also used dynamic pricing techniques to
match demand with capacity, maximize revenue or achieve other
strategic goals, as shown by several authors (Chen & Simchi-Levi,
2004; Federgruen & Heching, 1999; Gallego & van Ryzin, 1994,
1997, and others). Elmaghraby and Keskinocak (2003) and Chan,
Shen, Simchi-Levi, and Swann (2004) provided a thorough review
of both single and multi-period models combining pricing and
inventory strategies. Most prior research on integrating pricing
strategies with inventory control policies has ignored production
capacity limitations.
The second body of research related to our paper focuses on
due-date management in which the key decisions are due-date setting and scheduling (e.g., Bertrand, 1983; Chen, Zhao, & Ball, 2001;
Hegedus & Hopp, 2001; Moses, Grant, Gruenwald, & Pulat, 2004;
Sawik, 2009; Seidmann & Smith, 1981; Wein, 1991; Wein &
Chevalier, 1992; Zorzini, Corti, & Pozzetti, 2008). The research on
due-date management is reviewed by Keskinocak and Tayur
(2004). They categorized all due-date assignment methods into
two categories: exogenous (determined by the sales department,
without knowing the actual production schedule) and endogenous
(assigned internally by the scheduling model). Some researchers
have used mathematical programming in solving the due-date setting problem. For example, Chen et al. (2001) developed mixedinteger programming models for quantity and due-date quotation
to customer orders that arrive within a pre-determined time interval. Sawik (2009) proposed a dual-objective problem of due-date
setting over a rolling planning horizon in make-to-order manufacturing. They considered the total number of delayed products as a
primary optimality criterion, and the total or maximum delay of
orders as a secondary criterion. The results in the papers cited
above indicate that proper due-date management offers a much
larger improvement in performance than priority sequencing.
1087
In the papers reviewed above, they all assume that the demand
process is independent of any price and/or lead-time quoted to
customers. Some researchers have considered whether the quoted
lead-times (or due-dates) and price affect customers decisions on
placing an order. Duenyas and Hopp (1995) were the rst to analyze a queueing model in which lead-time quotation affects the demand rate. They developed queueing models that allow customers
to leave if the due-date offered by the rm is too late. The objective
is to maximize prot by making the optimal decisions on sequencing and due-date setting. Duenyas (1995) also developed an effective heuristic for quoting due-dates and sequencing orders.
Palaka, Erlebacher, and Kropp (1998), So and Song (1998) and
Webster (2002) studied the optimal selection of price and delivery
time assuming a xed scheduling rule, and formulate the problem
as a steady state queueing model.
Keskinocak, Ravi, and Tayur (2001) proposed several online and
ofine algorithms for quoting lead-times to different customer
classes to maximize revenue, subject to the constraint that quoted
lead-times are 100% reliable when the processing time per customer is known. Moodie (1999) considered the negotiation process
in price and due-date setting, where the number of quotations
from customer is dependent on past delivery service level. Easton
and Moodie (1999) developed a probabilistic model to determine
optimal pricing and due-date setting decisions with contingent
orders. In their model, the probability that the customer will accept
a quoted price/due-date pair follows an S-shaped logit model.
Watanapa and Techanitisawad (2005) extended Easton and
Moodies model proposing a model that incorporates the market
segmentability, in which different policies can be applied to different demand classes. In their model, price and lead-time are dened
for a single job in a single-period production system. Extending
previous research, Charnsirisakskul et al. (2006) formulated a
deterministic mixed-integer programming model for the problem
of order selection, due-date setting and production scheduling in
multiple nite periods with customers arriving at different times.
In this paper, we extend the model of Charnsirisakskul et al.
(2006) in which the demand function is assumed to be deterministic. Therefore, all production lot sizes are deterministic. Due to
uncertainty of data, we consider the case of multiple classes of
orders with stochastic demand.
Substituting the uncertain demand by an expected value can be
considered a modeling error that cause an increase in cost and
result in lost sale and unsatised customers. Therefore, we assume
that demand is stochastic and function of both price and lead-time.
We consider a linear-additive form dened as D(p, l, n) =
d(p, l) + n for demand, where D(p, l, n) is the demand and n is a random variable that does not depend on the price and lead-time; in
this case the mean demand is d(p, l), and the noise term n shifts the
demand randomly about this mean (Talluri & van Ryzin, 2004).
Whitin (1955) was the rst to examine a linear-additive functional
demand form. Other related works that considered this form of demand include (Chen & Simchi-Levi, 2004; Dana & Petruzzi, 2001;
Federgruen & Heching, 1999; Mills, 1959; Yin & Rajaram, 2007;
Zabel, 1972).
An alternative way to incorporate more information about the
demand uncertainty into the model is by formulating a stochastic
linear program.
Stochastic programming (SP) models were originated by
Dantzig (1955) and Beale (1955). They proposed a stochastic view
to replace the deterministic one, where the unknown coefcients
or parameters are random, with assumed probability distribution
that is independent of the decision variables. Advances in computational methods to solve large scale problems made SP techniques
applicable to real-world problems. Stochastic programming has
been successfully applied to several optimization problems, such
as assetliability management (Consigli & Dempster, 1998; Sodhi,
1088
lease time is the earliest time the production can be started. A produced order can be shipped to customer between the commitment
due-date and the end of the planning horizon. If an order is scheduled in any period prior to its commitment and negotiated duedate, it is stored in a third party warehousing facility and incurs
holding costs. An order shipped after the commitment due-date
is considered late and incurs a tardiness penalty proportional to
the number of periods and the quantity delay. Shortages are allowed, and unmet demands are lost.
The manufacturers objective is to maximize the net prot,
which is the sum of revenues from accepted orders minus production, holding, tardiness and shortage costs, subject to capacity,
delivery time, and demand constraints.
3.1. Notation
In the rest of this paper, we shall use the following notation.
1089
Max Q Z
ni X
Li
X
3:1
Z i;j;k 1 8i 2 W
3:2
j1 k1
Z i;j;k 2 f0; 1g 8i 2 W; j 1; . . . ; ni ; k 1; . . . ; Li ;
3:3
ni
N X
X
pij
i1 j1
N
X
N
X
1
xi;j;t;t0 A
t0 li1 tei
Hi Chi
Li
N X
X
i1
T
t0
X
X
ni X
N X
T
t0
X
X
xi;j;t;t0 Cpit
i1 j1 t0 li tei
1
Max@
V i;k Cai
ni X
Li
X
i
Ai Bi pij C i lk ei 1 ni Z i;j;k
!!
Ui
j1 k1
i1
S
X
t0
X
ni
N X
X
i1
Cai
Li
X
t0 li1 tei
ps
i;j;t;t0
6 K t t 1; . . .; T
lk 1 t 0
ni X
X
X
xi;j;t;t0 6 M1 1
ni
X
j1 t0 1 t1
!
Z i;j;k
8i 2 W; k 1; . . . ; Li
j1
ni
X
t0 lik
t txi;j;t;t0 8i 2 W
T
X
i
lk xi;j;t;t0
M2
tei
t0
X
ps
N
X
i1
ni X
N X
T
X
s1
t0 li1 tei
S
X
ps
Hsi Chi
S
X
s1
i1
ps
j1 t 0 li
1
Li
N X
X
V si;k
i1 k1
Csi
i
Ai Bi pij C i lk ei 1 nsi Z i;j;k
!
U si
4:1
3:8
j1 t0 li tei
1
V i;k P
3:7
ni X
T X
t0
X
S
X
i1
ni X
Li
X
3:6
j1
ni X
T X
t0
X
N
X
1
xsi;j;t;t0 A
j1 k1
T
X
i2Wjei6t j1 t0 maxft;li g
1
Hi P
3:5
k1
ni
X
j1
T
t0
X
X
s1
S
X
s1
xi;j;t;t0 6
tei
S.t.
T X
t0
X
pij
xsi;j;t;t0 Cpit
3:4
Ui
s1
i1 k1
Csi
The ve terms in (3.4) correspond to the total revenue, production cost, holding cost, tardiness penalty and shortage penalty,
respectively. Constraint (3.5) ensures that if price pij and due-date
i
lk are selected for customer class i, at most Di,j,k units must be
produced and delivered for customer class i. Constraint (3.6) is
a capacity constraint that ensures that the production capacity
in each period is not exceeded. An order can be delivered between the quoted due-date and the end of the planning horizon,
but only if the order is accepted. So, we have Constraint (3.7), in
i
which customer class i cannot be delivered before lk if lead-time
i
lk is selected.
The total quantity-period inventory, total quantity-period tardiness and total quantity produced of each order are dened by Constraints (3.8)(3.10), respectively. The parameters M1 and M2 are
sufciently large numbers.
As we can see, the model has so-called complete xed recourse;
that is, for any feasible rst-stage solution, the second-stage problem
^
is feasible (the recourse function is nite), since ^
x 0; ^I 0; H
^ 0 is always a feasible second-stage solution. We assume that
0; A
the possible realizations of demand are sufciently high such that
the lowerbound LB for Q(Z) is 0 (Q(Z, n) > 1) and accordingto the demand and capacity constraints, Q(Z, n) < 1 for all Z and n. So, Q(Z, n) is
nitevaluedforallZ e {0, 1}andallpossiblerealizationsoftherandom
data.
ni
X
Z i;j;k 1
8i 2 W; k 1;. . . ; Li
3:9
j1
T
t0
X
X
8i 2 W
xsi;j;t;t0 6
tei
3:10
0
i
l1 ; . . . ; T; Hi
P 0 8i 2 W;
3:11
Li
X
Z i;j;k Dsi;j;k
8i 2 W and j 1; . . . ; ni ; s
k1
1; . . . S
j1 t0 li tei
1
V i;k P 0 8i 2 W; k 1;. . . ; Li
4:2
t0 li1
xi;j;t;t0
Z i;j;k 6 1 8i 2 W
j1 k1
ni
X
T
X
i2Wjei6t j1 t 0 maxft;li g
1
xsi;j;t;t0 6 K t
4:3
t 1; . . . ; T
4:4
1090
lk 1 t 0
ni X
X
X
xsi;j;t;t0 6 M 1 1
j1 t 0 1 t1
ni
X
Z i;j;k 8i 2 W; k
j1
1; . . . ; Li ; s 1; . . . ; S
Hsi P
ni X
T
t0
X
X
t 0 txsi;j;t;t0
4:5
8i 2 W; s 1; . . . ; S
4:6
j1 t 0 li tei
1
V si;k P
ni X
T
t0
X
X
t 0 lk xsi;j;t;t0 M 2
j1 t0 li tei
k
ni
X
Z i;j;k 1 8i
j1
2 W; k 1; . . . ; Li ; s 1; . . . ; S
U si
ni X
T
t0
X
X
xsi;j;t;t0
4:7
8i 2 W; s 1; . . . ; S
4:8
j1 t 0 li tei
1
5. Numerical study
In this section, we investigate the benets of exibility in delivery, price and lead-time in various environments. Also, we illustrate the advantage of our modeling approach compared with the
expected value solution approach.
xsi;j;t;t0 P 0 8i 2 W; j 1; . . . ; ni ; t ei; . . . ; t0 ; t 0 l1 ; . . . ; T
Hsi P 0
V si;k P 0
8i 2 W; s 1; . . . ; S
8i 2 W; k 1; . . . ; Li ; s 1; . . . ; S
Z i;j;k 2 f0; 1g 8i 2 W; j 1; . . . ; ni ; k 1; . . . ; Li
4:9
The constraints (4.3)(4.8) are demand constraint, capacity constraint, delivery constraint, total quantity-period inventory, total
quantity-period tardiness and total quantity produced for customer
classes under scenario s. The constraint (4.2) is non-anticipativity
constraint linking the separate scenarios.
Depending on the number of realizations of n, this linear program may become (very) large in scale. One way to overcome this
difculty is using decomposition methods that exploit special
structures of the model (Ruszczynski & Shapiro, 2003). Another
method is to reduce the model dimension; it might be desirable
to reduce the originally designed tree (Dupacova et al., 2003;
Heitsch & Rmisch, 2003). These approaches make use of probability metrics, i.e., of metric distances on spaces of probability measures, where the metrics are selected such that the optimal
values of the original and approximate stochastic programs are
close if the distance between the original probability distribution
and its approximation is small.
We will briey describe the approach of Heitsch and Rmisch
(2003), where the bundling and deletion process relies on comput^ r P; Q of the original
ing and bounding the Kantorovich distance l
probability distribution given by the individual scenarios
P
P Si1 pi dni and their weights, and the distributions of the
P
approximate trees Q Sj1;jRJ qj dnj . The Kantorovich distance
l^ r P; Q is given by (4.10), where P and Q are xed Borel probability
measures on a closed subset X of RN, i.e., P, Q e P(X), and a function
c: X X ? R is given by (4.11).
8
9
>
>
>
>
S
S
S
<X
=
X
X
i j
^
lr P;Q Min
cr n ;n gij : gij P 0;
gij qj ; gij pi 4:10
>
>
>
>
i1
j1
:i;j1
;
jRJ
jRJ
n
o
4:11
cr n; ~n : Max 1;kn n0 kr1 ;k~n n0 kr1 k~n nk; 8n; ~n 2 X
Also, J {1, . . . , S}, and dn e P(X) denotes the Dirac measure placing
^ r ; r P 1, between the multivariate
unit mass at n. The distances l
probability distributions given by MongeKantorovich (mass)
transportation problems are relevant for the stability of two-stage
models (Heitsch & Rmisch, 2007; Rmisch, 2003).
The optimal choice of an index set J for scenario reduction
represents a set-covering problem. It may be formulated as a 01
N1-1
N1-2
N1-3
N2-1
N2-2
N2-3
N3-1
N3-2
N3-3
N4-1
N4-2
N4-3
N5-1
N5-2
N5-3
N6-1
N6-2
N6-3
6
6
6
6
6
6
5
5
5
12
12
12
6
6
6
4
4
4
4
4
4
3
3
3
3
3
3
5
5
5
6
6
6
3
3
3
400
100
50
400
100
50
400
100
50
400
100
50
600
100
50
400
100
50
1091
Fig. 1a. Expected prot under different combinations of lead time, price and delivery exibility in generated instances 1-1, 1-2 and 1-3.
Fig. 1b. Expected prot under different combinations of lead time, price and delivery exibility in generated instances 2-1, 2-2 and 2-3.
Fig. 1c. Expected prot under different combinations of lead time, price and delivery exibility in generated instances 3-1, 3-2 and 3-3.
1092
Fig. 1d. Expected prot under different combinations of lead time, price and delivery exibility in generated instances 4-1, 4-2 and 4-3.
Fig. 1e. Expected prot under different combinations of lead time, price and delivery exibility in generated instances 5-1, 5-2 and 5-3.
Fig. 1f. Expected prot under different combinations of lead time, price and delivery exibility in generated instances 6-1, 6-2 and 6-3.
Fig. 2. Average value of prices under different combinations of lead time, price and delivery exibility for each customer class in generated instances.
Fig. 3. Average value of lead times under different combinations of lead time, price and delivery exibility for each customer class in generated instances.
1093
P1-D1
P2-D1
P3-D1
P4-D1
P1-D2
P2-D2
P3-D2
N1-1
N1-2
N1-3
N2-1
N2-2
N2-3
N3-1
N3-2
N3-3
N4-1
N4-2
N4-3
N5-1
N5-2
N5-3
N6-1
N6-2
N6-3
17.677
99.926
125.854
22.928
70.191
72.828
12.538
83.371
84.62
23
113.417
135.07
35.792
117.879
155.102
12.569
84.434
101.811
9.652
13.739
22.577
22.928
70.186
72.828
12.538
12.347
12.785
5.269
18.857
31.236
30.106
18.857
31.236
12.569
11.865
19.170
4.218
44.933
62.454
13.015
70.191
66.959
0.476
30.925
31.966
8.196
52.826
78.15
22.048
57.581
78.15
0.339
34.363
37.053
0.827
11.797
21.517
13.015
66.571
66.959
0.476
4.138
6.15
2.114
16.386
28.333
19.61
16.386
28.333
0.339
5.319
9.793
16.638
87.848
83.965
21.907
44.253
40.041
12.347
79.641
71.49
20.03
106.722
122.948
34.534
107.825
121.007
12.095
81.932
90.065
8.265
4.169
1.06
3.239
2.312
1.811
12.347
10.578
5.191
3.294
5.888
4.031
29.257
5.887
4.031
12.095
7.770
1.119
3.331
42.469
44.169
13.195
26.578
27.191
0
28.312
22.419
8.564
44.493
59.737
21.978
57.581
59.737
0
29.801
36.623
20.75
94.87
112.548
15.51
24.309
31.639
8.049
48.47
59.122
6.063
20.099
26.847
19.592
84.704
88.253
11.416
6.101
2.874
7.845
38.206
41.646
Average
High capacity
Medium capacity
Low capacity
1094
Table 3
Computational results for wait-and-see and the stochastic programming solutions.
Problem number
Q 0
WS
EVPI
EEV
VSS
LB
Gap
N1-1
N1-2
N1-3
N2-1
N2-2
N2-3
N3-1
N3-2
N3-3
N4-1
N4-2
N4-3
N5-1
N5-2
N5-3
N6-1
N6-2
N6-3
11078.630
8717.539
5850.263
19343.57
16059.658
10503.853
5700.87
4660.653
3074.317
14044.294
9904.212
6127.792
15528.61
10111.321
6649.984
7204.229
5934.107
4145.437
11118.380
8823.588
5917.060
19694.66
16158.650
10708.37
5708.931
4768.656
3080.8
14079.25
10014.94
6321.719
15573.47
10200.56
6794.502
7263.448
6007.378
4280.57
39.750
106.049
66.797
351.094
98.992
204.517
8.061
108.003
6.483
34.96
110.728
193.927
44.85319
89.239
144.518
59.219
73.270
135.133
11076.88
8707
5809
19343.46
15984.14
10460.88
5695.365
4625.733
3021.947
14044.29
9801.78
6093
15527.81
10071.13
6613
7191.283
5903.011
4135.264
1.75
10.539
41.263
0.11
75.518
42.973
5.505
34.92
52.37
0.004
102.432
34.792
0.804
40.191
36.984
12.946
31.09639
10.173
11058.529
8696.896
5841.703
19337.32
16053.95
10499.03
5689.43
4649.061
3062.255
14035.8
9894.518
6120.316
15489.43
9993.639
6591.82
7195.814
5934.107
4142.677
20.1
20.643
8.56
6.25
5.713
4.103
11.44
11.592
12.062
8.494
9.694
7.476
39.184
117.682
58.164
8.415
0
2.76
Table 4
Computational results for VSS and the stochastic programming solutions with respect to different probability distributions (exponential distribution).
EXP(5)
N1-1
N1-2
N1-3
N2-1
N2-2
N2-3
N3-1
N3-2
N3-3
EXP(20)
Q 0
EEV
VSS
Q 0
EEV
VSS
11078.63
8717.539
5850.263
19343.57
16059.66
10503.85
5700.87
4660.653
3074.317
11076.88
8707
5831
19343.46
15984.14
10460.88
5695.365
4625.733
3021.947
1.749
10.539
19.263
0.11
75.518
42.973
5.505
34.9204
52.37
11877.1
8923.519
5544.539
20152.05
16110.6
9933.915
6155.888
4736.073
3111.648
11875.21
8847.576
4494.584
20150.05
15697.65
9824.367
6090.374
4698.346
2952.644
1.89
75.943
1049.955
1.998
412.951
109.548
65.514
37.727
159.004
1095
U(40, 40)
EEV
N1-1 10726.15
10666.16
N1-2
8279.43
8116.736
N1-3
5526.559
5236.163
N2-1 19095.85
19077.55
N2-2 15772.69
15136.06
N2-3 10059.6
9795.167
N3-1
5508.81
5468.66
N3-2
4408.073
4213.197
N3-3
2873.865
2828.401
VSS
Q 0
EEV
VSS
59.989 10608.65
10521.31
87.34
162.694
7884.611
7550.477
334.134
290.396
4922.105
3713.238 1208.867
18.3
19073.88
19050.15
23.73
636.634 15440.59
14113.05
1327.538
264.434
9412.807
9016.401
396.406
40.15
5445.64
5320.069
125.571
194.876
4144.49
3833.521
310.969
45.464
2676.009
2510.491
165.518
j 1; . . . ; S;
zl : pl cll ;
l 1; . . . ; S;
1
J 1
: fl1 g:
l1 2 argl2f1;...;Sg min zl ;
step i :
ckl
min ckj ;
jJ i1
[flg
zl :
k2J
i1
k 1; . . . ; S;
l 1; . . . ; S
pk ckl ;
lRJ
i1
; k2J
A:1
i1
[ flg
l R J i1
;
[flg
i
li 2 argjJi1
min zl ;
J i
: J i1
[ fli g:
j pj
q
pi ;
for each j R J
A:2
i2J j
6. Conclusion
We have presented a stochastic programming approach for
make-to-order rms with multiple customer classes to simultaneously determine the price and lead-time. We used an additive
form for the demand function, in which the stochastic parameter
is approximated by a scenario tree. The scenario tree is generated
by the backward reduction algorithm obtained by Heitsch and
Rmisch (2003). Through numerical examples and a sensitivity
analysis, we compared the benets of price, lead-time and delivery
exibility with changes in the values of the model parameters. As a
result from sensitivity analysis, we can summarize the following
ndings:
8n; ~n 2 X
A:4
Table A.1
The scenarios nj and probabilities pj.
n1
n2
n3
n4
n5
Class 1
Class 2
Class 3
Probability
3.5
2
1
1
2
3.5
2.5
1.5
1
2.5
3.75
3
1.5
1.5
3
0.125
0.200
0.350
0.200
0.125
1096
Biller, S., Chan, L. M. A., Simchi-levi, D., & Swann, J. (2005). Dynamic pricing and the
direct-to-customer model in the automotive industry. Electronic Commerce
Research, 5, 309334 (special issue on Dynamic Pricing).
Birge, J. R., & Louveaux, F. (1997). Introduction to stochastic programming. New York:
Springer Verlag.
Chan, L. M. A., Shen, Z. J. M., Simchi-Levi, D., & Swann, J. (2004). Coordination of
pricing and inventory decisions: A survey and classication. In D. Simchi-Levi, S.
D. Wu, & Z. J. M. Shen (Eds.), Handbook of quantitative supply chain analysis:
Modeling in the e-business era, International series on operations research and
management science (pp. 335392). Norwell, MA: Kluwer Academic Publishers.
Charnsirisakskul, K., Grifn, P., & Keskinocak, P. (2006). Pricing and scheduling
decisions with lead-time exibility. European Journal of Operational Research,
171, 153169.
Chen, Z. L., Li, S., & Tirupati, D. (2002). A scenario-based stochastic programming
approach for technology and capacity planning. Computers & Operations
Research, 29, 781806.
Chen, X., & Simchi-Levi, D. (2004). Coordinating inventory control and pricing
strategies with random demand and xed ordering cost: The nite horizon case.
Operations Research, 52, 887896.
Chen, C. Y., Zhao, Z. Y., & Ball, M. O. (2001). Quantity and due-date quoting available
to promise. Information Systems Frontiers, 3, 477488.
Consigli, G., & Dempster, M. A. H. (1998). Dynamic stochastic programming for
assetliability management. Annals of Operations Research, 81, 131161.
Dana, J. D., & Petruzzi, N. C. (2001). Note: The newsvendor model with endogenous
demand. Management Science, 47, 14881497.
Dantzig, G. B. (1955). Linear programming under uncertainty. Management Science,
1, 197206.
Duenyas, I. (1995). Single facility due-date setting with multiple customer classes.
Management Science, 41, 608619.
Duenyas, I., & Hopp, W. J. (1995). Quoting customer lead times. Management Science,
41, 4357.
Dupacova, J., Growe-Kuska, N., & Rmisch, W. (2003). Scenario reduction in
stochastic programming: An approach using probability metrics. Mathematical
Programming: Series A, 95, 493511.
Easton, F. F., & Moodie, D. R. (1999). Pricing and lead time decisions for make-toorder rms with contingent orders. European Journal of Operational Research,
116, 305318.
Elmaghraby, W., & Keskinocak, P. (2003). Dynamic pricing in the presence of
inventory considerations: Research overview, current practices, and future
directions. Management Science, 49, 12871309.
El-Sayed, M., Aa, N., & El-Kharbotly, A. (2010). A stochastic model for forward
reverse logistics network design under risk. Computers & Industrial Engineering,
58, 423431.
1097
Petruzzi, N. C., & Dada, M. (1999). Pricing and the newsvendor model: A review with
extensions. Operations Research, 47, 183194.
Rmisch, W. (2003). Stability of stochastic programming problems. In A.
Ruszczynski & A. Shapiro (Eds.), Stochastic programming. Handbooks in
operations research and management science (pp. 483554). Amsterdam:
Elsevier Science.
Ruszczynski, A., & Shapiro, A. (2003). Stochastic programming. In A. Ruszczynski &
A. Shapiro (Eds.), Stochastic programming. Handbooks in operations research and
management science (pp. 163). Amsterdam: Elsevier Science.
Santoso, T., Ahmed, S., Goetschalckx, M., & Shapiro, A. (2005). A stochastic
programming approach for supply chain network design under uncertainty.
European Journal of Operational Research, 167, 96115.
Sawik, T. (2009). Multi-objective due-date setting in a make-to-order environment.
International Journal of Production Research, 47, 62056231.
Seidmann, A., & Smith, M. L. (1981). Due-date assignment for production systems.
Management Science, 27, 571581.
So, K. C., & Song, J. S. (1998). Price, delivery time guarantees and capacity selection.
European Journal of Operational Research, 111, 2849.
Sodhi, M. M. S. (2005). LP modeling for assetliability management: A survey of
choices and simplications. Operations Research, 53, 181196.
Talluri, K. T., & van Ryzin, G. J. (2004). The theory and practice of revenue
management. New York: Kluwer Academic Publishers.
Thomas, J. (1970). Price production decisions with deterministic demand.
Management Science, 16, 747750.
Thowsen, G. T. (1975). A dynamic, non-stationary inventory problem for a price/
quantity setting rm. Naval Research Logistics Quarterly, 22, 461476.
Watanapa, B., & Techanitisawad, A. (2005). Simultaneous price and due-date
settings for multiple customer classes. European Journal of Operational Research,
166, 351368.
Webster, S. (2002). Dynamic pricing and lead-time policies for make-to-order
systems. Decision Sciences, 33, 579599.
Wein, L. M. (1991). Due-date setting and priority sequencing in a multiclass M/G/1
queue. Management Science, 37, 834850.
Wein, L. M., & Chevalier, P. B. (1992). A broader view of the job-shop scheduling
problem. Management Science, 38, 10181033.
Whitin, T. M. (1955). Inventory control and price theory. Management Science, 2,
6168.
Yin, R., & Rajaram, K. (2007). Joint pricing and inventory control with a Markovian
demand model. European Journal of Operational Research, 182, 113126.
Zabel, E. (1970). Monopoly and uncertainty. The Review of Economic Studies, 37,
205219.
Zabel, E. (1972). Multi-period monopoly under uncertainty. Journal of Economic
Theory, 5, 524536.
Zorzini, M., Corti, D., & Pozzetti, A. (2008). Due-date (DD) quotation and capacity
planning in make-to-order companies: results from an empirical analysis.
International Journal of Production Economics, 112, 919933.