lot-sizing and scheduling

Simulation Optimization for the Stochastic Economic Lot Scheduling Problem with Sequence-Dependent Setup Times

  • Nils Löhndorf
  • Stefan Minner
  • Manuel Riel
    • Categories Optimization of Simulated Systems, Scheduling, Stochastic Approaches Tags , , , , ,

    We consider the stochastic economic lot scheduling problem (SELSP) with lost sales and random demand, where switching between products is subject to sequence-dependent setup times. We propose a solution based on simulation optimization using an iterative two-step procedure which combines global policy search with local search heuristics for the traveling salesman sequencing subproblem. To optimize … Read more

    Simulation Optimization for the Stochastic Economic Lot Scheduling Problem

  • Nils Löhndorf
  • Stefan Minner
    • Categories Dynamic Programming, Optimization of Simulated Systems, Scheduling Tags , , , , ,

    We study simulation optimization methods for the stochastic economic lot scheduling problem. In contrast to prior research, we focus on methods that treat this problem as a black box. Based on a large-scale numerical study, we compare approximate dynamic programming with a global search for parameters of simple control policies. We propose two value function … Read more