DARPA ULTRALOG Final Report - Industrial and Manufacturing ...
DARPA ULTRALOG Final Report - Industrial and Manufacturing ...
DARPA ULTRALOG Final Report - Industrial and Manufacturing ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Manuscript for IEEE Transactions on Automatic Control 14<br />
D i (t) as a quantitative representation of the component’s position. D i (t) is the required time gap<br />
between the system’s <strong>and</strong> the component’s completion times at time t. Each component needs to<br />
complete at less than or equal to T-D i (t) to keep the completion time T. Components without<br />
successors have depth equal to 0 but components with successors have positive depths. A<br />
component a can keep its depth if its predecessors’ depth is D a (t) plus its total service time for<br />
the last arriving tasks in the worst case. So, a component i’s depth to keep the depths of its all<br />
successors is the maximal of the required depths from its successors represented as:<br />
D i( t ) = max[ Da( t ) + f a( va<br />
) / MRAa<br />
( t )] , (10)<br />
a∈i<br />
∑<br />
b∈a<br />
in which i denotes successors of component i <strong>and</strong> a predecessors of component a.<br />
Though it is possible to refine the naïve decision model by incorporating the depths as<br />
variables, the model complexity increases because each component’s constraint will be<br />
intertwined with the decision variables of all connected components. So, we simply estimate<br />
components’ depths through the decisions used at the last control point. At each control point<br />
each successor informs its predecessors of required depths <strong>and</strong> each predecessor chooses the<br />
maximal one as its depth. As a result, we can consider the depth as constant rather than variable<br />
so that the refined model has no increase in complexity. We call the refined model in (11) as<br />
stable decision model. If we don’t consider the depth, i.e., D i (t)=0, the model becomes equivalent<br />
to the naïve decision model. Also, the stable decision model becomes an exact CPM/PERT<br />
formulation as a special case found in project management literature when one consider D i (t) as<br />
variable.