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)

摘要

The purpose of this research is to discuss an application of real-coded Genetic Algorithm (RCGA) for mixed integer non-linear programming in a two-warehouses inventory control problem. Our objective is to determine an optimal replenishment number, lot-size of a two-warehouse (owned and rented warehouse (RW)) inventory system for deteriorating items removing the impractical assumption regarding the storage capacity of RW. The model is formulated with infinite replenishment, finite planning horizon, linearly time dependent demand (increasing) and partially backlogged shortages. The mathematical formulation of the problem indicates that the model is a constrained non-linear mixed integer problem with one integer and one non-integer variables. To solve this problem, we develop a RCGA with ranking selection, whole arithmetic crossover and mutation (uniform mutation for integer variable and non-uniform for non-integer variable). The proposed model has been solved using this RCGA and illustrated with four numerical examples.