A genetic algorithm to optimize multiproduct multiconstraint inventory control systems with stochastic replenishment intervals and discount

摘要

There are two main assumptions in multiperiodic inventory control problems. The first is the continuous review, where, depending on the inventory level, orders can happen at any time, and the other is the periodic review, where orders can only happen at the beginning of each period. In this paper, these assumptions are relaxed, and the periods between two replenishments are assumed independent and identically distributed random variables. Furthermore, the decision variables are assumed integer-type and that there are two kinds of space and budget constraints. The incremental discounts to purchase products are considered, and a combination of backorder and lost sales are taken into account for the shortages. The model of this problem is shown to be a mixed integer-nonlinear programming type, and in order to solve it, both genetic algorithm and simulated annealing approaches are employed. At the end, two numerical examples are given to demonstrate the applicability of the proposed methodologies in which genetic algorithm method performs better than simulated annealing in terms of objective function values.