amarkovianapproachtodeterminingoptimumprocess...

15
Production, Manufacturing and Logistics A Markovian approach to determining optimum process target levels for a multi-stage serial production system Shannon R. Bowling a , Mohammad T. Khasawneh b , Sittichai Kaewkuekool c , Byung Rae Cho a, * a Department of Industrial Engineering, Clemson University, Clemson, SC 29634-0920, USA b Department of Systems Science and Industrial Engineering, State University of New York at Binghamton, Binghamton, NY 13902, USA c Department of Production Technology Education, King MongkutÕs University of Technology Thonburi, Bangkok 10140, Thailand Received 11 December 2002; accepted 2 June 2003 Available online 26 September 2003 Abstract Consider a production system where products are produced continuously and screened for conformance with their specification limits. When product performance falls below a lower specification limit or above an upper limit, a de- cision is made to rework or scrap the product. The majority of the process target models in the literature deal with a single-stage production system. In the real-world industrial settings, however, products are often processed through multi-stage production systems. If the probabilities associated with its recurrent, transient and absorbing states are known, we can better understand the nature of a production system and thus better capture the optimum target for a process. This paper first discusses the roles of a Markovian approach and then develops the general form of a Markovian model for optimum process target levels within the framework of a multi-stage serial production system. Numerical examples and sensitivity analysis are performed. Ó 2003 Elsevier B.V. All rights reserved. Keywords: Quality control; Process target levels; Markov chain; Multi-stage serial production 1. Introduction One of the most important decision-making problems encountered in a wide variety of industrial pro- cesses is the determination of optimum process target (mean). Selecting the optimum target for a process is critically important since it can affect the process defective rate, processing cost, and scrap and rework costs. Furthermore, the process target may need to be reset frequently and promptly due to unpredictable random variation in many manufacturing processes. For a production process where products are pro- duced continuously, specification limits are usually implemented based on a quality evaluation system that * Corresponding author. Tel.: +1-864-656-1874; fax: +1-864-656-0795. E-mail address: [email protected] (B.R. Cho). 0377-2217/$ - see front matter Ó 2003 Elsevier B.V. All rights reserved. doi:10.1016/S0377-2217(03)00429-6 European Journal of Operational Research 159 (2004) 636–650 www.elsevier.com/locate/dsw

Upload: dangbao

Post on 11-Aug-2018

216 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: AMarkovianapproachtodeterminingoptimumprocess ...ws2.binghamton.edu/mkhasawn/Publications/Journal/EJOR 2004.pdf · AMarkovianapproachtodeterminingoptimumprocess targetlevelsforamulti-stageserialproductionsystem

European Journal of Operational Research 159 (2004) 636–650

www.elsevier.com/locate/dsw

Production, Manufacturing and Logistics

A Markovian approach to determining optimum processtarget levels for a multi-stage serial production system

Shannon R. Bowling a, Mohammad T. Khasawneh b, Sittichai Kaewkuekool c,Byung Rae Cho a,*

a Department of Industrial Engineering, Clemson University, Clemson, SC 29634-0920, USAb Department of Systems Science and Industrial Engineering, State University of New York at Binghamton, Binghamton, NY 13902, USAc Department of Production Technology Education, King Mongkut�s University of Technology Thonburi, Bangkok 10140, Thailand

Received 11 December 2002; accepted 2 June 2003

Available online 26 September 2003

Abstract

Consider a production system where products are produced continuously and screened for conformance with their

specification limits. When product performance falls below a lower specification limit or above an upper limit, a de-

cision is made to rework or scrap the product. The majority of the process target models in the literature deal with a

single-stage production system. In the real-world industrial settings, however, products are often processed through

multi-stage production systems. If the probabilities associated with its recurrent, transient and absorbing states are

known, we can better understand the nature of a production system and thus better capture the optimum target for a

process. This paper first discusses the roles of a Markovian approach and then develops the general form of a

Markovian model for optimum process target levels within the framework of a multi-stage serial production system.

Numerical examples and sensitivity analysis are performed.

� 2003 Elsevier B.V. All rights reserved.

Keywords: Quality control; Process target levels; Markov chain; Multi-stage serial production

1. Introduction

One of the most important decision-making problems encountered in a wide variety of industrial pro-

cesses is the determination of optimum process target (mean). Selecting the optimum target for a process iscritically important since it can affect the process defective rate, processing cost, and scrap and rework

costs. Furthermore, the process target may need to be reset frequently and promptly due to unpredictable

random variation in many manufacturing processes. For a production process where products are pro-

duced continuously, specification limits are usually implemented based on a quality evaluation system that

* Corresponding author. Tel.: +1-864-656-1874; fax: +1-864-656-0795.

E-mail address: [email protected] (B.R. Cho).

0377-2217/$ - see front matter � 2003 Elsevier B.V. All rights reserved.

doi:10.1016/S0377-2217(03)00429-6

Page 2: AMarkovianapproachtodeterminingoptimumprocess ...ws2.binghamton.edu/mkhasawn/Publications/Journal/EJOR 2004.pdf · AMarkovianapproachtodeterminingoptimumprocess targetlevelsforamulti-stageserialproductionsystem

S.R. Bowling et al. / European Journal of Operational Research 159 (2004) 636–650 637

focuses primarily on the cost of non-conformance. Consider a certain quality characteristic, where aproduct is rejected if its product performance associated with the quality characteristic of interest either

falls above an upper specification limit or falls below a lower specification limit. If product performance is

higher than the upper limit, the product can be reworked, whereas the product is scrapped if it falls below

the lower limit. The proportion of rejected products largely depends on the levels and tolerance of speci-

fication limits. If the process target is set too low, then the proportion of non-conforming products becomes

high, but the manufacturer may experience high rejection costs associated with non-conforming products.

The question then becomes how to determine the optimum process.

As discussed in the next section, a number of models have been proposed in the literature for deter-mining an optimum process target. Our investigation indicates that the majority of the methodologies

reported in the research community deal with determining optimum process target within a single-stage

production system. In the real-world industrial settings, however, products are often processed through

multi-stage production systems, where raw material is transformed into the final product in a series of

distinct processing stages. Product items deemed to be non-conforming may be scrapped or reworked, while

conforming items are allowed to continue through the system. The primary objective of this paper is to

determine optimal process target levels by employing Markovian properties in order to maximize the total

profit associated with a multi-stage serial production system, in which lower and upper specification limitsare given at each stage. In addition, it is assumed that each quality characteristic is governed by a normal

distribution, and screening (100%) inspection is performed.

The remainder of this paper is organized as follows. Section 2 discusses the literature review. After

introducing the notation and assumptions, the rationale for screening inspection is discussed in Section 3.

In Section 4, Markovian models for single-stage and two-stage production systems are first developed and

then a general model for an n-stage production system is derived. Numerical examples and sensitivity

analyses are given for illustrative purposes in Sections 5 and 6. The conclusion follows in the last section.

2. Related literature

The initial work probably began with Springer (1951) who considered the problem of determining an

optimal process target with specified upper and lower specification limits. Bettes (1962) considered a similar

problem with a fixed lower specification limit and arbitrary upper specification limit. In some situations,

however, the products that do not meet the minimum requirement for product performance may be sold at

a reduced price. Hunter and Kartha (1977) presented a model to determine the optimal process target underthe assumption that the products meeting the requirement are sold in a regular market at a fixed price, while

the underachieved products are sold at a reduced price in a secondary market. Nelson (1978, 1979) de-

termined approximate solutions to the Hunter and Kartha model (1977) and developed a nomograph for

the Springer model (1951). The Hunter and Kartha model (1977) was later modified by Bisgaard et al.

(1984) who assumed that underachieved products are sold at a price proportional to their performance, and

by Carlsson (1984) who included a more general income function. In addition, Arcelus and Banerjee (1985)

extended the work of Bisgaard et al. (1984), assuming a linear shift in the process mean. Golhar (1987)

developed a model for the optimal process target under the assumptions that underachieved products canbe reprocessed. Golhar and Pollock (1988) modified this model by treating both the upper specification

limit and the process mean as control variables.

Arcelus and Rahim (1990) presented a model for the most profitable process target where both variable

and attribute quality characteristics of a product are considered simultaneously, while Boucher and Jafari

(1991) addressed the same problem by extending the line of research under the context of a sampling plan.

Schmidt and Pfeifer (1991) extended the models of Golhar (1987) and Golhar and Pollock (1988) by

considering a limited process capacity. Al-Sultan (1994) developed an algorithm to find the optimal

Page 3: AMarkovianapproachtodeterminingoptimumprocess ...ws2.binghamton.edu/mkhasawn/Publications/Journal/EJOR 2004.pdf · AMarkovianapproachtodeterminingoptimumprocess targetlevelsforamulti-stageserialproductionsystem

638 S.R. Bowling et al. / European Journal of Operational Research 159 (2004) 636–650

machine setting when two machines are connected in series. Das (1995) used maximization of expectedprofits as a criterion for selecting an optimal process target when lower specification limit is given. Chen

and Chung (1996) and Hong and Elsayed (1999) studied the effects of inspection errors. Usher et al. (1996)

considered the process target problem in a situation where demand for a product does not exactly meet the

capacity of a filling operation. Liu and Taghavachari (1997) studied the general problem of determining

both optimal process target and upper specification limit when a quality characteristic follows an arbitrary

continuous distribution. Pollock and Golhar (1998) reconsidered the process target problem under the

environment of capacitated production and fixed demand. Pakkala and Rahim (1999) presented a model

for the most economical process target and production run. Al-Sultan and Pulak (2000) proposed a modelconsidering a manufacturing system with two stages in series to find the optimum target values with a lower

specification limit and application of a 100% inspection policy.

Most researchers assume that process variance is given. The problem of jointly determining a process

target and a variance was studied by Rahim and Shaibu (2000), Rahim and Al-Sultan (2000), and Rahim

et al. (2002). Along the same line, Al-Fawzan and Rahim (2001) applied the Taguchi loss function to

determine the optimal process target and variance. Shao et al. (2000) examined several methods for process

target optimization when several grades of customer specifications are sold within the same market. Kim

et al. (2000) proposed a model for determining the optimal process target while considering variance re-duction and process capability. Phillips and Cho (2000) proposed a model for the optimal process target

under the situation in which a process distribution is skewed. There are situations in which empirical data

concerning the costs associated with product performance are available. Under this situation, Teerava-

raprug et al. (2000) developed a model for the most cost-effective process target using regression analysis.

Finally, Cho (2002) and Teeravaraprug and Cho (2002) studied the process target problem with the con-

sideration of multiple quality characteristics.

3. Preliminaries

Notation and assumptions are summarized below, and then the rationale for screening inspection is

discussed.

3.1. Notation

EðPRÞ expected profit per item

EðBFÞ expected benefit per item

EðPCÞ expected processing cost per item

EðSCÞ expected scrap cost per item

EðRCÞ expected rework cost per item

SP selling price per item

PCi processing cost associated with stage iSCi scrap cost associated with stage iRCi rework cost associated with stage in number of stages

Xi quality characteristic associated with stage ili process mean setting for machine ir2i process variance setting for machine iLi lower specification limit associated with stage iUi upper specification limit associated with stage iUðxÞ cumulative normal function

Page 4: AMarkovianapproachtodeterminingoptimumprocess ...ws2.binghamton.edu/mkhasawn/Publications/Journal/EJOR 2004.pdf · AMarkovianapproachtodeterminingoptimumprocess targetlevelsforamulti-stageserialproductionsystem

S.R. Bowling et al. / European Journal of Operational Research 159 (2004) 636–650 639

P transition probability matrix

Q square matrix containing transition probabilities of going from any non-absorbing state to any

other non-absorbing state

R matrix containing all probabilities of going from any non-absorbing state to an absorbing state

(i.e., finished or scrapped product)

A an identity matrix representing the probability of staying in an state

O matrix representing the probabilities of escaping an absorbing state (always zero)

M fundamental matrix containing the expected number of transitions from any non-absorbing stateto any other non-absorbing state before absorption occurs

F absorption probability matrix containing the long run probabilities of the transition from any non-

absorbing state to any absorbing state

pij the probability of going from state i to state j in a single stepmij expected number of transitions from any non-absorbing state (i) to any other non-absorbing state

(j) before absorption occursfij long run probability of going from any non-absorbing state (i) to any absorbing state (j)

3.2. Assumptions

1. Products are produced continuously.

2. All product items are subject to inspection.

3. When product performance falls below a lower specification limit or above an upper specification limit, a

product is reworked or scrapped, respectively. If product performance falls within the limits, the product

goes on to the next stage.4. Each product requires the same inspection cost, which is included in the processing cost.

5. The quality characteristic, Xi, is a random variable and is normally distributed with mean li and variance

r2i .6. The process is under control.

7. The machine sequence is fixed. That is, products have to be processed at stage i first and then at stageiþ 1.

3.3. Rationale for screening inspection

Recent advances in technology have motivated the automation of many of today�s complex manufac-turing systems. In general, automated systems, computerized machines, and specialized robots can perform

rigorous procedures while providing consistent results and superior performance. In these circumstances,

product inspection is one of the major functions that ensure quality of products and customer satisfaction.

To achieve best performance and consistent quality of outgoing products, screening (100%) inspection in

modern manufacturing systems is becoming more attractive than traditional sampling techniques. Highly

automated inspection systems have found increasing applications in quality control processes. These sys-tems are very useful in reducing error rates, inspection times, and inspection costs.

4. Model development

Consider a multi-stage serial production system in which products are being produced continuously.

Each stage is defined as having a single machine and a single inspection station. At each stage, the item is

processed and the quality characteristic associated with the stage is examined at an inspection station. The

Page 5: AMarkovianapproachtodeterminingoptimumprocess ...ws2.binghamton.edu/mkhasawn/Publications/Journal/EJOR 2004.pdf · AMarkovianapproachtodeterminingoptimumprocess targetlevelsforamulti-stageserialproductionsystem

640 S.R. Bowling et al. / European Journal of Operational Research 159 (2004) 636–650

item is then reworked, accepted or scrapped. Therefore, the expected profit per item can be expressed asfollows:

EðPRÞ ¼ EðBFÞ � EðPCÞ � EðSCÞ � EðRCÞ: ð1Þ

The purpose of this paper is to develop a Markovian model for determining the optimum process target

value for each production stage. The paper starts by developing the models for single-stage, two-stage, and

three-stage serial production systems. The paper then generalizes the model for an n-stage serial productionsystem.

4.1. Single-stage system

Consider a single-stage production system as shown in Fig. 1.

The single-step transition probability matrix can be expressed as follows:

;

where p11 is the probability of an item being reworked, p12 is the probability of an item being accepted, and

p13 is the probability of an item being scrapped. Assuming a normally distributed quality characteristics as

shown in Fig. 2, these probabilities can be expressed as follows:

p11 ¼Z 1

U1

1ffiffiffiffiffiffi2p

pr1e�12

x1�l1r1

� �2dx1 ¼ 1� UðU1Þ; ð2aÞ

Fig. 1. A single-stage production system.

Fig. 2. Illustration of accepted, reworked, and scrapped probabilities.

Page 6: AMarkovianapproachtodeterminingoptimumprocess ...ws2.binghamton.edu/mkhasawn/Publications/Journal/EJOR 2004.pdf · AMarkovianapproachtodeterminingoptimumprocess targetlevelsforamulti-stageserialproductionsystem

S.R. Bowling et al. / European Journal of Operational Research 159 (2004) 636–650 641

p12 ¼Z U1

L1

1ffiffiffiffiffiffi2p

pr1e�12

x1�l1r1

� �2dx1 ¼ UðU1Þ � UðL1Þ; ð2bÞ

p13 ¼Z L1

�1

1ffiffiffiffiffiffi2p

pr1e�12

x1�l1r1

� �2dx1 ¼ UðL1Þ: ð2cÞ

As it can be observed, the matrix P is an absorbing Markov chain with states 2 and 3 being absorbing

and state 1 being transient. Analyzing this absorbing Markov chain requires the rearrangement of the

single-step probability matrix in the following form:

:

Rearranging the P matrix in the latter form yields the following matrix:

:

The fundamental matrix M, which is a one-by-one matrix in this case, can be obtained as follows:

M ¼ ðI �QÞ�1 ¼ m11 ¼1

ð1� p11Þ;

where I is the identity matrix. The value m11 represents the expected number of times in the long run that

the transient state 1 is occupied before absorption occurs (i.e., accepted or scrapped), given that the initialstate is 1. The long-run absorption probability matrix, F, can be calculated as follows:

:

The elements of the F matrix, f12 and f13 represent the probabilities of an item being accepted and

scrapped, respectively. The expected profit per item can be obtained by using Eq. (1), in which it consists of

the benefit, processing costs, scrap cost, and rework cost per item. The expected benefit is a selling price peritem (SP) multiplied by the absorption probability of an item being accepted (i.e., f12). The expectedprocessing cost per item is PC1. The expected scrap cost per item is the scrap cost (SC1) multiplied by the

absorption probability of a product being scrapped (i.e., f13). Note that once a product goes into one ofthese two absorbing states (i.e., states 2 and 3), the product cannot go back to state 1. Hence, the number of

visits to the absorbing states is 1. When a product is reworked, the expected rework cost for a single visit to

the rework state (i.e., state 1) is RC1 � ðm11 � 1Þ. Since the expected number of times that the transient state1 is occupied before absorption occurs (i.e., accepted or scrapped) is m11 and since the reworking process

occurs after the item is initially processed only one time at state 1, the expected number of time thattransient state 1 is occupied for the reworking purposes until absorption is m11 � 1. Consequently the

Page 7: AMarkovianapproachtodeterminingoptimumprocess ...ws2.binghamton.edu/mkhasawn/Publications/Journal/EJOR 2004.pdf · AMarkovianapproachtodeterminingoptimumprocess targetlevelsforamulti-stageserialproductionsystem

642 S.R. Bowling et al. / European Journal of Operational Research 159 (2004) 636–650

expected rework cost is given by RC1 � ðm11 � 1Þ. Therefore, the expected profit per item for a single-stageproduction system can be expressed as a function of f12, f13 and m11 as follows:

EðPRÞ ¼ SP � f12 � PC1 � SC1 � f13 �RC1ðm11 � 1Þ: ð3Þ

Substituting for f13 and m11, the expected profit equation can be rewritten as follows:

EðPRÞ ¼ SP 1

�� p131� p11

�� PC1 � SC1

p131� p11

�RC1

p111� p11

� �: ð4Þ

The equation can then be rewritten in terms of the cumulative normal distribution as follows:

EðPRÞ ¼ SP 1

�� UðL1Þ

UðU1Þ

�� PC1 � SC1

UðL1ÞUðU1Þ

�RC1

1� UðU1ÞUðU1Þ

� �: ð5Þ

The terms UðL1Þ and UðU1Þ are functions of the decision variable l1, which is the process mean. Ob-viously, one would like to find the value of l1 that maximizes the expected profit. This can be performednumerically using a number of nonlinear optimization software packages.

4.2. Two-stage system

Consider a two-stage serial production system as shown in Fig. 3.

The single-step transition probability matrix can be expressed as follows:

;

where pii is the rework probability associated with stage i, piiþ1 is the probability associated with accepting aproduct at stage i, and pinþ2 is the probability of scrapping a product at stage i, where n is the number ofstages. Rearranging the P matrix and applying the procedure used for the single-stage system yields the

following fundamental and absorption matrices:

;

P12 P23

;

where mii � 1 is the long-term percentage of reworked products, and finþ2 is the long-term percentage of

scrapped products. The expected profit can be obtained by using Eq. (1). As can be seen, Eq. (1) consists of

the benefit, processing costs, scrap cost, and rework cost per item. The expected benefit is simply the selling

Page 8: AMarkovianapproachtodeterminingoptimumprocess ...ws2.binghamton.edu/mkhasawn/Publications/Journal/EJOR 2004.pdf · AMarkovianapproachtodeterminingoptimumprocess targetlevelsforamulti-stageserialproductionsystem

Fig. 3. A two-stage serial production system.

S.R. Bowling et al. / European Journal of Operational Research 159 (2004) 636–650 643

price per item (SP) multiplied by the long-term percentage of accepted products at stage 1 (i.e., 1� f14)multiplied by the percentage of accepted products at stage 2 (i.e., 1� f24).The expected processing cost for a two-stage system is the expected processing cost per item at stage 1

(i.e., PC1) plus the expected processing cost at stage 2, which is PC2 multiplied by the long-term percentage

of products accepted at stage 1 (i.e., 1� f14). Similarly, the expected scrap cost per item is the scrap cost

(SC1) multiplied by the long-term percentage of scrapped products at stage 1 (i.e., f14) plus S2 multiplied bythe long-term percentage of scrapped products at stage 2 (i.e., ð1� f14Þ f24).The expected rework cost per item is the rework cost (RC1) multiplied by the long-term percentage of

reworked products at stage 1 (i.e., m11 � 1) plus RC2 multiplied by the long-term percentage of reworked

products at stage 2 (i.e., m22 � 1) multiplied by the long-term percentage of accepted products at stage 1

(i.e., 1� f14). Therefore, the expected profit per item for a two-stage serial production system can be ex-pressed as follows:

EðPRÞ ¼ ½SPð1� f14Þð1� f24Þ� � ½PC1 þ PC2ð1� f14Þ� � ½SC1f14 þ SC2ð1� f14Þf24�� ½RC1ðm11 � 1Þ þRC2ðm22 � 1Þð1� f14Þ�; ð6aÞ

EðPRÞ ¼ SP 1

��� p14

ð1� p11Þ

�þ p12p24ð1� p11Þð1� p22Þ

�1

�� p24ð1� p22Þ

� PC1

�þ PC2 1

�� p14

ð1� p11Þ

�þ p12p24ð1� p11Þð1� p22Þ

� SC1

p14ð1� p11Þ

��þ p12p24ð1� p11Þð1� p22Þ

þ SC2 1

�� p14

ð1� p11Þ

�þ p12p24ð1� p11Þð1� p22Þ

�p24

ð1� p22Þ

� RC1

p111� p11

� ��þRC2

p221� p22

� �1

�� p14

ð1� p11Þ

�þ p12p24ð1� p11Þð1� p22Þ

�; ð6bÞ

EðPRÞ ¼ SP 1

��� UðL1Þ

UðU1Þ

�þ ½UðU1Þ � UðL1Þ�UðL2Þ

UðU1ÞUðU2Þ

�1

�� UðL2Þ

UðU2Þ

� PC1

�þ PC2 1

�� UðL1Þ

UðU1Þ

�þ ½UðU1Þ � UðL1Þ�UðL2Þ

UðU1ÞUðU2Þ

� SC1

UðL1ÞUðU1Þ

��þ ½UðU1Þ � UðL1Þ�UðL2Þ

UðU1ÞUðU2Þ

þ SC2 1

�� UðL1Þ

UðU1Þ

�þ ½UðU1Þ � UðL1Þ�UðL2Þ

UðU1ÞUðU2Þ

�UðL2ÞUðU2Þ

� RC1

1� UðU1ÞUðU1Þ

� ��þRC2

1� UðU2ÞUðU2Þ

� �1

�� UðL1Þ

UðU1Þ

�þ ½UðU1Þ � UðL1Þ�UðL2Þ

UðU1ÞUðU2Þ

�: ð6cÞ

Page 9: AMarkovianapproachtodeterminingoptimumprocess ...ws2.binghamton.edu/mkhasawn/Publications/Journal/EJOR 2004.pdf · AMarkovianapproachtodeterminingoptimumprocess targetlevelsforamulti-stageserialproductionsystem

644 S.R. Bowling et al. / European Journal of Operational Research 159 (2004) 636–650

The terms UðL1Þ, UðU1Þ, UðL2Þ, and UðU2Þ are functions of the decision variables l1 and l2, which are theprocess mean for machines 1 and 2, respectively.

4.3. A general model for an n-stage system

Consider an n-stage serial production system as shown in Fig. 4.

The single-step transition probability matrix, fundamental matrix, and long-term absorption probability

matrix can be expressed as follows:

;

; :

Fig. 4. An n-stage serial production system.

Page 10: AMarkovianapproachtodeterminingoptimumprocess ...ws2.binghamton.edu/mkhasawn/Publications/Journal/EJOR 2004.pdf · AMarkovianapproachtodeterminingoptimumprocess targetlevelsforamulti-stageserialproductionsystem

S.R. Bowling et al. / European Journal of Operational Research 159 (2004) 636–650 645

Therefore, the expected profit per item for an n-stage serial production system can be expressed as follows:

EðPRÞ ¼ SPYni¼1

ð1

� finþ2Þ!

� PC1

"þXni¼2

PCi

Yij¼2

1� (

� fj�1nþ2�!)#

� SC1f1nþ2

"þXni¼2

SCi

Yij¼2

ð1 (

� fj�1nþ2Þ!finþ2

)#

� RC1ðm11

"� 1Þ þ

Xni¼2

RCiðmii

(� 1Þ

Yij¼2

ð1

� fj�1nþ2Þ!)#

: ð7Þ

Combining the terms, the above model can be further simplified to the following:

EðPRÞ ¼ SPYni¼1

ð1

� finþ2Þ!

� PC1 � SC1f1nþ2 �RC1ðm11 � 1Þ

�Xni¼2

Yij¼2

ð1"

� fj�1nþ2ÞfPCi þ SCifinþ2 þRCiðmii � 1Þg#: ð8Þ

As it can be seen from Eq. (8), mii and finþ2 are the only terms required in order to obtain the expected profitper item. These terms can be represented in the following general forms:

mii ¼1

1� pii; ð9aÞ

fknþ2 ¼pknþ21� pkk

þXn�k

i¼1

pn�iþ1nþ2

1� pn�iþ1n�iþ1

Yn�k

j¼i

pn�jn�jþ1

1� pn�jn�j

� �( ): ð9bÞ

5. Numerical example

5.1. Single-stage system

The above model can be illustrated by solving a numerical example for a single-stage production system.

Consider a single-stage production system and the following parameters: SP ¼ 120, PC1 ¼ 25, RC1 ¼ 10,

SC1 ¼ 15, r1 ¼ 1:0, L1 ¼ 8:0 and U1 ¼ 12. Using the generalized reduced gradient (GRG) method, the

expected profit is maximized at l1 ¼ 10:6144 and the profit per item is 93.4377. Fig. 5 shows the expected

profit as a function of the process mean. As it can be seen, the expected profit is a concave function over thespecified range of ½L1 ¼ 8;U1 ¼ 12�.

5.2. Two-stage system

Consider a two-stage production system and the following parameters: SP ¼ 120, PC1 ¼ 25, PC2 ¼ 20,

RC1 ¼ 10, RC2 ¼ 17, SC1 ¼ 15, SC2 ¼ 12, r1 ¼ 1:0, L1 ¼ 8:0, L2 ¼ 13:0, U1 ¼ 12:0 and U2 ¼ 17:0. Usingthe GRG method, the expected profit is maximized at l

1 ¼ 10:5708 and l2 ¼ 15:6301 with an expected

profit of 70.8264.Fig. 6 shows the expected profit as a function of the process means (l1 and l2). The expected profit is a

concave function over the specified range of ½L1 ¼ 8; L2 ¼ 13; U1 ¼ 12;U2 ¼ 17�.

Page 11: AMarkovianapproachtodeterminingoptimumprocess ...ws2.binghamton.edu/mkhasawn/Publications/Journal/EJOR 2004.pdf · AMarkovianapproachtodeterminingoptimumprocess targetlevelsforamulti-stageserialproductionsystem

20

30

40

50

60

70

80

90

100

8 8.5 9 9.5 10 10.5 11 11.5 12

Process Mean

Exp

ecte

d P

rofi

t

µ1* = 10.6144

Fig. 5. Expected profit versus process mean.

89

10

11

12

13

14

15

16

17-25

0

25

50

Expected Profit

µ1

µ2

µ2* = 10.5708

µ1* = 15.6301

Fig. 6. Effect of changing process means on the expected process.

646 S.R. Bowling et al. / European Journal of Operational Research 159 (2004) 636–650

5.3. Multi-stage system

In order to illustrate the use of the general model, analyses will be performed to optimum process means

for a three-stage, four-stage, and five-stage serial production system, based on the parameters shown in

Table 1. The optimum process means and expected profit for these cases, including the results of a single-

stage and two-stage systems, is summarized in Table 2.

Table 1

Data for a multi-stage serial production system

Parameter Stage 1 Stage 2 Stage 3 Stage 4 Stage 5

PC 25 20 12 15 4

RC 15 12 8 10 2

SC 10 17 5 12 3

r 1.0 1.0 1.0 1.0 1.0

L 8 13 10 7 18

U 12 17 14 11 22

Page 12: AMarkovianapproachtodeterminingoptimumprocess ...ws2.binghamton.edu/mkhasawn/Publications/Journal/EJOR 2004.pdf · AMarkovianapproachtodeterminingoptimumprocess targetlevelsforamulti-stageserialproductionsystem

Table 2

Optimum process means and expected profit for a multi-stage serial production system

Parameter Stage 1 Stage 2 Stage 3 Stage 4 Stage 5

l1 10.6144 10.5708 10.4937 10.4944 10.4792

l2 15.6301 10.6821 15.5795 15.5485

l3 10.7982 12.9347 12.9392

l4 9.8413 9.8299

l5 21.2054

Expected profit 93.4377 70.8264 49.8332 40.0821 35.0708

S.R. Bowling et al. / European Journal of Operational Research 159 (2004) 636–650 647

6. Sensitivity analysis

It is very beneficial to perform sensitivity analysis of the proposed model parameters to illustrate the

possible impact of estimated parameters on the optimal process mean and the optimal expected profit. The

rework and scrap cost were varied in the single-stage and two-stage systems and their effects are shown inthe following sections.

6.1. Single-stage system

Figs. 7–9 show the behavior of the optimum process mean and the optimum expected profit with the

variation of the scrap and rework costs. Notice that in all cases the optimum process mean and expected

profit are sensitive to changes in the rework and scrap cost values.

10.58

10.59

10.6

10.61

10.62

10.63

10.64

10.65

10.66

0 5 10 15 20 25 30 35 40Scrap Cost

Opt

imum

Pro

cess

Mea

n.

93.2

93.25

93.3

93.35

93.4

93.45

93.5

93.55O

ptim

um E

xpec

ted

Pro

fit

MeanExpected Profit

Fig. 7. Effect of scrap cost on optimal value of l1 and expected profit.

10.2

10.4

10.6

10.8

11.0

11.2

11.4

Rework Cost

Opt

imum

Pro

cess

Mea

n

0 5 10 15 20 25 30 35 40

Fig. 8. Effect of rework cost on optimal value of l1.

Page 13: AMarkovianapproachtodeterminingoptimumprocess ...ws2.binghamton.edu/mkhasawn/Publications/Journal/EJOR 2004.pdf · AMarkovianapproachtodeterminingoptimumprocess targetlevelsforamulti-stageserialproductionsystem

91.0

91.5

92.0

92.5

93.0

93.5

94.0

94.5

95.0

Rework Cost

Opt

imum

Exp

ecte

d P

rofi

t

0 5 10 15 20 25 30 35 40

Fig. 9. Effect of rework cost on optimal value of expected profit.

648 S.R. Bowling et al. / European Journal of Operational Research 159 (2004) 636–650

6.2. Two-stage system

Table 3 shows the behaviors of the optimum process mean and the optimum expected profit with the

variation of the scrap and rework costs for a two-stage production system. For cases 1–5 as scrap cost for

stage 1 increases the optimum means for both stages increase slightly. For cases 6–10 as scrap cost for stage

2 increases the optimum mean for stage 1 remains relatively constant and that of stage 2 increases. For

cases 11–15 as rework cost for stage 1 increases the optimum means for stage 1 decreases and that of stage 2

remains constant. For cases 16–20 as rework cost for stage 2 increases the optimum mean for both stages

decrease. It is observed that the optimum expected profit decreases as scrap and rework costs increase forany of the stages.

Table 3

Sensitivity analysis for a two-stage production system

Cost parameter Case # Parameter

value

Optimum

process mean1

Optimum

process mean2

Optimum

expected profit

SC1 1 7 10.5534 15.6223 70.9089

2 11 10.5623 15.6262 70.8673

3 15 10.5708 15.6301 70.8264

4 19 10.5790 15.6339 70.7862

5 23 10.5870 15.6377 70.7466

SC2 6 4 10.5709 15.6223 70.8637

7 8 10.5708 15.6263 70.8449

8 12 10.5708 15.6301 70.8264

9 16 10.5708 15.6339 70.8080

10 20 10.5707 15.6376 70.7898

RC1 11 2 10.9458 15.6301 71.7178

12 6 10.6911 15.6301 71.1974

13 10 10.5708 15.6301 70.8264

14 14 10.4910 15.6301 70.5222

15 18 10.4311 15.6301 70.2587

RC2 16 9 10.5726 15.7794 71.6735

17 13 10.5716 15.6933 71.2192

18 17 10.5708 15.6301 70.8264

19 21 10.5701 15.5800 70.4756

20 25 10.5694 15.5386 70.1559

Page 14: AMarkovianapproachtodeterminingoptimumprocess ...ws2.binghamton.edu/mkhasawn/Publications/Journal/EJOR 2004.pdf · AMarkovianapproachtodeterminingoptimumprocess targetlevelsforamulti-stageserialproductionsystem

S.R. Bowling et al. / European Journal of Operational Research 159 (2004) 636–650 649

7. Discussion and conclusions

In this paper, the optimum process target (mean) levels for a multi-stage serial production system have

been determined numerically using a Markovian approach. The paper starts by developing a general model

for the expected profit per item by taking into account processing, scrap, and rework costs. A general model

for the expected profit for an n-stage serial production system was presented. The model was then used to

determine the optimum process target levels for three-stage, four-stage, and five-stage production systems.

By varying the cost parameters, such as scrap cost, rework cost, process mean, and process standard de-viation, the sensitivity analysis showed the behavior of the optimum process target under different con-

ditions.

References

Al-Fawzan, M.A., Rahim, M.A., 2001. Optimal control of deteriorating process with a quadratic loss function. Quality and Reliability

Engineering-International 17 (6), 459–466.

Al-Sultan, K.S., 1994. An algorithm for determination of the optimum target values for two machines in series with quality sampling

plan. International Journal of Production Research 32, 37–45.

Al-Sultan, K.S., Pulak, M.F.S., 2000. Optimum target values for two machines in series with 100% inspection. European Journal of

Operational Research 120, 181–189.

Arcelus, F.J., Banerjee, P.K., 1985. Selection of the most economical production plan in a tool-wear process. Technometrics 27 (4),

433–437.

Arcelus, F.J., Rahim, M.A., 1990. Optimal process levels for the joint control of variables and attributes. European Journal of

Operations Research (45), 224–230.

Bettes, D.C., 1962. Finding an optimal target value in relation to a fixed lower limit and an arbitrary upper limit. Applied Statistics 11,

202–210.

Bisgaard, S., Hunter, W.G., Pallesen, L., 1984. Economic selection of quality of manufactured product. Technometrics 26, 9–18.

Boucher, T.O., Jafari, M.A., 1991. The optimum target value for single filling operations with quality plans. Journal of Quality

Technology 23 (1), 44–47.

Carlsson, O., 1984. Determining the most profitable process level for a production process under different sales conditions. Journal of

Quality Technology 16, 44–49.

Chen, S.L., Chung, K.J., 1996. Selection of the optimal precision level and target value for a production process: The lower-

specification-limit case. IIE Transactions 28, 979–985.

Cho, B.R., 2002. Optimum process target for two quality characteristics using regression analysis. Quality Engineering 15 (1), 37–47.

Das, C., 1995. Selection and evaluation of most profitable process targets for control of canning quality. Computers and Industrial

Engineering 28 (2), 259–266.

Golhar, D.Y., 1987. Determination of the best mean contents for a canning problem. Journal of Quality Technology 19, 82–84.

Golhar, D.Y., Pollock, S.M., 1988. Determination of the optimal process mean and the upper limit for a canning problem. Journal of

Quality Technology 20, 188–192.

Hong, S.H., Elsayed, E.A., 1999. The optimal mean for processes with normally distributed measurement error. Journal of Quality

Technology 31 (3), 338–344.

Hunter, W.G., Kartha, C.P., 1977. Determining the most profitable target value for a production process. Journal of Quality

Technology 9, 176–181.

Kim, Y.J., Cho, B.R., Philips, M.D., 2000. Determination of the optimum process mean with the consideration of variance reduction

and process capability. Quality Engineering 13 (2), 251–260.

Liu, W., Taghavachari, M., 1997. The target mean problem for an arbitrary quality characteristic distribution. International Journal of

Production Research 35 (6), 1713–1727.

Nelson, L.S., 1978. Best target value for a production process. Journal of Quality Technology 10, 88–89.

Nelson, L.S., 1979. Nomograph for setting process to minimize scrap cost. Journal of Quality Technology 11, 48–49.

Pakkala, T.P.M., Rahim, M.A., 1999. Determination of an optimal setting and production run using Taguchi loss function.

International Journal of Reliability, Quality and Safety Engineering 6 (4), 335–346.

Phillips, D.M., Cho, R.B., 2000. A nonlinear model for determining the most economical process mean under a Beta distribution.

International Journal of Reliability, Quality and Safety Engineering 7 (1), 61–74.

Pollock, S.M., Golhar, D., 1998. The canning problem revisited: The case of capacitated production and fixed demand. European

Journal of Operations Research 105, 475–482.

Page 15: AMarkovianapproachtodeterminingoptimumprocess ...ws2.binghamton.edu/mkhasawn/Publications/Journal/EJOR 2004.pdf · AMarkovianapproachtodeterminingoptimumprocess targetlevelsforamulti-stageserialproductionsystem

650 S.R. Bowling et al. / European Journal of Operational Research 159 (2004) 636–650

Rahim, M.A., Al-Sultan, K.S., 2000. Joint determination of the target mean and variance of a process. Journal of Quality Maintenance

Engineering 6 (3), 192–199.

Rahim, M.A., Bhadury, J., Al-Sultan, K.S., 2002. Joint economic selection of target mean and variance. Engineering Optimization 34

(1), 1–14.

Rahim, M.A., Shaibu, A.B., 2000. Economic selection of optimal target values. Process Control and Quality 11 (5), 369–381.

Schmidt, R.L., Pfeifer, P.E., 1991. Economic selection of the mean and upper limit for a canning problem with limited capacity.

Journal of Quality Technology 23 (4), 312–317.

Shao, Y.E., Fowler, J.W., Runger, G.C., 2000. Determining the optimal target for a process with multiple markets and variable

holding cost. International Journal of Production Economics 65 (3), 229–242.

Springer, C.H., 1951. A method for determining the most economic position of a process mean. Industrial Quality Control 8, 36–39.

Teeravaraprug, J., Cho, B.R., 2002. Designing the optimal target levels for multiple quality characteristics. International Journal of

Production Research 40 (1), 37–54.

Teeravaraprug, J., Cho, B.R., Kennedy, W.J., 2000. Designing the most cost-effective process target using regression analysis: A case

study. Process Control and Quality 11 (6), 469–477.

Usher, J.S., Alexander, S.M., Duggines, D.C., 1996. The filling problem revisited. Quality Engineering 9 (1), 35–44.