Infeasibility resolution for multi-purpose batch process scheduling
Autor: | Apurva Samudra, Nikolaos V. Sahinidis, Yash Puranik, Alexander B. Smith, Bijan Sayyar-Rodsari |
---|---|
Rok vydání: | 2018 |
Předmět: |
Structure (mathematical logic)
Mathematical optimization Optimization problem Mathematical model Exploit Computer science General Chemical Engineering Scheduling (production processes) 02 engineering and technology Resolution (logic) 010402 general chemistry 01 natural sciences 0104 chemical sciences Computer Science Applications 020401 chemical engineering Batch processing 0204 chemical engineering Representation (mathematics) |
Zdroj: | Computers & Chemical Engineering. 116:69-79 |
ISSN: | 0098-1354 |
Popis: | Scheduling decisions give rise to some of the most challenging optimization problems in the process industry. Formulating mathematical models for scheduling problems and devising tailored solution algorithms for these models has been the main thrust of previous literature. In this work, we focus on analyzing and resolving the cause of bottlenecks and infeasibilities in generic scheduling problems. We present a systematic approach for infeasibility diagnosis. Our approach exploits the known structure of scheduling models to isolate interpretable infeasible sets of constraints. We demonstrate the power of the algorithm on infeasible instances of the Westenberger–Kallrath multipurpose batch process modeled using a state-task network (STN) representation. The methodology presented in the paper is able to successfully analyze the cause of infeasibility and provide recommendations for resolving it. We also demonstrate how these insights and recommendations can be presented to scheduling operators with little or no optimization expertise in an intuitive manner. |
Databáze: | OpenAIRE |
Externí odkaz: |