Skip to main content
The Scientific World Journal logoLink to The Scientific World Journal
. 2015 Mar 4;2015:621978. doi: 10.1155/2015/621978

An Extended EPQ-Based Problem with a Discontinuous Delivery Policy, Scrap Rate, and Random Breakdown

Singa Wang Chiu 1, Hong-Dar Lin 2,*, Ming-Syuan Song 2, Hsin-Mei Chen 2, Yuan-Shyi P Chiu 2
PMCID: PMC4364070  PMID: 25821853

Abstract

In real supply chain environments, the discontinuous multidelivery policy is often used when finished products need to be transported to retailers or customers outside the production units. To address this real-life production-shipment situation, this study extends recent work using an economic production quantity- (EPQ-) based inventory model with a continuous inventory issuing policy, defective items, and machine breakdown by incorporating a multiple delivery policy into the model to replace the continuous policy and investigates the effect on the optimal run time decision for this specific EPQ model. Next, we further expand the scope of the problem to combine the retailer's stock holding cost into our study. This enhanced EPQ-based model can be used to reflect the situation found in contemporary manufacturing firms in which finished products are delivered to the producer's own retail stores and stocked there for sale. A second model is developed and studied. With the help of mathematical modeling and optimization techniques, the optimal run times that minimize the expected total system costs comprising costs incurred in production units, transportation, and retail stores are derived, for both models. Numerical examples are provided to demonstrate the applicability of our research results.

1. Introduction

This paper focuses on optimizing a producer-retailer integrated economic production quantity- (EPQ-) based problem with a discontinuous delivery policy, scrap rate, and random breakdown. The EPQ model was first introduced by Taft [1] and its concept has since been frequently implemented by manufacturing firms to determine the most economic replenishment batch sizes for the products that need to be produced in-house [2, 3]. Although the traditional EPQ model assumes a perfect condition in each production run, in real manufacturing environments due to process deterioration or other uncontrollable factors generation of defective items and random breakdown are inevitable [4]. Widmer and Solot [5] applied a queuing network theory to the study of a breakdown and maintenance operation problem. A simple way of modeling these perturbations was proposed to take into account the performances evaluation of the flexible manufacturing system (FMS) (including the production rate and machine utilization). The analytical and simulation results were compared in order to demonstrate the accuracy of their modeling technique. Yu and Bricker [6] presented an informative application of Markov's chain analysis to a multistage manufacturing problem. They also pointed out an error in the literature that had been undetected for many years. Groenevelt et al. [7] investigated the effects of breakdowns and corrective maintenance on the economic batch sizing decisions. Two inventory control policies were examined in the case of a breakdown, namely, the no-resumption (NR) and abort-resume (AR). The NR control policy assumes that after a breakdown situation is handled the production of the interrupted lots is not resumed while the AR control policy assumes that if the current on-hand inventory is below a certain threshold level, then the production is immediately resumed after a breakdown situation is taken care of. Their research results indicated that this control structure is optimal among all stationary policies and offered the exact optimal and closed form approximate lot sizing formulas and bounds on average cost per unit time for the approximations. Widyadana and Wee [8] developed deteriorating items production inventory models with random breakdown and stochastic machine repair time. The repair time is assumed to be independent of the breakdown rate. They applied the classical optimization technique to the problem and derived an optimal solution. Through a numerical example and sensitivity analysis, they showed that the production and demand rates are the most sensitive parameters to the optimal uptime, and the demand rate is the most sensitive variable to the system costs for the stochastic model with exponential distribution repair time. Chiu et al. [9] determined the optimal replenishment run time for an EPQ-based inventory model with nonconforming items and breakdown. Their model assumes that after a Poisson distributed breakdown occurs, the machine goes under repair instantly and the production of the interrupted lot resumes immediately when the machine is fixed and restored. The system also considers a uniformly distributed scrap rate associated with the production process. A mathematical model along with a recursive searching algorithm is used in their study to derive the optimal replenishment policy that minimizes the total system costs. A numerical example was provided to demonstrate the practical application and better cost efficiency of the proposed policy compared to a breakdown that occurs under a no-resumption policy. Additional studies relating to the issues of product quality, unreliable production equipment, and their consequence quality assurance can be found in [1017].

Unlike the assumption of a continuous inventory issuing policy of the traditional EPQ model, in real supply chain environments, the discontinuous multidelivery policy is often used when finished products need to be transported to retailers or customers outside the production units. Schwarz et al. [18] determined the fill-rate of a one-warehouse, N-identical retailer distribution system. An approximation model was adopted from a prior work to maximize the system fill-rate subjected to a constraint on safety stock. The properties of the fill-rate policy were used to provide managerial insights into system optimization. Sarker and Khan [19] examined a manufacturing system that procures raw materials in a lot from suppliers and processes them into the finished products that are subsequently shipped to outside customers at fixed points in time. The system cost function for the model was formulated by including both raw materials and finished products. A solution procedure was developed to determine an optimal ordering policy for the procurement of raw materials and the production batch size that minimizes the total system costs. Çömez et al. [20] considered a centralized inventory sharing system of two retailers that are replenished periodically. They assumed that, between two replenishments, a unit can be transshipped to a stocked-out retailer from the other retailer. Whenever there is an absence of transshipments, the backorder costs are incurred until the next replenishment. The objective of their study is to minimize the long-run average costs, comprising the replenishment, holding, backorder, and transshipment costs. They discussed the challenges associated with positive replenishment time and developed upper and lower bounds of average costs in such situations. Other studies [2129] focused on various aspects of periodic or multiple delivery issues in the vendor-buyer integrated supply chains.

With the purpose of addressing the real-life production-shipment situation, this study extends a recent work [9] by incorporating a multiple delivery policy into their model to replace the continuous policy and investigates the effect on the optimal run time decision for this specific EPQ model. Next, we further expand the scope of the problem to combine the retailer's stock holding cost into our study. This enhanced EPQ-based model can be used to reflect the situation found in contemporary manufacturing firms in which finished products are delivered to the producer's own retail stores and stocked there for sale. The objectives are to determine the optimal run times that minimize the expected total system costs comprising costs incurred in production units, transportation, and retail stores for both models. As little attention has been paid to this specific area, the present study is intended to fill this gap.

2. Statement and Optimization of Proposed Model 1

In real supply chain environments, the discontinuous multidelivery policy is often used when finished products need to be transported to retail stores or customers outside the production units. To explicitly address this realistic situation, the first proposed model in this study incorporates a multiple delivery policy into an EPQ-based inventory model with scrap items and breakdown [9] to replace the continuous issuing policy and investigates the effect on the optimal manufacturing run time decision.

Summary of assumptions (features) considered in the proposed multi-item EPQ-based model are as follows: (1) a random machine breakdown rate, (2) a random scrap rate in production, and (3) a discontinuous multidelivery policy for finished products. The details of the proposed model can be described as follows. Suppose a product can be manufactured at an annual rate P 1 and its demand is λ units per year. All items produced must pass a quality conformation check, and the unit screening cost is included in the unit manufacturing cost C. A random x proportion of the products produced is defective and will be scrapped at the end of the regular production process. Hence, the production rate of scraps is d 1 and d 1 = P 1 x. Under regular operations (i.e., to avoid a stock-out situation) (P 1d 1λ) > 0 must be satisfied. Upon the completion of the production process, the acceptable quality (finished) products are transported to the outside retail store or customer, under a discontinuous multidelivery policy, while fixed quantity n installments of the finished items are shipped to retail store at a fixed interval of time in t 2′ (Figure 1). The proposed model assumes that, during the production uptime, a Poisson distributed machine breakdown may occur, and an abort/resume (A/R) inventory control policy is employed when a breakdown happens. Under such an A/R policy, the machine goes under repair immediately and a constant repair time is assumed. Upon the completion of the repair, the interrupted lot is instantly resumed (Figure 1).

Figure 1.

Figure 1

Inventory level of finished items in the proposed manufacturing run time problem.

Additional cost-related parameters used in this study are the machine repairing cost M, setup cost per cycle K, holding cost per item at the producer's side h, disposal cost per scrapped item C S, fixed delivery cost per shipment K 1, variable delivery cost per item C T, unit holding cost for safety stock at the producer's side h 3, and holding cost per item at the retailer's side h 2. Other notations used in the modeling and analysis also include the following:

  • t: production time before a random machine breakdown takes place,

  • H 1′: on-hand inventory level in units when a random machine breakdown takes place,

  • β: number of machine breakdowns per unit time (i.e., year), assumed to be a random variable that follows the Poisson distribution,

  • t r: machine repair time,

  • t 1: production uptime, the decision variable of the proposed manufacturing run time model,

  • H′: maximum on-hand inventory level in units when the regular production process ends (in the case of a breakdown),

  • t 2′: time required to deliver all finished items produced in a cycle (in the case of a breakdown),

  • T′: production cycle length (in the case of a breakdown),

  • Q: lot size for each production cycle,

  • TC1(t 1): total production-inventory-delivery costs per cycle (in the case of a breakdown),

  • E[TC1(t 1)]: the expected production-inventory-delivery costs per cycle (in the case of a breakdown),

  • t 2: time required to deliver all finished items produced (in the case of no breakdown),

  • H: on-hand inventory level in units when the regular production process ends (in the case of no breakdown),

  • T: cycle length (in the case of no breakdown),

  • I(t): on-hand inventory level of finished items at time t,

  • I s(t): on-hand inventory level of scrap items at time t,

  • TC2(t 1): total production-inventory-delivery costs per cycle (in the case of no breakdown),

  • E[TC2(t 1)]: the expected production-inventory-delivery costs per cycle (in the case of no breakdown),

  • TCU⁡(t 1): total production-inventory-delivery costs per unit time whether or not a breakdown takes place,

  • E[TCU⁡(t 1)]: the long-run expected production-inventory-delivery costs per unit time whether or not a breakdown takes place,

  • T: the cycle length whether or not a machine breakdown takes place.

Since a machine breakdown may randomly take place at production uptime t 1, the following two distinct cases must be examined.

2.1. Case  1: A Random Machine Breakdown Takes Place at Uptime t 1

In such a situation, t < t 1. Under the AR inventory control policy, the machine goes under repair immediately, and once it is fixed and restored, the interrupted lot is instantly resumed (Figure 1). Since x proportion of scrap products is produced, the maximum number of scraps in a cycle is xQ (or d 1 t 1), and the on-hand inventory of scrap items in the proposed manufacturing run time problem is as illustrated in Figure 2.

Figure 2.

Figure 2

Inventory level of scrap items in the proposed manufacturing run time problem.

The production cycle time T′ can be seen as (1) from Figure 1

T=t1+tr+t2. (1)

The total production-inventory-delivery cost per cycle, TC1(t 1), is comprised of (1) the variable production cost, (2) the setup cost, (3) the disposal cost for scraps, (4) the machine repair cost, (5) fixed and variable product delivery costs, (6) holding cost for safety stocks, and (7) the producer's inventory holding costs in the entire production cycle. Thus, TC1(t 1) is

TC1t1=CP1t1+K+CSt1P1x+M+nK1+CTt1P1+h3(λtr)T+hH+d1t12t1+H1+d1ttr+n12nHt2. (2)

Since x is assumed to be a random variable with a known probability density function, the expected values of x are used in our analysis to take the randomness of x into account. By substituting all related system parameters into (2) [9], with further derivations, E[TC1(t 1)] becomes (see the appendix for more details)

ETC1t1=K+nK1+M+htP1g+11nhP1g(1Ex)2CP1+CSP1Ex+CTP11Ex+h3P1g(1Ex)hP1g(1Ex)211n·t1+hP1Ex2+hP122λ1Ex211nP1x2+hP12n1ExhP1Ex2+hP122λ1Ex211nt12. (3)

2.2. Case  2: No Breakdown Takes Place at Uptime t 1

In such a situation, t > t 1. The inventory level of finished items in this case is depicted in Figure 3, and T = t 1 + t 2. The total production-inventory-delivery cost per cycle TC2(t 1) is as displayed in

TC2t1=CP1t1+K+CSxt1P1+nK1+CTt1P11x+h3(λtr)T+hH+d1t12t1+n12nHt2. (4)

Figure 3.

Figure 3

Inventory level of finished items in a manufacturing run time problem with no breakdown, defective rate, and discontinuous delivery policy.

Again, to take the randomness of x into account and substitute all related parameters into (4), with further derivations, E[TC2(t 1)] becomes [12]

ETC2t1=K+nK1+CP1+CSExP1+CTP1(1Ex)+h3P1g1Ext1+hP1Ex2+hP122λ1Ex211n+hP12n1ExhP1Ex2+hP122λ1Ex211nt12. (5)

2.3. Integration of the Proposed Run Time Models with/without Breakdown

A machine breakdown may take place randomly and it follows a Poisson distribution with mean equal to β per year. Let f(t) be the probability density function of random time t before a breakdown takes place, and F(t) represents the cumulative density function of t. Hence, the long-run expected system costs per unit time E[TCU⁡(t 1)] are

ETCUt1=0t1ETC1t1ftdt+t1ETC2t1ftdtET, (6)

where

ET=0t1ETftdt+t1ETftdt=t1P11Exλ. (7)

From Figures 1 and 3, it can be seen that T′ and T are different in length (T′ is longer than T since it contains machine repairing time) and because a breakdown can occur randomly, it is necessary to use the integration (i.e., equation (7)) to derive the expected cycle length.

It is also noted that the time between breakdowns obeys the exponential distribution with density function f(t) = βe βt and cumulative density function F(t) = 1 − e βt. By substituting E[TC1(t 1)], E[TC2(t 1)], and E[T] into (6) and solving the integration of the mean time to breakdown in E[TCU⁡(t 1)], we obtain

ETCUt1=λ1Ex·K+nK1t1P1+γ1+γ2t12+MP1+hgβ1eβt1t1i1+hgeβt1hg1Ex211n1eβt1K+nK1t1P1+γ1+γ2t12+MP1+hgβ1eβt1t1, (8)

where

γ1=C+CSEx+CT1Ex+h3g1Ex, (9)
γ2=hP1λ1Ex211n+hE[x]+hn1Ex. (10)

2.4. Derivation of the Optimal Production Run Time

In order to derive the optimal production run time t 1 *, we first have to prove that E[TCU⁡(t 1)] is convex. Let ξ(t 1) represent the following:

ξt1=2K+nK1β+21eβt1γ4t12P1β2γ3+γ42+βt1βeβt1. (11)

Theorem 1 (E[TCU⁡(t 1)] is convex if 0 < t 1 < ξ(t 1)). —

The second derivative of E[TCU(t 1)] with respect to t 1 is

d2ETCUt1d2t12=λ1Ex·MP1+hgβ21eβt1t132βeβt1t12β2eβt1t12K+nK1t13P1hg11Ex211nβ2eβt1+MP1+hgβ21eβt1t132βeβt1t12β2eβt1t1. (12)

It is noted that because annual demand λ > 0, the first term in the right-hand size (RHS) of (12) is positive. Hence, we obtain

d2ETCUt1dt12>0ifMP1+hgβ21eβt1t132βeβt1t12β2eβt1t12K+nK1t13P1hg11Ex211nβ2eβt1if+MP1+hgβ21eβt1t132βeβt1t12β2eβt1t1if>0. (13)

The RHS of (13) can be further derived as

if11E[x]211n2K+nK1βt13P1βhgi·11E[x]211nβ2eβt1i+Mβ+hgP1i×21eβt12t1βeβt1β2t12eβt111Ex211n>0. (14)

Let

γ3=hg11E[x]211n,γ4=Mβ+hgP1; (15)

then, (13) can be rewritten as

d2ETCUt1dt12>0if2K+nK1β+21eβt1γ4ifwt1t12P1β2γ3+γ42+βt1βeβt1ifw>0 (16)

or

d2ETCUt1dt12>0if0<t1<2K+nK1β+21eβt1γ4t12P1β2γ3+γ42+βt1βeβt1=ξt1. (17)

If E[TCU(t 1)] is a convex function, then the minimum point exists. In order to locate the optimal production run time t 1 * that minimizes E[TCU(t 1)], we can set the first derivative of E[TCU(t 1)] equal to zero and solve t 1 *:

dETCUt1dt1=λ1Ex·MP1+hgβ1eβt1t12+βeβt1t1K+nK1t12P+γ22+γ3βeβt1·+MP1+hgβ1eβt1t12+βeβt1t1. (18)

In the RHS of (18), it can be seen that the first term is positive, so the second term is equal to zero. Let

t1U=2γ4+Kβ+nK1βγ2P1β, (19)
t1L=thepositiverootofγ4±γ42+2P1γ2+2βγ3K+nK1P1γ2+2βγ3. (20)

Theorem 2 (t 1L * < t 1 * < t 1U *). —

Because the proof of t 1 * falls within the upper and lower bounds, we can multiply the second term of (18) by (2βP 1 t 1 2) and obtain

P1βγ2+2P1β2γ3eβt1t12+2γ4βeβt1t12βK+nK1+γ41eβt1=0. (21)

Thus

t1=thepositiverootof×2βK+nK1+γ41eβt12γ4βeβt121/2  2γ4βeβt1i±2γ4βeβt1211114P1βγ2+2P1β2γ3eβt11122211×2βK+nK1+γ41eβt12γ4βeβt121/2×2γ2P1β+2P1β2γ3eβt11×2βK+nK1+γ41eβt12γ4βeβt121/2. (22)

Equation (21) can be rearranged as

2P1β2γ3t12+γ4βt1+γ4eβt1=2βK+nK1+γ4P1βγ2t12 (23)

or

eβt1=2βK+nK1+γ4P1βγ2t122P1β2γ3t12+γ4βt1+γ4, (24)

where e βt1 is the complement of the cumulative density function F(t 1) = 1 − e βt1. As 0 ≤ F(t 1) ≤ 1, 0 ≤ e βt1 ≤ 1. Let e βt1 = 0 and e βt1 = 1 be the upper and lower bounds for e βt1, respectively. By substituting them into (22), we obtain

t1U=2βK+nK1+γ4γ2P1β,t1L=thepositiverootofγ4±γ42+2P1γ2+2βγ3K+nK1P1γ2+2βγ3, (25)

and t 1L * < t 1 * < t 1U *.

It is noted that although the optimal production run time t 1 * cannot be presented in a closed form, it does fall within the bounds. t 1 * can be located with the use of a proposed recursive searching algorithm. Let

ωt1=eβt1=2βK+nK1+γ4P1βγ2t122P1β2γ3t12+γ4βt1+γ40ω(t1)1. (26)

In order to locate t 1 *, we can use the following recursive searching algorithm.

  1. Let ω(t 1) = 0 and ω(t 1) = 1 initially and calculate the upper and lower bounds for t 1 *, respectively (i.e., to obtain the initial values of [t 1L *, t 1U *]).

  2. Substitute the current values of [t 1L *, t 1U *] into e βt1 and compute the new bounds, expressed as ω L and ω U for e βt1. Hence, ω L < ω(t 1) < ω U.

  3. Let ω(t 1) = ω L and ω(t 1) = ω U and update the upper and lower bounds for t 1 *, respectively (i.e., to obtain the new values of [t 1L *, t 1U *]).

  4. Repeat steps (2) and (3) until there is no significant difference between t 1L * and t 1U * (or there is no significant difference in terms of their effects on E[TCU⁡(t 1 *)]).

  5. Stop. t 1 * is found.

3. Extension to a Producer-Retailer Integrated EPQ-Based System (Model 2)

3.1. Enhanced Model Description and Formulation

In this section, we further extend the scope of the problem to incorporate the retailer's stock holding cost into our study. The new model can be considered a producer-retailer integrated system, because, in the present-day manufacturing sector, some producers of consumer goods may own and operate retail stores or regional sales offices to promote and sell their end products to customers (see Figure 4). With the intention of addressing such a real-life intrasupply chain situation, the second model of this study incorporates the retailer's stock holding cost into the first model and investigates its effect on the optimal production run time decision.

Figure 4.

Figure 4

Extension to a producer-retailer integrated production-shipment system.

In the proposed study, the retailer's stock holding positions are illustrated in Figure 5.

Figure 5.

Figure 5

Inventory level of finished products on the retailer's side in the proposed manufacturing run time problem with breakdown.

Extra parameters used in this enhanced model include the following.

  • h 2: holding cost per product stored on the retailer's side,

  • I c(t): on-hand inventory levels in units on the retailer's side end at time t,

  • D: number of finished products (a fixed quantity) transported to the retail store per shipment,

  • I: number of left-over products in t n after satisfying the demand in t n,

  • TC3(t 1): total production-inventory-delivery costs per cycle of this enhanced model (in the case of a breakdown),

  • TC4(t 1): total production-inventory-delivery costs per cycle of this enhanced model (in the case of no breakdown),

  • E[TC3(t 1)]: the expected production-inventory-delivery costs per cycle of this enhanced model (in the case of a breakdown),

  • E[TC4(t 1)]: the expected production-inventory-delivery costs per cycle of this enhanced model (in the case of no breakdown),

  • E[TCUe(t 1)]: the long-run expected production-inventory-delivery costs per unit time in this enhanced model, whether or not a breakdown takes place.

Since the demand on the retailer's side in time interval t n is λt n, after satisfying the demand, the number of left-over items (see Figure 5) in each t n is

I=Dλtn. (27)

Total inventory holding costs on retailer's side with and without breakdown are shown, respectively, in

h2nDI2tn+n(n+1)2Itn+nI2t1+tr, (28)
h2nDI2tn+n(n+1)2Itn+nI2t1. (29)

To incorporate the retailer's holding costs into the original models with and without breakdown, respectively, we obtain

TC3t1=TC1t1TC3t1+h2nDI2tn+nn+12Itn+nI2t1+tr,TC4t1=TC2t1+h2nDI2tn+nn+12Itn+nI2t1. (30)

To take the randomness of defective rate x into account and substitute all related variables into (30), with further derivations, E[TC3(t 1)] and E[TC4(t 1)] can be obtained as follows:

ETC3t1=ETC1t1+h2P1g1Ex2·11nt1+h2P11Ex2·P11Exλn+11nt12,ETC4t1=ETC2t1+h2P11Ex2·P11Exλn+11nt12. (31)

3.2. Integration of Enhanced Model with/without Breakdown

The mean time to breakdowns obeys the exponential distribution with f(t) = βe βt. Therefore, E[TCU2(t 1)] is

ETCU2t1=0t1ETC3t1ftdt+t1ETC4t1ftdtET. (32)

Substituting E[TCU3(t 1)], E[TC4(t 1)], and E[T] into (32) and resolving E[TCU2(t 1)], we obtain

ETCU2t1=λ1Ex·K+nK1t1P1+γ1+γ2t12+γ5t1+MP1+hgβ1eβt1t1hgeβt1hh2g1Ex211n1eβt1K+nK1t1P1, (33)

where

γ5=h21Ex2P11Exλn+11n. (34)

3.3. Determining the Optimal Run Time

Let ψ(t 1) stand for the following:

ψt1=2K+nK1β+2γ41eβt1t12P1β2γ6+γ42+βt1βeβt1. (35)

Theorem 3 (E[TCU2(t 1)] is convex if 0 < t 1 < ψ(t 1)). —

The second derivative of E[TCU 2(t 1)] with respect to t 1 is

d2E[TCU2(t1)]d2t12=λ1Ex2βeβt1t12β2eβt1t121eβt1t132K+nK1t13P1+hh2g1Ex2=eλ1Ex·11nβ2eβt1hgβ2eβt1=eλ1Ex+MP1+hgβ21eβt1t13=eλ1Ex+MP1+hgβ2βeβt1t12β2eβt1t121eβt1t13. (36)

Since annual demand λ > 0, the first term in the RHS of (36) is positive, and

if21eβt1t132βeβt1t12β2eβt1t12K+nK1t13P1+hh2g1Ex211n·β2eβt1hgβ2eβt1+MP1+hgβ·21eβt1t132βeβt1t12β2eβt1t1>0thend2ETCU2t1dt12>0. (37)

With further derivations, the left-hand side (LHS) of (37) becomes

if2K+nK1βt13P1βhh2g1Ex211n·β2eβt1t13P1βhgβ2eβt1+Mβ+hgP121eβt12t1βeβt1β2t12eβt1g1Ex211n>0. (38)

Let

γ6=hh2g1Ex211n+hg; (39)

then, (37) becomes

if2K+nK1β+2γ41eβt1t1t12P1β2γ6+γ42+βt1βeβt1>0thend2ETCU2t1dt12>0 (40)

or

d2ETCU2t1dt12>0if0<t1<2K+nK1β+2γ41eβt1t12P1β2γ6+γ42+βt1βeβt1=ψt1. (41)

Once E[TCU 2(t 1)] is proven to be convex, the optimal run time t 1 * can be solved by setting the first derivative of E[TCU 2(t 1)] = 0:

dETCU2t1dt1=λ1Ex·MP1+hgβ1eβt1t12+βeβt1t1K+nK1t12P+γ22+γ5+γ6βeβt1=eλ1Ex·+MP1+hgβ1eβt1t12+βeβt1t1=0. (42)

It can be seen that the first term in the RHS of (42) is positive, so the second term is equal to zero. In order to find the bounds for t 1 *, let

t1U=2βK+nK1+γ4P1βγ2+2γ5, (43)
t1L=thepositiverootofγ4±γ42+2P1K+nK1γ2+2γ5+2γ6βP1γ2+2γ5+2γ6β. (44)

Theorem 4 (t 1L * < t 1 * < t 1U *). —

For the proof of Theorem 4 please refer to the proof for Theorem 2 in Section 2.

Once we are certain that t 1 * falls within the aforementioned upper and lower bounds, in order to find t 1 *, we can first multiply the second term of (42) by (2P 1 t 1 2 β) and obtain the following:

P1βγ2+2γ5+2P1β2γ6eβt1t12+2γ4βeβt1t12βK+nK1+γ41eβt1=0. (45)

Equation (45) can be rearranged as

eβt1=2βK+nK1+γ4P1βγ2+2γ5t122P1β2γ6t12+γ41+βt1, (46)

where e βt1 is the complement of the cumulative density function F(t 1) = 1 − e βt1. As 0 ≤ F(t 1) ≤ 1, 0 ≤ e βt1 ≤ 1. Let e βt1 = 0 and e βt1 = 1 be the initial upper and lower bounds of e βt1, respectively. Then, by using the proposed recursive searching algorithm given at the end of Section 2, we can find the optimal production run time t 1 *.

4. Numerical Example

In order to relieve the comparison efforts for readers, this section adopts the same numerical example as in [9]. For a demonstration of the proposed EPQ-based model 1, the following system parameters are used.

  • P1:

    production rate, 10,000 products per year;

  • λ:

    demand rate, 4,000 products per year;

  • x:

    random scrap rate, which follows uniformly distribution over the interval [0, 0.2];

  • β:

    Poisson breakdown rate, 0.5 average times per year;

  • g:

    constant machine repair time t r, 0.018 year per repair;

  • M:

    machine repair cost, $500 for each breakdown;

  • K:

    setup cost, $450 per production run;

  • C:

    manufacturing cost, $2 per item;

  • CS:

    disposal cost, $0.3 per scrap item;

  • h:

    holding cost, $0.6 per item per unit time;

  • K1:

    fixed delivery cost, $90 per shipment;

  • n:

    number of deliveries, 4 per cycle;

  • CT:

    variable delivery cost, $0.001 per item.

First, we use both upper and lower bounds of t 1 * to test for the convexity of E[TCU⁡(t 1)] (see Theorem 1). The computation results of (19), (20), and (11) indicate that t 1U * = 0.5183 < ξ(t 1U *) = 2.8723, and t 1L * = 0.3411 < ξ(t 1L *) = 2.6261. Hence, [TCU⁡(t 1)] is convex (Figure 6).

Figure 6.

Figure 6

The behavior of E[TCU⁡(t 1)] in connection with the production run time t 1 in the proposed model 1.

In order to find the optimal t 1 *, we first substitute the upper and lower bounds of t 1 * in (8) and obtain E[TCU⁡(t 1U *)] = $11,601.63 and E[TCU⁡(t 1L *)] = $11,014.50, respectively. Because the optimal run time t 1 * falls within the interval of [t 1L *, t 1U *], we apply the proposed recursive searching algorithm stated at the end of Section 2 and find t 1 * = 0.3748 years. Accordingly, the optimal expected system costs per unit time E[TCU⁡(t 1 *)] = $11,006.41 (Figure 6). Table 1 shows the step-by-step iterations of the algorithm.

Table 1.

Iterations of the recursive searching algorithm for locating t1 *.

β Step # t 1U * ω U = e βt1U t 1L * ω L = e βt1L Difference between t 1U * and t 1L * [U] 
E[TCU⁡(t1U *)]
[L] 
E[TCU⁡(t 1L *)]
Difference between [U] and [L]
0.5 Initial 0.00000 1.00000 $11,601.63 $11,014.50 $587.13
1st 0.5183 0.7717 0.3411 0.8432 0.1772 $11,103.30 $11,014.50 $88.80
2nd 0.3857 0.8246 0.3721 0.8302 0.0136 $11,007.16 $11,006.46 $0.70
3rd 0.3756 0.8287 0.3746 0.8292 0.0010 $11,006.42 $11,006.41 $0.01
4th 0.3749 0.8291 0.3748 0.8291 0.0001 $11,006.41 $11,006.41 $0.004
5th 0.3748 0.8291 0.3748 0.8291 0.00000 $11,006.41 $11,006.41 $0.000

In this specific studied model, we focus on incorporating a discontinuous multidelivery policy into a prior work [9] and consider a fixed transportation cost associated with each delivery. Applying the research result, we can easily investigate the effects of different fixed transportation costs K 1 on the optimal system cost E[TCU⁡(t 1 *)] and on the optimal production run time t 1 * (see Table 2). It can be seen from Table 2 that as the ratio of K 1/K increases, the expected system costs per unit time E[TCU⁡(t 1L *)] increase significantly. It is also noted that as K 1 increases, optimal production run time t 1 * also increases significantly.

Table 2.

Variations of the fixed delivery cost K 1 effects on the optimal production run time t1 *.

K 1/K 0.05 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2 2.2
K 1 $22.5 $90 $180 $270 $360 $450 $540 $630 $720 $810 $900 $990
E[TCU⁡(t1 *)] $10,721 $11,067 $11,448 $11,773 $12,062 $12,325 $12,567 $12,793 $13,006 $13,208 $13,399 $13,583
t1 * 0.3116 0.3816 0.4586 0.5244 0.5828 0.6359 0.6848 0.7305 0.7735 0.8142 0.8529 0.8900

4.1. Numerical Example for the Producer-Retailer Integrated EPQ System (Model 2)

In order to demonstrate the research result of the producer-retailer integrated EPQ-based model, an additional system variable h 2 = $1.50 per item stored at the retailer's side is included.

Again, one can use the upper and lower bounds of t 1 * (equations (43) and (44)) to test for convexity of E[TCU⁡(t 1)] (Theorem 3 and equation (35)). The results reveal that t 1U * = 0.3213 < ψ(t 1U *) = 2.6462 and t 1L * = 0.2186 < ψ(t 1L *) = 2.4876. Therefore, the expected cost [TCU⁡(t 1)] is convex.

Next, by applying the proposed recursive searching algorithm we can calculate that the optimal run time t 1 * = 0.2314 years and the optimal E[TCU⁡(t 1 *)] = $12,138.49. It is noted that the computation time for reaching the optimal t 1 * solution is 2.1 seconds (using Excel software in a desktop computer: Intel CPU G850 with 2.94 GB RAM and 2.89 GHz).

Figure 7 illustrates the behavior of E[TCU⁡(t 1)] with regard to production run time. It is noted that, without the research result from the second model, the management of such a producer-retailer integrated system would probably use t 1 = 0.3748 years (from the result of model 1) for their run time decision. Further analysis (see Figure 7) shows cost savings of $351 (or 2.9% over the total system costs) simply by applying our research result.

Figure 7.

Figure 7

The behavior of E[TCU⁡(t 1)] with respect to production run time t 1 in the proposed model 2.

The effects of the unit retailer's holding cost h 2 on the expected system cost E[TCU⁡(t 1 *)] and on the optimal run time t 1 * are shown in Table 3, respectively.

Table 3.

Variations of the unit retailer's holding cost h 2 and their effects on E[TCU⁡(t 1 *)].

h 2/h 0.5 0.75 1 1.25 1.5 1.75 2 2.25 2.5 2.75 3 3.25
h 2 0.3 0.45 0.6 0.75 0.9 1.05 1.2 1.35 1.5 1.65 1.8 1.95
E[TCU⁡(t 1 *)] $11,282 $11,407 $11,526 $11,638 $11,746 $11,850 $11,949 $12,045 $12,138 $12,229 $12,316 $12,401
t 1 * 0.3256 0.3074 0.2918 0.2785 0.2668 0.2564 0.2472 0.2389 0.2314 0.2246 0.2183 0.2125

It can be seen that as h 2 or the ratio of h 2/h increases, the expected cost E[TCU⁡(t 1 *)] increases, but the optimal production run time t 1 * decreases. In decision-making, these sensitivity analyses results can provide the management of a producer-retailer integrated system with valuable information and insights into the effects of various stock holding costs in different retailers' locations.

5. Concluding Remarks

Two exact models for an extended EPQ-based problem with a discontinuous delivery policy, scrap rate, and random breakdown are developed in this study. They specifically address different real-life situations in production, end-item delivery, and intrasupply chains such as a producer-retailer integrated system. Mathematical modeling along with optimization techniques is used to determine the optimal production run times that minimize the expected system costs per unit time. Without in-depth investigations on these separate models, the optimal production run time and other important information related to the system parameters cannot be revealed. The proposed real-life EPQ models with random machine breakdown, discontinuous product distribution policies, and quality assurance must be specifically studied in order to (1) obtain the joint effects of breakdown, discontinuous distribution policies, and quality assurance on the optimal production run time; (2) get to know the effects of different policy and scope of supply chains management on the optimal run time and overall system costs; and (3) gain the insight with regard to various system's parameters of all particular EPQ-based models. Since little attention has been paid to the investigation of joint effects of these practical production situations on the optimal run time, this research is intended to bridge the gap. An interesting area for future study is the examination of the effect of variable production rates on these models.

Acknowledgment

The authors greatly appreciate the National Science Council (NSC) of Taiwan for supporting this research under Grant no. NSC 102-2410-H-324-005.

Appendix

Derivations of (3) are as follows.

Recall (2) as follows:

TC1t1=CP1t1+K+CSt1P1x+M+nK1+CTt1P1+h3(λtr)T+hH+d1t12t1+H1+d1ttr+n12nHt2. (A.1)

Substituting all related system parameters into (2) (please refer to the basic formulations and solution process in [9]), the TC1(t 1) can be obtained as

TC1t1=K+M+CP1+CSP1x+CTP11x+h3P1g1xt1+nK1+hpgthP1g1x2hP1g1x2nt1+t12hP12+hP122λ1x2hP121x+t12whP122λn1x2+hP12n1x. (A.2)

To take the randomness of x into account by using the expected values of x, with further derivations, E[TC1(t 1)] can be derived as follows (i.e., equation (3)):

ETC1t1=K+nK1+M+htP1g+hP1g1Ex211nCP1+CSP1Ex+CTP1(1Ex)+e+h3P1g1ExhP1g1Ex211n·t1+hP1Ex2+hP122λ1Ex211n+w+hP12n1ExhP1Ex2+hP122λ1Ex211nt12. (A.3)

Conflict of Interests

The authors of the paper declare that there is no conflict of interests regarding the publication of this paper.

References

  • 1.Taft E. W. The most economical production lot. Iron Age. 1918;101:1410–1412. [Google Scholar]
  • 2.Hadley G., Whitin T. M. An optimal final inventory model. Management Science. 1961;7:179–183. [Google Scholar]
  • 3.Silver E. A., Pyke D. F., Peterson R. Inventory Management and Production Planning and Scheduling. New York, NY, USA: John Wiley & Sons; 1998. [Google Scholar]
  • 4.Nahmias S. Production & Operations Analysis. New York, NY, USA: McGraw-Hill; 2009. [Google Scholar]
  • 5.Widmer M., Solot P. Do not forget the breakdowns and the maintenance operations in FMS design problems. International Journal of Production Research. 1990;28:421–430. [Google Scholar]
  • 6.Yu K.-Y. C., Bricker D. L. Analysis of a markov chain model of a multistage manufacturing system with inspection, rejection, and rework. IIE Transactions. 1993;25(1):109–112. [Google Scholar]
  • 7.Groenevelt H., Pintelon L., Seidmann A. Production lot sizing with machine breakdowns. Management Science. 1992;38(1):104–123. doi: 10.1287/mnsc.38.1.104. [DOI] [Google Scholar]
  • 8.Widyadana G. A., Wee H. M. Optimal deteriorating items production inventory models with random machine breakdown and stochastic repair time. Applied Mathematical Modelling. 2011;35(7):3495–3508. doi: 10.1016/j.apm.2011.01.006. [DOI] [Google Scholar]
  • 9.Chiu S. W., Chou C.-L., Wu W.-K. Optimizing replenishment policy in an EPQ-based inventory model with nonconforming items and breakdown. Economic Modelling. 2013;35:330–337. doi: 10.1016/j.econmod.2013.07.004. [DOI] [Google Scholar]
  • 10.Zargar A. M. Effect of rework strategies on cycle time. Computers & Industrial Engineering. 1995;29(1–4):239–243. doi: 10.1016/0360-83529500078-f. [DOI] [Google Scholar]
  • 11.Biswas P., Sarker B. R. Optimal batch quantity models for a lean production system with in-cycle rework and scrap. International Journal of Production Research. 2008;46(23):6585–6610. doi: 10.1080/00207540802230330. [DOI] [Google Scholar]
  • 12.Chiu S. W., Lin H.-D., Cheng C.-B., Chung C.-L. Optimal production-shipment decisions for the finite production rate model with scrap. International Journal for Engineering Modelling. 2009;22(1–4):25–34. [Google Scholar]
  • 13.Chiu Y.-S. P., Chen K.-K., Ting C.-K. Replenishment run time problem with machine breakdown and failure in rework. Expert Systems with Applications. 2012;39(1):1291–1297. doi: 10.1016/j.eswa.2011.08.005. [DOI] [Google Scholar]
  • 14.Lin H.-D., Pai F.-Y., Chiu S. W. A note on “intra-supply chain system with multiple sales locations and quality assurance”. Expert Systems with Applications. 2013;40(11):4730–4732. doi: 10.1016/j.eswa.2013.01.050. [DOI] [Google Scholar]
  • 15.Kamsu-Foguem B., Rigal F., Mauget F. Mining association rules for the quality improvement of the production process. Expert Systems with Applications. 2013;40(4):1034–1045. doi: 10.1016/j.eswa.2012.08.039. [DOI] [Google Scholar]
  • 16.Li Y., Guo H., Wang L., Fu J. A hybrid genetic-simulated annealing algorithm for the location-inventory- routing problem considering returns under E-supply chain environment. The Scientific World Journal. 2013;2013:10. doi: 10.1155/2013/125893.125893 [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 17.Chiu Y.-S. P., Chen K.-K., Cheng F.-T., Ting C.-K. Reexamination of “combining an alternative multi-delivery policy into economic production lot size problem with partial rework” using an alternative approach. Journal of Applied Research and Technology. 2013;11(3):317–323. [Google Scholar]
  • 18.Schwarz L. B., Deuermeyer B. L., Badinelli R. D. Fill-rate optimization in a one-warehouse N-identical retailer distribution system. Management Science. 1985;31(4):488–498. doi: 10.1287/mnsc.31.4.488. [DOI] [Google Scholar]
  • 19.Sarker R. A., Khan L. R. Optimal batch size for a production system operating under periodic delivery policy. Computers & Industrial Engineering. 1999;37(4):711–730. doi: 10.1016/s0360-83520000006-1. [DOI] [Google Scholar]
  • 20.Çömez N., Stecke K. E., Çakanyildirim M. Multiple in-cycle transshipments with positive delivery times. Production and Operations Management. 2012;21(2):378–395. doi: 10.1111/j.1937-5956.2011.01244.x. [DOI] [Google Scholar]
  • 21.Chiu S. W., Pai F.-Y., Wu W. K. Alternative approach to determine the common cycle time for a multi-item production system with discontinuous deliveries and failure in rework. Economic Modelling. 2013;35:593–596. doi: 10.1016/j.econmod.2013.08.017. [DOI] [Google Scholar]
  • 22.Chiu Y.-S. P., Huang C.-C., Wu M.-F., Chang H.-H. Joint determination of rotation cycle time and number of shipments for a multi-item EPQ model with random defective rate. Economic Modelling. 2013;35:112–117. doi: 10.1016/j.econmod.2013.06.024. [DOI] [Google Scholar]
  • 23.Hoque M. A. Synchronization in the single-manufacturer multi-buyer integrated inventory supply chain. European Journal of Operational Research. 2008;188(3):811–825. doi: 10.1016/j.ejor.2007.05.019. [DOI] [Google Scholar]
  • 24.Chiu S. W., Lin L.-W., Chen K.-K., Chou C.-L. Determining production-shipment policy for a vendor-buyer integrated system with rework and an amending multi-delivery schedule. Economic Modelling. 2013;33:668–675. doi: 10.1016/j.econmod.2013.05.020. [DOI] [Google Scholar]
  • 25.Cedillo-Campos M., Sánchez-Ramírez C. Dynamic self-assessment of supply chains performance: an emerging market approach. Journal of Applied Research and Technology. 2013;11(3):338–347. [Google Scholar]
  • 26.Chiu Y.-S. P., Lin H.-D., Cheng F.-T., Hwang M.-H. Optimal common cycle time for a multi-item production system with discontinuous delivery policy and failure in rework. Journal of Scientific and Industrial Research. 2013;72(7):435–440. [Google Scholar]
  • 27.Hishamuddin H., Sarker R. A., Essam D. A recovery mechanism for a two echelon supply chain system under supply disruption. Economic Modelling. 2014;38:555–563. doi: 10.1016/j.econmod.2014.02.004. [DOI] [Google Scholar]
  • 28.Murugan M., Selladurai V. Productivity improvement in manufacturing submersible pump diffuser housing using lean manufacturing system. Journal of Engineering Research. 2014;2(1):164–182. [Google Scholar]
  • 29.Wang L., Qu H., Liu S., Dun C.-X. Modeling and optimization of the multiobjective stochastic joint replenishment and delivery problem under supply chain environment. The Scientific World Journal. 2013;2013:11. doi: 10.1155/2013/916057.916057 [DOI] [PMC free article] [PubMed] [Google Scholar]

Articles from The Scientific World Journal are provided here courtesy of Wiley

RESOURCES