An application of real-coded genetic algorithm (RCGA) for mixed integer non-linear programming in two-storage multi-item inventory model with discount policy

The purpose of this research work is to solve mixed-integer non-linear programming problem with constraints by a real-coded genetic algorithm (RCGA). This GA is based on Roulette wheel selection, whole arithmetic crossover and non-uniform mutation. Here, mutation is carried out for the fine-tuning capabilities of the system by non-uniform operator whose action depends on the age of the population. This methodology has been applied in solving multiple price break structure and implemented for multi-item deterministic inventory control system having two separate storage facilities (owned and rented warehouse) due to limited capacity of the existing storage (owned warehouse). Also, demand rate is a linear function of selling price, time and non-linearly on the frequency of advertisement. The model is formulated with infinite replenishment and shortages are not allowed. The stocks of rented warehouse (RW) are transported to the owned warehouse (OW) in bulk-release rule. So, the mathematical model becomes a constrained non-linear mixed-integer problem. Our aim is to determine the optimal shipments, lot size of the two warehouses (OW and RW), shipment size and maximum profit by maximizing the profit function. The model is illustrated with numerical example and sensitivity analyses are performed with respect to different parameters.

[1]  Manoranjan Maiti,et al.  A two warehouse inventory model for deteriorating items with a linear trend in demand and shortages , 1998, J. Oper. Res. Soc..

[2]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[3]  A. Goswami,et al.  An Economic Order Quantity Model for Items with Two Levels of Storage for a Linear Trend in Demand , 1992 .

[4]  S. Mondal,et al.  Multi-item fuzzy EOQ models using genetic algorithm , 2003 .

[5]  G. Padmanabhan,et al.  Analysis of multi-item inventory systems under resource constraints: A non-linear goal programming approach , 1990 .

[6]  H. Hwang,et al.  An incremental discount pricing schedule with multiple customers and single price break , 1988 .

[7]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[8]  P. Rubin,et al.  ECONOMIC ORDER QUANTITIES WITH QUANTITY DISCOUNTS: GRANDMA DOES IT BEST , 1983 .

[9]  Zbigniew Michalewicz,et al.  The use of genetic algorithms to solve the economic lot size scheduling problem , 1998, Eur. J. Oper. Res..

[10]  H. Pirkul,et al.  Capacitated Multiple Item Ordering Problem with Quantity Discounts , 1985 .

[11]  H. Wee.  Deteriorating inventory model with quantity discount, pricing and partial backordering , 1999 .

[12]  W. C. Benton.  Multiple price breaks and alternative purchase lot-sizing procedures in material requirements planning systems , 1985 .

[13]  Chandrasekhar Das.  A Graphical Approach to Price-Break Analysis—3 , 1984 .

[14]  A generalized discount structure and some dominance rules for selecting the price-break EOQ , 1988 .

[15]  Lakdere Benkherouf,et al.  A deterministic order level inventory model for deteriorating items with two storage facilities , 1997 .

[16]  Abdul Raouf,et al.  On the Constrained Multi‐item Single‐period Inventory Problem , 1993 .

[17]  Ashish Panda,et al.  An application of real-coded genetic algorithm (for mixed integer non-linear programming in an optimal two-warehouse inventory policy for deteriorating items with a linear trend in demand and a fixed planning horizon) , 2005, Int. J. Comput. Math..

[18]  J. A. C. C. Watson-Gandy.  Operations Research—A Managerial Emphasis , 1977 .

[19]  Arthur F. Veinott,et al.  Analysis of Inventory Systems , 1963 .

[20]  Russell L. Ackoff,et al.  Introduction to operations research , 1957 .

[21]  Manoranjan Maiti,et al.  Deterministic inventory model with two levels of storage, a linear trend in demand and a fixed time horizon , 2001, Comput. Oper. Res..

[22]  M. Abou-El-Ata,et al.  Multi-item EOQ inventory model with varying holding cost under two restrictions: A geometric programming approach , 1997 .

[23]  Ruhul A. Sarker,et al.  A genetic algorithm for solving economic lot size scheduling problem , 2002 .

[24]  C. Lee,et al.  Optimal inventory policy for deteriorating items with two-warehouse and time-dependent demands , 2000 .

[25]  Suresh Kumar Goyal,et al.  An integrated inventory model for a single supplier-single customer problem , 1977 .

[26]  K. K. Achary,et al.  A deterministic inventory model for deteriorating items with two warehouses and finite replenishment rate , 1992 .

[27]  James P. Monahan.  A Quantity Discount Pricing Model to Increase Vendor Profits , 1984 .

[28]  K. Sarma.  A deterministic order level inventory model for deteriorating items with two storage facilities , 1987 .