LAPSE:2025.0270v1
Published Article

LAPSE:2025.0270v1
A Novel Detailed Representation of Batch Processes for Production Scheduling
June 27, 2025
Abstract
Traditional scheduling approaches often rely on simplified process representations to reduce computational complexity, failing to capture the real-world dynamics where tasks often overlap, and their timing depends on finer operational steps. To address these limitations, this paper proposes a novel process representation that breaks down production tasks into smaller, more primitive steps called operations. Unlike traditional methods, this approach provides a more granular depiction of task timing and resource dependencies. Operations can define the start or end of other tasks, utilize shared resources, and incorporate recipe constraints that mandate task sequencing. The proposed representation is utilized to develop two MILP models to address the makespan and the cycle time minimization problems. Finally, the efficiency and practical applicability of the developed models are showcased with a help of a case study from the pharmaceutical industry.
Traditional scheduling approaches often rely on simplified process representations to reduce computational complexity, failing to capture the real-world dynamics where tasks often overlap, and their timing depends on finer operational steps. To address these limitations, this paper proposes a novel process representation that breaks down production tasks into smaller, more primitive steps called operations. Unlike traditional methods, this approach provides a more granular depiction of task timing and resource dependencies. Operations can define the start or end of other tasks, utilize shared resources, and incorporate recipe constraints that mandate task sequencing. The proposed representation is utilized to develop two MILP models to address the makespan and the cycle time minimization problems. Finally, the efficiency and practical applicability of the developed models are showcased with a help of a case study from the pharmaceutical industry.
Record ID
Keywords
cycle time, makespan, mixed integer programming, process representation, production scheduling
Subject
Suggested Citation
Koulouris A, Georgiadis GP. A Novel Detailed Representation of Batch Processes for Production Scheduling. Systems and Control Transactions 4:735-740 (2025) https://doi.org/10.69997/sct.142110
Author Affiliations
Koulouris A: International Hellenic University, Department of Food Science and Technology, Thessaloniki, Greece
Georgiadis GP: International Hellenic University, Department of Food Science and Technology, Thessaloniki, Greece; Intelligen Inc., Freehold, NJ, USA
Georgiadis GP: International Hellenic University, Department of Food Science and Technology, Thessaloniki, Greece; Intelligen Inc., Freehold, NJ, USA
Journal Name
Systems and Control Transactions
Volume
4
First Page
735
Last Page
740
Year
2025
Publication Date
2025-07-01
Version Comments
Original Submission
Other Meta
PII: 0735-0740-1198-SCT-4-2025, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2025.0270v1
This Record
External Link

https://doi.org/10.69997/sct.142110
Article DOI
Download
Meta
Record Statistics
Record Views
539
Version History
[v1] (Original Submission)
Jun 27, 2025
Verified by curator on
Jun 27, 2025
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2025.0270v1
Record Owner
PSE Press
Links to Related Works
References Cited
- Georgiadis GP, Elekidis AP, Georgiadis MC. Optimization-based scheduling for the process industries: from theory to real-life industrial applications. Processes 7:438 (2019) https://doi.org/10.3390/pr7070438
- Kondili E, Pantelides CC, Sargent RWH. A general algorithm for short-term scheduling of batch operations-I. MILP formulation. Comput. Chem. Eng. 17 (2):211-277 (1993) https://doi.org/10.1016/0098-1354(93)80015-F
- Pantelides, CC. Unified frameworks for optimal process planning and scheduling. In: Proceedings of the Second Conference on Foundations of Computer Aided Operations. CACHE Publications 253-274 (1994)
- Barbosa-Povoa AP, Macchietto S. Detailed design of multipurpose batch plants. Comput. Chem. Eng. 18 (11-12):1013-1042 (1994) https://doi.org/10.1016/0098-1354(94)E0015-F
- Zyngier D, Kelly JD. UOPSS: a new paradigm for modeling production planning & scheduling systems. In: Proceedings of the Symposium on Computer Aided Process Engineering: 20 (2012)
- Samadi A, Maravelias CT. A comprehensive chemical production scheduling representation. Comput. Chem. Eng. 181: 108552 (2024) https://doi.org/10.1016/j.compchemeng.2023.108552
- Georgiadis GP, Koulouris A. A MILP Model for the Minimization of Cycle Time in Periodic Production Scheduling using Flexible Operation Shifts. Comput. Aided Chem. Eng. 53:1651-1656 (2024) https://doi.org/10.1016/B978-0-443-28824-1.50276-3
- Bestuzheva K, Besançon M, et al. The SCIP Optimization Suite 8.0. arXiv preprint arXiv:2112.08872 (2021)

