Professional Documents
Culture Documents
a r t i c l e
i n f o
Article history:
Received 28 March 2012
Received in revised form 22 February 2013
Accepted 23 April 2013
Available online 3 May 2013
Keywords:
Drum-Buffer-Rope
Time-buffer
Flow-shop
Production planning and control
Simulation
System dynamics
a b s t r a c t
Drum-Buffer-Rope-based production planning and control (PPC) approaches provide production
managers with effective tools to manage production disruptions and improve operational performance.
The corner stone of these approaches is the proper selection of time-buffers which are considered as
exogenously dened constant. However, the majority of real-world manufacturing systems are
characterized by the dynamic change of demand and by stochastic production times. This fact calls for
a dynamic approach in supporting the decision making on time-buffer policies. To this end, we study a
capacitated, single-product, three-operation, ow-shop manufacturing system. We propose a dynamic
time-buffer control mechanism for short/medium-term PPC with adaptive response to demand changes
and robustness to sudden disturbances in both internal and external shop environment. By integrating
the control mechanism into the ow-shop system, we develop a system dynamics model to support
the decision-making on time-buffer policies. Using the model, we study the effect of policies on shop
performance by means of analysis of variance. Extensive numerical investigation reveals the insensitivity
of time-buffer policies to key factors related to demand, demand due date and operational characteristics
such as protective capacity and production times.
2013 Elsevier Ltd. All rights reserved.
1. Introduction
Insufcient production planning in manufacturing systems often
turns a non-bottleneck resource to capacity constraint resource
(CCR), which operates as a bottleneck with on average excess capacity
(Goldratt, 1988). Drum-Buffer-Rope (DBR)-based production
planning and control (PPC) approaches focus on the synchronization
of resources and material utilization in CCRs of manufacturing
systems (Goldratt & Fox, 1986; Sivasubramanian, Selladurai, &
Rajamramasamy, 2000). This synchronization calls for time-buffers
that protect the production plans of CCR from the effects of
disruptions at the preceding production resources. By means of
time-buffers (i.e. constraint, assembly, shipping time-buffers),
buffer management monitors the inventory in front of protected
resources to effectively manage and improve systems performance
(Schragenheim & Ronen, 1990; Schragenheim & Ronen, 1991).
The research agenda on the efciency of DBR approach in PPC of
manufacturing systems has received increased attention during
the last decade. The basic assumption in all relative studies is the
exogenous determination of time-buffers as a constant throughout
the planning horizon. However, the majority of real-world
q
Corresponding author. Tel.: +30 2310 996046; fax: +30 2310 996018.
E-mail addresses: geopat@eng.auth.gr, geopat@auth.gr (P. Georgiadis), apolitou@
auth.gr (A. Politou).
0360-8352/$ - see front matter 2013 Elsevier Ltd. All rights reserved.
http://dx.doi.org/10.1016/j.cie.2013.04.013
690
2. Literature review
Review papers present a variety of PPC problems dealing with
ow-shop scheduling in manufacturing systems; either with
sequence-independent set-up times or sequence-dependent
set-up times (Hejazi and Saghaan, 2005; Zhu & Wilhelm, 2006).
The proposed scheduling methods include: (i) exact methods such
as dynamic programming (Held & Karp, 1962), branch-and-bound
(Grabowski, Skubalska, & Smutnicki, 1983), integer programming
(Frieze & Yadegar, 1989) and complete enumeration; (ii) heuristic
methods such as Palmer algorithm (Palmer, 1965), Gupta
algorithm (Gupta, 1971), CDS algorithm (Campbell, Dudek, &
Smith, 1970) and NEH algorithm (Nawaz, Enscore, & Ham, 1983);
and (iii) metaheuristic methods such as simulated annealing-SA
(Liu, 1999), genetic algorithms-GA (Reeves, 1995), tabu search-TA
(Widmer & Hertz, 1989), greedy approaches (Carpov, Carlier, Nace,
& Sirdey, 2012), variable-depth search approach (Jin, Yang, & Ito,
2006), pilot methods (Vob, Fink, & Duin, 2005), hill climbing
procedures (Nearchou, 2004), ant colony system-ACS (Rajendran
& Ziegler, 2004), articial neural network-ANN (Lee & Shaw,
2000) and hybrid algorithms (Wang & Zheng, 2003).
For the specic make-to-order ow-shop environment, Stevenson,
Hendry, and Kingsman (2005) provide a detailed review on the
employed PPC approaches. The commonly used approaches include
Constant Work In Process-CONWIP (Framinan, Gonzlez, &
} rer, Stevenson,
Ruiz-Usano, 2003), Workload Control-WLC (Thu
& Silva, 2011), Material Requirement Planning-MRP (Bertrand &
Muntslag, 1993), Just-in-Time-JIT (Singh & Brar, 1992), Theory of
Constraints-TOC (Atwater, Stephens, & Chakravorty, 2004; Goldratt
& Cox, 1984; Mabin & Balderstone, 2003), Paired cell Overlapping
Loops of Cards with Authorization-POLCA (Riezebos, 2010) and
web- or e-based Supply Chain Management-SCM (Cagliano, Caniato,
& Spina, 2003; Kehoe & Boughton, 2001). The comparison of MRP,
TOC and JIT approaches justies the TOC to be more effective for a
pure ow shop or general ow shop system, when the bottleneck
resources are stationary positioned in the production process.
The effectiveness of TOC approaches is further discussed for highly
customized industries facing difculties in estimating in advance
the processing times (Stevenson et al., 2005). This is due to the fact
that TOC requires data accuracy only in CCR to control the plant
throughput (Gupta & Snyder, 2009).
TOC was rst developed in the mid-1980s (Goldratt & Cox,
1984; Gupta, 2003). It uses the DBR production scheduling
approach; production process is scheduled to run in accordance
3. The SD model
3.1. The ow-shop system under study
We consider a three-operation, capacitated ow-shop that
produces a single product and purchases one type of raw material
(referred as material at the remainder of paper). The CCR of the
ow-shop lies in its second operation and production rates are
dened by DBR approach. The demand follows a normal
691
li
1
Capi
1
M
MPT
3
X
1
li
i1
3
X
i1
1
Capi
2
M
Table 1
Notation list and units of measure.
Flow-shop variables
Capi
Capi_M
CapCCR
CapCCR,m
D
Dm
DSD
DB
DBDR
DBIR
DDD
ED
FPI
MCR
MF
MFO
MFODR
MFOIR
MI
MLT
MO
MOR
MP
MPR
MPT
MRR
MRT
MUR
OB
OR
ORR
ORT
PDF
PORR
PRi
PTB
r
SR
WIP0
WIPi
1/c
1/li
692
Table 2
Performance measures.
Performance measures of manufacturing process
ARM
Average value of material inventory, kg
AWIP1 Average value of WIP1, items
AWIP2 Average value of WIP2, items
AFP
Average value of nished product inventory, items
ADB
Average value of demand backlog, items
DBD
Demand Backlog Delay; i.e. total time duration of demand backlog
occurrence, days
ALT
Average lead time, days
APR
Average value of CCR production rate, items/day
PI
Production Index measuring the efciency of DBR-based PPC
approach; i.e. the average value of the ratio of actual CCR production
rate values over the magnitude assuming innite inventory WIP1,
dimensionless
Performance measures of PTB evaluation process
APTB
Average value of PTB, days
PTB
PTB at the end of the simulation process, days
693
694
Stockt
t0
PTBt
t0
DDD
2
PTBt 0
EDt EDt dt
1
Dt EDt dt
c
Desired PTBt minDDD; MPT EDtdt DBt
5
6
7
10
695
696
Table 3
System parameters remaining constant throughout the simulation process.
Parameter
Value
Unit
c
CapCCR,m
Initial value of MI
MF
MLT
r
3
10
120
2
3
timestep
days
items/day
kg
kg/item
days
days
Dm a CapCCR;m
11
DSD b Dm
12
697
Fig. 10. Dynamic behavior of PTB under different K1 and K2 values (base case, DDD = 2 days).
Fig. 11. Transient response and dynamic equilibrium of PTB under different K1 and K2 values (base case, DDD = 4 days).
698
Fig. 12. Adaptability of PTB in case of a step increase in demand (base case, K1 = 0.2 and K2 = 0.15).
Fig. 13. Robustness of PTB in case of CCR breakdown (base case, K1 = 0.2 and K2 = 0.15).
Fig. 14. Robustness of PTB in case of a pulse increase in demand (base case, K1 = 0.2 and K2 = 0.15).
ten times the Dm) on the 100th day. The pulse increase in demand
results in a sharp increase of PTB and DB, that are counterbalanced
later on, in both cases of DDD; counterbalance is completed earlier
in the case of DDD = 4 days .
are made: how much material to order (MO) on a daily basis and
the adjustment of PTB on hourly basis.
At rst, we examine each of the above 32 combinations under
two sets of levels of PTB control parameters/factors K1 and K2;
K1 in levels 0.5 and 1, and K2 in levels 0.125 and 0.25. For each
combination of K1 and K2, three repeat simulation runs allow the
use of ANOVA to determine whether the PTB control parameters
affect signicantly the performance measures. Therefore, the total
number of simulation runs is 32 4 3 (=384).
The ANOVA results (P-values and Partial Eta Squared) for these
simulation runs (initial ANOVA) are presented in Table 4. Since
P-values are the lowest signicance levels to reject the null
hypothesis that the independent parameter does not affect the
indicated performance measures, P-values less than the 0.05 level
of signicance show statistical signicance. Besides, Partial Eta
Squared (PES) reects the signicance of the independent
699
700
Table 5
First-order Estimated Marginal Means (EMMs) of performance measures connected to control variables (initial ANOVA).
Table 6
Results of second ANOVA for the effects of PTB control variables on performance
measures of PTB evaluation process.
a
Prot.
cap.
Cap.
switch
DDD
APTB
PTB
P-value
PES
P-value
PES
0.91
0.24
0.75
0.26
0.77
0.26
0.48
0.29
0.9
0.9
0.9
0.9
0.9
0.9
0.9
0.9
0
0
0
0
0
0
0
0
0.1
0.1
0.1
0.1
0.3
0.3
0.3
0.3
0
0
1
1
0
0
1
1
2
4
2
4
2
4
2
4
0.9
0.9
0.9
0.9
0.9
0.9
0.9
0.9
0.2
0.2
0.2
0.2
0.2
0.2
0.2
0.2
0.1
0.1
0.1
0.1
0.3
0.3
0.3
0.3
0
0
1
1
0
0
1
1
2
4
2
4
2
4
2
4
0.52
0.25
0.27
0.66
0.95
0.79
0.49
0.88
0.29
0.31
0.31
0.27
0.23
0.26
0.29
0.24
0.37
0.42
0.34
0.80
0.46
0.82
0.33
0.85
0.30
0.30
0.30
0.26
0.29
0.25
0.30
0.25
0.98
0.98
0.98
0.98
0.98
0.98
0.98
0.98
0
0
0
0
0
0
0
0
0.1
0.1
0.1
0.1
0.3
0.3
0.3
0.3
0
0
1
1
0
0
1
1
2
4
2
4
2
4
2
4
0.94
0.49
0.23
0.29
0.37
0.30
0.44
0.46
0.29
0.29
0.64
0.27
0.98
0.98
0.98
0.98
0.98
0.98
0.98
0.98
0.2
0.2
0.2
0.2
0.2
0.2
0.2
0.2
0.1
0.1
0.1
0.1
0.3
0.3
0.3
0.3
0
0
1
1
0
0
1
1
2
4
2
4
2
4
2
4
0.55
0.71
0.51
0.39
0.98
0.76
0.79
0.73
0.28
0.27
0.29
0.30
0.21
0.26
0.26
0.26
0.96
0.82
0.66
0.16
0.40
0.72
0.92
0.38
0.22
0.25
0.27
0.33
0.30
0.27
0.24
0.30
*
Indicates that the value of performance measure obtained by all simulation runs
is the same.
701
702
ORt
ORt 0 0
PORRt Dt MRT
A:25
A:2
A:26
A:27
A:4
1
Capi
DBt 0 0 A:24
t0
A:3
i1
A:23
MPT
PDFt Dt DDD
Z t
DBIRt DBDRtdt DBt 0 ;
DBt
A:1
t0
3
X
OBt 0 0
A:28
t0
A:5
ORTt Dt=dt
A:29
MRRt ORRt MF
A:6
A.5. Performance measures of manufacturing process
PT
MFOIRt MORt
(
MFODRt
A:9
MFOt
;
dt
0;
otherwise
MOt
A:10
A:11
t1 MI t
ARM
T
PT
t1 WIP 1;t
AWIP1
T
t1 WIP 2;t
AWIP2
T
PT
t1 FPI t
AFP
T
PT
DBt
ADB t1
T
PT
PR2;t
APR t1
T
T
X
t; if DBt > 0
t t ; where t t
DBD
0; otherwise
t1
A:30
A:31
PT
OBT
; where
ASRT
PT
SRt
ASRT t1
av erage shipments rate
T
PT PR2;t
A:32
A:33
A:34
A:35
A:36
ALT
MIt
A:12
MIt 0 0
A:13
t0
PI
MPRt MPt=dt
A:14
A:15
A:38
APTB
PT
WIP0t
t1 Cap2;t
A:37
t1 PTBt
T
PTB PTBt T see Eq: 5; in Section 3:4
A:39
A:40
A:16
References
A:17
t0
MCRt PR1t MF
Z t
WIP1t PR1t PR2tdt WIP1t 0 ; WIP1t 0 0
t0
PR3t min
FPIt
A:18
WIP0t
WIP1t
; Cap1t ; PR2t min
; Cap2t
PR1t min
A:19
MF dt
dt
Z t
A:20
WIP2t PR2t PR3tdt WIP2t 0 ; WIP2t 0 0
t0
WIP2t
; Cap3t
dt
A:21
t0
A:22
703
In 26th International conference of the system dynamics society, 2024 July 2008
Athens, Greece.
Radovilsky, Z. D. (1998). A quantitative approach to estimate the size of the time
buffer in the theory of constraints. International Journal of Production Economics,
55, 113119.
Rajendran, C., & Ziegler, H. (2004). Ant-colony algorithms for permutation owshop
scheduling to minimize makespan/total owtime of jobs. European Journal of
Operational Research, 155, 426438.
Reeves, C. (1995). A genetic algorithm for owshop sequencing. Computers and
Operations Research, 22, 513.
Riezebos, J. (2010). Design a POLCA material control system. International Journal of
Production Research, 48(5), 14551477.
Riezebos, J., Korte, G. J., & Land, M. J. (2003). Improving a practical DBR buffering
approach using workload control. International Journal of Production Research,
41(4), 699712.
Ronen, B., Gur, R., & Pass, S. (1994). Focused management in military organizations:
An avenue for future industrial engineering. Computers & Industrial Engineering,
27(14), 543544.
Russell, G. R., & Fry, T. D. (1997). Order review/release and lot splitting in DrumBuffer-Rope. International Journal of Production Research, 35(3), 827845.
Sabuncuoglu, I., & Karapinar, H. Y. (1999). Analysis of order review/release problems
in production systems. International Journal of Production Economics, 62,
259279.
Sale, M. L., & Inman, R. A. (2003). Survey-based comparison of performance and
change in performance of rms using traditional manufacturing, JIT and TOC.
International Journal of Production Research, 41(4), 829844.
Schragenheim, E., Cox, J., & Ronen, B. (1994). Process ow industry-scheduling and
control using theory of constraints. International Journal of Production Research,
32(8), 18671877.
Schragenheim, E., & Ronen, B. (1990). Drum-Buffer shop oor control. Production
and Inventory Management Journal, 31(3), 1823.
Schragenheim, E., & Ronen, B. (1991). Buffer management: A diagnostic tool for
production control. Production and Inventory Management, 32(2), 7479.
Silver, E. A., Pyke, D. F., & Peterson, R. (1998). Inventory management and production
planning and scheduling (3rd ed.). USA: John Wiley & Sons.
Singh, N., & Brar, J. K. (1992). Modelling and analysis of just-in-time manufacturing
systems: A review. International Journal of Operations & Production Management,
12(2), 314.
Sirikri, V., & Yenradee, P. (2006). Modied Drum-Buffer-Rope scheduling
mechanism for a non-identical parallel machine ow shop with processingtime variation. International Journal of Production Research, 44(17), 35093531.
Sivasubramanian, R., Selladurai, V., & Rajamramasamy, N. (2000). The effect of
the Drum-Buffer-Rope (DBR) approach on the performance of a synchronous
manufacturing system (SMS). Production Planning and Control, 11(8),
820824.
Souren, R., Ahn, H., & Schmitz, C. (2005). Optimal product mix decisions based on
the theory of constraints? Exposing rarely emphasized premises of throughput
accounting. International Journal of Production Research, 43(2), 361374.
Steele, D. C., Philipoom, P. R., Malhotra, M. K., & Fry, T. D. (2005). Comparisons
between Drum-Buffer-Rope and material requirements planning: A case study.
International Journal of Production Research, 43(15), 31813208.
Sterman, J. D. (1989). Modeling managerial behavior: Misperceptions of feedback
in a dynamic decision making experiment. Management Science, 35(3),
321339.
Sterman, J. D. (2000). Business dynamics: Systems thinking and modeling for a complex
world. New York: McGraw-Hill.
Stevenson, M., Hendry, L. C., & Kingsman, B. G. (2005). A review of production
planning and control: The applicability of key concepts to the make-to-order
industry. International Journal of Production Research, 43(5), 869898.
} rer, M., Stevenson, M., & Silva, C. (2011). Three decades of workload control
Thu
research: A systematic review of the literature. International Journal of
Production Research, 49(23), 69056935.
Tu, Y. M., & Li, R. K. (1998). Constraint time buffer determination model.
International Journal of Production Research, 36(4), 10911103.
Umble, M., Umble, E., & von Deylen, L. (2001). Integrating enterprise resources
planning and theory of constraints: A case study. Production and Inventory
Management Journal, 42(2), 4348.
Vob, S., Fink, A., & Duin, C. (2005). Looking ahead with the pilot method. Annals of
Operations Research, 136, 285302.
Wang, L., & Zheng, D.-Z. (2003). An effective hybrid heuristic for ow shop
scheduling. International Journal of Advanced Manufacturing Technology, 21,
3844.
Widmer, M., & Hertz, A. (1989). A new heuristic method for the ow shop
sequencing problem. European Journal of Operational Research, 41, 186193.
Wixson, J. R., & Mills, J. I. (2003). A system dynamics view of the theory of
constraints. In 21st International conference of the system dynamics society, 2025
July 2003, New York.
Wu, S., Morris, J., & Gordon, T. (1994). A simulation analysis of the effectiveness of
Drum-Buffer-Rope scheduling in furniture manufacturing. Computers &
Industrial Engineering, 26(4), 757764.
Ye, T., & Han, W. (2008). Determination of buffer sizes for Drum-Buffer-Rope (DBR)controlled production systems. International Journal of Production Research,
46(10), 28272844.
Zhu, X., & Wilhelm, W. E. (2006). Scheduling and lot sizing with sequencedependent setup: A literature review. IIE Transactions, 38, 9871007.