Simulation Optimization for the Stochastic Economic Lot Scheduling Problem

Nils Löhndorf, Stefan Minner

Publication: Scientific journalJournal articlepeer-review

38 Downloads (Pure)


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.
Original languageEnglish
Pages (from-to)796 - 810
JournalIISE Transactions (formerly known as: IIE Transactions)
Issue number7
Publication statusPublished - 2013

Austrian Classification of Fields of Science and Technology (ÖFOS)

  • 101015 Operations research

Cite this