Impact of Trapezoidal Demand and Deteriorating Preventing Technology in an Inventory Model in Interval Uncertainty under Backlogging Situation

The demand for a product is one of the important components of inventory management. In most cases, it is not constant; it may vary from time to time depending upon several factors which cannot be ignored. For any seasonal product, it is observed that at the beginning of the season, demand escalates over time, then it is stable and after that, it decreases. This type of demand is known as the trapezoidal type. Also, due to the uncertainty of customers’ behavior, inventory parameters are not always fixed. Combining these two concepts together, an inventory model is formulated for decaying items in an interval environment. Preservative technology is incorporated to preserve the product from deterioration. The corresponding mathematical formulation is derived in such a way that the profit of the inventory system is maximized. Consequently, the corresponding optimization problem is converted into an interval optimization problem. To solve the same, different variants of quantum-behaved particle swarm optimization (QPSO) techniques are employed to determine the duration of stock-in time and preservation technology cost. To illustrate and also to validate the model, three numerical examples are considered and solved. Then the computational results are compared. Thereafter, to study the impact of different parameters of the proposed model on the best found (optimal or very close to optimal) solution, sensitivity analysis are performed graphically.


Introduction
In the literature of inventory, it is observed that several investigators drew their attention to investigate the impact of trapezoidal type demand rate on the different inventory systems. To the best of our knowledge, Cheng and Wang [1] first proposed the idea of trapezoidal type demand in the modeling of an inventory control problem. Cheng et al. [2] expanded the model of Cheng and Wang [1] with the help of partially backlogged shortages and also the effect of deterioration. Then, Lin [3] developed an inventory model considering the demand which follows the trapezoidal pattern. After that, Chuang et al. [4] and Singh & Pattanayak [5] investigated inventory models considering trapezoidal type demand for deteriorating items. Lin et al. [6] wrote a note on Cheng et al. [2] based on modeling and solutions. Mishra [7] introduced a deteriorating inventory model considering deterioration prevention technology and trapezoidal demand. Wu et al. [8] developed two inventory models with trapezoidal demand, time-dependent deterioration, and completely backlogged shortages. Recently, Vandana and Srivastava [9] developed an inventory model for ameliorating items with trapezoidal demand and complete shortages under inflation conditions. Wu et al. [10] formulated an inventory model with trapezoidal demand and the rate of decaying is dependent on the maximum lifetime of an item along with trade credit facilities. Garai et al. [11] proposed a fuzzy inventory model with time-varying holding cost under price-dependent demand. Xu et al. [12] studied an inventory model for nonperishable items with trapezoidal type demand and partial backlogging shortages. Kumar [13] investigated a fuzzy inventory model with trapezoidal demand and time-varying holding costs under shortages.
Usually, the selling price of an item is not always fixed. It may vary from time to time within a certain range. In this connection, different types of costs, like ordering cost, carrying cost, shortage cost, etc. may also vary. So, the authors should give attention to the flexible nature of the system parameters in the formulation of the inventory model. The impreciseness of inventory parameters can be represented with the help of fuzzy, probabilistic, and interval approaches. In this connection, one may refer to the works of Kazemi et al. [14], De and Sana [15], Mondal et al. [16], Mondal et al. [17], and De et al. [18] in which the imprecise parameters are represented by either fuzzy sets or fuzzy numbers. Representing the impreciseness by random variables, the works of Pulido-Rojano [19] and Adak and Mahapatra [20] are worth mentioning. Using the interval approach, Dutta and Kumar [21], Bhunia and Shaikh [22], and Bhunia et al. [23] proposed several inventory models. Over the last two decades, several researchers applied the concept of interval uncertainty in inventory control theory and formulated several inventory models. To the best of our knowledge, Gupta et al. [24] first applied this concept in the formulation of their inventory model and solved the corresponding interval optimization problem by using a modified genetic algorithm. Then, Gupta et al. [25] proposed another inventory model and solved it with the help of a genetic algorithm. They considered the concept of the advance payment and assumed the inventory costs as interval-valued. Chakrabortty et al. [26] developed an algorithm for solving an inventory problem under an interval environment. Dutta and Kumar [21] developed a deteriorating inventory model along with time-varying holding cost and demand. Bhunia and Shaikh [22] proposed two warehouse inventory models under inflation in an interval environment. Bhunia et al. [23] formulated a partially integrated production model with variable demand and reliability of the product in an interval environment. Mondal et al. [27] introduced an ameliorating inventory model for deteriorating items in crisp and interval environments. They have solved the corresponding optimization problem with the help of different variants of quantumbehaved particle swarm optimization techniques. Shaikh et al. [28] studied an inventory problem of a two-warehouse system for non-instantaneous deteriorating items in an interval environment. Rahman et al. [29] proposed a parametric approach of interval in formulating an inventory model with price-dependent demand. Ruidas, et al. [30] developed an intervalvalued production inventory model with price-sensitive demand under interval-valued carbon emission.
The products like pharmaceuticals, blood, food items, chemicals, and radioactive chemicals deteriorate very fast with time. Various factors like heat, worm effect, vaporization, dryness, perishability, spoilage, lack of preservation facility, etc. are responsible for this deterioration. The loss that occurs due to the effect of deterioration cannot be neglected in the inventory analysis. In 1963, Ghare and Schrader [31] first proposed the concept of decaying of the product in the modeling of an inventory control problem and they formulated an inventory model with an exponentially decaying rate. Covert and Phillip [32] extended the work of Ghare and Schrader [31] by considering Weibull distributed deterioration rate. After that, several works were developed assuming fixed or variable deterioration rates. Mahapatra et al. [33] proposed an inventory model with reliability-dependent demand for deteriorating items. Shaikh et al. [34] developed a stock and price-related inventory model for non-instantaneous decaying items. Shah and Naik [35] proposed a non-instantaneous decaying model assuming price-sensitive demand and considering learning effects. Chen et al. [36] developed an optimal pricing inventory model by taking stock-level, price, and time-dependent demand for decaying items. Mahmoodi [37] introduced the concept of duopoly retailers and formulated a deteriorating inventory model with a linear trend in demand. Saha and Sen [38] proposed a price-dependent inventory model for deteriorating items considering shortages. Khakzad and Gholamian [39] introduced an advance payment-related inventory model with the effect of the inspection rate of deterioration. Khan et al. [40] discussed the effect of non-instantaneous deterioration in a two-warehouse system under advance payment and shortages. Xu et al. [41] studied the strategy of inventory control for deteriorating items with time-varying demand and carbon emission regulations. A comparative study between the proposed work and the related works reported in the existing literature is shown in Table 1. To preserve the product in store room, a preservation technology cost is required. This cost undoubtedly affects inventory control optimization. Dye [42] proposed a non-instantaneous decaying inventory model considering preservation facility. Singh and Rathore [50] proposed a trade credit policy-oriented inventory model for deteriorating items under preservation facility. Tayal et al. [51] investigated a production inventory model with a preservation facility for a deteriorating item. Mishra et al. [52] formulated a deteriorated inventory model taking the impact of decaying reduction technology investment. They considered stock and price-dependent demand with shortages in their model. Mishra et al. [53] proposed an inventory model with a preservation facility for the deteriorating item under a trade credit facility. Bardhan et al. [54] applied the concept of reduction technology in the modeling of inventory control Shah et al. [55] proposed an inventory model with preservation investment Das et al. [56] introduced an inventory model with price dependent demand under preservation investment and backlogging. Khanna and Jaggi [57] formulated an inventory model with a preservation facility considering the price and stock-dependent demand.
In the existing literature, several research works are available for solving the intervalvalued optimization problem. Bhunia and Shaikh [22] developed a two-warehouse inventory model for the deteriorating item under inflation with interval-valued inventory cost. Bhunia et al. [23] introduced a production inventory model with a reliability factor of the product in an interval environment. Shaikh et al. [28] proposed an inventory model for stock-dependent demand with inventory costs as interval-valued. Rahman et al. [58] studied an inventory model in interval environment with parametric approach of interval. To the best of our knowledge, no one solved the inventory model with trapezoidal demand for deteriorating items considering preservation facility, partially backlogged shortages along interval-valued inventory costs. The proposed work is developed for decaying items considering trapezoidal type demand, preservation technology, and completely backlogged shortages. Also, the cost of inventory parameters is considered interval-valued. Due to the consideration of interval-valued inventory cost parameters, the corresponding optimization problem is converted into an interval-valued optimization problem. Also, this optimization problem is highly nonlinear in nature. So, it cannot be solved with the help of classical and numerical gradient-based optimization techniques. Due to this limitation, interval order relation and different variants of the quantum-behaved particle swarm optimization technique (QPSO) are used. These techniques are modified with the interval fitness to solve the interval-valued optimization problem. Finally, sensitivity analyses are presented graphically for Example 3 to show the impact on the best found (optimal) policies.
The remaining paper is organized in the following ways: Section 2 represents notations. In Section 3, assumptions of the proposed model are mentioned. Mathematical formulations are derived in Section 4. Section 5 represents the numerical solution of the proposed model. A sensitivity analysis is performed in Section 6. Section 7 represents some managerial insight into the proposed model. Finally, a conclusion is made in Section 8. [TC L , TC U ] Interval-valued total cost of the system ($)

Assumptions
Basically, the proposed model is developed based on trapezoidal type demand, deterioration, preservation facility, backlogged shortage, and interval-valued inventory costs. The following assumptions are considered before developing this type of particular inventory model.
(v) Various costs related to inventory, like purchasing cost, holding cost, ordering cost are known and interval types due to the uncertainty of marketing price.
(vi) Shortages are allowed and it is completely backlogged.
the item, and a preservation technology functions ( ) Hsu et al. [59], Hasan et al. [60], Masud et al. [61], Dye [42], Yang et al. [62], and Das et al. [56,63]. It should be noted that ( ) m ξ is an increasing function with (v) Various costs related to inventory, like purchasing cost, holding cost, ordering cost are known and interval types due to the uncertainty of marketing price. (vi) Shortages are allowed and it is completely backlogged.

Mathematical Formulation
It is assumed that before the beginning of an inventory cycle, an enterprise makes an order of ( ) S R + units of a perishable item. After receiving the lot at the beginning (t = 0), R units are utilized to satisfy the backlogged quantities of an earlier cycle and the remaining stock becomes S units. After that, the level of inventory gradually decreases due to the combined effects of deterioration and customers' requirements. Finally, at the time point, 1 , t t = the level of inventory reaches zero. Thereafter, the stock-out situation occurs and at the end of the cycle i.e., at time point t T = along with the maximum shortage R units. Then the entire cycle is repeating itself.
According to the assumptions, the behavior of inventory level at any time t can be presented with the help of the following differential Equations: From the demand function, one can easily obtain the relations 1 ( )/ c a b γ = − Case-I: Now, all the cases are discussed in detail.

Time
Demand rate

Mathematical Formulation
It is assumed that before the beginning of an inventory cycle, an enterprise makes an order of (S + R) units of a perishable item. After receiving the lot at the beginning (t = 0), R units are utilized to satisfy the backlogged quantities of an earlier cycle and the remaining stock becomes S units. After that, the level of inventory gradually decreases due to the combined effects of deterioration and customers' requirements. Finally, at the time point, t = t 1 , the level of inventory reaches zero. Thereafter, the stock-out situation occurs and at the end of the cycle i.e., at time point t = T along with the maximum shortage R units. Then the entire cycle is repeating itself.
According to the assumptions, the behavior of inventory level at any time t can be presented with the help of the following differential Equations: with q(t 1 ) = 0. From the demand function, one can easily obtain the relations γ 1 = (c − a)/b, and γ 2 = T − (c − a)/e 1 . Depending upon the time t 1 , γ 1 and γ 2 , three cases may arise: The level of inventory depletes due to the trapezoidal type of demand and constant decaying rate with preservation technology during the time period [0, t 1 ] and it becomes empty at time t = t 1 (see Figure 2). Then from Equations (1) and (2), one can write and with the conditions q(0) = S, q(t 1 ) = 0 and q(T) = −R where k = θ{1 − m(ξ)}.  Figure 2). Then from Equations (1) and (2), one can write with the conditions The solutions of the differential Equations (3)-(6) with the condition (7) are given by The solutions of the differential Equations (3)-(6) with the condition (7) are given by Again, condition (7) implies As at the time t = T, q(t) = −R, so the maximum shortage level R is given by The number of units that deteriorated during the time [0, t 1 ] is given by The total salvage value throughout the cycle T is given by p L , p U D . The bounds of the carrying cost are C hL H 1 and C hU H 1 , where Again, the total shortage of units throughout the entire cycle [t 1 , T] are given by The total shortage cost for the entire cycle is [c bL , c bU ]SC. Lost sale cost, Thus the bounds of lost sale cost are Preservation cost = ζT per cycle Ordering cost = [C 0L , C 0U ] per cycle Sales revenue (SR) = p System Cost: The total system cost is given by Profit Function: So, the profit function per unit time Z with respect to two variables t 1 and ξ. Hence, the profit per unit time is given by and Z U (t 1 , ξ) = 1 T SR + p U D − TC L . Therefore, the related optimization problem can be written as: With the conditions t 1 , ξ > 0. Case-II: γ 1 < t 1 ≤ γ 2 In this case, from the starting point of the cycle, the level of inventory depletes due to the trapezoidal type demand and constant deterioration rate with preservation technology throughout the time period [0, t 1 ] and it reaches zero level at the time t = t 1 (see Figure 3). Then, from Equations (1) and (2), we have and with q(t) = S at t = 0 and q(t) = 0 at (18) where k = θ{1 − m(ξ)}. and The solutions of the differential Equations (14)- (17) with the condition (18) are given by ( ) The solutions of the differential Equations (14)- (17) with the condition (18) are given by At the time t = T, q(t) = −R, so the highest shortage level R is given by The total number of units that deteriorate throughout the period [0, t 1 ] is given by The total salvage value throughout the cycle time is [p L , p U ]D . The bounds of the carrying cost of the system are C hL H 2 and C hU H 2 where The total shortage unit throughout the period [t 1 , T] is given by System Cost: The total system cost is given by [TC L , TC U ], where TC L = C 0L + C pL (S + R) + C hL H 2 + c bL SC + LSC L + ζT and TC U = C 0U + C pU (S + R) + C hU H 2 + c bU SC + LSC U + ζT.
Profit Function: So, the profit function Z is a function of two variables t 1 and ξ. Hence, the profit function can be written as [Z L (t 1 , ξ), Z U (t 1 , ξ)], where Z L (t 1 , ξ) = 1 T [SR + p L D − TC U ] and Z U (t 1 , ξ) = 1 T SR + p U D − TC L . Again, the corresponding optimization problem is given by Maximize [Z L (t 1 , ξ), Z U (t 1 , ξ)], Subject to t 1 , ξ > 0. Case-III: γ 2 < t 1 ≤ T In this case, from the starting of the entire cycle, the inventory level depletes due to the combined effect of constant decaying rate with preservation technology and demand of an item throughout the time period [0, t 1 ]. Finally, it reaches to empty level at the time t = t 1 (see Figure 4). Then from Equations (1) and (2), we have and with q(0) = S, q(t 1 ) = 0 and q(T) = −R. (31) q(t) is also continuous at t = γ 1 and γ 2 . Solving the differential Equations (27)- (30) with the conditions (31) are given by where k = θ{1 − m(ξ)}, At the time t = T, q(t) = −R, so the highest shortage level R is given by The total number of units deteriorated throughout the time t = 0 to t = t 1 is 1 Figure 4. Pictorial representation of inventory situation under Case-III γ 2 < t 1 ≤ T.
The total salvage value throughout the period is p L , p U D .
The bounds of the carrying cost of the system are C hL H 3 and C hU H 3 where The total shortage of units throughout the period [t 1 , T] is given by Preservation cost = ζT per cycle, Ordering cost = [C 0L , C 0U ] per cycle, The total shortage cost for the entire cycle T is [c bL , c bU ]SC. The lost sale cost is given by Thus, the bounds of lost sale cost are Sales revenue (SR) = p The total system cost is given by [TC L , TC U ], where TC L = C 0L + C pL (S + R) + C hL H 3 + c bL SC + LSC L + ζT and TC U = C 0U + C pU (S + R) + C hU H 3 + c bU SC + LSC U + ζT.
Profit Function: So, the profit function Z is a function concerning two variables t 1 and ξ. Hence, the profit per unit time can be written as [Z L (t 1 , ξ), Z U (t 1 , ξ)], where Z L (t 1 , ξ) = 1 T [SR + p L D − TC U ] and Z U (t 1 , ξ) = 1 T SR + p U D − TC L . Again, the related optimization problem can be written as subject to t 1 , γ 2 , ξ > 0 and t 1 > γ 2 .

Numerical Illustration
To validate and also to illustrate the proposed models, three numerical examples are considered and solved. The best-found solutions for the feasible cases of each example are shown in Tables 2-10. To solve each optimization problem of the hypothetical inventory model, different variants of QPSO, viz. GQPSO, AQPSO, and WQPSO techniques are used and these algorithms are coded in C language. The corresponding computational works are performed on a laptop with the configuration Intel core i-3 with 2.40 GHz 7th generation processor in the Linux operating system. Every algorithm is run 50 times independently to solve each example. It is also to be mentioned that the obtained results are called best-found solutions which are either optimal or nearer to the optimal solution. The corresponding results of these computations are shown in Tables 2-4 for Example 1,  Tables 5-7 for Example 2, and Tables 8-10 for Example 3.
For the above hypothetical data, Case-I is feasible whereas the rest two cases are infeasible. It indicates that the other constraints are not satisfied with this particular example. The best-found, worst found solutions and statistical results are shown in Tables 2-4.   Table 2. Best found results for Case-I of Example 1.

Z C (in $)
Z r t 1 (Weeks)  Table 3. Worst found results for Case-I of Example 1.
For the above hypothetical data, Case-III is feasible whereas the rest two cases are infeasible. It indicates that the other constraints are not satisfied with this particular example. The best-found, worst found and statistical results are shown in Tables 8-10.

Z C (in $)
Z r γ 1 (Weeks)  Table 9. Worst found results for Case-III of Example 3.

Types of QPSO Best Found Z C (in $)
Worst Found Z C (in $)

Discussions
• Tables 2 and 3, represent that the average profit/mid-value of the profit (Z C ) obtained by using GQPSO, AQPSO and WQPSO techniques be the same up to certain decimal places. Also, it should be noted that the AQPSO technique takes less computational time to find the best-found solution. • It is clear from Tables 5 and 6 that the average profit (Z C ) obtained by using GQPSO, AQPSO and WQPSO techniques be the same up to certain decimal places. It is observed that the AQPSO technique takes less time to find the best-found solution.
To solve this particular problem AQPSO is taking the least time. It does not give any guarantee that AQPSO always takes less time, it may vary from problem to problem. • From Tables 9 and 10, it is also remarked that the average profit obtained by using GQPSO and WQPSO techniques be the same up to certain decimal places although it is different when applying the AQPSO technique. In this case, the AQPSO technique takes less time to find the best-found solution. From Tables 4 and 7, it is remarked that the statistical results assured that the GQPSO, AQPSO, and WQPSO algorithms equally perform and they are equally efficient to find the best-found solutions for Examples 1 and 2. From Table 10, it is also remarked that the statistical results assured that the GQPSO and WQPSO algorithms equally perform and they are equally efficient to find the best-found solutions for Examples 3. • From Table 2, Table 5and Table 8, it is remarked that the best-found value of average profit (Z C ) of Examples 1, 2, and 3 lie in between the bounds of the best found (optimal) value of interval-valued average profit of Examples 1, 2, and 3. So, the study of the best found (optimal) policy in an interval environment is well validated.

Sensitivity Analysis
For Example 2, sensitivity analyses are performed to observe the effect of different parameters on the center of the average profit (Z C ), initial inventory level (S), maximum shortage level (R), stock-in period (t 1 ), and preservation technology cost (ξ). This experiment is performed by the GQPSO technique and it is obtained by changing each bound of a parameter by −20% to +20% keeping the values of the rest parameters as their original input values. For each problem, the best-found results are taken from 50 independent runs. The detailed analyses are depicted in Figures 5-10.
shortage level ( R ), stock-in period 1 ( ) t , and preservation technology cost ( ) ξ . This experiment is performed by the GQPSO technique and it is obtained by changing each bound of a parameter by −20% to +20% keeping the values of the rest parameters as their original input values. For each problem, the best-found results are taken from 50 independent runs. The detailed analyses are depicted in Figures 5-10.                      From the Figures 5-10, following implications can be observed.
(i) The center of average profit (Z C ) is highly sensitive w. r. to the selling price (p) and interval-valued purchase cost ( C pL , C pU ).Again, Z C is less sensitive w. r. to intervalvalued shortage cost ([c bL , c bU ]), demand parameter, (a) and preservation parameter (a 2 ) whereas it is insensitive w. r. to demand parameter (e 1 ). Further, C pL , C pU and [c bL , c bU ] both have a reverse effect on the average profit. (ii) Stock-in period (t 1 ) is less sensitive w. r. to the selling price (p), purchase cost C pL , C pU , shortage cost ([c bL , c bU ]), demand parameter (a 2 ) and demand parameter (e 1 ). Again, T is insensitive with respect to preservation parameter (a 2 ). Further, the parameters 'a', ' C pL , C pU ', '[c bL , c bU ]', 'e 1 ' all have inverse effect on the business period 't 1 '. (iii) Initial inventory level (S) is less sensitive w. r. to purchase cost C pL , C pU and with respect to selling price (p), demand parameter (a) and ([c bL , c bU ]). Again, it is insensitive with respect to preservation parameter a 2 and e 1 . Further, it is observed that for the positive changes of the parameters 'a', '[c bL , c bU ]', 'e 1 ', the initial inventory level (S) changes inversely. (iv) The highest shortages level (R) is highly sensitive w. r. to selling price (p) and demand parameter purchase cost C pL , C pU but (p) has the reverse effect on 'R'. Further, it is less impact w.r.to demand parameter (a), preservation parameter (a 2 ), [c bL , c bU ] and demand parameter (e 1 ). Further, it is noted that (p)[c bL , c bU ] and have a reverse effect on 'R'. (v) Preservation cost (ξ) is equally sensitive w. r. to preservation parameter (a 2 ) and it is less sensitive w. r. to the selling price (p) and w. r. to [c bL , c bU ]. Again, it is insensitive w. r. to parameters a, C pL , C pU and e 1 .

Managerial Implications
From the earlier observations, the following managerial insights may be suggested: • The selling price of the item (p) and interval-valued purchasing cost ( C pL , C pU ) have a significant impact on the retailer's profit per unit time. So, the decision-maker should think about the selling price of the item to increase the customers' demand as well as the smooth running of their business.

•
To reduce the natural effect of the deterioration of products in the stock-in situation, preservation technology should be used to increase the average profit of the system. • The proposed model is more appropriate for seasonal products e.g., fruits, vegetables, seasonal fishes, etc. At the beginning of the season, the demand for such type of the product increases then after a certain period it becomes stable. Finally, the demand for the product declined up to a certain level throughout the business period. So, the business period may be fixed. Keeping in mind this type of behavior of the demand of the sessional product, decision-maker should make the proper business plan to increase their profit.

Conclusions
In this study, an inventory model is developed for deteriorating items considering trapezoidal type demand and preservation technology to reduce the deterioration. Shortages are partially backlogged and inventory costs parameters are as interval-valued. Then the corresponding profit maximization problem is developed. Three different variants of QPSO techniques GQPSO, AQPSO, and WQPSO are used to solve this profit maximization problem. Finally, sensitivity analyses are studied graphically for Example 2 to study the impact of different parameters on the best-found policy. Also, from the statistical analysis, it is observed that both the techniques GQPSO and WQPSO are equally efficient to solve the optimization problems with interval-valued objectives.
The proposed trapezoidal type of demand is observed in the case of seasonal products. To reduce the natural phenomenon of deterioration, consideration of preservation technology makes more realistic in the modeling of inventory problems.
This work can be extended in various ways. One may consider the advertisement numbers/ cost, time, selling price as well as displayed stock level dependent demand, nonlinear holding cost, inflation, etc. Furthermore, this work can be extended by considering trade credit policy, discount facility, advance payment policy.