A parameter-tuned genetic algorithm for multi-product economic production quantity model with space constraint, discrete delivery orders and shortages

In this paper, a multi-product economic production quantity problem with limited warehouse-space is considered in which the orders are delivered discretely in the form of multiple pallets and the shortages are completely backlogged. We show that the model of the problem is a constrained non-linear integer program and propose a genetic algorithm to solve it. Moreover, design of experiments is employed to calibrate the parameters of the algorithm for different problem sizes. At the end, a numerical example is presented to demonstrate the application of the proposed methodology. (C) 2009 Elsevier Ltd. All rights reserved.