Abstract
Imperfect economic production lot size (EPL) models are considered over different types of uncertain finite time horizons with stock-dependent demand, reliability dependent defective rate and random out-of-control state. Generally in EPL models, defective production starts after the passage of some time from production commencement. So occurrence of defective production is random and imposed here through a chance constraint. Reliability of a machinery system affects on the defective rate and production cost to produce an item. Here unit production cost depends on reliability and production rate and part of it is taken against the environment protection cost. Both linear and non-linear production dependent forms of quality are considered. The problems are formulated as total cost minimization problems with crisp, random, fuzzy, fuzzy-random, rough and fuzzy-rough constraints and solved using generalized reduced gradient method (GRG). Several special cases are derived and numerical experiments are performed to illustrate the general and particular models.
Keywords
Introduction
As per Levin et al. [19], normally large piles of goods displayed in a super market leads the customers to buy more. It is a common belief that the massive displays of items in stores through electronic media are used as “psychic stock” to stimulate more sales of the items. For this reason, several authors [22, 25] presented inventory models with stock dependent demand of the form D = c + dq or D = dq β . Recently, Behret and Kahraman [1] analysed single period inventory models with discrete demand under fuzzy environment.
In the literature, there are some EPL models [10, 30] for imperfect units. Salameh and Jaber [32] studied the EOQ/EPQ (Economic Production Quantity) models for items with imperfect quality and proposed discount sales for them. Chiu [7] extended the work of Hayek and Salameh [15] and examined an EPQ model with defective items and rework of repairable items immediately. Sana [33] and Sarkar et al. [34] presented EPL models with random imperfect production process and connected process reliability with imperfectness respectively. Recently Chen [5] studied an integrated problem with production preventive maintenance, inspection and inventory for an imperfect production process.
In EPL models, normally unit production cost of a manufacturing system depends on the combination of different production factors such as raw materials, technical knowledge, resources, productionprocedure, wear and tear of machineries, firm size, quality of product, environmental pollution etc. Khouja and Mehrez [17] assumed a unit production cost involving raw material, labour/energy, and wear and tear costs. After that, several authors [9, 24] have implemented this in their EPL models. Sarkar et al. [35] considered the unit production cost as a function of reliability parameter in imperfect production process with safety stock. In the same year, they [34] investigated a model by introducing optimal reliability, production lot size and safety stock. But, till now, none considered the cost to be incurred by the manufacturer against the measures for environment protection.
When one or more parameters are described by random variables, the problem is expressed as a chance constraint. Charnes and Cooper [4] were first to develop the Chance Constraint technique. The problem with fuzzy parameters was solved by Liu and Iwamura [21] in the form of a chance constraint type. It has been used for various applications in several directions [27]. Similarly following Katagiri et al. [16] and Liu [20], the problems with fuzzy-random, rough and fuzzy-rough parameters can be reduced to crisp ones with the help of constraints like chance constraints.
The assumption of infinite planning horizon [8, 14] is not realistic due to several reasons such as variation of inventory costs, change in product specifications and designs, technological changes, etc. Moreover, for seasonal products like fruits, vegetables, warm garments, etc., business period is not infinite, rather fluctuates with each season. Therefore, it is better to estimate this type of finite time horizon as random or fuzzy or fuzzy-random or rough or fuzzy-rough in nature. An EOQ model [26] and inventory models [22] with stock dependent demand were developed over the random planning horizon. Some more research papers are also available in this direction [13, 31].
In the learning situation, Biskup [2] pointed out that repeated processing of similar tasks improves workers skills, e.g., workers are able to perform better, deal with machine operations or softwares, or handle raw materials and components at a faster pace. This concept of learning was also introduced by Cheng and Wang [6] in the field of scheduling. Recently, Biskup [3] presented a comprehensive review of research on scheduling with learning effects. Eren [12] proposed a non-linear mathematical programming model for the single-machine scheduling problem with unequal release and learning effects. But very few researchers have used the concept of learning in EPL with finite time horizon.
Though several inventory models are available with imperfect production, there are some lacunas in the literature. These are: Most of the above EPL models are developed for infinite planning horizon. But in reality, lifetime of a product is finite and uncertain. Some researchers have developed inventory models with random planning horizon, till now, none considered the planning horizon of an imperfect production-inventory model as fuzzy, fuzzy-random, rough and fuzzy-rough. Defective production rate normally increases with the time elapsed from the out-of-control state and the production rate. Sana [33] considered this with constant demand and fully reworked of the defective units. None has investigated this phenomena in conjunction with reliability dependent defective production rate and imprecise time horizon. Few investigators have considered the out-of-control state (starting point of imperfect production) to be random during the production time, but none has imposed it as a chance constraint for the system. Unit production cost is normally assumed to be dependent on the raw material cost, development/labour cost and wear and tear cost. Till now, very few have considered development cost as a function of reliability of the system. Now-a-days environment protection is mandatory in any production system. Till now, none included the cost incurred by management due to the measures taken for environment protection in the unit production cost. In EPL system with several time cycles, very few introduced learning effect in set-up cost and maintenance cost over the time cycles.
In the present investigation, the above mentioned lacunas are removed. Here, we consider a randomly imperfect single-item production-inventory model over imprecise time horizon with learning effect on set-up cost, stock dependent demand, reliability dependent defective production rate, partially reworked and disposal of defective units, chance-constraint for commencement of imperfect production and variable production cost including environmental protection cost. The problem is formulated as a cost minimization problem with crisp, random, fuzzy, fuzzy-random, rough and fuzzy-rough constraints and solved using generalized reduced gradient method (GRG-LINGO11.0). Several special cases are derived and numerical experiments are performed to illustrate the general and particular models.
The rest of the paper is organized as follows. Following the introduction, in Section 2 preliminaries are briefly reviewed. Model is formulated in Section 3. Some particular cases are derived in Section 4. Solution method is presented in Section 5. Section 6 provides numerical experiments to illustrate the models. Section 7 discusses optimum results and managerial insights. Finally some conclusions are drawn in the last Section 8.
Mathematical prerequisites
Following to Liu and Iwamura [21], following Lemmas 1-2 are easily derived.
Let , c ≤ a ≤ b ≤ d be a rough variable and lebesgue measure is used for trust measure of an rough event associated with . Then the trust measure of the rough event is denoted by and its function curve is presented below
where ξ
L
and ξ
R
are left and right spreads of, andbe a rough variable, characterized by the above mentioned trust measure function, then for an event,
The proof is complete.
Proposed imperfect production inventory model
Replenishment rate is finite and taken as a decision variable. Lead time is zero. Shortages are not allowed. The inventory system considers a single item and the demand rate is stock-dependent. The time horizon is finite and the production time is taken as a decision variable. The production process shifts from the “In-control” state to an “Out-of-control” state at a time, which is a random variable. Imperfect units are produced in this state. Production of defective units commences at a random time after the commencement of production. Defective rate depends on production rate, reliability of the machinery system producing the item and time duration from the starting of defective units’ production. The system allows immediate partially reworking for the defective units at a certain cost when they are produced in “out-of-control” state and the defective units which are not reworked, are disposed off by a cost. Unit production cost is the sum total of per unit material cost, development cost, wear and tear cost and environment protection cost. Here development cost is a function of reliability parameter of the machinery system which is also a decision variable. A maintenance cost is considered for the machinery system to bring to its initial position by the maintenance operations during the each time gap between the end of production and beginning of next production. Thus the time for maintenance is shorter than the time gap between the end of the production and beginning of next production.
The following notation are defined and noted for i-th cycle. q (t): Inventory level at time t, where q (t) ≥0. D [q (t)]: The demand rate at time t and D [q (t)] = d0 + d1q (t) where d0 > 0, d1 is the stock-dependent consumption rate parameter, 0 ≤ d1 ≤ 1. P: Controllable production rate in units per unit time (decision variable), where P - D [q (t)] ≥0. T: Cycle time in appropriate unit. t1: Production run-time in each period (decision variable). C
s
i
: Set up cost for i-th cycle which is partly constant and partly decreases in each cycle due to learning effect of the employees and is of the form: Cs
i
= Cs0 + Cs1e−k1i, where k1 > 0. Cm
i
: Maintenance cost for the machinery system to bring the system to its original position after the end of each production. For the first cycle no maintenance is required, but for the next cycles, it is increased in each cycle due to the reuse of the system for several times. Maintenance cost for i-th cycle is taken as: Cm
i
= Cm0 [1 − e−k2(i−1)] . Ch: Holding cost per unit per unit time. Cd: Cost of disposal for an imperfect unit which is not reworked. Cr: Cost for rework of an imperfect unit. C (P, r): Unit production cost which is considered as: , where δ1, δ2, δ3 > 0 and r
m
is the material cost per unit item, g is the development cost, defined as , where r is the reliability parameter of machinery system (decision variable), r
max
and r
min
are maximum and minimum value of r respectively, f is the feasibility of increasing reliability, g1 is total labour/energy costs per unit time in a production system which is equally distributed over the unit item and independent of reliability parameter r, g2 is technology, resource and design complexity costs for production. So, decreases with increases of P. The third term η1P
δ
2
is the wear and tear cost, proportional to the positive power of production rate P and the fourth term η2P
δ
3
is environment protection cost, proportional to the positive power of production rate P. : The mean and standard deviation of the random variable τ. Here, f (P) is an increasing function of P and the mean time of failure, 1/f (P) is a decreasing function of P. τ: An exponential random variable that depends on P and denotes the time at which the process shifts to the “out-of-control” state from in-control variable. The distribution function of ‘out-of-control’ state is G (τ) =1 − e−f(P)τ such that . λ (t′, τ, P, r): Percentage of defective units produced at time t when the machine is in the ‘out-of-control’ state. Here λ (t′, τ, P, r) is defined as λ (t′, τ, P, r) = αP
β
e(1−r)t′ (t′ − τ)
γ
. where β ≥ 0,γ ≥ 0 and t′ ≥ τ. Generally speaking, the percentage of defective units increases with increase of production rate and production-run time. The formulation of the function λ (t′, τ, P, r) shows that it is an increasing function of production rate and production-run time simultaneously and a decreasing function with respect to reliability parameter. Here t′ is the time measured from the commencement of production in each cycle and varies between (0,T). This is assumed in this way as the machinery system is brought back to its original condition by its proper maintenance in each cycle after each production run. θ: Percentage of rework of defective units. N: Defective units in a production cycle. S
q
: Expected production lot size (or inventory) of good units (without defective units) at the end of production period. m: Total number of cycles which is a decision variable. H: Finite time horizon.
Model-1: (with stock-dependent demand)
In this production process for the i-th cycle, production starts at a rate P from time t = (i − 1) T and runs up to time t = (i − 1) T + t1. The inventory piles up, during the time span [0, t1] adjusting demand D [q (t)] in the market and the production process stocks good quality Sq units at time t = t1 and this stock depletes satisfying the demand in the market and it reaches at zero level at time iT (cf. Fig. 1units) with a defective rate). This production system produces perfect units up to a certain time τ (i.e., in-control state), after that, the production system shifts to an “out-of-control” state. In this “out-of-control” state, some of the produced units are of non-conforming quality (i.e., defective units) with a defective rate λ (t, τ, P, r) = αP β e(1−r)[t−(i−1)T] [t − (i − 1) T − τ] γ and some of these defective units are in a condition to rework immediately when they are produced. Here we assume that after the end of one production run, the machinery system is maintained against a cost and brought back to its original good condition for the next production. Thus the maintenance time is shorter than the production lay off time, T − t1. The governing differential equations for the i-th cycle are
with the boundary conditions q ((i − 1) T) =0 = q (iT) and the continuity conditions of q (t) at t = (i − 1) T + τ and t = (i − 1) T + t1.
Using the above boundary and continuity conditions, the solutions of the above differential equation are given by,
The total defective units during [(i − 1) T + τ, (i − 1) T + t1] is
where , , and v = f (P) − (1 − r).
Now at time t = (i − 1) T + t1 the expected production lot size without defective units is
Again from the Equation (2) we get,
During the period [(i − 1) T, (i − 1) T + t1], the inventory which are to be hold, is
During the period [(i − 1) T, (i − 1) T + t1], the expected quantity of holding units are
During the period [(i − 1) T + t1, iT], the inventory which are to be hold is
Thus during the period [(i − 1) T, iT], the total expected quantity of holding units can be obtained as,
In this production system, it is expected to have total production time greater than the time of beginning of out-of-control state in every cycle. Implementing this, the chance constraint is
where , [H3, H4]) , 0 ≤ H3 ≤ H1 ≤ H2 ≤ H4, is a fuzzy-rough variable and ξ2 ∈ (0, 1) and ρ5, ρ6 ∈ [0, 1] , tr2 ∈ [0, 1] are the possibility and trust confidence levels respectively.
Therefore, the problem for the imperfect inventory model is finally reduced to the minimization of the expected total cost given by(12) subject to the Chance constraint(14) and constraints(15−20) for different time horizons. Thus the problem is
Model-1.1: (Model-1 with constant demand)
Letting d1 → 0 in the above Model-1, we have the following reduced necessary expressions:
Therefore, the problem for the imperfect inventory model with constant demand is finally reduced to the minimization of expected total cost given by (12) with (22) subject to the Chance constraint (14) and constraints (15–20) for different time horizons.
For m = 1, the Equation (12) reduces to TC (P, t1, r) = Ch . E [Q
h
] + θ . Cr . E (N) + (1 − θ) . Cd . E (N) + C (P, r) Pt1 + [Cs0 + Cs1e−k1] and the expected average total cost is
The above non-linear optimization problems are solved by a gradient based non-linear optimization method- Generalized Reduced Gradient Method (cf. Lasdon et al. [18]) using LINGO Solver 11.0 for particular sets of data.
Numerical experiments
α = 0.25, β = 0.25, θ = 0.50, γ = 2, z = 0.40, ε = 0.10, d0 = 20, d1 = 0.10, Ch = 3.0, Cs0 = 200,Cs1 = 150, Cm0 = 100, k1 = 0.80, k2 = 0.80, Cr = 5.0, Cd = 2.0 and unit production cost as: , where
For each model, two experiments depending on production quality are performed and the corresponding inputs are presented in Table 1. The input parameters for different time horizons are presented in Table 2.
Discussions
Table 3 represents the optimum results of Exp.-1 (i.e. Experiment-1, when quality is linearly production dependent) for the Model-1 with crisp finite time horizon. In this case, minimum total cost is 4001 units for 3 cycles in imperfect production model with 50% rework. This is because, with the increasing of cycle numbers, total holding, rework, disposal and production costs decrease but total set up and maintenance costs increase. Up to 3 cycles, total cost decreases as total decrease in costs for holding, rework, etc dominates over the increase in set-up and maintenance costs but when the total no. of cycles is 4, set-up and maintenance costs dominate over the others, hence total cost increases. For fully rework and no rework 3714 and 4164 units are respective minimum total costs for 3 and 4 number of cycles in crisp finite time horizon models. Table 4 represents the optimum results of Exps.-1 and 2 (i.e. when quality is linearly and non-linearly production dependent) for the Model-1 with crisp, fuzzy, fuzzy-random, rough and fuzzy-rough finite time horizons. Here, for same type of time horizon as well as rework, the minimum total cost of Exp.-1 is more than that of Exp.-2. For example, minimum total cost TC* = 3522 units of Exp.-1 is greater than corresponding minimum total cost TC* = 3466 units of Exp.-2 for Model-1 with fully rework and fuzzy-rough time horizon for which impreciseness is measured in possibility sense. Table 5 represents the optimum results of Exp.-1 (i.e. when quality is linearly production dependent) for the Model-1.1 with crisp finite time horizon. In this case, minimum total cost is 3852 units for 3 cycles imperfect production model with 50% rework. In this case, the behaviours of the different costs are the same as in Model-1 i.e. total cost initially decreases with cycle numbers and then increases when total cycle no. is 4. This is because, with the increasing of cycle numbers, total holding, rework, disposal and production costs decrease but total set up and maintenance costs increase. For fully rework and no rework, 3584 and 3979 units are the respective minimum total costs for 2 and 3 number of cycles in crisp finite time horizon models. Table 6 represents the optimum results of Exps.-1 and 2 (i.e. when quality is linearly and non-linearly production dependent) for the Model-1.1 with crisp, fuzzy, fuzzy-random, rough and fuzzy-rough finite time horizons. Here, for same type of time horizon as well as rework, the minimum total cost of Exp.-1 is greater than the minimum total cost of Exp.-2. This behaviour is the same as Model-1. Table 7 represents the optimum results of Exps.-1 and 2 for the Model-1.2 i.e. imperfect production model with stock-dependent demand and infinite crisp time horizon. In this case, for a same type of rework (say θ = 0.50), the minimum average total cost ATC* = 815 units of Exp.-1 is greater than the minimum average total cost ATC* = 801 units of Exp.-2. It is to be noted from the Tables-37 that the mean-time () of the commencement of out-of-control state is less than the production run time for all Models in all experiments. There is a necessary condition for the models imposed by chance constraint as (§ 3.2). For all Experiments-1 and 2, the optimal expected total costs of models Model-1 and Model-1.1 with no rework from above tables are more than those of the models corresponding with fully rework. The same behaviour is concluded for all these types experiments for Model-1.2. From Tables6, for the Model-1 with stock-dependent demand, the optimal average expected total cost is greater than that of Model-1.1 which is with constant demand. It is observed for all Exps.-1 and 2. Interesting result is that in spite of higher demand (stock-dependent) in the market, production rate is lower to minimize the average cost. Here lower production rates (for Model-1 with stock-dependent demand) increase the average production costs. In Tables6, values of T* are given. As H = mT* and H is known, T* changes with m i.e. number of cycle. Now from the Table 8, it is seen that the production rate and reliability of machinery system which minimizes the unit production cost is quite different from the production rate which minimizes the expected total cost TC for Exp.-1 of same model with different types of finite time horizon. It is interesting to note that the production rate P and reliability r which minimize TC are higher than those of which minimize unit production cost C(P,r). For example, for Model-1 with crisp time horizon due to Exp-1, C (P, r) has the minimum value for C (P*, r*) =26.88 units at P* = 40.33 units, r* = 0.31, but the corresponding unit production cost C1 (P, r) attains minimum value (26.05 units) at P* = 28.17 units and r* = 0.18.
Considering the optimal value of reliability r as constant, the average total costs for the Model-1.2 due to Exp.-1 are plotted in Fig. 2 against the different values of P and t1. This figure shows that the objective function is convex. Figure 3 is obtained by plotting the unit production cost against the different values of production rate and reliability of machinery system. This unit production cost is a convex function against production rate only. Figure 4 represents total cost against the machinery-system reliability for Exp.-1 of Model-1 with crisp time horizon when m=3 and P, t1 are treated as variable. In this figure, total cost is a convex function with respect to reliability. As Figs. 4 and 5 also represents the total cost against the machinery-system reliability for Exp.-1 of Model-1 with crisp time horizon when m = 3 and P, t1 are the optimal values obtained from Table 3. In this figure, total cost increases with reliability of machinery system.
Conclusion
The present investigation presents an EPL model with random imperfect production with reliability dependent defective rate, stock dependent demand rate and rework (may be partially) of the imperfect products over different imprecise finite time horizons. During the production, defective units are produced from out-of-control state. The probability distribution of the beginning of out-of-control state follows an exponential distribution with mean and standard deviation . Here f (P) = a, a + bP or a + bP2 where a > 0 and b ≥ 0. It may be extended to other types of increasing function. Several subcases of general model are considered and compared. Finally the problems have been converted into a single-objective inventory problem with imprecise finite time horizon and an appropriate chance constraint for out of control state. Moreover, changes of total cost with respect to reliability are also shown graphically.
In the calculation of percentage of defective units produced at time t, λ (t′, τ, P, r) = αP β e(1−r)t′ (t′ − τ) γ , γ is an integer for the convenience of calculation. However it can be any positive value and in that case the integrations connecting γ are to be evaluated numerically.
It is a general EPL model in which the necessity of imposition of an out-of-control state constraint is laid down and the above chance constraint can be used for others types of imperfect production-inventory models such as inventory models with trade credit, two warehouses inventory system, EPL model with price discount, etc.
