A fuzzy genetic algorithm with varying population size to solve an inventory model with credit-linked promotional demand in an imprecise planning horizon

A genetic algorithm (GA) with varying population size is developed where crossover probability is a function of parents' age-type (young, middle-aged, old, etc.) and is obtained using a fuzzy rule base and possibility theory. It is an improved GA where a subset of better children is included with the parent population for next generation and size of this subset is a percentage of the size of its parent set. This GA is used to make managerial decision for an inventory model of a newly launched product. It is assumed that lifetime of the product is finite and imprecise (fuzzy) in nature. Here wholesaler/producer offers a delay period of payment to its retailers to capture the market. Due to this facility retailer also offers a fixed credit-period to its customers for some cycles to boost the demand. During these cycles demand of the item increases with time at a decreasing rate depending upon the duration of customers' credit-period. Models are formulated for both the crisp and fuzzy inventory parameters to maximize the present value of total possible profit from the whole planning horizon under inflation and time value of money. Fuzzy models are transferred to deterministic ones following possibility/necessity measure on fuzzy goal and necessity measure on imprecise constraints. Finally optimal decision is made using above mentioned GA. Performance of the proposed GA on the model with respect to some other GAs are compared.

[1]  P. Siarry,et al.  A genetic algorithm with real-value coding to optimize multimodal continuous functions , 2001 .

[2]  Reha Uzsoy,et al.  A genetic algorithm for a single product network design model with lead time and safety stock considerations , 2009, Eur. J. Oper. Res..

[3]  Manoranjan Maiti,et al.  Multi-objective fuzzy inventory model with three constraints: a geometric programming approach , 2005, Fuzzy Sets Syst..

[4]  Yung-Fu Huang,et al.  Optimal retailer's replenishment decisions in the EPQ model under two levels of trade credit policy , 2007, Eur. J. Oper. Res..

[5]  I. Moon,et al.  AN ECONOMIC ORDER QUANTITY MODEL WITH A RANDOM PLANNING HORIZON , 1993 .

[6]  Mark Last,et al.  A fuzzy-based lifetime extension of genetic algorithms , 2005, Fuzzy Sets Syst..

[7]  Kun-Jen Chung.  A theorem on the determination of economic order quantity under conditions of permissible delay in payments , 1998, Comput. Oper. Res..

[8]  Manas Kumar Maiti,et al.  Fuzzy inventory model with two warehouses under possibility measure on fuzzy goal , 2008, Eur. J. Oper. Res..

[9]  Jorge M. S. Valente,et al.  A genetic algorithm approach for the single machine scheduling problem with linear earliness and quadratic tardiness penalties , 2009, Comput. Oper. Res..

[10]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[11]  Ichiro Nishizaki,et al.  A fuzzy random multiob jective 0-1 programming based on the expectation optimization model using possibility and necessity measures , 2004, Math. Comput. Model..

[12]  Pei-Chann Chang,et al.  Two-phase sub population genetic algorithm for parallel machine-scheduling problem , 2005, Expert Syst. Appl..

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[14]  Horng-Jinh Chang,et al.  An inventory model for deteriorating items with linear trend demand under the condition of permissible delay in payments , 2001 .

[15]  Michael de la Maza,et al.  Book review: Genetic Algorithms + Data Structures = Evolution Programs by Zbigniew Michalewicz (Springer-Verlag, 1992) , 1993 .

[16]  S. T. A. Niaki,et al.  A parameter-tuned genetic algorithm for the resource investment problem with discounted cash flows and generalized precedence relations , 2009, Comput. Oper. Res..

[17]  Hui-Ming Wee,et al.  A multi-objective joint replenishment inventory model of deteriorated items in a fuzzy environment , 2009, Eur. J. Oper. Res..

[18]  Manoranjan Maiti,et al.  Two storage inventory model with random planning horizon , 2006, Appl. Math. Comput..

[19]  Manoranjan Maiti,et al.  Two-storage inventory model with lot-size dependent fuzzy lead-time under possibility constraints via genetic algorithm , 2007, Eur. J. Oper. Res..

[20]  Manas Kumar Maiti,et al.  Two storage inventory model with fuzzy deterioration over a random planning horizon , 2007, Math. Comput. Model..

[21]  Y.-F. Huang,et al.  Optimal retailer's ordering policies in the EOQ model under trade credit financing , 2003, J. Oper. Res. Soc..

[22]  B. Sarker,et al.  Optimal payment time for a retailer under permitted delay of payment by the wholesaler , 2000 .

[23]  Ata Allah Taleizadeh,et al.  A hybrid method of Pareto, TOPSIS and genetic algorithm to optimize multi-product multi-constraint inventory control systems with random fuzzy replenishments , 2009, Math. Comput. Model..

[24]  Kun-Jen Chung.  Economic order quantity model when delay in payments is permissible , 1998 .

[25]  S. Goyal.  Economic Order Quantity under Conditions of Permissible Delay in Payments , 1985 .

[26]  Baoding Liu,et al.  Chance constrained programming with fuzzy parameters , 1998, Fuzzy Sets Syst..

[27]  Jiuping Xu,et al.  A multi-objective decision-making model with fuzzy rough coefficients and its application to the inventory problem , 2010, Inf. Sci..

[28]  F. Pezzella,et al.  A genetic algorithm for the Flexible Job-shop Scheduling Problem , 2008, Comput. Oper. Res..

[29]  Chandan Gurnani,et al.  Economic analysis of inventory systems , 1983 .

[30]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[31]  S. K. Goyal,et al.  Retailer's optimal replenishment decisions with credit-linked demand under permissible delay in payments , 2008, Eur. J. Oper. Res..

[32]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.