Skip to main content
Log in

Lot sizing in a deteriorating production system under inspections, imperfect maintenance and reworks

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

Abstract

The paper studies the joint effect of shift, inspections, imperfect preventive maintenance (PM) and imperfect rework of defective items on optimal decisions for a deteriorating production system. At the time of inspection during a production run, either PM or restoration is done depending on the state of the production process. There is a probability that PM action may shift the process from ‘in-control’ state to ‘out-of-control’ state. During the ‘out-of-control’ phase, the system produces some defective items which go for rework at the end of the production run. A portion of the reworked items may also fail repairing. The model is formulated for the case of general inspections and analyzed under two well known inspection policies—periodic inspection policy and constant cumulative hazard inspection policy. For numerical examples, a comparison of the outcomes of the model with and without reworks under these two inspection policies is made. It is observed that the periodic inspection policy performs better than the constant cumulative hazard policy.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Ben-Daya M (2002) The economic production lot sizing problem with imperfect production process and imperfect maintenance. Int J Prod Econ 76:257–264

    Article  Google Scholar 

  • Buscher U, Lindner G (2007) Optimizing a production system with rework and equal sized batch shipments. Comput Oper Res 34:515–535

    Article  Google Scholar 

  • Chakraborty T, Giri BC, Chaudhuri KS (2008) Production lot sizing with process deterioration and machine breakdown. Eur J Oper Res 185:606–618

    Article  Google Scholar 

  • Chakraborty T, Giri BC, Chaudhuri KS (2009) Production lot sizing with process deterioration and machine breakdown under inspection schedule. Omega 37:257–271

    Article  Google Scholar 

  • Chiu SW, Ting CK, Chiu YSP (2007) Optimal production lot sizing with rework, scrap rate and service level constraint. Math Comput Model 46(3–4):535–549

    Article  Google Scholar 

  • Hariga M, Ben-Daya M (1998) Economic manufacturing lot sizing problem with imperfect manufacturing process: bounds and optimal solutions. Nav Res Logis 45:423–433

    Article  Google Scholar 

  • Hayek PA, Salameh MK (2001) Production lot sizing with the reworking of imperfect quality items produced. Prod Plan Control 12(6):584–590

    Article  Google Scholar 

  • Inderfurth K, Janiak A, Kovalyov MY, Werner F (2006) Batching work and rework processes with limited deterioration of reworkables. Comput Oper Res 33:1595–1605

    Article  Google Scholar 

  • Jamal AAM, Sarkar BR, Mondal S (2004) Optimal manufacturing batch size with rework process at a single-stage production system. Comput Ind Eng 47:77–89

    Article  Google Scholar 

  • Kim CH, Hong Y, Chang SY (2001) Optimal production run length and inspection schedules in a deteriorating production process. IIE Trans 33:421–426

    Google Scholar 

  • Lee HL, Rosenblatt MJ (1987) Simultaneous determination of production cycle and inspection schedules in a production system. Manag Sci 33:1125–1136

    Article  Google Scholar 

  • Lee JS, Park KS (1991) Joint determination of production cycle and inspection intervals in a deteriorating production system. J Oper Res Soc 42:775–783

    Google Scholar 

  • Lewis EE (1996) Introduction to engineering. Wiley, New York

    Google Scholar 

  • Lin TM, Tseng ST, Liou MJ (1991) Optimal inspection schedule in the imperfect production system under general shift distribution. J Chin Inst Ind Eng 8(2):73–81

    Google Scholar 

  • Liou MJ, Tseng ST, Lin TM (1994) The effects of inspection errors to the imperfect EMQ model. IIE Trans 26:42–51

    Article  Google Scholar 

  • Porteus EL (1986) Optimal lot sizing, process quality improvement and setup cost reduction. Oper Res 34:137–144

    Article  Google Scholar 

  • Rosenblatt MJ, Lee HL (1986a) Economic production cycles with imperfect production process. IIE Trans 18:48–55

    Article  Google Scholar 

  • Rosenblatt MJ, Lee HL (1986b) A comparative study of continuous and periodic inspection policies in deteriorating production system. IIE Trans 18:2–9

    Article  Google Scholar 

  • Tseng ST (1996) Optimal preventive maintenance policy for deteriorating production system. IIE Trans 28:687–694

    Google Scholar 

  • Tseng ST, Yeh RH, Ho WT (1998) Imperfect maintenance policies for deteriorating production systems. Int J Prod Econ 55:191–201

    Article  Google Scholar 

Download references

Acknowledgments

The authors are thankful to the anonymous referees for their valuable comments and suggestions on the earlier versions of this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to B. C. Giri.

Appendices

Appendix 1

Calculation for the expected number of defective items in the ith inspection interval:

During the regular production time, defective items may be produced in the following two cases:

  • Case (I) When the process shifts to the ‘out-of-control’ state in the inspection interval [T i−1 − T j ,T i  − T j ] subject to the condition that the last restoration was done at t j . Case (II) When the process is found to be in the ‘in-control’ state at the inspection time T i−1, PM action is carried out at T i−1. Since PM action itself is not perfect, so due to imperfectness the process may shift to the ‘out-of-control’ state in the inspection interval [T i−1 − T j ,T i  − T j ] with probability δ.

Then, the expected number of defective items produced in the ith inspection interval (T i−1, T i ], given that the last restoration was done at T j is given by

$$ \begin{aligned} E(N_i) & = p\left[{\sum_{j=0}^{i-1}} Pr(A_j)\left\{\int\limits_{T_{i-1}-T_j}^{T_i-T_j}(T_i-T_j-\tau)f_{X_j}(\tau) d\tau\right\}\right.\\ & \quad\left. +x_i\left\{\delta\left(1-Pr(A_{i-1})\right)\right\}\right]\int\limits_0^{\infty} y g(y) dy\\ & =p\left[{\sum_{j=0}^{i-1}}Pr(A_j)\left\{\left((1-\delta)^{i-j-1} {\prod_{k=j+1}^{i-1}}R(x_k)\right)\int\limits_{T_{i-1}-T_j}^{T_i-T_j} (T_i-T_j-\tau) f_{X_j}(\tau-T_{i-1}+T_j) d\tau \right\}\right.\\ &\quad\left. +x_i\left\{\delta\left(1-Pr(A_{i-1})\right)\right\}\right]\int\limits_0^{\infty} y g(y) dy\\ & =p\left[I_0\times I_1+x_i\left\{\delta\left(1-Pr(A_{i-1})\right)\right\}\right]\int\limits_0^{\infty} y g(y)dy, \end{aligned} $$

where

$$ \begin{aligned} I_0 & ={\sum_{j=0}^{i-1}}P(A_j)\left[(1-\delta)^{i-j-1} {\prod_{k=j+1}^{i-1}}R(x_k)\right]\\ &= P(A_{i-1})+P(A_{i-2}) (1-\delta)R(x_{i-1})+P(A_{i-3})(1-\delta)^2 R(x_{i-2})R(x_{i-1})\\ & \quad+\cdots + P(A_1)(1-\delta)^{i-2}R(x_2)R(x_3)\ldots R(x_{i-1}) + P(A_0)(1-\delta)^{i-1}R(x_1) R(x_2)\ldots R(x_{i-1}) \\ & = P(A_{i-1})+(1-\delta)\left[R(x_{i-1})Pr(A_{i-2}) +(1-\delta)R(x_{i-1})R(x_{i-2})Pr(A_{i-3})\right.\\ &\quad\left. +\cdots +(1-\delta)^{i-3}R(x_2)R(x_3)\ldots R(x_{i-1})P(A_1)\right.\\ &\quad\left. +(1-\delta)^{i-2}R(x_1)R(x_2)R(x_3)\ldots R(x_{i-1})P(A_0)\right]\\ & = P(A_{i-1})+ (1-\delta)\left[R(x_{i-1})Pr(A_{i-2})+(1-\delta) R(x_{i-1})\left\{1-Pr(A_{i-2})\right\}\right]\\ &= P(A_{i-1})+(1-\delta)\left[1-Pr(A_{i-1})\right], \hbox{using the definition of} \,Pr(A_i)\\ & = 1-\delta\left(1-Pr(A_{i-1})\right) \\ \end{aligned} $$

and

$$ \begin{aligned} I_1&= \int\limits_{T_{i-1}-T_j}^{T_i-T_j}(T_i-T_j-\tau) f_X(\tau-T_{i-1}+T_j) d\tau\\ & =\int\limits_0^{x_i}(x_i-u) d F_X(u), \hbox{by taking}\,\tau-T_{i-1}+T_j=u\\ &= \int\limits_0^{x_i}F_X(u)du. \end{aligned} $$

Substituting the values of I 0 and I 1 and then using (1), we get the expected number of defective items produced in the interval (T i−1, T i ] as

$$ \begin{aligned} E(N_i)&= p\left[\left\{1-\delta {\sum_{k=0}^{i-2}} (-\delta)^k {\prod_{j=i-k-1}^{i-1}}R(x_j)\right\}\int\limits_0^{x_i} F_X(u) du +x_i\left\{\delta {\sum_{k=0}^{i-2}} (-\delta)^k \prod_{j=i-k-1}^{i-1} R(x_j)\right\}\right]\\ &\quad\times \int\limits_0^{\infty} y g_Y(y) dy \end{aligned} $$
(23)

which is the expression given in (3).

Appendix 2

Derivation of expected restoration cost given in (5):

Substituting z = T i  − T j  − τ and assuming the restoration cost ϕ as a linear function of detection delay i.e. ϕ(z) = r 0 + r 1 z, we get from (4)

$$ \begin{aligned} &\sum_{i=1}^{n}\left[{\sum_{j=0}^{i-1}} Pr(A_j)\int\limits_{T_{i-1}-T_j}^{T_i-T_j}\left\{r_0+r_1(T_i-T_j-\tau)\right\} \left((1-\delta)^{i-j-1}{\prod_{k=j+1}^{i-1}}R(x_k)\right)\right.\\ &\left.\times f_X(\tau-T_{i-1}+T_j) d\tau\right]+{\sum_{i=1}^{n}}\delta \left\{1-Pr(A_{i-1})\right\}\left\{r_0+r_1(T_i-T_{i-1})\right\}\\ & ={\sum_{i=1}^{n}}\left[{\sum_{j=0}^{i-1}} Pr(A_j)\int\limits_0^{x_i} \left\{r_0+r_1(x_i-u)\right\} \left((1-\delta)^{i-j-1}{\prod_{k=j+1}^{i-1}}R(x_k)\right) f_X(u) du\right]\\ &+{\sum_{i=1}^{n}}\delta \left\{1-Pr(A_{i-1})\right\} \left\{r_0+r_1x_i\right\}\\ & ={\sum_{i=1}^{n}}\left[{\sum_{j=0}^{i-1}}Pr(A_j) \left((1-\delta)^{i-j-1}{\prod_{k=j+1}^{i-1}}R(x_k)\right) \left(r_0 F_X(x_i)+r_1\int\limits_0^{x_i}F_X(u) du \right)\right]\\ & +{\sum_{i=1}^{n}}\delta \left\{1-Pr(A_{i-1})\right\} \left\{r_0+r_1x_i\right\}\\ &= {\sum_{i=1}^{n}}\left[\left\{1-\delta {\sum_{k=0}^{i-2}}(-\delta)^k {\prod_{j=i-k-1}^{i-1}} R(x_j)\right\}\left(r_0F_X(x_i)+r_1\int\limits_0^{x_i}F_X(u) du\right)\right]\\ &+{\sum_{i=1}^{n}}\left\{\delta {\sum_{k=0}^{i-2}} \left[(-\delta)^k {\prod_{j=i-k-1}^{i-1}}R(x_j)\right]\right\} \left\{r_0+r_1x_i\right\}, \hbox{using the Eq.} (1)\\ & ={\sum_{i=1}^{n}}\left[\left(r_0F_X(x_i)+r_1\int\limits_0^{x_i} F_X(u) du\right)+\delta \left(r_0+r_1x_i-r_0F_X(x_i)-r_1\int\limits_0^{x_i}F_X(u) du\right)\right.\\ &\left. \times \left\{{\sum_{k=0}^{i-2}} (-\delta)^k {\prod_{j=i-k-1}^{i-1}}R(x_j)\right\}\right]\\ &={\sum_{i=1}^{n}}\left[\psi(x_i) +\delta(r_0+r_1x_i-\psi(x_i)){\sum_{k=0}^{i-2}}(-\delta)^k {\prod_{j=i-k-1}^{i-1}}R(x_j)\right], \end{aligned} $$

where \(\psi(x_i)=r_0 F(x_i)+r_1 \int_0^{x_i}F(u) du\).

Appendix 3

Calculation of holding cost

We calculate the expected holding cost using Figs. 1 and 2. Since \(t_2=\frac{E(N)}{p_1}\), therefore, we have

$$ \begin{aligned} \Upomega &= p_1-d-\frac{\theta E(N)}{t_2}\\ &= p_1-d-\theta p_1\\ &=(1-\theta)p_1-d,\hbox{ which is a constant}. \end{aligned} $$

Let I(t) denote the inventory level at any time t. Then we have the differential equation

$$ \frac{d I(t)}{dt}=p-d-\frac{E(N)}{t_1}, \hbox{ for } 0\le t \le t_1, $$
(24)

with I(0) = 0. Solving (24), we get \(I(t)=(p-d-\frac{E(N)}{t_1})t, 0\le t \le t_1\). Suppose \(\Updelta_i\)’s denote the areas as indicated in Figs. 1 and 2. Then

$$ \begin{aligned} \Updelta_1 &= \int\limits_0^{t_1} I(t)dt = \frac{1}{2}\left\{(p-d)t_1-E(N)\right\} t_1,\\ \Updelta_2 &=I(t_1)t_2=\left\{(p-d)t_1-E(N)\right\}t_2. \end{aligned} $$

If I(t 2) denotes the inventory level at the end of time t 2, then

$$ I(t_2)=I(t_1)+\left\{p_1-d-\frac{\theta E(N)}{t_2}\right\}t_2. $$

Hence,

$$ \begin{aligned} \Updelta_3 &= \frac{1}{2}\left\{I(t_2)-I(t_1)\right\}t_2= \frac{1}{2}\left\{(p_1-d)t_2-\theta E(N)\right\}t_2,\\ \Updelta_4 &= \frac{1}{2}I(t_2)t_3=\frac{1}{2} \left[\left\{(p-d)t_1-E(N)\right\}+\left\{(p_1-d)t_2-\theta E(N)\right\}\right]t_3,\\ \Updelta_5=&\frac{1}{2}E(N)t_1,\\ \Updelta_6=&\frac{1}{2}E(N)t_2=\frac{1}{2}p_1t_2^2, \hbox{ since } t_2=\frac{E(N)}{p_1}. \end{aligned} $$

Now, the expected holding cost of both defective and non-defective items in each production cycle is

$$ \begin{aligned} &c_h\left(\Updelta_1+\Updelta_2+\Updelta_3+\Updelta_4\right)+{c_{h}^{\prime}} \left(\Updelta_5+\Updelta_6\right)\\ & = \frac{c_h}{2}\left[\left\{(p-d)t_1-E(N)\right\}\left(t_1+2 t_2+t_3\right) +\left\{(p_1-d)t_2-\theta E(N)\right\}\left(t_2+t_3\right)\right]\\ &+\frac{c_h'}{2}\left[E(N)t_1+p_1t_2^2\right], \end{aligned} $$

which is the expression given in (6).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chakraborty, T., Giri, B.C. Lot sizing in a deteriorating production system under inspections, imperfect maintenance and reworks. Oper Res Int J 14, 29–50 (2014). https://doi.org/10.1007/s12351-013-0134-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12351-013-0134-5

Keywords

Navigation