TY - JOUR

T1 - A polynomial time algorithm for solving a quality control station configuration problem

AU - Penn, Michal

AU - Raviv, Tal

PY - 2008/2/15

Y1 - 2008/2/15

N2 - We study unreliable serial production lines with known failure probabilities for each operation. Such a production line consists of a series of stations; existing machines and optional quality control stations (QCS). Our aim is to simultaneously decide where and if to install the QCSs along the line and to determine the production rate, so as to maximize the steady state expected net profit per time unit from the system. We use dynamic programming to solve the cost minimization auxiliary problem where the aim is to minimize the time unit production cost for a given production rate. Using the above developed O (N2) dynamic programming algorithm as a subroutine, where N stands for the number of machines in the line, we present an O (N4) algorithm to solve the Profit Maximization QCS Configuration Problem.

AB - We study unreliable serial production lines with known failure probabilities for each operation. Such a production line consists of a series of stations; existing machines and optional quality control stations (QCS). Our aim is to simultaneously decide where and if to install the QCSs along the line and to determine the production rate, so as to maximize the steady state expected net profit per time unit from the system. We use dynamic programming to solve the cost minimization auxiliary problem where the aim is to minimize the time unit production cost for a given production rate. Using the above developed O (N2) dynamic programming algorithm as a subroutine, where N stands for the number of machines in the line, we present an O (N4) algorithm to solve the Profit Maximization QCS Configuration Problem.

KW - Polynomial algorithm

KW - Quality control

KW - Serial production line

UR - http://www.scopus.com/inward/record.url?scp=38149108947&partnerID=8YFLogxK

U2 - 10.1016/j.dam.2007.08.005

DO - 10.1016/j.dam.2007.08.005

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:38149108947

SN - 0166-218X

VL - 156

SP - 412

EP - 419

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 4

ER -