SearcharxivSearch

arXiv subjects

Manuel Schlenkrich

Publications and source records attributed to Manuel Schlenkrich.

2 recordsLinked to original sources

Enhancing Rolling Horizon Production Planning Through Stochastic Optimization Evaluated by Means of Simulation

Production planning must account for uncertainty in a production system, arising from fluctuating demand forecasts and execution-level friction. This article integrates scenario-based stochastic programming into a rolling horizon framework for capacitated lot sizing, evaluated via discrete-event simulation. We compare this stochastic approach against deterministic optimization and standard Material Requirements Planning (MRP) across varying customer update behaviors, shop loads, and diverse multi-stage topologies (divergent, convergent, and mixed). To accurately capture shop-floor dynamics, the framework introduces a non-anticipativity parameter controlling schedule flexibility, alongside probabilistic setup-time feedback and soft overtime constraints. Results indicate that optimization consistently outperforms MRP. In unbuffered, highly congested settings, stochastic optimization natively smooths workloads and reduces costs by up to 68%. However, introducing explicit safety stocks fundamentally shifts system dynamics: physical buffers effectively absorb shop-floor noise, diminishing the stochastic model's anticipative advantage and enabling deterministic optimization to dominate. Ultimately, this study offers critical managerial insights for aligning planning algorithms, inventory buffering, and schedule flexibility.

econ.EM

Progressive hedging for multi-stage stochastic lot sizing problems with setup carry-over under uncertain demand

We investigate multi-stage demand uncertainty for the multi-item multi-echelon capacitated lot sizing problem with setup carry-over. Considering a multi-stage decision framework helps to quantify the benefits of being able to adapt decisions to newly available information. The drawback is that multi-stage stochastic optimization approaches lead to very challenging formulations. This is because they usually rely on scenario tree representations of the uncertainty, which grow exponentially in the number of decision stages. Thus, even for a moderate number of decision stages it becomes difficult to solve the problem by means of a compact optimization model. To address this issue, we propose a progressive hedging algorithm and we investigate and tune the crucial penalty parameter that influences the conflicting goals of fast convergence and solution quality. While low penalty parameters usually lead to high quality solutions, this comes at the cost of slow convergence. To tackle this problem, we adapt metaheuristic adjustment strategies to guide the algorithm towards a consensus more efficiently. Furthermore, we consider several options to compute the consensus solution. While averaging the subproblem decisions is a common choice, we also apply a majority voting procedure. We test different algorithm configurations and compare the results of progressive hedging to the solutions obtained by solving a compact optimization model on well-known benchmark instances. For several problem instances the progressive hedging algorithm converges to solutions within 1% of the cost of the compact model's solution, while requiring shorter runtimes.

math.OC