Data-driven optimization of mixed-integer bi-level multi-follower integrated planning and scheduling problems under demand uncertainty

•We present a data-driven algorithm for the solution of integrated planning and scheduling problems under uncertainty.•The proposed algorithm is based upon the recently developed DOMINO framework for the solution of single-follower bi-level problems, which is here extended for the solution of bi-lev...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & chemical engineering Jg. 156; H. C; S. 107551
Hauptverfasser: Beykal, Burcu, Avraamidou, Styliani, Pistikopoulos, Efstratios N.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: England Elsevier Ltd 01.01.2022
Elsevier
Schlagworte:
ISSN:0098-1354, 1873-4375
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•We present a data-driven algorithm for the solution of integrated planning and scheduling problems under uncertainty.•The proposed algorithm is based upon the recently developed DOMINO framework for the solution of single-follower bi-level problems, which is here extended for the solution of bi-level multi-follower stochastic optimization problems.•Computational studies to show the applicability of the proposed approach are presented through the solution of three planning and scheduling case studies. The coordination of interconnected elements across the different layers of the supply chain is essential for all industrial processes and the key to optimal decision-making. Yet, the modeling and optimization of such interdependent systems are still burdensome. In this paper, we address the simultaneous modeling and optimization of medium-term planning and short-term scheduling problems under demand uncertainty using mixed-integer bi-level multi-follower programming and data-driven optimization. Bi-level multi-follower programs model the natural hierarchy between different layers of supply chain management holistically, while scenario analysis and data-driven optimization allow us to retrieve the guaranteed feasible solutions of the integrated formulation under various demand considerations. We address the data-driven optimization of this challenging class of problems using the DOMINO framework, which was initially developed to solve single-leader single-follower bi-level optimization problems to guaranteed feasibility. This framework is extended to solve single-leader multi-follower stochastic formulations and its performance is characterized by well-known single and multi-product process scheduling case studies. Through our data-driven algorithmic approach, we present guaranteed feasible solutions to linear and nonlinear mixed-integer bi-level formulations of simultaneous planning and scheduling problems and further characterize the effects of the scheduling level complexity on the solution performance, which spans over several hundred continuous and binary variables, and thousands of constraints.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
USDOE Office of Energy Efficiency and Renewable Energy (EERE)
National Science Foundation (NSF)
Texas A&M University
National Institutes of Health (NIH)
EE0007613; EE0007888; P42-ES027704; 1739977
University of Connecticut
Efstratios N. Pistikopoulos: Conceptualization, Resources, Supervision, Project administration, Funding acquisition, Writing - Review & Editing.
Burcu Beykal: Methodology, Software, Investigation, Visualization, Formal analysis, Writing - original draft, Project administration.
CRediT author statement
Styliani Avraamidou: Conceptualization, Methodology, Investigation, Validation, Writing - original draft.
ISSN:0098-1354
1873-4375
DOI:10.1016/j.compchemeng.2021.107551