Simulation optimization for the stochastic economic lot scheduling problem

Abstract

This article studies simulation optimization methods for the stochastic economic lot scheduling problem. In contrast with prior research, the focus of this work is on methods that treat this problem as a black box. Based on a large-scale numerical study, approximate dynamic programming is compared with a global search for parameters of simple control policies. Two value function approximation schemes are proposed that are based on linear combinations of piecewise-constant functions as well as control policies that can be described by a small set of parameters. While approximate value iteration worked well for small problems with three products, it was clearly outperformed by the global policy search as soon as problem size increased. The most reliable choice in this study was a globally optimized fixed-cycle policy. An additional analysis of the response surface of model parameters on optimal average cost revealed that the cost effect of product diversity was negligible.