LAPSE:2026.0499
Published Article

LAPSE:2026.0499
Simulation-Optimization vs. MILP Approaches for Real-Time Scheduling of Multiproduct Batch Plants
June 12, 2026
Abstract
Production scheduling in the process industry is often treated as a static optimization problem, although real plants require frequent rescheduling due to disturbances such as rush orders, equipment breakdowns, and changes in processing times. This paper compares a simulation-optimization approach that couples a discrete-event simulator with an evolutionary algorithm (EA) with a sequence-based mixed-integer linear programming (MILP) formulation for real-time scheduling of multistage batch systems. Both methods are embedded in an event-driven rolling-horizon framework under strict computation time limits.In static experiments for a 3-stage, 2-machine flow-shop setting (10 products, 20 orders, random processing times), the EA achieved lower makespans across all tested time budgets, improving results by about 7-13% on average compared to the MILP approach. In real-time experiments (40 initial orders, maintenance, three rush orders, 10 s and 60 s periodic updates), the solution quality of the MILP approach was lower after disturbances under restricted computation times. Each experiment was repeated 25 times with identical randomly generated processing times across methods per run; in 4% of all runs no solution was obtained within the available response time. Including explicit allocation decisions for the EA increases flexibility but can reduce short-term responsiveness within the rolling-horizon setting.Overall, the results indicate that MILP can be competitive in stable scenarios when sufficient solver time is available, whereas simulation-optimization is better suited to reactive scheduling in real-time settings where rapid schedule adaptation is critical.
Production scheduling in the process industry is often treated as a static optimization problem, although real plants require frequent rescheduling due to disturbances such as rush orders, equipment breakdowns, and changes in processing times. This paper compares a simulation-optimization approach that couples a discrete-event simulator with an evolutionary algorithm (EA) with a sequence-based mixed-integer linear programming (MILP) formulation for real-time scheduling of multistage batch systems. Both methods are embedded in an event-driven rolling-horizon framework under strict computation time limits.In static experiments for a 3-stage, 2-machine flow-shop setting (10 products, 20 orders, random processing times), the EA achieved lower makespans across all tested time budgets, improving results by about 7-13% on average compared to the MILP approach. In real-time experiments (40 initial orders, maintenance, three rush orders, 10 s and 60 s periodic updates), the solution quality of the MILP approach was lower after disturbances under restricted computation times. Each experiment was repeated 25 times with identical randomly generated processing times across methods per run; in 4% of all runs no solution was obtained within the available response time. Including explicit allocation decisions for the EA increases flexibility but can reduce short-term responsiveness within the rolling-horizon setting.Overall, the results indicate that MILP can be competitive in stable scenarios when sufficient solver time is available, whereas simulation-optimization is better suited to reactive scheduling in real-time settings where rapid schedule adaptation is critical.
Record ID
Keywords
Subject
Suggested Citation
Pasieka E, Engell S. Simulation-Optimization vs. MILP Approaches for Real-Time Scheduling of Multiproduct Batch Plants. Systems and Control Transactions 5:2370-2376 (2026) https://doi.org/10.69997/sct.134322
Author Affiliations
Pasieka E: INOSIM Software GmbH, Joseph-von-Fraunhofer-Str. 20, 44227 Dortmund, Germany
Engell S: TU Dortmund, Department of Biochemical and Chemical Engineering, Emil-Figge-Str. 70, 44221 Dortmund, Germany. ZEDO e.V., Joseph-von-Fraunhofer-Str. 20, 44227 Dortmund, Germany
[Login] to see author email addresses.
Engell S: TU Dortmund, Department of Biochemical and Chemical Engineering, Emil-Figge-Str. 70, 44221 Dortmund, Germany. ZEDO e.V., Joseph-von-Fraunhofer-Str. 20, 44227 Dortmund, Germany
[Login] to see author email addresses.
Journal Name
Systems and Control Transactions
Volume
5
First Page
2370
Last Page
2376
Year
2026
Publication Date
2026-06-12
Version Comments
Original Submission
Other Meta
PII: 2370-2376-661-SCT-5-2026, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2026.0499
This Record
External Link

https://doi.org/10.69997/sct.134322
Publisher Version
Download
Meta
Record Statistics
Record Views
1
Version History
[v1] (Original Submission)
Jun 12, 2026
Verified by curator on
Jun 12, 2026
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2026.0499
Record Owner
PSE Press
Links to Related Works
References Cited
- Espinaco F, Henning GP. Industrial rescheduling approaches: where are we and what is missing?. Proceedings of the 11th International Conference on Production Research - Americas :461-467 (2023) https://doi.org/10.1007/978-3-031-36121-0_58
- Subramanian K, Maravelias CT, Rawlings JB. A state-space model for chemical production scheduling. Computers & Chemical Engineering 47:97-110 (2012) https://doi.org/10.1016/j.compchemeng.2012.06.025
- Chu Y, You F. Rolling horizon optimization for process scheduling under uncertainty. AIChE J 59:2110-2127 (2013) https://doi.org/10.1002/aic.13963
- Gamrath G, Hiller B, Koch T, Pfetsch ME. Reoptimization techniques for mixed integer programming. Math Program Comput 8:1-29 (2016) https://doi.org/10.1007/s12532-015-0094-1
- Klanke C, Engell S. Scheduling and batching with evolutionary algorithms in simulation-optimization of an industrial formulation plant. Computers & Industrial Engineering 174:108760 (2022) https://doi.org/10.1016/j.cie.2022.108760
- Pasieka E, Engell S. Evolutionary algorithm based real-time scheduling via simulation-optimization for multiproduct batch plants. Systems and Control Transactions 4:894-899 (2025) https://doi.org/10.69997/sct.183349
- Gaina RD, Devlin S, Lucas SM, Perez-Liebana D. Rolling horizon evolutionary algorithms for general video game playing. IEEE Trans. Games 14:232-242 (2022) https://doi.org/10.1109/tg.2021.3060282
- Maravelias CT. Chemical production scheduling. Cambridge University Press (2021) https://doi.org/10.1017/9781316650998
(0.08 seconds)
[0.08 s]

