A multi commodity flow model incorporating flow reduction functions
Article
Article Title | A multi commodity flow model incorporating flow reduction functions |
---|---|
ERA Journal ID | 3633 |
Article Category | Article |
Authors | Bevrani, Bayan, Burdett, Robert L., Bhaskar, Ashish and Yarlagadda, Prasad K. D. V. |
Journal Title | Flexible Services and Manufacturing Journal |
Journal Citation | 32 (3), pp. 693-723 |
Number of Pages | 19 |
Year | 2020 |
Publisher | Springer |
Place of Publication | United States |
ISSN | 0920-6299 |
1936-6582 | |
1936-6590 | |
Digital Object Identifier (DOI) | https://doi.org/10.1007/s10696-019-09349-4 |
Web Address (URL) | https://link.springer.com/article/10.1007/s10696-019-09349-4 |
Abstract | During the transmission of several different commodities from respective sources to the sinks, there may be loss due to leakage, evaporation, or damage. The generalized multi-commodity flow problem on a lossy network deals with the transshipment of these commodities from the origin nodes to the destination nodes − not violating the capacity constraints on each arc with minimum loss. Partial lane reversal strategy makes traffic systematic and smooth by flipping the orientation of necessary road segments that improve the flow value and significantly minimize the loss. In this paper, we introduce maximum generalized static multi-commodity flow, maximum generalized dynamic multi-commodity flow, and generalized earliest arrival multi-commodity flow problems on a lossy network with partial lane reversals, and present algorithms to solve these problems in pseudo-polynomial time complexity. We also present a fully polynomial-time approximation scheme for the maximum generalized dynamic multi-commodity flow problem with partial lane reversals. |
Keywords | Multi-modal transportation system; Capacity assessment; Flow reduction functions; Congestion; Speed selection |
ANZSRC Field of Research 2020 | 4012. Fluid mechanics and thermal engineering |
Public Notes | Files associated with this item cannot be displayed due to copyright restrictions. |
Byline Affiliations | Queensland University of Technology |
https://research.usq.edu.au/item/y1868/a-multi-commodity-flow-model-incorporating-flow-reduction-functions
37
total views1
total downloads0
views this month0
downloads this month