Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A Production-Inventory Model for a Deteriorating Item Incorporating Learning Effect Using Genetic Algorithm

A Production-Inventory Model for a Deteriorating Item Incorporating Learning Effect Using Genetic... A Production-Inventory Model for a Deteriorating Item Incorporating Learning Effect Using Genetic Algorithm //// Hindawi Publishing Corporation Home Journals About Us About this Journal Submit a Manuscript Table of Contents Journal Menu Abstracting and Indexing Aims and Scope Article Processing Charges Articles in Press Author Guidelines Bibliographic Information Contact Information Editorial Board Editorial Workflow Free eTOC Alerts Reviewers Acknowledgment Subscription Information Open Focus Issues Published Focus Issues Focus Issue Guidelines Open Special Issues Special Issue Guidelines Abstract Full-Text PDF Full-Text HTML Linked References How to Cite this Article Advances in Operations Research Volume 2010 (2010), Article ID 146042, 26 pages doi:10.1155/2010/146042 Research Article <h2>A Production-Inventory Model for a Deteriorating Item Incorporating Learning Effect Using Genetic Algorithm</h2> Debasis Das , 1 Arindam Roy , 2 and Samarjit Kar 1 1 Department of Mathematics, National Institute of Technology, Durgapur, West Bengal 713209, India 2 Department of Computer Science, Prabhat Kumar College, Contai, Purba- Medinipur, West Bengal 721401, India Received 20 November 2009; Revised 3 June 2010; Accepted 5 July 2010 Academic Editor: Frédéric Semet Copyright © 2010 Debasis Das et al. This is an open access article distributed under the Creative Commons Attribution License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Abstract Demand for a seasonal product persists for a fixed period of time. Normally the “finite time horizon inventory control problems” are formulated for this type of demands. In reality, it is difficult to predict the end of a season precisely. It is thus represented as an uncertain variable and known as random planning horizon. In this paper, we present a production-inventory model for deteriorating items in an imprecise environment characterised by inflation and timed value of money and considering a constant demand. It is assumed that the time horizon of the business period is random in nature and follows exponential distribution with a known mean. Here, we considered the resultant effect of inflation and time value of money as both crisp and fuzzy. For crisp inflation effect, the total expected profit from the planning horizon is maximized using genetic algorithm (GA) to derive optimal decisions. This GA is developed using Roulette wheel selection, arithmetic crossover, and random mutation. On the other hand when the inflation effect is fuzzy, we can expect the profit to be fuzzy, too! As for the fuzzy objective, the optimistic or pessimistic return of the expected total profit is obtained using, respectively, a necessity or possibility measure of the fuzzy event. The GA we have developed uses fuzzy simulation to maximize the optimistic/pessimistic return in getting an optimal decision. We have provided some numerical examples and some sensitivity analyses to illustrate the model. 1. Introduction Existing theories of inventory control implicitly assumed that lifetime of the product is infinite and models are developed under finite or infinite planning horizon such as that of Bartmann and Beckmann [ 1 ], Hadley and Whitin [ 2 ], Roy et al. [ 3 ], and Roy et al. [ 4 ]. In reality, however, products rarely have an infinite lifetime, and there are several reasons for this. Change in product specifications and design may lead to a newer version of the product. Sometimes, due to rapid development of technology (cf. Gurnani [ 5 ]), a product may be abandoned, or even be substituted by another product. On the other hand, assuming a finite planning horizon is not appropriate, for example, for a seasonal product, though planning horizon is normally assumed as finite and crisp, it fluctuates in every year depending upon the rate of production, environmental effects, and so forth. Hence, it is better to estimate this horizon as having a fuzzy or stochastic nature. Moon and Yun [ 6 ] developed an Economic Ordered Quantity (EOQ) model in a random planning horizon. Moon and Lee [ 7 ] further developed an EOQ model taking account of inflation and time discounting, with random product life cycles. Recently, Roy et al. [ 8 ] and Roy et al. [ 9 ], developed inventory models with stock-dependent demand over a random planning horizon under imprecise inflation and finite discounting. Yet, till now, none has developed an Economic Production Quantity (EPQ) model, which incorporates the lifetime of a product as a random variable. Production cost of a manufacturing system depends upon the combination of different production factors. These factors are (a) raw materials, (b) technical knowledge, (c) production procedure, (d) firm size, (e) quality of product and so forth, Normally, the cost of raw materials is imprecise in nature. So far, cost of technical knowledge, that is, labor cost, has been usually assumed to be constant. However, because the firms and employees perform the same task repeatedly, they learn how to repeatedly provide a standard level of performance. Therefore, processing cost per unit product decreases in every cycle. Similarly part of the ordering cost may also decrease in every cycle. In the inventory control literature, this phenomenon is known as the learning effect. Although different types of learning effects in various areas have been studied (cf. Chiu and Chen [ 10 ], Kuo and Yang [ 11 ], Alamri and Balkhi [ 12 ], etc.), it has rarely been studied in the context of inventory control problems. Several studies have examined the effect of inflation on inventory policy. Buzacott [ 13 ] first developed an approach on modelling inflation-assuming constant inflation rate subject to different types of pricing policies. Misra [ 14 ] proposed an inflation model for the EOQ, in which the time value of money and different inflation rates were considered. Brahmbhatt [ 15 ] also developed an EOQ model under a variable inflation rate and marked-up prices. Later, Gupta and Vrat [ 16 ] developed a multi-item inventory model for a variable inflation rate. Though a considerable number of researches (cf. Padmanabhan and Vrat [ 17 ], Hariga and Ben-Daya [ 18 ], Chen [ 19 ], Dey et al. [ 20 ], etc.) have been done in this area, none has considered the imprecise inflationary effect on EPQ model, especially when the lifetime of the product is random. In dealing with these shortcomings above, this paper shows an EPQ model of a deteriorating item with a random planning horizon, that is, the lifetime of the product is assumed as random in nature and it follows an exponential distribution with a known mean. Unit production cost decreases in each production cycle due to learning effects of the workers on production. Similarly, setup cost in each cycle is partly constant and partly decreasing in each cycle due to learning effects of the employees. The model is formulated to maximize the expected profit from the whole planning horizon and is solved using genetic algorithm (GA). It is illustrated with some numerical data, and some sensitivity analyses on expected profit function are so presented. 2. Assumptions and Notations In this paper, the mathematical model is developed on the basis of the following assumptions and notations. A s s u m p t i o n s (1) Demand rate is known and constant. (2) Time horizon (a random variable) is finite. (3) Time horizon accommodates first 𝑁 cycles and ends during ( 𝑁 + 1 ) cycles. (4) Setup time is negligible. (5) Production rate is known and constant. (6) Shortages are not allowed. (7) A constant fraction of on-hand inventory gets deteriorated per unit time. (8) Lead time is zero. (9) Production cost and setup cost decrease due to the learning in setups and improvement in quality. Notations The notations used in this paper are listed below. 𝑞 ( 𝑡 ) : on hand inventory of a cycle at time 𝑡 , ( 𝑗 − 1 ) 𝑇 ≤ 𝑡 ≤ 𝑗 𝑇 ( 𝑗 = 1 , 2 , … , 𝑁 ). 𝑡 1 : production period in each cycle. 𝑃 : Production rate in each cycle. 𝐷 : demand rate in each cycle. 𝐶 1 : holding cost per unit item per unit time. 𝐶 𝑗 3 = 𝐶 3 + 𝐶  3 𝑒 − 𝛽 𝑗 : is setup cost in 𝑗 th ( 𝑗 = 1 , 2 , … , 𝑁 ) cycle, 𝛽 > 0 ( 𝛽 is the learning coefficient associated with setup cost). 𝑝 0 𝑒 − 𝛾 𝑗 : production cost in the 𝑗 th( 𝑗 = 1 , 2 , … , 𝑁 ) cycle, 𝑝 0 , 𝛾 > 0 ( 𝛾 is the learning coefficient associated with production cost). 𝑚 0 𝑝 0 𝑒 − 𝛾 𝑗 : selling price in the 𝑗 th( 𝑗 = 1 , 2 , … , 𝑁 ) cycle, 𝑝 0 , 𝛾 > 0 , 𝑚 0 > 1 . 𝑁 : number of fully accommodated cycles to be made during the prescribed time horizon. 𝑇 : duration of a complete cycle. 𝑖 : inflation rate. 𝑟 : discount rate. 𝑅 : 𝑟 - 𝑖 , may be crisp or fuzzy. 𝑃 ( 𝑁 , 𝑇 ) : total profit after completing 𝑁 fully accommodated cycles. 𝐻 : total time horizon (a random variable) and ℎ is the real time horizon. 𝑚 1 𝑝 0 𝑒 − 𝛾 ( 𝑁 + 1 ) : reduced selling price for the inventory items in the last cycle at the end of time horizon, 𝑝 0 , 𝛾 > 0, 𝑚 1 < 1 . 𝜃 : deterioration rate of the produced item. 𝐸 { 𝑃 ( 𝑁 , 𝑇 ) } : expected total profit from 𝑁 complete cycles. 𝐸 { 𝑇 𝑃 𝐿 ( 𝑇 ) } : expected total profit from the last cycle. 𝐸 { 𝑇 𝑃 ( 𝑇 ) } : expected total profit from the planning horizon. 3. Mathematical Formulation In this section, we formulate a production-inventory model for deteriorating items under inflation over a random planning horizon incorporating learning effect. Here we assume that there are 𝑁 full cycles during the real time horizon ℎ and the planning horizon ends within the ( 𝑁 + 1 ) t h cycle, that is, within the time 𝑡 = 𝑁 𝑇 and 𝑡 = ( 𝑁 + 1 ) 𝑇 . At the beginning of every 𝑗 th ( 𝑗 = 1 , 2 , … 𝑁 + 1 ) cycle production starts at 𝑡 = ( 𝑗 − 1 ) 𝑇 and continues up to 𝑡 = ( 𝑗 − 1 ) 𝑇 + 𝑡 1 , inventory gradually increases after meeting the demand due to production (cf. Figures 1(a) and 1(b) ). Production thus stops at 𝑡 = ( 𝑗 − 1 ) 𝑇 + 𝑡 1 , and the inventory falls to zero level at the end of the cycle time 𝑡 = 𝑗 𝑇 , due to deterioration and consumption. This cycle repeats again and again. For the last cycle some amount may be left after the end of planning horizon. This amount is sold at a reduced price in a lot. Figure 1: (a). Inventory level when 𝑁 𝑇 < ℎ < 𝑁 𝑇 + 𝑡 1 . (b) Inventory level when 𝑁 𝑇 + 𝑡 1 < ℎ < ( 𝑁 + 1 ) 𝑇 . Here, it is assumed that the planning horizon 𝐻 is a random variable and follows exponential distribution with probability density function (p.d.f) as  𝑓 ( ℎ ) = 𝜆 𝑒 − 𝜆 ℎ , ℎ ≥ 0 , 0 , o t h e r w i s e . ( 3 . 1 ) 3.1. Formulation for 𝑁 Full Cycles The differential equations describing the inventory level 𝑞 ( 𝑡 ) in the interval ( 𝑗 − 1 ) 𝑇 ≤ 𝑡 ≤ 𝑗 𝑇 ( 1 ≤ 𝑗 ≤ 𝑁 ) , 𝑗 = 1 , 2 , … , 𝑁 are given by 𝑑 𝑞 ( 𝑡 ) =  𝑑 𝑡 𝑃 − 𝐷 − 𝜃 𝑞 ( 𝑡 ) , ( 𝑗 − 1 ) 𝑇 ≤ 𝑡 ≤ ( 𝑗 − 1 ) 𝑇 + 𝑡 1 , − 𝐷 − 𝜃 𝑞 ( 𝑡 ) , ( 𝑗 − 1 ) 𝑇 + 𝑡 1 ≤ 𝑡 ≤ 𝑗 𝑇 , ( 3 . 2 ) where 𝑃 > 0 , 𝐷 > 0 , 𝜃 > 0 , and 0 < 𝑡 1 < 𝑇 , subject to the conditions that 𝑞 ( 𝑡 ) = 0 at 𝑡 = ( 𝑗 − 1 ) 𝑇 and 𝑞 ( 𝑡 ) = 0 at 𝑡 = 𝑗 𝑇 . The solutions of the differential equations ( 3.2 ) are given by ⎧ ⎪ ⎨ ⎪ ⎩ 𝑞 ( 𝑡 ) = 𝑃 − 𝐷 𝜃  1 − 𝑒 𝜃 { ( 𝑗 − 1 ) 𝑇 − 𝑡 }  , ( 𝑗 − 1 ) 𝑇 ≤ 𝑡 ≤ ( 𝑗 − 1 ) 𝑇 + 𝑡 1 , 𝐷 𝜃  𝑒 𝜃 ( 𝑗 𝑇 − 𝑡 )  , − 1 ( 𝑗 − 1 ) 𝑇 + 𝑡 1 ≤ 𝑡 ≤ 𝑗 𝑇 . ( 3 . 3 ) Now at 𝑡 = ( 𝑗 - 1 ) 𝑇 + 𝑡 1 , from ( 3.3 ), we get 𝑃 − 𝐷 𝜃  1 − 𝑒 − 𝜃 𝑡 1  = 𝐷 𝜃  𝑒 𝜃 ( 𝑇 − 𝑡 1 )  − 1 ⇒ 𝑡 1 = 1 𝜃  𝐷 l n 1 + 𝑃  𝑒 𝜃 𝑇   . − 1 ( 3 . 4 ) 3.2. Total Expected Profit from 𝑁 Full Cycles From the symmetry of every full cycle, present value of total expected profit from 𝑁 full cycles, 𝐸 { 𝑃 ( 𝑁 , 𝑇 ) } , is given by 𝐸 { 𝑃 ( 𝑁 , 𝑇 ) } = E S R N − E P C N − E H C N − E T O C N . ( 3 . 5 ) where ESRN, EPCN, EHCN, and ETOCN are present value of expected total sales revenue, present value of expected total production cost, present value of expected holding cost, and present value of expected total ordering cost, respectively, from 𝑁 full cycles, and their expressions are derived in Appendix A.1 (see ( A.13 ), ( A.7 ), ( A.4 ), ( A.10 ), resp.). 3.3. Formulation for Last Cycle Duration of the last cycle is [ 𝑁 𝑇 , ℎ ] , where ℎ is the real time horizon corresponding to the random time horizon 𝐻 . Here two different cases may arise depending upon the cycle length. Case 1. 𝑁 𝑇 < ℎ ≤ 𝑁 𝑇 + 𝑡 1 . Case 2. 𝑁 𝑇 + 𝑡 1 < ℎ ≤ ( 𝑁 + 1 ) 𝑇 . The differential equation describing the inventory level 𝑞 ( 𝑡 ) in the interval 𝑁 𝑇 < 𝑡 ≤ ℎ are given by 𝑑 𝑞 ( 𝑡 ) =  𝑑 𝑡 𝑃 − 𝐷 − 𝜃 𝑞 ( 𝑡 ) , 𝑁 𝑇 ≤ 𝑡 ≤ 𝑁 𝑇 + 𝑡 1 , − 𝐷 − 𝜃 𝑞 ( 𝑡 ) , 𝑁 𝑇 + 𝑡 1 ≤ 𝑡 ≤ ( 𝑁 + 1 ) 𝑇 . ( 3 . 6 ) subject to the conditions that 𝑞 ( 𝑁 𝑇 ) = 0 , 𝑞 { ( 𝑁 + 1 ) 𝑇 } = 0 . ( 3 . 7 ) The solutions of the differential equations in ( 3.6 ) are given by ⎧ ⎪ ⎨ ⎪ ⎩ 𝑞 ( 𝑡 ) = 𝑃 − 𝐷 𝜃  1 − 𝑒 𝜃 ( 𝑁 𝑇 − 𝑡 )  , 𝑁 𝑇 ≤ 𝑡 ≤ 𝑁 𝑇 + 𝑡 1 , 𝐷 𝜃  𝑒 𝜃 { ( 𝑁 + 1 ) 𝑇 − 𝑡 }  − 1 , 𝑁 𝑇 + 𝑡 1 ≤ 𝑡 ≤ ( 𝑁 + 1 ) 𝑇 . ( 3 . 8 ) 3.4. Expected Total Profit from Last Cycle Present value of expected total profit from last cycle is given by 𝐸  𝑇 𝑃 𝐿  ( 𝑇 ) = E S R 𝐿 + E R S P 𝐿 − E H C 𝐿 − E P C 𝐿 − E O C 𝐿 . ( 3 . 9 ) where E S R 𝐿 , E R S P 𝐿 , E H C 𝐿 , E P C 𝐿 ,and E O C 𝐿 are present value of expected sales revenue, present value of expected reduced selling price, present value of expected holding cost, present value of expected production cost, present value of expected ordering cost, respectively, from the last cycle, and their expressions are derived in Appendix A.2 (see ( A.24 ), ( A.26 ), ( A.20 ), ( A.23 ), and ( A.25 ), resp.). 3.5. Total Expected Profit from the System Now, total expected profit from the complete time horizon is given by 𝐸  { 𝑇 𝑃 ( 𝑇 ) } = 𝐸 { 𝑃 ( 𝑁 , 𝑇 ) } + 𝐸 𝑇 𝑃 𝐿  ( 𝑇 ) . ( 3 . 1 0 ) 4. Problem Formulation 4.1. Stochastic Model (Model-1) When the resultant effect of inflation and discounting ( 𝑅 ) is crisp in nature, then our problem is to determine 𝑇 to M a x 𝐸 ( 𝑇 𝑃 ) , s u b j e c t t o 𝑇 ≥ 0 . ( 4 . 1 ) 4.2. Fuzzy Stochastic Model (Model-2) In the real world, resultant effect of inflation and time value of money ( 𝑅 ) is imprecise, that is, vaguely defined in some situations. So we take 𝑅 as fuzzy number, denoted by  𝑅 . Then, due to this assumption, our objective function 𝐸 ( 𝑇 𝑃 ) becomes  𝐸 ( 𝑇 𝑃 ) . Since optimization of a fuzzy objective is not well defined, so instead of  𝐸 ( 𝑇 𝑃 ) one can optimize its equivalent optimistic or pessimistic return of the objective as proposed by M. K. Maiti and M. Maiti [ 21 ]. Using this method the problem can be reduced to an equivalent crisp problem as discussed below. If  𝐴 and  𝐵 are two fuzzy subsets of real numbers ℜ with membership functions 𝜇  𝐴 and 𝜇  𝐵 , respectively, then taking degree of uncertainty as the semantics of fuzzy number, according to Liu and Iwamura [ 22 ], Dubois and Prade [ 23 , 24 ], and Zimmermann [ 25 ],    𝐵    𝜇  𝐴  𝐵   P o s 𝐴 ⋆ = s u p m i n ( 𝑥 ) , 𝜇 ( 𝑦 ) , 𝑥 , 𝑦 ∈ ℜ , 𝑥 ⋆ 𝑦 , ( 4 . 2 ) where the abbreviation Pos represent possibility and ⋆ is any one of the relations > , < , = , ≤ , ≥ . On the other hand necessity measure of an event   𝐵 𝐴 ⋆ is a dual of possibility measure. The grade of necessity of an event is the grade of impossibility of the opposite event and is defined as    𝐵   N e s 𝐴 ⋆ = 1 − P o s   𝐵  𝐴 ⋆ , ( 4 . 3 ) where the abbreviation Nes represents necessity measure and   𝐵 𝐴 ⋆ represents complement of the event   𝐵 𝐴 ⋆ . So for the fuzzy stochastic model one can maximize the crisp variable 𝑧 such that necessity/possibility measure of the event  { 𝐸 ( 𝑇 𝑃 ) > 𝑧 } exceeds some predefined level according to decision maker in pessimistic/optimistic sense. Accordingly the problem reduces to the following two models. Model-2a When the decision maker prefers to optimize the optimistic equivalent of  𝐸 ( 𝑇 𝑃 ) , the problem reduces to determine 𝑇 to  𝐸     M a x i m i z e 𝑧 s u b j e c t e t o p o s 𝑇 𝑃 ≥ 𝑧 ≥ 𝛼 1 , ( 4 . 4 ) where 𝛼 1 is confidence level. Model-2b On the other hand when the decision maker desires to optimize the pessimistic equivalent of  𝐸 ( 𝑇 𝑃 ) , the problem is reduced to determine 𝑇 to  𝐸     M a x i m i z e 𝑧 s u b j e c t t o , n e s 𝑇 𝑃 ≥ 𝑧 ≥ 𝛼 2  𝐸     t h a t i s , p o s 𝑇 𝑃 ≤ 𝑧 < 1 − 𝛼 2 , ( 4 . 5 ) where 𝛼 2 is confidence level. 5. Solution Methodology To solve the stochastic model (model-1), genetic algorithm (GA) and simulated annealing (SA) are used. The basic technique to deal with problem ( 4.4 ) or ( 4.5 ) is to convert the possibility/necessity constraint to its deterministic equivalent. However, the procedure is usually very hard and successful in some particular cases (cf. M. K. Maiti and M. Maiti [ 21 ]). Following Liu and Iwamura [ 22 ] and M. K. Maiti and M. Maiti [ 21 ], here two simulation algorithms are proposed to determine 𝑧 in ( 4.4 ) and ( 4.5 ), respectively, for a feasible 𝑇 . Algorithm 1. Algorithm to determine a feasible 𝑇 to evaluate 𝑧 for the problem( 4.4 ) To determine 𝑧 for a feasible 𝑇 , roughly find a point 𝑅 0 from fuzzy number  𝑅 , which approximately minimizes 𝑧 . Let this value be 𝑧 0 and set 𝑧 = 𝑧 0 (For simplicity one can take 𝑧 0 = 0 ). Then 𝑅 0 is randomly generated in 𝛼 1 -cut set of  𝑅 and let 𝑧 0 = value of 𝐸 ( 𝑇 𝑃 ) for 𝑅 = 𝑅 0 and if 𝑧 < 𝑧 0 replace 𝑧 with 𝑧 0 . This step is repeated a finite number of times and final value is taken as the value of 𝑧 . This phenomenon is used to develop the algorithm. (1) Set 𝑧 = 𝑧 0 . (2) Generate 𝑅 0 uniformly from the 𝛼 1 cut set of fuzzy number  𝑅 . (3) Set 𝑧 0 = value of 𝐸 ( 𝑇 𝑃 ) for 𝑅 = 𝑅 0 . (4) If 𝑧 < 𝑧 0 then set 𝑧 = 𝑧 0 . (5) Repeat steps 2, 3 and 4, 𝑁 1 times, where 𝑁 1 is a sufficiently large positive integer. (6) Return 𝑧 . (7) End algorithm. Algorithm 2. Algorithm to determine a feasible T to evaluate 𝑧 for the problem ( 4.5 ) : We know that  n e s { 𝐸 ( 𝑇 𝑃 ) ≥ 𝑧 } ≥ 𝛼 2  ⇒ p o s { 𝐸 ( 𝑇 𝑃 ) < 𝑧 } ≤ 1 − 𝛼 2 . Now roughly find a point 𝑅 0 from fuzzy number  𝑅 , which approximately minimizes 𝐸 ( 𝑇 𝑃 ) . Let this value be 𝑧 0 (For simplicity one can take 𝑧 0 = 0 also) and 𝜀 be a positive number. Set 𝑧 = 𝑧 0 − 𝜀 and if  p o s { 𝐸 ( 𝑇 𝑃 ) < 𝑧 } ≤ 1 − 𝛼 2 then increase 𝑧 with 𝜀 . Again check  p o s { 𝐸 ( 𝑇 𝑃 ) < 𝑧 } ≤ 1 − 𝛼 2 and it continues until  𝑝 𝑜 𝑠 { 𝐸 ( 𝑇 𝑃 ) < 𝑧 } > 1 − 𝛼 2 . At this stage decrease value of 𝜀 and again try to improve 𝑧 . When 𝜀 becomes sufficiently small then we stop and final value of 𝑧 is taken as the value of 𝑧 . Using this criterion, required algorithm is developed as below. In the algorithm the variable 𝐹 0 is used to store initial assumed value of 𝑧 and 𝐹 is used to store value of 𝑧 in each iteration. (1) Set 𝑧 = 𝑧 0 − 𝜀 , 𝐹 = 𝑧 0 − 𝜀 , 𝐹 0 = 𝑧 0 − 𝜀 , t o l = 0 . 0 0 0 1 . (2) Generate 𝑅 0 uniformly from the 1 − 𝛼 2 cut set of fuzzy number  𝑅 . (3) Set 𝑧 0 = value of 𝐸 ( 𝑇 𝑃 ) for 𝑅 = 𝑅 0 . (4) If 𝑧 0 < 𝑧 . (5) Then go to step 11. (6) End If (7) Repeat step-2 to step-6 𝑁 2 times. (8) Set 𝐹 = 𝑧 . (9) Set 𝑧 = 𝑧 + 𝜀 . (10) Go to step-2. (11) If ( 𝑧 = 𝐹 0 ) // In this case optimum value of 𝑧 < 𝑧 0 − 𝜀 (12) Set 𝑧 = 𝐹 0 − 𝜀 , 𝐹 = 𝐹 − 𝜀 , 𝐹 0 = 𝐹 0 − 𝜀 . (13) Go to step-2 (14) End If (15) If ( 𝜀 < t o l ) (16) Go to step-21 (17) End If (18) 𝜀 = 𝜀 / 1 0 (19) 𝑧 = 𝐹 + 𝜀 (20) Go to step-2. (21) Output 𝐹 . (22) End algorithm. So for a feasible value of 𝑇 , we determine 𝑧 using the above algorithms, and to optimize 𝑧 we use GA. GA used to solve model-1 is presented below. When fuzzy simulation algorithm is used to determine 𝑧 in the algorithm, this GA is named fuzzy simulation-based genetic algorithm (FSGA). This is used to determine fuzzy objective function values. 5.1. Genetic Algorithm (GA)/Fuzzy Simulation-Based Genetic Algorithm (FSGA) Genetic Algorithm is a class of adaptive search technique based on the principle of population genetics. In natural genesis. we know that chromosomes are the main carriers of the hereditary information from parents to offsprings and that genes, which carry hereditary factors, are lined up in chromosomes. At the time of reproduction, crossover and mutation take place among the chromosomes of parents. In this way, hereditary factors of parents are mixed up and carried over to their offsprings. Darwinian principle states that only the fittest animals can survive in nature. So a pair of the fittest parents normally reproduce better offspring. The above- mentioned phenomenon is followed to create a genetic algorithm for an optimization problem. Here potential solutions of the problem are analogous with the chromosomes and chromosome of better offspring with the better solution of the problem. Crossover and mutation are performed among a set of potential solutions, and a new set of solutions are obtained. It continues until terminating conditions are encountered. Michalewicz [ 26 ] proposed a genetic algorithm named the Contractive Mapping Genetic Algorithm (CMGA) and proved the asymptotic convergence of the algorithm by the Banach fixed-point theorem. In CMGA, movement from an old population to a new population takes place only when the average fitness of a new population is better than the old one. This algorithm is modified with the help of a fuzzy simulation process to solve the fuzzy stochastic models of this paper. The algorithm is named FSGA, and this is presented below. In the algorithm, 𝑝 𝑐 , 𝑝 𝑚 are probabilities of the crossover and the probability of mutation, respectively, 𝐼 is the iteration counter, and 𝑃 ( 𝐼 ) is the population of potential solutions for iteration 𝐼 . The ( 𝑃 ( 𝐼 ) ) function initializes the population 𝑃 ( 𝐼 ) at the time of initialization. The ( 𝑃 ( 𝐼 ) ) function evaluates the fitness of each member of 𝑃 ( 𝐼 ) , and at this stage an objective function value due to each solution is evaluated via the fuzzy simulation process (using algorithm 1 or algorithm 2). In case of stochastic model (model-1) objective function is evaluated directly without using simulation algorithms. So in that case this GA is named ordinary GA. 𝑀 is iteration counter in each generation to improve 𝑃 ( 𝐼 ) , and 𝑀 0 is upper limit of 𝑀 . 5.2. GA/FSGA Algorithm (1) Set 𝐼 = 0 , 𝑀 = 0 , 𝑀 0 = 5 0 . (2) Initialize 𝑝 𝑐 , 𝑝 𝑚 . (3) Initialize ( 𝑃 ( 𝐼 ) ) and let 𝑁  be its size. (4) Evaluate ( 𝑃 ( 𝐼 ) ). (5) While ( 𝑀 < 𝑀 0 ) (6) Select 𝑁  solutions from 𝑃 ( 𝐼 ) for mating pool using roulette-wheel selection process [Michalewicz [ 26 ]]. Let this set be 𝑃 1 ( 𝐼 ) . (7) Select solutions from 𝑃 1 ( 𝐼 ) for crossover depending on 𝑝 𝑐 . (8) Perform crossover on selected solutions to obtain population 𝑃 1 ( 𝐼 ) . (9) Select solutions from 𝑃 1 ( 𝐼 ) for mutation depending on 𝑝 𝑚 . (10) Perform mutation on selected solutions to obtain new population 𝑃 ( 𝐼 + 1 ) . (11) Evaluate ( 𝑃 ( 𝐼 + 1 ) ) . (12) Set 𝑀 = 𝑀 + 1 . (13) If average fitness of 𝑃 ( 𝐼 + 1 ) > average fitness of 𝑃 ( 𝐼 ) then (14) Set 𝐼 = 𝐼 + 1 . (15) Set 𝑀 = 0 . (16) End If. (17) End While. (18) Output: Best solution of 𝑃 ( 𝐼 ) . (19) End algorithm. 5.3. GA/FSGA Procedures (a) Representation An “ 𝑛 dimensional real vector” 𝑋 = ( 𝑥 1 , 𝑥 2 , … , 𝑥 𝑛 ) is used to represent a solution, where 𝑥 1 , 𝑥 2 , … , 𝑥 𝑛 represent 𝑛 decision variables of the problem. (b) Initialization 𝑁  such solutions 𝑋 1 , 𝑋 2 , 𝑋 3 , … , 𝑋 𝑁 ′ are randomly generated by random number generator. This solution set is taken as initial population 𝑃 ( 𝐼 ) . Here we take 𝑁  = 5 0 , 𝑝 𝑐 = 0 . 3 , 𝑝 𝑚 = 0 . 2 , and 𝐼 = 1 . These parametric values are assumed as these giving better convergence of the algorithm for the model. (c) Fitness value Value of the objective function due to the solution 𝑋 is taken as fitness of 𝑋 . Let it be 𝑓 ( 𝑋 ) . Objective function is evaluated via fuzzy simulation process (using Algorithm 1 or Algorithm 2 ) for model-2. (d) Selection Process for Mating Pool The following steps are followed for this purpose. (i) Find total fitness of the population ∑ 𝐹 = 𝑁 ′ 𝑖 = 1 𝑓 ( 𝑋 𝑖 ) . (ii) Calculate the probability of selection 𝑝 𝑖 of each solution 𝑋 𝑖 by the formula 𝑝 𝑖 = 𝑓 ( 𝑋 𝑖 ) / 𝐹 . (iii) Calculate the cumulative probability 𝑞 𝑖 for each solution 𝑋 𝑖 by the formula 𝑞 𝑖 = ∑ 𝑖 𝑗 = 1 𝑝 𝑗 . (iv) Generate a random number “ 𝑟 ” from the range [ 0 , 1 ]. (v) If 𝑟 < 𝑞 1 , then select 𝑋 1 : otherwise select 𝑋 𝑖 ( 2 ≤ 𝑖 ≤ 𝑁 ) , where 𝑞 𝑖 − 1 ≤ 𝑟 ≤ 𝑞 𝑖 . (vi) Repeat step (iv) and (v) 𝑁  times to select 𝑁  solutions from old population. Clearly one solution may be selected more than once. (vii) Selected solution set is denoted by 𝑃 1 ( 𝐼 ) in the proposed GA/FSGA algorithm. (c) Crossover (i) Selection for Crossover. For each solution of 𝑃 ( 𝐼 ) generate a random number 𝑟 from the range [ 0 , 1 ]. If 𝑟 < 𝑝 𝑐 , then the solution is taken for crossover, where 𝑝 𝑐 is the probability of crossover. (ii) Crossover Process. Crossover takes place on the selected solutions. For each pair of coupled solutions 𝑌 1 , 𝑌 2 , a random number 𝑐 is generated from the range [ 0 , 1 ] and their offsprings 𝑌 1 1 and 𝑌 2 1 are obtained by the formula 𝑌 1 1 = 𝑐 𝑌 1 + ( 1 − 𝑐 ) 𝑌 2 , 𝑌 2 1 = 𝑐 𝑌 2 + ( 1 − 𝑐 ) 𝑌 1 . ( 5 . 1 ) (d) Mutation (i) Selection for Mutation. For each solution of 𝑃 ( 𝐼 ) generate a random number 𝑟 from the range [ 0 , 1 ]. If 𝑟 < 𝑝 𝑚 , then the solution is taken for mutation, where 𝑝 𝑚 is the probability of mutation. (ii) Mutation Process. To mutate a solution 𝑋 = ( 𝑥 1 , 𝑥 2 , … , 𝑥 𝑛 ) select a random integer 𝑟 in the range [1, 𝑛 ]. Then replace 𝑥 𝑟 by randomly generated value within the boundary of the 𝑟 t h component of 𝑋 . 6. Numerical Illustration 6.1. Stochastic Model The following numerical data are used to illustrate the model: 𝐶 3 = $ 5 0 , 𝐶  3 = $ 1 0 0 , 𝐶 1 = $ 0 . 7 5 , 𝛾 = 0 . 0 5 , 𝛽 = 0 . 5 , 𝜆 = 0 . 0 1 , 𝑚 0 = 1 . 8 , 𝑚 1 = 0 . 8 , 𝑟 = 0 . 1 , 𝑖 = 0 . 0 5 , that is 𝑅 = 0 . 0 5 , 𝜃 = 0 . 1 , 𝑝 0 = 4 in appropriate units. The fuzzy simulation-based GA designed in Section 5.3 is used to solve the model. Here, the initial population size is 50, the probability of crossover is 0.3, and the probability of mutation is 0.2. After 50 iterations the results obtain are shown in Table 1 (a). The optimal values of 𝑇 along with maximum expected total profit have been calculated for different values of 𝑃 and 𝐷 , and results in GA are displayed in Table 1 (a). In order to verify the feasibility of our proposed algorithm we combine a Simulated Annealing (Appendix B ) to solve the same numerical example. The result using SA is displayed in Table 1 (b). Table 1 Comparison of Results Using GA and SA It is observed that in all cases genetic algorithm (GA) gives the better results than simulated annealing (SA). Also it is observed that in GA after fifty iterations we get the above results but in SA we get the results by taking more than fifty iterations. Accordingly, the performance of GA is acceptable. Sensitivity Analysis Sensitivity analysis is performed for stochastic model with respect to different 𝜆 , 𝛽 , 𝛾 , and 𝑅 values for crisp inflation, and results are presented in Tables 2 , 3 , 4 , and 5 , and Figures 2 , 3 , 4 , and 5 , respectively, when other input values are the same. It is observed that profit decreases and 𝜆 increases; when 𝛽 increases, setup cost decreases and as such profit increases; also when 𝛾 increases, unit production cost( 𝑝 0 ) decreases, as well as selling price also decreases, then profit decreases and profit decreases with R increases, which agrees with reality. Table 2: Results due to different 𝜆 . Table 3: Results due to different 𝛽 . Table 4: Results due to different 𝛾 . Table 5: Results due to different 𝑅 . Figure 2 Figure 3 Figure 4 Figure 5 6.2. Fuzzy Stochastic Model Here the resultant inflationary effect is considered as a triangular fuzzy number, that is,  𝑅 = ̃ 𝑖 ̃ 𝑟 − = (0.095, 0.1, 0.105) − (0.045, 0.05, 0.055) = (0.04, 0.05, 0.06), and all other data remain the same as in stochastic model. The maximum optimistic/pessimistic return from expression ( 4.4 ), ( 4.5 ) has been calculated for different values of possibility and necessity, and results are displayed in Table 6 . Table 6: Results due to possibility and necessity. 7. Conclusion In this paper, for the first time an economic production quantity model for deteriorating items has been considered under inflation and time discounting over a stochastic time horizon. Also for the first time learning effect on production and setup cost is incorporated in an economic production quantity model. The methodology presented here is quite general and provides a valuable reference for decision makers in the production inventory system. To solve the proposed highly nonlinear models, we have designed a fuzzy simulation based GA. The algorithm has been tested using a numerical example. The results show that the algorithms designed in the paper perform well. Finally, a future study will incorporate more realistic assumptions in the proposed model, such as variable demand and production, allowing shortages and so forth. Appendices A. A.1. Calculation for Expected Sales Revenue for 𝑁 Full Cycles Present value of holding cost of the inventory for the 𝑗 t h ( 1 ≤ 𝑗 ≤ 𝑁 ) cycle, ( 𝐻 𝐶 𝑗 ) , is given by 𝐻 𝐶 𝑗 = 𝐶 1  ( 𝑗 − 1 ) 𝑇 + 𝑡 1 ( 𝑗 − 1 ) 𝑇 𝑞 ( 𝑡 ) 𝑒 − 𝑅 𝑡 𝑑 𝑡 + 𝐶 1  𝑗 𝑇 ( 𝑗 − 1 ) 𝑇 + 𝑡 1 𝑞 ( 𝑡 ) 𝑒 − 𝑅 𝑡 = 𝐶 𝑑 𝑡 1 ( 𝑃 − 𝐷 )  𝑒 𝜃 𝑅 − 𝑅 ( 𝑗 − 1 ) 𝑇 − 𝑒 − 𝑅 { ( 𝑗 − 1 ) 𝑇 + 𝑡 1 }  − 𝐶 1 ( 𝑃 − 𝐷 )  𝑒 𝜃 ( 𝜃 + 𝑅 ) − 𝑅 ( 𝑗 − 1 ) 𝑇 − 𝑒 − 𝑅 { ( 𝑗 − 1 ) 𝑇 + 𝑡 1 } − 𝜃 𝑡 1  + 𝐶 1 𝐷 𝜃  𝑒 ( 𝜃 + 𝑅 ) 𝜃 𝑗 𝑇 − ( 𝜃 + 𝑅 ) { ( 𝑗 − 1 ) 𝑇 + 𝑡 1 } − 𝑒 − 𝑅 𝑗 𝑇  + 𝐶 1 𝐷  𝑒 𝜃 𝑅 − 𝑅 𝑗 𝑇 − 𝑒 − 𝑅 { ( 𝑗 − 1 ) 𝑇 + 𝑡 1 }  . ( A . 1 ) A l s o , 𝑁  𝑗 = 1 𝑒 − 𝑅 ( 𝑗 − 1 ) 𝑇 =  1 − 𝑒 − 𝑁 𝑅 𝑇 1 − 𝑒 − 𝑅 𝑇  . ( A . 2 ) Total holding cost from 𝑁 full cycles, ( H C N ) , is given by H C N = 𝑁  𝑗 = 1 𝐻 𝐶 𝑗 =  𝐶 1 ( 𝑃 − 𝐷 )  𝜃 𝑅 1 − 𝑒 − 𝑅 𝑡 1  − 𝐶 1 ( 𝑃 − 𝐷 )  𝜃 ( 𝜃 + 𝑅 ) 1 − 𝑒 − ( 𝑅 + 𝜃 ) 𝑡 1  − 𝐶 1 𝐷  𝜃 ( 𝜃 + 𝑅 ) 1 − 𝑒 ( 𝜃 + 𝑅 ) ( 𝑇 − 𝑡 1 )  𝑒 − 𝑅 𝑇 + 𝐶 1 𝐷  𝜃 𝑅 1 − 𝑒 𝑅 ( 𝑇 − 𝑡 1 )  𝑒 − 𝑅 𝑇   1 − 𝑒 − 𝑁 𝑅 𝑇 1 − 𝑒 − 𝑅 𝑇  . ( A . 3 ) So, the present value of expected holding cost from 𝑁 complete cycles, ( E H C N ) , is given by E H C N = ∞  𝑁 = 0  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 =  𝐶 H C N . 𝑓 ( ℎ ) 𝑑 ℎ 1 ( 𝑃 − 𝐷 )  𝜃 𝑅 1 − 𝑒 − 𝑅 𝑡 1 1 − 𝑒 − 𝑅 𝑇  − 𝐶 1 ( 𝑃 − 𝐷 )  𝜃 ( 𝜃 + 𝑅 ) 1 − 𝑒 − ( 𝑅 + 𝜃 ) 𝑡 1 1 − 𝑒 − 𝑅 𝑇  − 𝐶 1 𝐷  𝜃 ( 𝜃 + 𝑅 ) 1 − 𝑒 ( 𝜃 + 𝑅 ) ( 𝑇 − 𝑡 1 ) 1 − 𝑒 − 𝑅 𝑇  𝑒 − 𝑅 𝑇 + 𝐶 1 𝐷  𝜃 𝑅 1 − 𝑒 𝑅 ( 𝑇 − 𝑡 1 ) 1 − 𝑒 − 𝑅 𝑇  𝑒 − 𝑅 𝑇   1 − 1 − 𝑒 − 𝜆 𝑇 1 − 𝑒 − ( 𝑅 + 𝜆 ) 𝑇  . ( A . 4 ) Present value of production cost for the 𝑗 t h ( 1 ≤ 𝑗 ≤ 𝑁 ) cycle, ( 𝑃 𝐶 𝑗 ) , is given by 𝑃 𝐶 𝑗 = 𝑝 0 𝑒 − 𝛾 𝑗  ⋅ 𝑃 ( 𝑗 − 1 ) 𝑇 + 𝑡 1 ( 𝑗 − 1 ) 𝑇 𝑒 − 𝑅 𝑡 𝑝 𝑑 𝑡 = 0 𝑒 − 𝛾 𝑗 ⋅ 𝑃 𝑅  1 − 𝑒 − 𝑅 𝑡 1  𝑒 − 𝑅 ( 𝑗 − 1 ) 𝑇 . ( A . 5 ) Present value of total production cost from 𝑁 full cycles, ( P C N ) , is given by P C N = 𝑁  𝑗 = 1 𝑃 𝐶 𝑗 = 𝑝 0 𝑅 ⋅ 𝑃 ⋅ 𝑒 𝑅 𝑇 ⋅  1 − 𝑒 − 𝑅 t 1  ⋅ 𝑒 − ( 𝛾 + 𝑅 𝑇 ) ⋅  1 − 𝑒 − 𝑁 ( 𝛾 + 𝑅 𝑇 ) 1 − 𝑒 − ( 𝛾 + 𝑅 𝑇 )  . ( A . 6 ) Present value of expected total production cost from 𝑁 full cycles, ( E P C N ) , is given by E P C N = ∞  𝑁 = 0  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 = 𝑝 P C N ⋅ 𝑓 ( ℎ ) 𝑑 ℎ 0 𝑅 ⋅ 𝑃 ⋅ 𝑒 𝑅 𝑇 ⋅  1 − 𝑒 − 𝑅 𝑡 1  ⋅ 𝑒 − ( 𝛾 + 𝑅 𝑇 ) ⋅  𝑒 − 𝜆 𝑇  1 − 𝑒 − ( 𝛾 + 𝑅 𝑇 + 𝜆 𝑇 )   . ( A . 7 ) Present value of ordering cost for the 𝑗 t h ( 1 ≤ 𝑗 ≤ 𝑁 ) cycle, 𝐶 𝑗 3 , is given by 𝐶 𝑗 3 =  𝐶 3 + 𝐶  3 ⋅ 𝑒 − 𝛽 𝑗  ⋅ 𝑒 − 𝑅 ( 𝑗 − 1 ) 𝑇 , 𝐶 3 , 𝐶  3 , 𝛽 > 0 . ( A . 8 ) Present value of total ordering cost from 𝑁 full cycles, ( T O C N ) , is given by T O C N = 𝑁  𝑗 = 1 𝐶 𝑗 3 = 𝐶 3  1 − 𝑒 − 𝑁 𝑅 𝑇 1 − 𝑒 − 𝑅 𝑇  + 𝐶  3 ⋅ 𝑒 − 𝛽 ⋅  1 − 𝑒 − 𝑁 ( 𝛽 + 𝑅 𝑇 ) 1 − 𝑒 − ( 𝛽 + 𝑅 𝑇 )  . ( A . 9 ) Present value of expected total ordering cost from 𝑁 full cycles, ( E T O C N ) , is given by E T O C N = ∞  𝑁 = 0  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 = 𝐶 T O C N ⋅ 𝑓 ( ℎ ) 𝑑 ℎ 3 𝑒 − 𝜆 𝑇  1 − 𝑒 − ( 𝜆 + 𝑅 ) 𝑇  + 𝐶  3 ⋅ 𝑒 − 𝛽 ⋅ 𝑒 − 𝜆 𝑇  1 − 𝑒 − ( 𝛽 + 𝑅 𝑇 + 𝜆 𝑇 )  . ( A . 1 0 ) Present value of sales revenue for the 𝑗 t h ( 1 ≤ 𝑗 ≤ 𝑁 ) cycle, ( 𝑆 𝑅 𝑗 ) , is given by 𝑆 𝑅 𝑗 = 𝑚 0 ⋅ 𝑝 0 ⋅ 𝑒 − 𝛾 𝑗  𝑗 𝑇 ( 𝑗 − 1 ) 𝑇 𝐷 ⋅ 𝑒 − 𝑅 𝑡 = 𝑚 𝑑 𝑡 0 ⋅ 𝑝 0 ⋅ 𝑒 − 𝛾 𝑗 ⋅ 𝐷 𝑅  𝑒 − 𝑅 ( 𝑗 − 1 ) 𝑇 − 𝑒 − 𝑅 𝑗 𝑇  . ( A . 1 1 ) Present value of total sales revenue from 𝑁 full cycles, ( S R N ) , is given by S R N = 𝑁  𝑗 = 1 𝑆 𝑅 𝑗 = 𝑚 0 ⋅ 𝑝 0 𝑅  𝑒 ⋅ 𝐷 ⋅ 𝑅 𝑇  − 1 ⋅ 𝑒 − ( 𝛾 + 𝑅 𝑇 ) ⋅  1 − 𝑒 − 𝑁 ( 𝛾 + 𝑅 𝑇 ) 1 − 𝑒 − ( 𝛾 + 𝑅 𝑇 )  . ( A . 1 2 ) Present value of expected total sales revenue from 𝑁 full cycles, ( E S R N ) , is given by E S R N = ∞  𝑁 = 0  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 S R N ⋅ 𝑓 ( ℎ ) 𝑑 ℎ = 𝑚 0 ⋅ 𝑝 0 𝑅  𝑒 ⋅ 𝐷 ⋅ 𝑅 𝑇  − 1 ⋅ 𝑒 − ( 𝛾 + 𝑅 𝑇 ) ⋅  𝑒 − 𝜆 𝑇  1 − 𝑒 − ( 𝛾 + 𝑅 𝑇 + 𝜆 𝑇 )   . ( A . 1 3 ) A.2. Calculation for Expected Sales Revenue for Last Cycle Case 1 ( 𝑁 𝑇 < ℎ ≤ 𝑁 𝑇 + 𝑡 1 ). Present value of holding cost of the inventory for the last cycle is given by 𝐻 𝐶 𝐿 1 = 𝐶 1  ℎ 𝑁 𝑇 𝑞 ( 𝑡 ) 𝑒 − 𝑅 𝑡 = 𝐶 𝑑 𝑡 1 ( 𝑃 − 𝐷 ) 𝜃  1 𝑅  𝑒 − 𝑁 𝑅 𝑇 − 𝑒 − 𝑅 ℎ  + 1  𝑒 𝜃 + 𝑅 ( 𝜃 𝑁 𝑇 − 𝜃 ℎ − 𝑅 ℎ ) − 𝑒 − 𝑁 𝑅 𝑇   . ( A . 1 4 ) Present value of production cost is given by 𝑃 𝐶 𝐿 1 = 𝑝 0 ⋅ 𝑒 − 𝛾 ( 𝑁 + 1 )  ⋅ 𝑃 ℎ 𝑁 𝑇 𝑒 − 𝑅 𝑡 = 𝑝 𝑑 𝑡 0 ⋅ 𝑒 − 𝛾 ( 𝑁 + 1 ) ⋅ 𝑃 𝑅  𝑒 − 𝑅 𝑁 𝑇 − 𝑒 − 𝑅 ℎ  . ( A . 1 5 ) Present value of ordering cost is given by { 𝐶 3 + 𝐶  3 ⋅ 𝑒 − 𝛽 ( 𝑁 + 1 ) } 𝑒 − 𝑁 𝑅 𝑇 . Present value of sales revenue is given by 𝑆 𝑅 𝐿 1 = 𝑚 0 ⋅ 𝑝 0 ⋅ e − 𝛾 ( 𝑁 + 1 )  ⋅ 𝐷 ℎ 𝑁 𝑇 𝑒 − 𝑅 𝑡 = 𝑚 𝑑 𝑡 0 ⋅ 𝑝 0 ⋅ 𝑒 − 𝛾 ( 𝑁 + 1 ) ⋅ 𝐷 𝑅  𝑒 − 𝑅 𝑁 𝑇 − 𝑒 − 𝑅 ℎ  . ( A . 1 6 ) Case 2 ( 𝑁 𝑇 + 𝑡 1 < ℎ ≤ ( 𝑁 + 1 ) 𝑇 ). Present value of holding cost of the inventory for the last cycle is given by 𝐻 𝐶 𝐿 2 = 𝐶 1  𝑁 𝑇 + 𝑡 1 𝑁 𝑇 𝑞 ( 𝑡 ) 𝑒 − 𝑅 𝑡 𝑑 𝑡 + 𝐶 1  ℎ 𝑁 𝑇 + 𝑡 1 𝑞 ( 𝑡 ) 𝑒 − 𝑅 𝑡 = 𝐶 𝑑 𝑡 1 ( 𝑃 − 𝐷 ) 𝜃  1 𝑅  𝑒 − 𝑁 𝑅 𝑇 − 𝑒 − 𝑅 ( 𝑁 𝑇 + 𝑡 1 )  + 𝑒 𝜃 𝑁 𝑇  𝑒 𝜃 + 𝑅 − ( 𝜃 + 𝑅 ) ( 𝑁 𝑇 + 𝑡 1 ) − 𝑒 − ( 𝜃 + 𝑅 ) 𝑁 𝑇   + 𝐶 1 𝐷 𝜃 ×  1 𝑒 𝜃 + 𝑅 𝜃 ( 𝑁 + 1 ) 𝑇  𝑒 − ( 𝜃 + 𝑅 ) ( 𝑁 𝑇 + 𝑡 1 ) − 𝑒 − ( 𝜃 + 𝑅 ) ℎ  + 1 𝑅  𝑒 − 𝑅 ℎ − 𝑒 − 𝑅 ( 𝑁 𝑇 + 𝑡 1 )   . ( A . 1 7 ) Present value of production cost is given by 𝑃 𝐶 𝐿 2 = 𝑝 0 ⋅ 𝑒 − 𝛾 ( 𝑁 + 1 )  ⋅ 𝑃 𝑁 𝑇 + 𝑡 1 𝑁 𝑇 𝑒 − 𝑅 𝑡 = 𝑝 𝑑 𝑡 0 ⋅ 𝑒 − 𝛾 ( 𝑁 + 1 ) ⋅ 𝑃 𝑅  𝑒 − 𝑅 𝑁 𝑇 − 𝑒 − 𝑅 ( 𝑁 𝑇 + 𝑡 1 )  . ( A . 1 8 ) Present value of ordering cost is given by { 𝐶 3 + 𝐶  3 ⋅ 𝑒 − 𝛽 ( 𝑁 + 1 ) } ⋅ 𝑒 − 𝑁 𝑅 𝑇 . Present value of sales revenue is given by 𝑆 𝑅 𝐿 2 = 𝑚 0 ⋅ 𝑝 0 ⋅ 𝑒 − 𝛾 ( 𝑁 + 1 )  ⋅ 𝐷 𝑁 𝑇 + 𝑡 1 𝑁 𝑇 𝑒 − 𝑅 𝑡 𝑑 𝑡 + 𝑚 0 ⋅ 𝑝 0 ⋅ 𝑒 − 𝛾 ( 𝑁 + 1 )  ⋅ 𝐷 ℎ 𝑁 𝑇 + 𝑡 1 𝑒 − 𝑅 𝑡 = 𝑚 𝑑 𝑡 0 ⋅ 𝑝 0 ⋅ 𝑒 − 𝛾 ( 𝑁 + 1 ) ⋅ 𝐷 𝑅  𝑒 − 𝑅 𝑁 𝑇 − 𝑒 − 𝑅 ℎ  . ( A . 1 9 ) Present value of expected holding cost for the last cycle is given by E H C 𝐿 = ∞  𝑁 = 0  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 𝐻 𝐶 𝐿 = ⋅ 𝑓 ( ℎ ) 𝑑 ℎ ∞  𝑁 = 0  𝑁 𝑇 + 𝑡 1 𝑁 𝑇 𝐻 𝐶 𝐿 1 ⋅ 𝑓 ( ℎ ) 𝑑 ℎ + ∞  𝑁 = 0  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 + 𝑡 1 𝐻 𝐶 𝐿 2 ⋅ 𝑓 ( ℎ ) 𝑑 ℎ = E H C 𝐿 1 + E H C 𝐿 2 , ( A . 2 0 ) where E H C 𝐿 1 = 𝐶 1 ( 𝑃 − 𝐷 ) 𝜃  1 𝑅  1 − 𝑒 − 𝜆 𝑡 1  − 𝜆  𝑅 ( 𝑅 + 𝜆 ) 1 − 𝑒 − ( 𝜆 + 𝑅 ) 𝑡 1  + 𝜆 (  𝜃 + 𝑅 ) ( 𝜃 + R + 𝜆 ) 1 − 𝑒 − ( 𝜃 + 𝑅 + 𝜆 ) 𝑡 1  − 1  𝜃 + 𝑅 1 − 𝑒 − 𝜆 𝑡 1   1 1 − 𝑒 − ( 𝜆 + 𝑅 ) 𝑇 , ( A . 2 1 ) E H C 𝐿 2 = 𝐶 1 ( 𝑃 − 𝐷 ) 𝜃  1 𝑅  𝑒 − 𝑅 𝑡 1 𝑒 − 1   − 𝜆 𝑇 − 𝑒 − 𝜆 𝑡 1  + 1  𝜃 + 𝑅 1 − 𝑒 − ( 𝜃 + 𝑅 ) 𝑡 1 𝑒   − 𝜆 𝑇 − 𝑒 − 𝜆 𝑡 1   1 1 − 𝑒 − ( 𝜆 + 𝑅 ) 𝑇 + 𝐶 1 𝐷 𝜃  1  𝑒 𝜃 + 𝑅 − 𝜆 𝑡 1 − 𝑒 − 𝜆 𝑇  𝑒 𝜃 𝑇 − ( 𝜃 + 𝑅 ) 𝑡 1 + 𝜆 𝑒 𝜃 𝑇 (  𝑒 𝜃 + 𝑅 ) ( 𝜃 + 𝑅 + 𝜆 ) − ( 𝜃 + 𝑅 + 𝜆 ) 𝑇 − 𝑒 − ( 𝜃 + 𝑅 + 𝜆 ) 𝑡 1  − 𝜆  𝑒 𝑅 ( 𝑅 + 𝜆 ) − ( 𝑅 + 𝜆 ) 𝑇 − 𝑒 − ( 𝑅 + 𝜆 ) 𝑡 1  + 1 𝑅  𝑒 − 𝜆 𝑇 − 𝑒 − 𝜆 𝑡 1  𝑒 − 𝑅 𝑡 1  1 1 − 𝑒 − ( 𝜆 + 𝑅 ) 𝑇 . ( A . 2 2 ) Present value of expected production cost for the last cycle is given by E P C 𝐿 = ∞  𝑁 = 0  ( 𝑁 + 1 ) T 𝑁 𝑇 𝑃 𝐶 𝐿 = ⋅ 𝑓 ( ℎ ) 𝑑 ℎ ∞  𝑁 = 0  𝑁 𝑇 + 𝑡 1 𝑁 𝑇 𝑃 𝐶 𝐿 1 ⋅ 𝑓 ( ℎ ) 𝑑 ℎ + ∞  𝑁 = 0  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 + 𝑡 1 𝑃 𝐶 𝐿 2 = 𝑝 ⋅ 𝑓 ( ℎ ) 𝑑 ℎ 0 ⋅ 𝑒 − 𝛾 ⋅ 𝑃 𝑅   1 − 𝑒 − 𝜆 𝑡 1  ⋅ 1  1 − 𝑒 − ( 𝑅 𝑇 + 𝜆 𝑇 + 𝛾 )  + 𝜆  𝑒 ( 𝑅 + 𝜆 ) − ( 𝑅 + 𝜆 ) 𝑡 1 − 1  1 − 𝑒 − ( 𝑅 𝑇 + 𝜆 𝑇 + 𝛾 )  + 𝑝   0 ⋅ 𝑒 − 𝛾 ⋅ 𝑃 𝑅   1 − 𝑒 − 𝑅 𝑡 1  ⋅  𝑒 − 𝜆 𝑡 1 − 𝑒 − 𝜆 𝑇  ⋅ 1  1 − 𝑒 − ( 𝑅 𝑇 + 𝜆 𝑇 + 𝛾 )   . ( A . 2 3 ) Present value of expected sales revenue from the last cycle is given by E S R 𝐿 = ∞  𝑁 = 0  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 𝑆 𝑅 𝐿 = ⋅ 𝑓 ( ℎ ) 𝑑 ℎ ∞  𝑁 = 0  𝑁 𝑇 + 𝑡 1 𝑁 𝑇 𝑆 𝑅 𝐿 1 ⋅ 𝑓 ( ℎ ) 𝑑 ℎ + ∞  𝑁 = 0  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 + 𝑡 1 𝑆 𝑅 𝐿 2 = 𝑚 ⋅ 𝑓 ( ℎ ) 𝑑 ℎ 0 ⋅ 𝑝 0 ⋅ 𝐷 𝑅 ⋅ 𝑒 − 𝛾 ⋅   1 − 𝑒 − 𝜆 𝑇  ⋅ 1  1 − 𝑒 − ( 𝑅 𝑇 + 𝜆 𝑇 + 𝛾 )  + 𝜆  𝑒 ( 𝑅 + 𝜆 ) − ( 𝑅 + 𝜆 ) 𝑇  ⋅ 1 − 1  1 − 𝑒 − ( 𝑅 𝑇 + 𝜆 𝑇 + 𝛾 )   . ( A . 2 4 ) Present value of expected ordering cost for the last cycle is given by E O C 𝐿 = ∞  𝑁 = 0  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇  𝐶 3 + 𝐶  3 ⋅ 𝑒 − 𝛽 ( 𝑁 + 1 )  ⋅ 𝑒 − 𝑁 𝑅 𝑇 𝑓 ( ℎ ) 𝑑 ℎ = 𝐶 3  1 − 𝑒 − 𝜆 𝑇   1 − 𝑒 − ( 𝜆 + 𝑅 ) 𝑇  + 𝐶  3 ⋅ 𝑒 − 𝛽 ⋅  1 − 𝑒 − 𝜆 𝑇   1 − 𝑒 − ( 𝛽 + 𝜆 𝑇 + 𝑅 𝑇 )  . ( A . 2 5 ) Present value of expected reduced selling price from the last cycle is given by E R S P 𝐿 = 𝑚 1 𝑝 0 ∞  𝑁 = 0 𝑒 − 𝛾 ( 𝑁 + 1 )  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 𝑒 − 𝑅 ℎ 𝑞 ( ℎ ) ⋅ 𝑓 ( ℎ ) 𝑑 ℎ = 𝑚 1 𝑝 0 𝑒 ∞ − 𝛾  𝑁 = 0 𝑒 − 𝛾 𝑁  𝑁 𝑇 + 𝑡 1 𝑁 𝑇 𝑒 − 𝑅 ℎ 𝑞 ( ℎ ) ⋅ 𝑓 ( ℎ ) 𝑑 ℎ + 𝑚 1 𝑝 0 𝑒 ∞ − 𝛾  𝑁 = 0 𝑒 − 𝛾 𝑁  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 + 𝑡 1 𝑒 − 𝑅 ℎ 𝑞 ( ℎ ) ⋅ 𝑓 ( ℎ ) 𝑑 ℎ = E R S P 𝐿 1 + E R S P 𝐿 2 , ( A . 2 6 ) where E R S P 𝐿 1 = 𝑚 1 𝑝 0 𝑒 − 𝛾 𝜆 ( 𝑃 − 𝐷 ) 𝜃  1  𝑅 + 𝜆 1 − 𝑒 − ( 𝑅 + 𝜆 ) 𝑡 1  − 1  𝑅 + 𝜃 + 𝜆 1 − 𝑒 − ( 𝑅 + 𝜆 + 𝜃 ) 𝑡 1   1 1 − 𝑒 − ( 𝛾 + 𝑅 𝑇 + 𝜆 𝑇 ) , ( A . 2 7 ) E R S P 𝐿 2 = 𝑚 1 𝑝 0 𝑒 − 𝛾 𝜆 𝐷 𝜃  1  𝑒 𝑅 + 𝜆 + 𝜃 − ( 𝑅 + 𝜆 + 𝜃 ) 𝑡 1 − 𝑒 − ( 𝑅 + 𝜆 + 𝜃 ) 𝑇  𝑒 𝜃 𝑇 + 1  𝑒 𝑅 + 𝜆 − ( 𝑅 + 𝜆 ) 𝑇 − 𝑒 − ( 𝑅 + 𝜆 ) 𝑡 1   1 1 − 𝑒 − ( 𝛾 + 𝑅 𝑇 + 𝜆 𝑇 ) . ( A . 2 8 ) B. Simulated Annealing SA is a stochastic search algorithm developed by mimicking the physical process of evolution of a solid in a heat bath to thermal equilibrium. In the early 1980s Kirkpatrick et al. [ 27 , 28 ] and independently Cerny [ 29 ] introduced the concept of annealing in optimization. Consider an ensemble of molecules at a high temperature, which are moving around freely. Since physical systems tend towards lower energy states, the molecules are likely to move to the positions that lower the energy of the ensemble as a whole, as the system cools down. However molecules actually move to positions which increase the energy of the system with a probability 𝑒 − Δ 𝐸 / 𝑇 ′ , where Δ 𝐸 is the increase in the energy of the system and 𝑇  is the current temperature. If the ensemble is allowed to cool down slowly, it will eventually promote a regular crystal, which is the optimal state rather than flawed solid, the poor local minima. In function optimization, a similar process can be defined. This process can be formulated as the problem of finding a solution, among a potentially very large number of solutions, with minimum cost. By considering the cost function of the proposed system as the free energy and the possible solutions as the physical states, a solution method was introduced by Kirkpatrick in the field of optimization based on a simulation of the physical annealing process. This method is called Simulated Annealing. The Simulated Annealing algorithm to solve such problems is given below. (1) Start with some state, S. (2) 𝑇  = 𝑇  0 (3) Repeat { (4) While (not at equilibrium) { (5) Perturb S to get a new state S 𝑛 (6) Δ 𝐸 = 𝐸 ( 𝑆 𝑛 )- 𝐸 ( 𝑆 ) (7) If Δ 𝐸 < 0 (8) Replace S with S 𝑛 (9) Else with probability 𝑒 − Δ 𝐸 / 𝑇 ′ (10) Replace S with S 𝑛 (11) } (12) 𝑇  = 𝐶 ∗ 𝑇  / ∗ 0 < C < 1 ∗ / (13) } Until (frozen) In this algorithm, the state, 𝑆 , becomes the state (approximate solution) of the problem in question rather than the ensemble of molecules. Energy, 𝐸 , corresponds to the quality of 𝑆 and is determined by a cost function used to assign a value to the state and temperature, 𝑇  is a control parameter used to guide the process of finding a low cost state where 𝑇  0 is the initial value of 𝑇  and 𝐶 ( 0 < 𝐶 < 1 ) is a constant used to decrease the value of 𝑇  . Procedures of SA Functions (a) Representation . A “ 𝐾 -dimensional real vector” S=(s 1 , s 2 , … s 𝐾 ) is used to represent a solution, where 𝑠 1 , 𝑠 2 , … , 𝑠 𝐾 represent different decision variables of the problem under optimization. (b) Initialization . In this step an initial solution from the search space is generated. Different components 𝑠 1 , 𝑠 2 , … , 𝑠 𝐾 are randomly generated from their bounds such that constraints of the problem are satisfied. This solution is taken as initial state S in the above algorithm. (c) Perturbation Function . To find a neighbour solution of 𝑆 = ( 𝑠 1 , 𝑠 2 , … , 𝑠 𝐾 ) , a random integer 𝑟 is selected in the range [1 … K]. Then 𝑠 𝑟 is replaced by randomly generated value within the boundary of the 𝑟 th component of S or a random number 𝑟 1 is generated between − 0.25 and +0.25 using random number generator, and 𝑠 𝑟 is replaced by 𝑠 𝑟 + 𝑟 1 , so that S satisfies constraints of the problem. Final solution is taken as neighbour solution of S. (d) Energy Function . Value of the objective function ( 𝑓 ) due to solution 𝑆 , 𝑓 ( 𝑆 ) , is taken as energy of 𝑆 if the problem is of minimization type otherwise − 𝑓 ( 𝑆 ) is taken as the energy function of the solution 𝑆 . (e) Cooling Schedule . Initial temperature 𝑇  0 is taken according to different parameter values of the energy function, and reducing factor for 𝑇  (temperature), 𝐶 is taken as 0.999. <h4>References</h4> D. Bartmann and M. J. Beckmann, Inventory Control : Models and Methods , Springer, Berlin, Germany, 1992. G. Hadley and T. M. Whitin, Analysis of Inventory Systems , Prentice-Hall, Englewood Cliffs, NJ, USA, 1963. A. Roy, S. Kar, and M. Maiti, “ A deteriorating multi-item inventory model with fuzzy costs and resources based on two different defuzzification techniques ,” Applied Mathematical Modelling , vol. 32, no. 2, pp. 208–223, 2008. A. Roy, S. Kar, and M. Maiti, “Volume flexible inventory control system with imperfect quality and machine reliability in stochastic and fuzzy stochastic environments,” Tamsui Oxford Journal of Management Sciences , vol. 23, no. 1, pp. 17–36, 2007. C. Gurnani, “Economic analysis of inventory systems,” International Journal of Production Research , vol. 21, no. 2, pp. 261–277, 1983. I. Moon and W. Yun, “An economic order quantity model with random planning horizon,” The Engineering Economist , vol. 39, pp. 77–86, 1993. I. Moon and S. Lee, “ The effects of inflation and time-value of money on an economic order quantity model with a random product life cycle ,” European Journal of Operational Research , vol. 125, no. 3, pp. 588–601, 2000. A. Roy, M. K. Maiti, S. Kar, and M. Maiti, “ Two storage inventory model with fuzzy deterioration over a random planning horizon ,” Mathematical and Computer Modelling , vol. 46, no. 11-12, pp. 1419–1433, 2007. A. Roy, M. K. Maiti, S. Kar, and M. Maiti, “ An inventory model for a deteriorating item with displayed stock dependent demand under fuzzy inflation and time discounting over a random planning horizon ,” Applied Mathematical Modelling , vol. 33, no. 2, pp. 744–759, 2009. H. N. Chiu and H. M. Chen, “ An optimal algorithm for solving the dynamic lot-sizing model with learning and forgetting in setups and production ,” International Journal of Production Economics , vol. 95, no. 2, pp. 179–193, 2005. W.-H. Kuo and D.-L. Yang, “ Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect ,” European Journal of Operational Research , vol. 174, no. 2, pp. 1184–1190, 2006. A. A. Alamri and Z. T. Balkhi, “ The effects of learning and forgetting on the optimal production lot size for deteriorating items with time varying demand and deterioration rates ,” International Journal of Production Economics , vol. 107, no. 1, pp. 125–138, 2007. J. A. Buzacott, “Economic order quantities with inflation,” Operational Research Quarterly , vol. 26, no. 3, pp. 553–558, 1975. R. B. Misra, “A note on optimal inventory management under inflation,” Naval Research Logistics Quarterly , vol. 26, no. 1, pp. 161–165, 1979. A. C. Brahmbhatt, “Economic order quantity under variable rate of inflation and mark-up prices,” Productivity , vol. 23, pp. 127–130, 1982. R. Gupta and P. Vrat, “Inventory model for stock-dependent consumption rate,” Opsearch , vol. 23, no. 1, pp. 19–24, 1986. G. Padmanabhan and P. Vrat, “Analysis of multi-item inventory systems under resource constraints: a non-linear goal programming approach,” Engineering Costs and Production Economics , vol. 20, no. 2, pp. 121–127, 1990. M. A. Hariga and M. Ben-Daya, “ Optimal time varying lot-sizing models under inflationary conditions ,” European Journal of Operational Research , vol. 89, no. 2, pp. 313–325, 1996. J.-M. Chen, “An inventory model for deteriorating items with time-proportional demand and shortages under inflation and time discounting,” International Journal of Production Economics , vol. 55, no. 1, pp. 21–30, 1998. J. K. Dey, S. Kar, and M. Maiti, “An EOQ model with fuzzy lead-time over a finite time horizon under inflation and time value of money,” Tamsui Oxford Journal of Management Sciences , vol. 20, no. 1, pp. 57–77, 2004. M. K. Maiti and M. Maiti, “ Fuzzy inventory model with two warehouses under possibility constraints ,” Fuzzy Sets and Systems , vol. 157, no. 1, pp. 52–73, 2006. B. Liu and K. Iwamura, “A note on chance constrained programming with fuzzy coefficients,” Fuzzy Sets and Systems , vol. 100, no. 1–3, pp. 229–233, 1998. D. Dubois and H. Prade, Fuzzy Sets and Systems: Theory and Applications , vol. 144 of Mathematics in Science and Engineering , Academic Press, New York, NY, USA, 1980. D. Dubois and H. Prade, “ Ranking fuzzy numbers in the setting of possibility theory ,” Information Sciences , vol. 30, no. 3, pp. 183–224, 1983. H. J. Zimmermann, Fuzzy Sets and Systems: Theory and Application , Kluwer Academic Publishers, Boston, Mass, USA, 2nd edition, 1991. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs , Artificial Intelligence, Springer, Berlin, Germany, 1992. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, “Optimization by Simulated Annealing,” IBM Research Report RC 9355, 1982. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, “Optimization by simulated annealing,” Science , vol. 220, no. 4598, pp. 671–680, 1983. V. Černý, “ Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm ,” Journal of Optimization Theory and Applications , vol. 45, no. 1, pp. 41–51, 1985. // http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Advances in Operations Research Hindawi Publishing Corporation

A Production-Inventory Model for a Deteriorating Item Incorporating Learning Effect Using Genetic Algorithm

Download PDF
26 pages

Loading next page...
 
/lp/hindawi-publishing-corporation/a-production-inventory-model-for-a-deteriorating-item-incorporating-UFiMalF0j5

References

References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.

Publisher
Hindawi Publishing Corporation
Copyright
Copyright © 2010 Debasis Das et al.
ISSN
1687-9147
eISSN
1687-9155
Publisher site
See Article on Publisher Site

Abstract

A Production-Inventory Model for a Deteriorating Item Incorporating Learning Effect Using Genetic Algorithm //// Hindawi Publishing Corporation Home Journals About Us About this Journal Submit a Manuscript Table of Contents Journal Menu Abstracting and Indexing Aims and Scope Article Processing Charges Articles in Press Author Guidelines Bibliographic Information Contact Information Editorial Board Editorial Workflow Free eTOC Alerts Reviewers Acknowledgment Subscription Information Open Focus Issues Published Focus Issues Focus Issue Guidelines Open Special Issues Special Issue Guidelines Abstract Full-Text PDF Full-Text HTML Linked References How to Cite this Article Advances in Operations Research Volume 2010 (2010), Article ID 146042, 26 pages doi:10.1155/2010/146042 Research Article <h2>A Production-Inventory Model for a Deteriorating Item Incorporating Learning Effect Using Genetic Algorithm</h2> Debasis Das , 1 Arindam Roy , 2 and Samarjit Kar 1 1 Department of Mathematics, National Institute of Technology, Durgapur, West Bengal 713209, India 2 Department of Computer Science, Prabhat Kumar College, Contai, Purba- Medinipur, West Bengal 721401, India Received 20 November 2009; Revised 3 June 2010; Accepted 5 July 2010 Academic Editor: Frédéric Semet Copyright © 2010 Debasis Das et al. This is an open access article distributed under the Creative Commons Attribution License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Abstract Demand for a seasonal product persists for a fixed period of time. Normally the “finite time horizon inventory control problems” are formulated for this type of demands. In reality, it is difficult to predict the end of a season precisely. It is thus represented as an uncertain variable and known as random planning horizon. In this paper, we present a production-inventory model for deteriorating items in an imprecise environment characterised by inflation and timed value of money and considering a constant demand. It is assumed that the time horizon of the business period is random in nature and follows exponential distribution with a known mean. Here, we considered the resultant effect of inflation and time value of money as both crisp and fuzzy. For crisp inflation effect, the total expected profit from the planning horizon is maximized using genetic algorithm (GA) to derive optimal decisions. This GA is developed using Roulette wheel selection, arithmetic crossover, and random mutation. On the other hand when the inflation effect is fuzzy, we can expect the profit to be fuzzy, too! As for the fuzzy objective, the optimistic or pessimistic return of the expected total profit is obtained using, respectively, a necessity or possibility measure of the fuzzy event. The GA we have developed uses fuzzy simulation to maximize the optimistic/pessimistic return in getting an optimal decision. We have provided some numerical examples and some sensitivity analyses to illustrate the model. 1. Introduction Existing theories of inventory control implicitly assumed that lifetime of the product is infinite and models are developed under finite or infinite planning horizon such as that of Bartmann and Beckmann [ 1 ], Hadley and Whitin [ 2 ], Roy et al. [ 3 ], and Roy et al. [ 4 ]. In reality, however, products rarely have an infinite lifetime, and there are several reasons for this. Change in product specifications and design may lead to a newer version of the product. Sometimes, due to rapid development of technology (cf. Gurnani [ 5 ]), a product may be abandoned, or even be substituted by another product. On the other hand, assuming a finite planning horizon is not appropriate, for example, for a seasonal product, though planning horizon is normally assumed as finite and crisp, it fluctuates in every year depending upon the rate of production, environmental effects, and so forth. Hence, it is better to estimate this horizon as having a fuzzy or stochastic nature. Moon and Yun [ 6 ] developed an Economic Ordered Quantity (EOQ) model in a random planning horizon. Moon and Lee [ 7 ] further developed an EOQ model taking account of inflation and time discounting, with random product life cycles. Recently, Roy et al. [ 8 ] and Roy et al. [ 9 ], developed inventory models with stock-dependent demand over a random planning horizon under imprecise inflation and finite discounting. Yet, till now, none has developed an Economic Production Quantity (EPQ) model, which incorporates the lifetime of a product as a random variable. Production cost of a manufacturing system depends upon the combination of different production factors. These factors are (a) raw materials, (b) technical knowledge, (c) production procedure, (d) firm size, (e) quality of product and so forth, Normally, the cost of raw materials is imprecise in nature. So far, cost of technical knowledge, that is, labor cost, has been usually assumed to be constant. However, because the firms and employees perform the same task repeatedly, they learn how to repeatedly provide a standard level of performance. Therefore, processing cost per unit product decreases in every cycle. Similarly part of the ordering cost may also decrease in every cycle. In the inventory control literature, this phenomenon is known as the learning effect. Although different types of learning effects in various areas have been studied (cf. Chiu and Chen [ 10 ], Kuo and Yang [ 11 ], Alamri and Balkhi [ 12 ], etc.), it has rarely been studied in the context of inventory control problems. Several studies have examined the effect of inflation on inventory policy. Buzacott [ 13 ] first developed an approach on modelling inflation-assuming constant inflation rate subject to different types of pricing policies. Misra [ 14 ] proposed an inflation model for the EOQ, in which the time value of money and different inflation rates were considered. Brahmbhatt [ 15 ] also developed an EOQ model under a variable inflation rate and marked-up prices. Later, Gupta and Vrat [ 16 ] developed a multi-item inventory model for a variable inflation rate. Though a considerable number of researches (cf. Padmanabhan and Vrat [ 17 ], Hariga and Ben-Daya [ 18 ], Chen [ 19 ], Dey et al. [ 20 ], etc.) have been done in this area, none has considered the imprecise inflationary effect on EPQ model, especially when the lifetime of the product is random. In dealing with these shortcomings above, this paper shows an EPQ model of a deteriorating item with a random planning horizon, that is, the lifetime of the product is assumed as random in nature and it follows an exponential distribution with a known mean. Unit production cost decreases in each production cycle due to learning effects of the workers on production. Similarly, setup cost in each cycle is partly constant and partly decreasing in each cycle due to learning effects of the employees. The model is formulated to maximize the expected profit from the whole planning horizon and is solved using genetic algorithm (GA). It is illustrated with some numerical data, and some sensitivity analyses on expected profit function are so presented. 2. Assumptions and Notations In this paper, the mathematical model is developed on the basis of the following assumptions and notations. A s s u m p t i o n s (1) Demand rate is known and constant. (2) Time horizon (a random variable) is finite. (3) Time horizon accommodates first 𝑁 cycles and ends during ( 𝑁 + 1 ) cycles. (4) Setup time is negligible. (5) Production rate is known and constant. (6) Shortages are not allowed. (7) A constant fraction of on-hand inventory gets deteriorated per unit time. (8) Lead time is zero. (9) Production cost and setup cost decrease due to the learning in setups and improvement in quality. Notations The notations used in this paper are listed below. 𝑞 ( 𝑡 ) : on hand inventory of a cycle at time 𝑡 , ( 𝑗 − 1 ) 𝑇 ≤ 𝑡 ≤ 𝑗 𝑇 ( 𝑗 = 1 , 2 , … , 𝑁 ). 𝑡 1 : production period in each cycle. 𝑃 : Production rate in each cycle. 𝐷 : demand rate in each cycle. 𝐶 1 : holding cost per unit item per unit time. 𝐶 𝑗 3 = 𝐶 3 + 𝐶  3 𝑒 − 𝛽 𝑗 : is setup cost in 𝑗 th ( 𝑗 = 1 , 2 , … , 𝑁 ) cycle, 𝛽 > 0 ( 𝛽 is the learning coefficient associated with setup cost). 𝑝 0 𝑒 − 𝛾 𝑗 : production cost in the 𝑗 th( 𝑗 = 1 , 2 , … , 𝑁 ) cycle, 𝑝 0 , 𝛾 > 0 ( 𝛾 is the learning coefficient associated with production cost). 𝑚 0 𝑝 0 𝑒 − 𝛾 𝑗 : selling price in the 𝑗 th( 𝑗 = 1 , 2 , … , 𝑁 ) cycle, 𝑝 0 , 𝛾 > 0 , 𝑚 0 > 1 . 𝑁 : number of fully accommodated cycles to be made during the prescribed time horizon. 𝑇 : duration of a complete cycle. 𝑖 : inflation rate. 𝑟 : discount rate. 𝑅 : 𝑟 - 𝑖 , may be crisp or fuzzy. 𝑃 ( 𝑁 , 𝑇 ) : total profit after completing 𝑁 fully accommodated cycles. 𝐻 : total time horizon (a random variable) and ℎ is the real time horizon. 𝑚 1 𝑝 0 𝑒 − 𝛾 ( 𝑁 + 1 ) : reduced selling price for the inventory items in the last cycle at the end of time horizon, 𝑝 0 , 𝛾 > 0, 𝑚 1 < 1 . 𝜃 : deterioration rate of the produced item. 𝐸 { 𝑃 ( 𝑁 , 𝑇 ) } : expected total profit from 𝑁 complete cycles. 𝐸 { 𝑇 𝑃 𝐿 ( 𝑇 ) } : expected total profit from the last cycle. 𝐸 { 𝑇 𝑃 ( 𝑇 ) } : expected total profit from the planning horizon. 3. Mathematical Formulation In this section, we formulate a production-inventory model for deteriorating items under inflation over a random planning horizon incorporating learning effect. Here we assume that there are 𝑁 full cycles during the real time horizon ℎ and the planning horizon ends within the ( 𝑁 + 1 ) t h cycle, that is, within the time 𝑡 = 𝑁 𝑇 and 𝑡 = ( 𝑁 + 1 ) 𝑇 . At the beginning of every 𝑗 th ( 𝑗 = 1 , 2 , … 𝑁 + 1 ) cycle production starts at 𝑡 = ( 𝑗 − 1 ) 𝑇 and continues up to 𝑡 = ( 𝑗 − 1 ) 𝑇 + 𝑡 1 , inventory gradually increases after meeting the demand due to production (cf. Figures 1(a) and 1(b) ). Production thus stops at 𝑡 = ( 𝑗 − 1 ) 𝑇 + 𝑡 1 , and the inventory falls to zero level at the end of the cycle time 𝑡 = 𝑗 𝑇 , due to deterioration and consumption. This cycle repeats again and again. For the last cycle some amount may be left after the end of planning horizon. This amount is sold at a reduced price in a lot. Figure 1: (a). Inventory level when 𝑁 𝑇 < ℎ < 𝑁 𝑇 + 𝑡 1 . (b) Inventory level when 𝑁 𝑇 + 𝑡 1 < ℎ < ( 𝑁 + 1 ) 𝑇 . Here, it is assumed that the planning horizon 𝐻 is a random variable and follows exponential distribution with probability density function (p.d.f) as  𝑓 ( ℎ ) = 𝜆 𝑒 − 𝜆 ℎ , ℎ ≥ 0 , 0 , o t h e r w i s e . ( 3 . 1 ) 3.1. Formulation for 𝑁 Full Cycles The differential equations describing the inventory level 𝑞 ( 𝑡 ) in the interval ( 𝑗 − 1 ) 𝑇 ≤ 𝑡 ≤ 𝑗 𝑇 ( 1 ≤ 𝑗 ≤ 𝑁 ) , 𝑗 = 1 , 2 , … , 𝑁 are given by 𝑑 𝑞 ( 𝑡 ) =  𝑑 𝑡 𝑃 − 𝐷 − 𝜃 𝑞 ( 𝑡 ) , ( 𝑗 − 1 ) 𝑇 ≤ 𝑡 ≤ ( 𝑗 − 1 ) 𝑇 + 𝑡 1 , − 𝐷 − 𝜃 𝑞 ( 𝑡 ) , ( 𝑗 − 1 ) 𝑇 + 𝑡 1 ≤ 𝑡 ≤ 𝑗 𝑇 , ( 3 . 2 ) where 𝑃 > 0 , 𝐷 > 0 , 𝜃 > 0 , and 0 < 𝑡 1 < 𝑇 , subject to the conditions that 𝑞 ( 𝑡 ) = 0 at 𝑡 = ( 𝑗 − 1 ) 𝑇 and 𝑞 ( 𝑡 ) = 0 at 𝑡 = 𝑗 𝑇 . The solutions of the differential equations ( 3.2 ) are given by ⎧ ⎪ ⎨ ⎪ ⎩ 𝑞 ( 𝑡 ) = 𝑃 − 𝐷 𝜃  1 − 𝑒 𝜃 { ( 𝑗 − 1 ) 𝑇 − 𝑡 }  , ( 𝑗 − 1 ) 𝑇 ≤ 𝑡 ≤ ( 𝑗 − 1 ) 𝑇 + 𝑡 1 , 𝐷 𝜃  𝑒 𝜃 ( 𝑗 𝑇 − 𝑡 )  , − 1 ( 𝑗 − 1 ) 𝑇 + 𝑡 1 ≤ 𝑡 ≤ 𝑗 𝑇 . ( 3 . 3 ) Now at 𝑡 = ( 𝑗 - 1 ) 𝑇 + 𝑡 1 , from ( 3.3 ), we get 𝑃 − 𝐷 𝜃  1 − 𝑒 − 𝜃 𝑡 1  = 𝐷 𝜃  𝑒 𝜃 ( 𝑇 − 𝑡 1 )  − 1 ⇒ 𝑡 1 = 1 𝜃  𝐷 l n 1 + 𝑃  𝑒 𝜃 𝑇   . − 1 ( 3 . 4 ) 3.2. Total Expected Profit from 𝑁 Full Cycles From the symmetry of every full cycle, present value of total expected profit from 𝑁 full cycles, 𝐸 { 𝑃 ( 𝑁 , 𝑇 ) } , is given by 𝐸 { 𝑃 ( 𝑁 , 𝑇 ) } = E S R N − E P C N − E H C N − E T O C N . ( 3 . 5 ) where ESRN, EPCN, EHCN, and ETOCN are present value of expected total sales revenue, present value of expected total production cost, present value of expected holding cost, and present value of expected total ordering cost, respectively, from 𝑁 full cycles, and their expressions are derived in Appendix A.1 (see ( A.13 ), ( A.7 ), ( A.4 ), ( A.10 ), resp.). 3.3. Formulation for Last Cycle Duration of the last cycle is [ 𝑁 𝑇 , ℎ ] , where ℎ is the real time horizon corresponding to the random time horizon 𝐻 . Here two different cases may arise depending upon the cycle length. Case 1. 𝑁 𝑇 < ℎ ≤ 𝑁 𝑇 + 𝑡 1 . Case 2. 𝑁 𝑇 + 𝑡 1 < ℎ ≤ ( 𝑁 + 1 ) 𝑇 . The differential equation describing the inventory level 𝑞 ( 𝑡 ) in the interval 𝑁 𝑇 < 𝑡 ≤ ℎ are given by 𝑑 𝑞 ( 𝑡 ) =  𝑑 𝑡 𝑃 − 𝐷 − 𝜃 𝑞 ( 𝑡 ) , 𝑁 𝑇 ≤ 𝑡 ≤ 𝑁 𝑇 + 𝑡 1 , − 𝐷 − 𝜃 𝑞 ( 𝑡 ) , 𝑁 𝑇 + 𝑡 1 ≤ 𝑡 ≤ ( 𝑁 + 1 ) 𝑇 . ( 3 . 6 ) subject to the conditions that 𝑞 ( 𝑁 𝑇 ) = 0 , 𝑞 { ( 𝑁 + 1 ) 𝑇 } = 0 . ( 3 . 7 ) The solutions of the differential equations in ( 3.6 ) are given by ⎧ ⎪ ⎨ ⎪ ⎩ 𝑞 ( 𝑡 ) = 𝑃 − 𝐷 𝜃  1 − 𝑒 𝜃 ( 𝑁 𝑇 − 𝑡 )  , 𝑁 𝑇 ≤ 𝑡 ≤ 𝑁 𝑇 + 𝑡 1 , 𝐷 𝜃  𝑒 𝜃 { ( 𝑁 + 1 ) 𝑇 − 𝑡 }  − 1 , 𝑁 𝑇 + 𝑡 1 ≤ 𝑡 ≤ ( 𝑁 + 1 ) 𝑇 . ( 3 . 8 ) 3.4. Expected Total Profit from Last Cycle Present value of expected total profit from last cycle is given by 𝐸  𝑇 𝑃 𝐿  ( 𝑇 ) = E S R 𝐿 + E R S P 𝐿 − E H C 𝐿 − E P C 𝐿 − E O C 𝐿 . ( 3 . 9 ) where E S R 𝐿 , E R S P 𝐿 , E H C 𝐿 , E P C 𝐿 ,and E O C 𝐿 are present value of expected sales revenue, present value of expected reduced selling price, present value of expected holding cost, present value of expected production cost, present value of expected ordering cost, respectively, from the last cycle, and their expressions are derived in Appendix A.2 (see ( A.24 ), ( A.26 ), ( A.20 ), ( A.23 ), and ( A.25 ), resp.). 3.5. Total Expected Profit from the System Now, total expected profit from the complete time horizon is given by 𝐸  { 𝑇 𝑃 ( 𝑇 ) } = 𝐸 { 𝑃 ( 𝑁 , 𝑇 ) } + 𝐸 𝑇 𝑃 𝐿  ( 𝑇 ) . ( 3 . 1 0 ) 4. Problem Formulation 4.1. Stochastic Model (Model-1) When the resultant effect of inflation and discounting ( 𝑅 ) is crisp in nature, then our problem is to determine 𝑇 to M a x 𝐸 ( 𝑇 𝑃 ) , s u b j e c t t o 𝑇 ≥ 0 . ( 4 . 1 ) 4.2. Fuzzy Stochastic Model (Model-2) In the real world, resultant effect of inflation and time value of money ( 𝑅 ) is imprecise, that is, vaguely defined in some situations. So we take 𝑅 as fuzzy number, denoted by  𝑅 . Then, due to this assumption, our objective function 𝐸 ( 𝑇 𝑃 ) becomes  𝐸 ( 𝑇 𝑃 ) . Since optimization of a fuzzy objective is not well defined, so instead of  𝐸 ( 𝑇 𝑃 ) one can optimize its equivalent optimistic or pessimistic return of the objective as proposed by M. K. Maiti and M. Maiti [ 21 ]. Using this method the problem can be reduced to an equivalent crisp problem as discussed below. If  𝐴 and  𝐵 are two fuzzy subsets of real numbers ℜ with membership functions 𝜇  𝐴 and 𝜇  𝐵 , respectively, then taking degree of uncertainty as the semantics of fuzzy number, according to Liu and Iwamura [ 22 ], Dubois and Prade [ 23 , 24 ], and Zimmermann [ 25 ],    𝐵    𝜇  𝐴  𝐵   P o s 𝐴 ⋆ = s u p m i n ( 𝑥 ) , 𝜇 ( 𝑦 ) , 𝑥 , 𝑦 ∈ ℜ , 𝑥 ⋆ 𝑦 , ( 4 . 2 ) where the abbreviation Pos represent possibility and ⋆ is any one of the relations > , < , = , ≤ , ≥ . On the other hand necessity measure of an event   𝐵 𝐴 ⋆ is a dual of possibility measure. The grade of necessity of an event is the grade of impossibility of the opposite event and is defined as    𝐵   N e s 𝐴 ⋆ = 1 − P o s   𝐵  𝐴 ⋆ , ( 4 . 3 ) where the abbreviation Nes represents necessity measure and   𝐵 𝐴 ⋆ represents complement of the event   𝐵 𝐴 ⋆ . So for the fuzzy stochastic model one can maximize the crisp variable 𝑧 such that necessity/possibility measure of the event  { 𝐸 ( 𝑇 𝑃 ) > 𝑧 } exceeds some predefined level according to decision maker in pessimistic/optimistic sense. Accordingly the problem reduces to the following two models. Model-2a When the decision maker prefers to optimize the optimistic equivalent of  𝐸 ( 𝑇 𝑃 ) , the problem reduces to determine 𝑇 to  𝐸     M a x i m i z e 𝑧 s u b j e c t e t o p o s 𝑇 𝑃 ≥ 𝑧 ≥ 𝛼 1 , ( 4 . 4 ) where 𝛼 1 is confidence level. Model-2b On the other hand when the decision maker desires to optimize the pessimistic equivalent of  𝐸 ( 𝑇 𝑃 ) , the problem is reduced to determine 𝑇 to  𝐸     M a x i m i z e 𝑧 s u b j e c t t o , n e s 𝑇 𝑃 ≥ 𝑧 ≥ 𝛼 2  𝐸     t h a t i s , p o s 𝑇 𝑃 ≤ 𝑧 < 1 − 𝛼 2 , ( 4 . 5 ) where 𝛼 2 is confidence level. 5. Solution Methodology To solve the stochastic model (model-1), genetic algorithm (GA) and simulated annealing (SA) are used. The basic technique to deal with problem ( 4.4 ) or ( 4.5 ) is to convert the possibility/necessity constraint to its deterministic equivalent. However, the procedure is usually very hard and successful in some particular cases (cf. M. K. Maiti and M. Maiti [ 21 ]). Following Liu and Iwamura [ 22 ] and M. K. Maiti and M. Maiti [ 21 ], here two simulation algorithms are proposed to determine 𝑧 in ( 4.4 ) and ( 4.5 ), respectively, for a feasible 𝑇 . Algorithm 1. Algorithm to determine a feasible 𝑇 to evaluate 𝑧 for the problem( 4.4 ) To determine 𝑧 for a feasible 𝑇 , roughly find a point 𝑅 0 from fuzzy number  𝑅 , which approximately minimizes 𝑧 . Let this value be 𝑧 0 and set 𝑧 = 𝑧 0 (For simplicity one can take 𝑧 0 = 0 ). Then 𝑅 0 is randomly generated in 𝛼 1 -cut set of  𝑅 and let 𝑧 0 = value of 𝐸 ( 𝑇 𝑃 ) for 𝑅 = 𝑅 0 and if 𝑧 < 𝑧 0 replace 𝑧 with 𝑧 0 . This step is repeated a finite number of times and final value is taken as the value of 𝑧 . This phenomenon is used to develop the algorithm. (1) Set 𝑧 = 𝑧 0 . (2) Generate 𝑅 0 uniformly from the 𝛼 1 cut set of fuzzy number  𝑅 . (3) Set 𝑧 0 = value of 𝐸 ( 𝑇 𝑃 ) for 𝑅 = 𝑅 0 . (4) If 𝑧 < 𝑧 0 then set 𝑧 = 𝑧 0 . (5) Repeat steps 2, 3 and 4, 𝑁 1 times, where 𝑁 1 is a sufficiently large positive integer. (6) Return 𝑧 . (7) End algorithm. Algorithm 2. Algorithm to determine a feasible T to evaluate 𝑧 for the problem ( 4.5 ) : We know that  n e s { 𝐸 ( 𝑇 𝑃 ) ≥ 𝑧 } ≥ 𝛼 2  ⇒ p o s { 𝐸 ( 𝑇 𝑃 ) < 𝑧 } ≤ 1 − 𝛼 2 . Now roughly find a point 𝑅 0 from fuzzy number  𝑅 , which approximately minimizes 𝐸 ( 𝑇 𝑃 ) . Let this value be 𝑧 0 (For simplicity one can take 𝑧 0 = 0 also) and 𝜀 be a positive number. Set 𝑧 = 𝑧 0 − 𝜀 and if  p o s { 𝐸 ( 𝑇 𝑃 ) < 𝑧 } ≤ 1 − 𝛼 2 then increase 𝑧 with 𝜀 . Again check  p o s { 𝐸 ( 𝑇 𝑃 ) < 𝑧 } ≤ 1 − 𝛼 2 and it continues until  𝑝 𝑜 𝑠 { 𝐸 ( 𝑇 𝑃 ) < 𝑧 } > 1 − 𝛼 2 . At this stage decrease value of 𝜀 and again try to improve 𝑧 . When 𝜀 becomes sufficiently small then we stop and final value of 𝑧 is taken as the value of 𝑧 . Using this criterion, required algorithm is developed as below. In the algorithm the variable 𝐹 0 is used to store initial assumed value of 𝑧 and 𝐹 is used to store value of 𝑧 in each iteration. (1) Set 𝑧 = 𝑧 0 − 𝜀 , 𝐹 = 𝑧 0 − 𝜀 , 𝐹 0 = 𝑧 0 − 𝜀 , t o l = 0 . 0 0 0 1 . (2) Generate 𝑅 0 uniformly from the 1 − 𝛼 2 cut set of fuzzy number  𝑅 . (3) Set 𝑧 0 = value of 𝐸 ( 𝑇 𝑃 ) for 𝑅 = 𝑅 0 . (4) If 𝑧 0 < 𝑧 . (5) Then go to step 11. (6) End If (7) Repeat step-2 to step-6 𝑁 2 times. (8) Set 𝐹 = 𝑧 . (9) Set 𝑧 = 𝑧 + 𝜀 . (10) Go to step-2. (11) If ( 𝑧 = 𝐹 0 ) // In this case optimum value of 𝑧 < 𝑧 0 − 𝜀 (12) Set 𝑧 = 𝐹 0 − 𝜀 , 𝐹 = 𝐹 − 𝜀 , 𝐹 0 = 𝐹 0 − 𝜀 . (13) Go to step-2 (14) End If (15) If ( 𝜀 < t o l ) (16) Go to step-21 (17) End If (18) 𝜀 = 𝜀 / 1 0 (19) 𝑧 = 𝐹 + 𝜀 (20) Go to step-2. (21) Output 𝐹 . (22) End algorithm. So for a feasible value of 𝑇 , we determine 𝑧 using the above algorithms, and to optimize 𝑧 we use GA. GA used to solve model-1 is presented below. When fuzzy simulation algorithm is used to determine 𝑧 in the algorithm, this GA is named fuzzy simulation-based genetic algorithm (FSGA). This is used to determine fuzzy objective function values. 5.1. Genetic Algorithm (GA)/Fuzzy Simulation-Based Genetic Algorithm (FSGA) Genetic Algorithm is a class of adaptive search technique based on the principle of population genetics. In natural genesis. we know that chromosomes are the main carriers of the hereditary information from parents to offsprings and that genes, which carry hereditary factors, are lined up in chromosomes. At the time of reproduction, crossover and mutation take place among the chromosomes of parents. In this way, hereditary factors of parents are mixed up and carried over to their offsprings. Darwinian principle states that only the fittest animals can survive in nature. So a pair of the fittest parents normally reproduce better offspring. The above- mentioned phenomenon is followed to create a genetic algorithm for an optimization problem. Here potential solutions of the problem are analogous with the chromosomes and chromosome of better offspring with the better solution of the problem. Crossover and mutation are performed among a set of potential solutions, and a new set of solutions are obtained. It continues until terminating conditions are encountered. Michalewicz [ 26 ] proposed a genetic algorithm named the Contractive Mapping Genetic Algorithm (CMGA) and proved the asymptotic convergence of the algorithm by the Banach fixed-point theorem. In CMGA, movement from an old population to a new population takes place only when the average fitness of a new population is better than the old one. This algorithm is modified with the help of a fuzzy simulation process to solve the fuzzy stochastic models of this paper. The algorithm is named FSGA, and this is presented below. In the algorithm, 𝑝 𝑐 , 𝑝 𝑚 are probabilities of the crossover and the probability of mutation, respectively, 𝐼 is the iteration counter, and 𝑃 ( 𝐼 ) is the population of potential solutions for iteration 𝐼 . The ( 𝑃 ( 𝐼 ) ) function initializes the population 𝑃 ( 𝐼 ) at the time of initialization. The ( 𝑃 ( 𝐼 ) ) function evaluates the fitness of each member of 𝑃 ( 𝐼 ) , and at this stage an objective function value due to each solution is evaluated via the fuzzy simulation process (using algorithm 1 or algorithm 2). In case of stochastic model (model-1) objective function is evaluated directly without using simulation algorithms. So in that case this GA is named ordinary GA. 𝑀 is iteration counter in each generation to improve 𝑃 ( 𝐼 ) , and 𝑀 0 is upper limit of 𝑀 . 5.2. GA/FSGA Algorithm (1) Set 𝐼 = 0 , 𝑀 = 0 , 𝑀 0 = 5 0 . (2) Initialize 𝑝 𝑐 , 𝑝 𝑚 . (3) Initialize ( 𝑃 ( 𝐼 ) ) and let 𝑁  be its size. (4) Evaluate ( 𝑃 ( 𝐼 ) ). (5) While ( 𝑀 < 𝑀 0 ) (6) Select 𝑁  solutions from 𝑃 ( 𝐼 ) for mating pool using roulette-wheel selection process [Michalewicz [ 26 ]]. Let this set be 𝑃 1 ( 𝐼 ) . (7) Select solutions from 𝑃 1 ( 𝐼 ) for crossover depending on 𝑝 𝑐 . (8) Perform crossover on selected solutions to obtain population 𝑃 1 ( 𝐼 ) . (9) Select solutions from 𝑃 1 ( 𝐼 ) for mutation depending on 𝑝 𝑚 . (10) Perform mutation on selected solutions to obtain new population 𝑃 ( 𝐼 + 1 ) . (11) Evaluate ( 𝑃 ( 𝐼 + 1 ) ) . (12) Set 𝑀 = 𝑀 + 1 . (13) If average fitness of 𝑃 ( 𝐼 + 1 ) > average fitness of 𝑃 ( 𝐼 ) then (14) Set 𝐼 = 𝐼 + 1 . (15) Set 𝑀 = 0 . (16) End If. (17) End While. (18) Output: Best solution of 𝑃 ( 𝐼 ) . (19) End algorithm. 5.3. GA/FSGA Procedures (a) Representation An “ 𝑛 dimensional real vector” 𝑋 = ( 𝑥 1 , 𝑥 2 , … , 𝑥 𝑛 ) is used to represent a solution, where 𝑥 1 , 𝑥 2 , … , 𝑥 𝑛 represent 𝑛 decision variables of the problem. (b) Initialization 𝑁  such solutions 𝑋 1 , 𝑋 2 , 𝑋 3 , … , 𝑋 𝑁 ′ are randomly generated by random number generator. This solution set is taken as initial population 𝑃 ( 𝐼 ) . Here we take 𝑁  = 5 0 , 𝑝 𝑐 = 0 . 3 , 𝑝 𝑚 = 0 . 2 , and 𝐼 = 1 . These parametric values are assumed as these giving better convergence of the algorithm for the model. (c) Fitness value Value of the objective function due to the solution 𝑋 is taken as fitness of 𝑋 . Let it be 𝑓 ( 𝑋 ) . Objective function is evaluated via fuzzy simulation process (using Algorithm 1 or Algorithm 2 ) for model-2. (d) Selection Process for Mating Pool The following steps are followed for this purpose. (i) Find total fitness of the population ∑ 𝐹 = 𝑁 ′ 𝑖 = 1 𝑓 ( 𝑋 𝑖 ) . (ii) Calculate the probability of selection 𝑝 𝑖 of each solution 𝑋 𝑖 by the formula 𝑝 𝑖 = 𝑓 ( 𝑋 𝑖 ) / 𝐹 . (iii) Calculate the cumulative probability 𝑞 𝑖 for each solution 𝑋 𝑖 by the formula 𝑞 𝑖 = ∑ 𝑖 𝑗 = 1 𝑝 𝑗 . (iv) Generate a random number “ 𝑟 ” from the range [ 0 , 1 ]. (v) If 𝑟 < 𝑞 1 , then select 𝑋 1 : otherwise select 𝑋 𝑖 ( 2 ≤ 𝑖 ≤ 𝑁 ) , where 𝑞 𝑖 − 1 ≤ 𝑟 ≤ 𝑞 𝑖 . (vi) Repeat step (iv) and (v) 𝑁  times to select 𝑁  solutions from old population. Clearly one solution may be selected more than once. (vii) Selected solution set is denoted by 𝑃 1 ( 𝐼 ) in the proposed GA/FSGA algorithm. (c) Crossover (i) Selection for Crossover. For each solution of 𝑃 ( 𝐼 ) generate a random number 𝑟 from the range [ 0 , 1 ]. If 𝑟 < 𝑝 𝑐 , then the solution is taken for crossover, where 𝑝 𝑐 is the probability of crossover. (ii) Crossover Process. Crossover takes place on the selected solutions. For each pair of coupled solutions 𝑌 1 , 𝑌 2 , a random number 𝑐 is generated from the range [ 0 , 1 ] and their offsprings 𝑌 1 1 and 𝑌 2 1 are obtained by the formula 𝑌 1 1 = 𝑐 𝑌 1 + ( 1 − 𝑐 ) 𝑌 2 , 𝑌 2 1 = 𝑐 𝑌 2 + ( 1 − 𝑐 ) 𝑌 1 . ( 5 . 1 ) (d) Mutation (i) Selection for Mutation. For each solution of 𝑃 ( 𝐼 ) generate a random number 𝑟 from the range [ 0 , 1 ]. If 𝑟 < 𝑝 𝑚 , then the solution is taken for mutation, where 𝑝 𝑚 is the probability of mutation. (ii) Mutation Process. To mutate a solution 𝑋 = ( 𝑥 1 , 𝑥 2 , … , 𝑥 𝑛 ) select a random integer 𝑟 in the range [1, 𝑛 ]. Then replace 𝑥 𝑟 by randomly generated value within the boundary of the 𝑟 t h component of 𝑋 . 6. Numerical Illustration 6.1. Stochastic Model The following numerical data are used to illustrate the model: 𝐶 3 = $ 5 0 , 𝐶  3 = $ 1 0 0 , 𝐶 1 = $ 0 . 7 5 , 𝛾 = 0 . 0 5 , 𝛽 = 0 . 5 , 𝜆 = 0 . 0 1 , 𝑚 0 = 1 . 8 , 𝑚 1 = 0 . 8 , 𝑟 = 0 . 1 , 𝑖 = 0 . 0 5 , that is 𝑅 = 0 . 0 5 , 𝜃 = 0 . 1 , 𝑝 0 = 4 in appropriate units. The fuzzy simulation-based GA designed in Section 5.3 is used to solve the model. Here, the initial population size is 50, the probability of crossover is 0.3, and the probability of mutation is 0.2. After 50 iterations the results obtain are shown in Table 1 (a). The optimal values of 𝑇 along with maximum expected total profit have been calculated for different values of 𝑃 and 𝐷 , and results in GA are displayed in Table 1 (a). In order to verify the feasibility of our proposed algorithm we combine a Simulated Annealing (Appendix B ) to solve the same numerical example. The result using SA is displayed in Table 1 (b). Table 1 Comparison of Results Using GA and SA It is observed that in all cases genetic algorithm (GA) gives the better results than simulated annealing (SA). Also it is observed that in GA after fifty iterations we get the above results but in SA we get the results by taking more than fifty iterations. Accordingly, the performance of GA is acceptable. Sensitivity Analysis Sensitivity analysis is performed for stochastic model with respect to different 𝜆 , 𝛽 , 𝛾 , and 𝑅 values for crisp inflation, and results are presented in Tables 2 , 3 , 4 , and 5 , and Figures 2 , 3 , 4 , and 5 , respectively, when other input values are the same. It is observed that profit decreases and 𝜆 increases; when 𝛽 increases, setup cost decreases and as such profit increases; also when 𝛾 increases, unit production cost( 𝑝 0 ) decreases, as well as selling price also decreases, then profit decreases and profit decreases with R increases, which agrees with reality. Table 2: Results due to different 𝜆 . Table 3: Results due to different 𝛽 . Table 4: Results due to different 𝛾 . Table 5: Results due to different 𝑅 . Figure 2 Figure 3 Figure 4 Figure 5 6.2. Fuzzy Stochastic Model Here the resultant inflationary effect is considered as a triangular fuzzy number, that is,  𝑅 = ̃ 𝑖 ̃ 𝑟 − = (0.095, 0.1, 0.105) − (0.045, 0.05, 0.055) = (0.04, 0.05, 0.06), and all other data remain the same as in stochastic model. The maximum optimistic/pessimistic return from expression ( 4.4 ), ( 4.5 ) has been calculated for different values of possibility and necessity, and results are displayed in Table 6 . Table 6: Results due to possibility and necessity. 7. Conclusion In this paper, for the first time an economic production quantity model for deteriorating items has been considered under inflation and time discounting over a stochastic time horizon. Also for the first time learning effect on production and setup cost is incorporated in an economic production quantity model. The methodology presented here is quite general and provides a valuable reference for decision makers in the production inventory system. To solve the proposed highly nonlinear models, we have designed a fuzzy simulation based GA. The algorithm has been tested using a numerical example. The results show that the algorithms designed in the paper perform well. Finally, a future study will incorporate more realistic assumptions in the proposed model, such as variable demand and production, allowing shortages and so forth. Appendices A. A.1. Calculation for Expected Sales Revenue for 𝑁 Full Cycles Present value of holding cost of the inventory for the 𝑗 t h ( 1 ≤ 𝑗 ≤ 𝑁 ) cycle, ( 𝐻 𝐶 𝑗 ) , is given by 𝐻 𝐶 𝑗 = 𝐶 1  ( 𝑗 − 1 ) 𝑇 + 𝑡 1 ( 𝑗 − 1 ) 𝑇 𝑞 ( 𝑡 ) 𝑒 − 𝑅 𝑡 𝑑 𝑡 + 𝐶 1  𝑗 𝑇 ( 𝑗 − 1 ) 𝑇 + 𝑡 1 𝑞 ( 𝑡 ) 𝑒 − 𝑅 𝑡 = 𝐶 𝑑 𝑡 1 ( 𝑃 − 𝐷 )  𝑒 𝜃 𝑅 − 𝑅 ( 𝑗 − 1 ) 𝑇 − 𝑒 − 𝑅 { ( 𝑗 − 1 ) 𝑇 + 𝑡 1 }  − 𝐶 1 ( 𝑃 − 𝐷 )  𝑒 𝜃 ( 𝜃 + 𝑅 ) − 𝑅 ( 𝑗 − 1 ) 𝑇 − 𝑒 − 𝑅 { ( 𝑗 − 1 ) 𝑇 + 𝑡 1 } − 𝜃 𝑡 1  + 𝐶 1 𝐷 𝜃  𝑒 ( 𝜃 + 𝑅 ) 𝜃 𝑗 𝑇 − ( 𝜃 + 𝑅 ) { ( 𝑗 − 1 ) 𝑇 + 𝑡 1 } − 𝑒 − 𝑅 𝑗 𝑇  + 𝐶 1 𝐷  𝑒 𝜃 𝑅 − 𝑅 𝑗 𝑇 − 𝑒 − 𝑅 { ( 𝑗 − 1 ) 𝑇 + 𝑡 1 }  . ( A . 1 ) A l s o , 𝑁  𝑗 = 1 𝑒 − 𝑅 ( 𝑗 − 1 ) 𝑇 =  1 − 𝑒 − 𝑁 𝑅 𝑇 1 − 𝑒 − 𝑅 𝑇  . ( A . 2 ) Total holding cost from 𝑁 full cycles, ( H C N ) , is given by H C N = 𝑁  𝑗 = 1 𝐻 𝐶 𝑗 =  𝐶 1 ( 𝑃 − 𝐷 )  𝜃 𝑅 1 − 𝑒 − 𝑅 𝑡 1  − 𝐶 1 ( 𝑃 − 𝐷 )  𝜃 ( 𝜃 + 𝑅 ) 1 − 𝑒 − ( 𝑅 + 𝜃 ) 𝑡 1  − 𝐶 1 𝐷  𝜃 ( 𝜃 + 𝑅 ) 1 − 𝑒 ( 𝜃 + 𝑅 ) ( 𝑇 − 𝑡 1 )  𝑒 − 𝑅 𝑇 + 𝐶 1 𝐷  𝜃 𝑅 1 − 𝑒 𝑅 ( 𝑇 − 𝑡 1 )  𝑒 − 𝑅 𝑇   1 − 𝑒 − 𝑁 𝑅 𝑇 1 − 𝑒 − 𝑅 𝑇  . ( A . 3 ) So, the present value of expected holding cost from 𝑁 complete cycles, ( E H C N ) , is given by E H C N = ∞  𝑁 = 0  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 =  𝐶 H C N . 𝑓 ( ℎ ) 𝑑 ℎ 1 ( 𝑃 − 𝐷 )  𝜃 𝑅 1 − 𝑒 − 𝑅 𝑡 1 1 − 𝑒 − 𝑅 𝑇  − 𝐶 1 ( 𝑃 − 𝐷 )  𝜃 ( 𝜃 + 𝑅 ) 1 − 𝑒 − ( 𝑅 + 𝜃 ) 𝑡 1 1 − 𝑒 − 𝑅 𝑇  − 𝐶 1 𝐷  𝜃 ( 𝜃 + 𝑅 ) 1 − 𝑒 ( 𝜃 + 𝑅 ) ( 𝑇 − 𝑡 1 ) 1 − 𝑒 − 𝑅 𝑇  𝑒 − 𝑅 𝑇 + 𝐶 1 𝐷  𝜃 𝑅 1 − 𝑒 𝑅 ( 𝑇 − 𝑡 1 ) 1 − 𝑒 − 𝑅 𝑇  𝑒 − 𝑅 𝑇   1 − 1 − 𝑒 − 𝜆 𝑇 1 − 𝑒 − ( 𝑅 + 𝜆 ) 𝑇  . ( A . 4 ) Present value of production cost for the 𝑗 t h ( 1 ≤ 𝑗 ≤ 𝑁 ) cycle, ( 𝑃 𝐶 𝑗 ) , is given by 𝑃 𝐶 𝑗 = 𝑝 0 𝑒 − 𝛾 𝑗  ⋅ 𝑃 ( 𝑗 − 1 ) 𝑇 + 𝑡 1 ( 𝑗 − 1 ) 𝑇 𝑒 − 𝑅 𝑡 𝑝 𝑑 𝑡 = 0 𝑒 − 𝛾 𝑗 ⋅ 𝑃 𝑅  1 − 𝑒 − 𝑅 𝑡 1  𝑒 − 𝑅 ( 𝑗 − 1 ) 𝑇 . ( A . 5 ) Present value of total production cost from 𝑁 full cycles, ( P C N ) , is given by P C N = 𝑁  𝑗 = 1 𝑃 𝐶 𝑗 = 𝑝 0 𝑅 ⋅ 𝑃 ⋅ 𝑒 𝑅 𝑇 ⋅  1 − 𝑒 − 𝑅 t 1  ⋅ 𝑒 − ( 𝛾 + 𝑅 𝑇 ) ⋅  1 − 𝑒 − 𝑁 ( 𝛾 + 𝑅 𝑇 ) 1 − 𝑒 − ( 𝛾 + 𝑅 𝑇 )  . ( A . 6 ) Present value of expected total production cost from 𝑁 full cycles, ( E P C N ) , is given by E P C N = ∞  𝑁 = 0  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 = 𝑝 P C N ⋅ 𝑓 ( ℎ ) 𝑑 ℎ 0 𝑅 ⋅ 𝑃 ⋅ 𝑒 𝑅 𝑇 ⋅  1 − 𝑒 − 𝑅 𝑡 1  ⋅ 𝑒 − ( 𝛾 + 𝑅 𝑇 ) ⋅  𝑒 − 𝜆 𝑇  1 − 𝑒 − ( 𝛾 + 𝑅 𝑇 + 𝜆 𝑇 )   . ( A . 7 ) Present value of ordering cost for the 𝑗 t h ( 1 ≤ 𝑗 ≤ 𝑁 ) cycle, 𝐶 𝑗 3 , is given by 𝐶 𝑗 3 =  𝐶 3 + 𝐶  3 ⋅ 𝑒 − 𝛽 𝑗  ⋅ 𝑒 − 𝑅 ( 𝑗 − 1 ) 𝑇 , 𝐶 3 , 𝐶  3 , 𝛽 > 0 . ( A . 8 ) Present value of total ordering cost from 𝑁 full cycles, ( T O C N ) , is given by T O C N = 𝑁  𝑗 = 1 𝐶 𝑗 3 = 𝐶 3  1 − 𝑒 − 𝑁 𝑅 𝑇 1 − 𝑒 − 𝑅 𝑇  + 𝐶  3 ⋅ 𝑒 − 𝛽 ⋅  1 − 𝑒 − 𝑁 ( 𝛽 + 𝑅 𝑇 ) 1 − 𝑒 − ( 𝛽 + 𝑅 𝑇 )  . ( A . 9 ) Present value of expected total ordering cost from 𝑁 full cycles, ( E T O C N ) , is given by E T O C N = ∞  𝑁 = 0  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 = 𝐶 T O C N ⋅ 𝑓 ( ℎ ) 𝑑 ℎ 3 𝑒 − 𝜆 𝑇  1 − 𝑒 − ( 𝜆 + 𝑅 ) 𝑇  + 𝐶  3 ⋅ 𝑒 − 𝛽 ⋅ 𝑒 − 𝜆 𝑇  1 − 𝑒 − ( 𝛽 + 𝑅 𝑇 + 𝜆 𝑇 )  . ( A . 1 0 ) Present value of sales revenue for the 𝑗 t h ( 1 ≤ 𝑗 ≤ 𝑁 ) cycle, ( 𝑆 𝑅 𝑗 ) , is given by 𝑆 𝑅 𝑗 = 𝑚 0 ⋅ 𝑝 0 ⋅ 𝑒 − 𝛾 𝑗  𝑗 𝑇 ( 𝑗 − 1 ) 𝑇 𝐷 ⋅ 𝑒 − 𝑅 𝑡 = 𝑚 𝑑 𝑡 0 ⋅ 𝑝 0 ⋅ 𝑒 − 𝛾 𝑗 ⋅ 𝐷 𝑅  𝑒 − 𝑅 ( 𝑗 − 1 ) 𝑇 − 𝑒 − 𝑅 𝑗 𝑇  . ( A . 1 1 ) Present value of total sales revenue from 𝑁 full cycles, ( S R N ) , is given by S R N = 𝑁  𝑗 = 1 𝑆 𝑅 𝑗 = 𝑚 0 ⋅ 𝑝 0 𝑅  𝑒 ⋅ 𝐷 ⋅ 𝑅 𝑇  − 1 ⋅ 𝑒 − ( 𝛾 + 𝑅 𝑇 ) ⋅  1 − 𝑒 − 𝑁 ( 𝛾 + 𝑅 𝑇 ) 1 − 𝑒 − ( 𝛾 + 𝑅 𝑇 )  . ( A . 1 2 ) Present value of expected total sales revenue from 𝑁 full cycles, ( E S R N ) , is given by E S R N = ∞  𝑁 = 0  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 S R N ⋅ 𝑓 ( ℎ ) 𝑑 ℎ = 𝑚 0 ⋅ 𝑝 0 𝑅  𝑒 ⋅ 𝐷 ⋅ 𝑅 𝑇  − 1 ⋅ 𝑒 − ( 𝛾 + 𝑅 𝑇 ) ⋅  𝑒 − 𝜆 𝑇  1 − 𝑒 − ( 𝛾 + 𝑅 𝑇 + 𝜆 𝑇 )   . ( A . 1 3 ) A.2. Calculation for Expected Sales Revenue for Last Cycle Case 1 ( 𝑁 𝑇 < ℎ ≤ 𝑁 𝑇 + 𝑡 1 ). Present value of holding cost of the inventory for the last cycle is given by 𝐻 𝐶 𝐿 1 = 𝐶 1  ℎ 𝑁 𝑇 𝑞 ( 𝑡 ) 𝑒 − 𝑅 𝑡 = 𝐶 𝑑 𝑡 1 ( 𝑃 − 𝐷 ) 𝜃  1 𝑅  𝑒 − 𝑁 𝑅 𝑇 − 𝑒 − 𝑅 ℎ  + 1  𝑒 𝜃 + 𝑅 ( 𝜃 𝑁 𝑇 − 𝜃 ℎ − 𝑅 ℎ ) − 𝑒 − 𝑁 𝑅 𝑇   . ( A . 1 4 ) Present value of production cost is given by 𝑃 𝐶 𝐿 1 = 𝑝 0 ⋅ 𝑒 − 𝛾 ( 𝑁 + 1 )  ⋅ 𝑃 ℎ 𝑁 𝑇 𝑒 − 𝑅 𝑡 = 𝑝 𝑑 𝑡 0 ⋅ 𝑒 − 𝛾 ( 𝑁 + 1 ) ⋅ 𝑃 𝑅  𝑒 − 𝑅 𝑁 𝑇 − 𝑒 − 𝑅 ℎ  . ( A . 1 5 ) Present value of ordering cost is given by { 𝐶 3 + 𝐶  3 ⋅ 𝑒 − 𝛽 ( 𝑁 + 1 ) } 𝑒 − 𝑁 𝑅 𝑇 . Present value of sales revenue is given by 𝑆 𝑅 𝐿 1 = 𝑚 0 ⋅ 𝑝 0 ⋅ e − 𝛾 ( 𝑁 + 1 )  ⋅ 𝐷 ℎ 𝑁 𝑇 𝑒 − 𝑅 𝑡 = 𝑚 𝑑 𝑡 0 ⋅ 𝑝 0 ⋅ 𝑒 − 𝛾 ( 𝑁 + 1 ) ⋅ 𝐷 𝑅  𝑒 − 𝑅 𝑁 𝑇 − 𝑒 − 𝑅 ℎ  . ( A . 1 6 ) Case 2 ( 𝑁 𝑇 + 𝑡 1 < ℎ ≤ ( 𝑁 + 1 ) 𝑇 ). Present value of holding cost of the inventory for the last cycle is given by 𝐻 𝐶 𝐿 2 = 𝐶 1  𝑁 𝑇 + 𝑡 1 𝑁 𝑇 𝑞 ( 𝑡 ) 𝑒 − 𝑅 𝑡 𝑑 𝑡 + 𝐶 1  ℎ 𝑁 𝑇 + 𝑡 1 𝑞 ( 𝑡 ) 𝑒 − 𝑅 𝑡 = 𝐶 𝑑 𝑡 1 ( 𝑃 − 𝐷 ) 𝜃  1 𝑅  𝑒 − 𝑁 𝑅 𝑇 − 𝑒 − 𝑅 ( 𝑁 𝑇 + 𝑡 1 )  + 𝑒 𝜃 𝑁 𝑇  𝑒 𝜃 + 𝑅 − ( 𝜃 + 𝑅 ) ( 𝑁 𝑇 + 𝑡 1 ) − 𝑒 − ( 𝜃 + 𝑅 ) 𝑁 𝑇   + 𝐶 1 𝐷 𝜃 ×  1 𝑒 𝜃 + 𝑅 𝜃 ( 𝑁 + 1 ) 𝑇  𝑒 − ( 𝜃 + 𝑅 ) ( 𝑁 𝑇 + 𝑡 1 ) − 𝑒 − ( 𝜃 + 𝑅 ) ℎ  + 1 𝑅  𝑒 − 𝑅 ℎ − 𝑒 − 𝑅 ( 𝑁 𝑇 + 𝑡 1 )   . ( A . 1 7 ) Present value of production cost is given by 𝑃 𝐶 𝐿 2 = 𝑝 0 ⋅ 𝑒 − 𝛾 ( 𝑁 + 1 )  ⋅ 𝑃 𝑁 𝑇 + 𝑡 1 𝑁 𝑇 𝑒 − 𝑅 𝑡 = 𝑝 𝑑 𝑡 0 ⋅ 𝑒 − 𝛾 ( 𝑁 + 1 ) ⋅ 𝑃 𝑅  𝑒 − 𝑅 𝑁 𝑇 − 𝑒 − 𝑅 ( 𝑁 𝑇 + 𝑡 1 )  . ( A . 1 8 ) Present value of ordering cost is given by { 𝐶 3 + 𝐶  3 ⋅ 𝑒 − 𝛽 ( 𝑁 + 1 ) } ⋅ 𝑒 − 𝑁 𝑅 𝑇 . Present value of sales revenue is given by 𝑆 𝑅 𝐿 2 = 𝑚 0 ⋅ 𝑝 0 ⋅ 𝑒 − 𝛾 ( 𝑁 + 1 )  ⋅ 𝐷 𝑁 𝑇 + 𝑡 1 𝑁 𝑇 𝑒 − 𝑅 𝑡 𝑑 𝑡 + 𝑚 0 ⋅ 𝑝 0 ⋅ 𝑒 − 𝛾 ( 𝑁 + 1 )  ⋅ 𝐷 ℎ 𝑁 𝑇 + 𝑡 1 𝑒 − 𝑅 𝑡 = 𝑚 𝑑 𝑡 0 ⋅ 𝑝 0 ⋅ 𝑒 − 𝛾 ( 𝑁 + 1 ) ⋅ 𝐷 𝑅  𝑒 − 𝑅 𝑁 𝑇 − 𝑒 − 𝑅 ℎ  . ( A . 1 9 ) Present value of expected holding cost for the last cycle is given by E H C 𝐿 = ∞  𝑁 = 0  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 𝐻 𝐶 𝐿 = ⋅ 𝑓 ( ℎ ) 𝑑 ℎ ∞  𝑁 = 0  𝑁 𝑇 + 𝑡 1 𝑁 𝑇 𝐻 𝐶 𝐿 1 ⋅ 𝑓 ( ℎ ) 𝑑 ℎ + ∞  𝑁 = 0  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 + 𝑡 1 𝐻 𝐶 𝐿 2 ⋅ 𝑓 ( ℎ ) 𝑑 ℎ = E H C 𝐿 1 + E H C 𝐿 2 , ( A . 2 0 ) where E H C 𝐿 1 = 𝐶 1 ( 𝑃 − 𝐷 ) 𝜃  1 𝑅  1 − 𝑒 − 𝜆 𝑡 1  − 𝜆  𝑅 ( 𝑅 + 𝜆 ) 1 − 𝑒 − ( 𝜆 + 𝑅 ) 𝑡 1  + 𝜆 (  𝜃 + 𝑅 ) ( 𝜃 + R + 𝜆 ) 1 − 𝑒 − ( 𝜃 + 𝑅 + 𝜆 ) 𝑡 1  − 1  𝜃 + 𝑅 1 − 𝑒 − 𝜆 𝑡 1   1 1 − 𝑒 − ( 𝜆 + 𝑅 ) 𝑇 , ( A . 2 1 ) E H C 𝐿 2 = 𝐶 1 ( 𝑃 − 𝐷 ) 𝜃  1 𝑅  𝑒 − 𝑅 𝑡 1 𝑒 − 1   − 𝜆 𝑇 − 𝑒 − 𝜆 𝑡 1  + 1  𝜃 + 𝑅 1 − 𝑒 − ( 𝜃 + 𝑅 ) 𝑡 1 𝑒   − 𝜆 𝑇 − 𝑒 − 𝜆 𝑡 1   1 1 − 𝑒 − ( 𝜆 + 𝑅 ) 𝑇 + 𝐶 1 𝐷 𝜃  1  𝑒 𝜃 + 𝑅 − 𝜆 𝑡 1 − 𝑒 − 𝜆 𝑇  𝑒 𝜃 𝑇 − ( 𝜃 + 𝑅 ) 𝑡 1 + 𝜆 𝑒 𝜃 𝑇 (  𝑒 𝜃 + 𝑅 ) ( 𝜃 + 𝑅 + 𝜆 ) − ( 𝜃 + 𝑅 + 𝜆 ) 𝑇 − 𝑒 − ( 𝜃 + 𝑅 + 𝜆 ) 𝑡 1  − 𝜆  𝑒 𝑅 ( 𝑅 + 𝜆 ) − ( 𝑅 + 𝜆 ) 𝑇 − 𝑒 − ( 𝑅 + 𝜆 ) 𝑡 1  + 1 𝑅  𝑒 − 𝜆 𝑇 − 𝑒 − 𝜆 𝑡 1  𝑒 − 𝑅 𝑡 1  1 1 − 𝑒 − ( 𝜆 + 𝑅 ) 𝑇 . ( A . 2 2 ) Present value of expected production cost for the last cycle is given by E P C 𝐿 = ∞  𝑁 = 0  ( 𝑁 + 1 ) T 𝑁 𝑇 𝑃 𝐶 𝐿 = ⋅ 𝑓 ( ℎ ) 𝑑 ℎ ∞  𝑁 = 0  𝑁 𝑇 + 𝑡 1 𝑁 𝑇 𝑃 𝐶 𝐿 1 ⋅ 𝑓 ( ℎ ) 𝑑 ℎ + ∞  𝑁 = 0  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 + 𝑡 1 𝑃 𝐶 𝐿 2 = 𝑝 ⋅ 𝑓 ( ℎ ) 𝑑 ℎ 0 ⋅ 𝑒 − 𝛾 ⋅ 𝑃 𝑅   1 − 𝑒 − 𝜆 𝑡 1  ⋅ 1  1 − 𝑒 − ( 𝑅 𝑇 + 𝜆 𝑇 + 𝛾 )  + 𝜆  𝑒 ( 𝑅 + 𝜆 ) − ( 𝑅 + 𝜆 ) 𝑡 1 − 1  1 − 𝑒 − ( 𝑅 𝑇 + 𝜆 𝑇 + 𝛾 )  + 𝑝   0 ⋅ 𝑒 − 𝛾 ⋅ 𝑃 𝑅   1 − 𝑒 − 𝑅 𝑡 1  ⋅  𝑒 − 𝜆 𝑡 1 − 𝑒 − 𝜆 𝑇  ⋅ 1  1 − 𝑒 − ( 𝑅 𝑇 + 𝜆 𝑇 + 𝛾 )   . ( A . 2 3 ) Present value of expected sales revenue from the last cycle is given by E S R 𝐿 = ∞  𝑁 = 0  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 𝑆 𝑅 𝐿 = ⋅ 𝑓 ( ℎ ) 𝑑 ℎ ∞  𝑁 = 0  𝑁 𝑇 + 𝑡 1 𝑁 𝑇 𝑆 𝑅 𝐿 1 ⋅ 𝑓 ( ℎ ) 𝑑 ℎ + ∞  𝑁 = 0  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 + 𝑡 1 𝑆 𝑅 𝐿 2 = 𝑚 ⋅ 𝑓 ( ℎ ) 𝑑 ℎ 0 ⋅ 𝑝 0 ⋅ 𝐷 𝑅 ⋅ 𝑒 − 𝛾 ⋅   1 − 𝑒 − 𝜆 𝑇  ⋅ 1  1 − 𝑒 − ( 𝑅 𝑇 + 𝜆 𝑇 + 𝛾 )  + 𝜆  𝑒 ( 𝑅 + 𝜆 ) − ( 𝑅 + 𝜆 ) 𝑇  ⋅ 1 − 1  1 − 𝑒 − ( 𝑅 𝑇 + 𝜆 𝑇 + 𝛾 )   . ( A . 2 4 ) Present value of expected ordering cost for the last cycle is given by E O C 𝐿 = ∞  𝑁 = 0  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇  𝐶 3 + 𝐶  3 ⋅ 𝑒 − 𝛽 ( 𝑁 + 1 )  ⋅ 𝑒 − 𝑁 𝑅 𝑇 𝑓 ( ℎ ) 𝑑 ℎ = 𝐶 3  1 − 𝑒 − 𝜆 𝑇   1 − 𝑒 − ( 𝜆 + 𝑅 ) 𝑇  + 𝐶  3 ⋅ 𝑒 − 𝛽 ⋅  1 − 𝑒 − 𝜆 𝑇   1 − 𝑒 − ( 𝛽 + 𝜆 𝑇 + 𝑅 𝑇 )  . ( A . 2 5 ) Present value of expected reduced selling price from the last cycle is given by E R S P 𝐿 = 𝑚 1 𝑝 0 ∞  𝑁 = 0 𝑒 − 𝛾 ( 𝑁 + 1 )  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 𝑒 − 𝑅 ℎ 𝑞 ( ℎ ) ⋅ 𝑓 ( ℎ ) 𝑑 ℎ = 𝑚 1 𝑝 0 𝑒 ∞ − 𝛾  𝑁 = 0 𝑒 − 𝛾 𝑁  𝑁 𝑇 + 𝑡 1 𝑁 𝑇 𝑒 − 𝑅 ℎ 𝑞 ( ℎ ) ⋅ 𝑓 ( ℎ ) 𝑑 ℎ + 𝑚 1 𝑝 0 𝑒 ∞ − 𝛾  𝑁 = 0 𝑒 − 𝛾 𝑁  ( 𝑁 + 1 ) 𝑇 𝑁 𝑇 + 𝑡 1 𝑒 − 𝑅 ℎ 𝑞 ( ℎ ) ⋅ 𝑓 ( ℎ ) 𝑑 ℎ = E R S P 𝐿 1 + E R S P 𝐿 2 , ( A . 2 6 ) where E R S P 𝐿 1 = 𝑚 1 𝑝 0 𝑒 − 𝛾 𝜆 ( 𝑃 − 𝐷 ) 𝜃  1  𝑅 + 𝜆 1 − 𝑒 − ( 𝑅 + 𝜆 ) 𝑡 1  − 1  𝑅 + 𝜃 + 𝜆 1 − 𝑒 − ( 𝑅 + 𝜆 + 𝜃 ) 𝑡 1   1 1 − 𝑒 − ( 𝛾 + 𝑅 𝑇 + 𝜆 𝑇 ) , ( A . 2 7 ) E R S P 𝐿 2 = 𝑚 1 𝑝 0 𝑒 − 𝛾 𝜆 𝐷 𝜃  1  𝑒 𝑅 + 𝜆 + 𝜃 − ( 𝑅 + 𝜆 + 𝜃 ) 𝑡 1 − 𝑒 − ( 𝑅 + 𝜆 + 𝜃 ) 𝑇  𝑒 𝜃 𝑇 + 1  𝑒 𝑅 + 𝜆 − ( 𝑅 + 𝜆 ) 𝑇 − 𝑒 − ( 𝑅 + 𝜆 ) 𝑡 1   1 1 − 𝑒 − ( 𝛾 + 𝑅 𝑇 + 𝜆 𝑇 ) . ( A . 2 8 ) B. Simulated Annealing SA is a stochastic search algorithm developed by mimicking the physical process of evolution of a solid in a heat bath to thermal equilibrium. In the early 1980s Kirkpatrick et al. [ 27 , 28 ] and independently Cerny [ 29 ] introduced the concept of annealing in optimization. Consider an ensemble of molecules at a high temperature, which are moving around freely. Since physical systems tend towards lower energy states, the molecules are likely to move to the positions that lower the energy of the ensemble as a whole, as the system cools down. However molecules actually move to positions which increase the energy of the system with a probability 𝑒 − Δ 𝐸 / 𝑇 ′ , where Δ 𝐸 is the increase in the energy of the system and 𝑇  is the current temperature. If the ensemble is allowed to cool down slowly, it will eventually promote a regular crystal, which is the optimal state rather than flawed solid, the poor local minima. In function optimization, a similar process can be defined. This process can be formulated as the problem of finding a solution, among a potentially very large number of solutions, with minimum cost. By considering the cost function of the proposed system as the free energy and the possible solutions as the physical states, a solution method was introduced by Kirkpatrick in the field of optimization based on a simulation of the physical annealing process. This method is called Simulated Annealing. The Simulated Annealing algorithm to solve such problems is given below. (1) Start with some state, S. (2) 𝑇  = 𝑇  0 (3) Repeat { (4) While (not at equilibrium) { (5) Perturb S to get a new state S 𝑛 (6) Δ 𝐸 = 𝐸 ( 𝑆 𝑛 )- 𝐸 ( 𝑆 ) (7) If Δ 𝐸 < 0 (8) Replace S with S 𝑛 (9) Else with probability 𝑒 − Δ 𝐸 / 𝑇 ′ (10) Replace S with S 𝑛 (11) } (12) 𝑇  = 𝐶 ∗ 𝑇  / ∗ 0 < C < 1 ∗ / (13) } Until (frozen) In this algorithm, the state, 𝑆 , becomes the state (approximate solution) of the problem in question rather than the ensemble of molecules. Energy, 𝐸 , corresponds to the quality of 𝑆 and is determined by a cost function used to assign a value to the state and temperature, 𝑇  is a control parameter used to guide the process of finding a low cost state where 𝑇  0 is the initial value of 𝑇  and 𝐶 ( 0 < 𝐶 < 1 ) is a constant used to decrease the value of 𝑇  . Procedures of SA Functions (a) Representation . A “ 𝐾 -dimensional real vector” S=(s 1 , s 2 , … s 𝐾 ) is used to represent a solution, where 𝑠 1 , 𝑠 2 , … , 𝑠 𝐾 represent different decision variables of the problem under optimization. (b) Initialization . In this step an initial solution from the search space is generated. Different components 𝑠 1 , 𝑠 2 , … , 𝑠 𝐾 are randomly generated from their bounds such that constraints of the problem are satisfied. This solution is taken as initial state S in the above algorithm. (c) Perturbation Function . To find a neighbour solution of 𝑆 = ( 𝑠 1 , 𝑠 2 , … , 𝑠 𝐾 ) , a random integer 𝑟 is selected in the range [1 … K]. Then 𝑠 𝑟 is replaced by randomly generated value within the boundary of the 𝑟 th component of S or a random number 𝑟 1 is generated between − 0.25 and +0.25 using random number generator, and 𝑠 𝑟 is replaced by 𝑠 𝑟 + 𝑟 1 , so that S satisfies constraints of the problem. Final solution is taken as neighbour solution of S. (d) Energy Function . Value of the objective function ( 𝑓 ) due to solution 𝑆 , 𝑓 ( 𝑆 ) , is taken as energy of 𝑆 if the problem is of minimization type otherwise − 𝑓 ( 𝑆 ) is taken as the energy function of the solution 𝑆 . (e) Cooling Schedule . Initial temperature 𝑇  0 is taken according to different parameter values of the energy function, and reducing factor for 𝑇  (temperature), 𝐶 is taken as 0.999. <h4>References</h4> D. Bartmann and M. J. Beckmann, Inventory Control : Models and Methods , Springer, Berlin, Germany, 1992. G. Hadley and T. M. Whitin, Analysis of Inventory Systems , Prentice-Hall, Englewood Cliffs, NJ, USA, 1963. A. Roy, S. Kar, and M. Maiti, “ A deteriorating multi-item inventory model with fuzzy costs and resources based on two different defuzzification techniques ,” Applied Mathematical Modelling , vol. 32, no. 2, pp. 208–223, 2008. A. Roy, S. Kar, and M. Maiti, “Volume flexible inventory control system with imperfect quality and machine reliability in stochastic and fuzzy stochastic environments,” Tamsui Oxford Journal of Management Sciences , vol. 23, no. 1, pp. 17–36, 2007. C. Gurnani, “Economic analysis of inventory systems,” International Journal of Production Research , vol. 21, no. 2, pp. 261–277, 1983. I. Moon and W. Yun, “An economic order quantity model with random planning horizon,” The Engineering Economist , vol. 39, pp. 77–86, 1993. I. Moon and S. Lee, “ The effects of inflation and time-value of money on an economic order quantity model with a random product life cycle ,” European Journal of Operational Research , vol. 125, no. 3, pp. 588–601, 2000. A. Roy, M. K. Maiti, S. Kar, and M. Maiti, “ Two storage inventory model with fuzzy deterioration over a random planning horizon ,” Mathematical and Computer Modelling , vol. 46, no. 11-12, pp. 1419–1433, 2007. A. Roy, M. K. Maiti, S. Kar, and M. Maiti, “ An inventory model for a deteriorating item with displayed stock dependent demand under fuzzy inflation and time discounting over a random planning horizon ,” Applied Mathematical Modelling , vol. 33, no. 2, pp. 744–759, 2009. H. N. Chiu and H. M. Chen, “ An optimal algorithm for solving the dynamic lot-sizing model with learning and forgetting in setups and production ,” International Journal of Production Economics , vol. 95, no. 2, pp. 179–193, 2005. W.-H. Kuo and D.-L. Yang, “ Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect ,” European Journal of Operational Research , vol. 174, no. 2, pp. 1184–1190, 2006. A. A. Alamri and Z. T. Balkhi, “ The effects of learning and forgetting on the optimal production lot size for deteriorating items with time varying demand and deterioration rates ,” International Journal of Production Economics , vol. 107, no. 1, pp. 125–138, 2007. J. A. Buzacott, “Economic order quantities with inflation,” Operational Research Quarterly , vol. 26, no. 3, pp. 553–558, 1975. R. B. Misra, “A note on optimal inventory management under inflation,” Naval Research Logistics Quarterly , vol. 26, no. 1, pp. 161–165, 1979. A. C. Brahmbhatt, “Economic order quantity under variable rate of inflation and mark-up prices,” Productivity , vol. 23, pp. 127–130, 1982. R. Gupta and P. Vrat, “Inventory model for stock-dependent consumption rate,” Opsearch , vol. 23, no. 1, pp. 19–24, 1986. G. Padmanabhan and P. Vrat, “Analysis of multi-item inventory systems under resource constraints: a non-linear goal programming approach,” Engineering Costs and Production Economics , vol. 20, no. 2, pp. 121–127, 1990. M. A. Hariga and M. Ben-Daya, “ Optimal time varying lot-sizing models under inflationary conditions ,” European Journal of Operational Research , vol. 89, no. 2, pp. 313–325, 1996. J.-M. Chen, “An inventory model for deteriorating items with time-proportional demand and shortages under inflation and time discounting,” International Journal of Production Economics , vol. 55, no. 1, pp. 21–30, 1998. J. K. Dey, S. Kar, and M. Maiti, “An EOQ model with fuzzy lead-time over a finite time horizon under inflation and time value of money,” Tamsui Oxford Journal of Management Sciences , vol. 20, no. 1, pp. 57–77, 2004. M. K. Maiti and M. Maiti, “ Fuzzy inventory model with two warehouses under possibility constraints ,” Fuzzy Sets and Systems , vol. 157, no. 1, pp. 52–73, 2006. B. Liu and K. Iwamura, “A note on chance constrained programming with fuzzy coefficients,” Fuzzy Sets and Systems , vol. 100, no. 1–3, pp. 229–233, 1998. D. Dubois and H. Prade, Fuzzy Sets and Systems: Theory and Applications , vol. 144 of Mathematics in Science and Engineering , Academic Press, New York, NY, USA, 1980. D. Dubois and H. Prade, “ Ranking fuzzy numbers in the setting of possibility theory ,” Information Sciences , vol. 30, no. 3, pp. 183–224, 1983. H. J. Zimmermann, Fuzzy Sets and Systems: Theory and Application , Kluwer Academic Publishers, Boston, Mass, USA, 2nd edition, 1991. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs , Artificial Intelligence, Springer, Berlin, Germany, 1992. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, “Optimization by Simulated Annealing,” IBM Research Report RC 9355, 1982. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, “Optimization by simulated annealing,” Science , vol. 220, no. 4598, pp. 671–680, 1983. V. Černý, “ Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm ,” Journal of Optimization Theory and Applications , vol. 45, no. 1, pp. 41–51, 1985. //

Journal

Advances in Operations Research – Hindawi Publishing Corporation

Published: Sep 21, 2010

There are no references for this article.