caa a22 4500 445822740 CHVBK 20180317145249.0 cr unu---uuuuu 170323e20111201xx s 000 0 eng 10.1007/s10626-011-0112-0 doi (NATIONALLICENCE)springer-10.1007/s10626-011-0112-0 Optimal flow control in acyclic networks with uncontrollable routings and precedence constraints [Elektronische Daten] [Spyros Reveliotis, Theologos Bountourelis] This paper introduces a novel optimal flow control problem that seeks to convey a specified amount of fluid to each of the nodes of an acyclic digraph with a single source node, while minimizing the total amount of fluid inducted into the network. Two factors complicating the aforementioned task are (i) the presence of nodes with uncontrollable routing of the traversing flow and (ii) a set of precedence constraints regarding the satisfaction of the nodal fluid requirements. It is shown that the considered problem can be naturally formulated as a continuous-time optimal control problem that can be reduced to a hybrid optimal control problem with controlled switching. This property subsequently enables the solution of the considered problem through a Mixed Integer Programming formulation. Additional results in the paper establish the NP-hardness of the considered problem, highlight its affinity to some well known scheduling problems, and offer guidelines that can alleviate the increased problem complexity. Springer Science+Business Media, LLC, 2011 Optimal flow control nationallicence Hybrid optimal control with controlled switching nationallicence Mixed integer programming nationallicence Complexity Analysis nationallicence Reveliotis Spyros School of Industrial & Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA aut Bountourelis Theologos Department of Industrial Engineering, University of Pittsburgh, Pittsburgh, USA aut Discrete Event Dynamic Systems Springer US; http://www.springer-ny.com 21/4(2011-12-01), 499-518 0924-6703 21:4<499 2011 21 10626 https://doi.org/10.1007/s10626-011-0112-0 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10626-011-0112-0 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Reveliotis Spyros School of Industrial & Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA aut NATIONALLICENCE 700 1- Bountourelis Theologos Department of Industrial Engineering, University of Pittsburgh, Pittsburgh, USA aut NATIONALLICENCE 773 0- Discrete Event Dynamic Systems Springer US; http://www.springer-ny.com 21/4(2011-12-01), 499-518 0924-6703 21:4<499 2011 21 10626 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer