A multi-level and parametric approach to Max-Flow analysis for networked manufacturing and logistics

Abstract : In this paper, an analytical formulation of the minimum-cut theorem is proposed for Max-Flow determination in networks modeled as weighted and directed acyclic s-t graphs with both parametric arc and node capacities. Such organizations are commonly found in manufacturing and logistics. A parametric Max-Flow approach avoiding redundant cuts is presented, then a recursive aggregation mechanism is provided to allow multi-level Max-Flow assessment in the case of complex networks.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00213465
Contributor : Jean-Paul Bourrieres <>
Submitted on : Wednesday, January 23, 2008 - 11:46:34 AM
Last modification on : Thursday, January 11, 2018 - 6:21:19 AM

Identifiers

  • HAL Id : hal-00213465, version 1

Citation

Roger Bertin, Jean-Paul Bourrieres. A multi-level and parametric approach to Max-Flow analysis for networked manufacturing and logistics. Journal of Studies of Informatics and Control, 2004, 13 (2), pp.119-134. ⟨hal-00213465⟩

Share

Metrics

Record views

161