Maximum Dynamic FlowLoc with Intermediate Storage: A Temporally Repeated Approach

Sachin Wagle (), Durga Prasad Khanal (), Urmila Pyakurel, Stephan Dempe () and Tanka Nath Dhamala ()
Additional contact information
Sachin Wagle: Tribhuvan University
Durga Prasad Khanal: Tribhuvan University
Urmila Pyakurel: Tribhuvan University
Stephan Dempe: TU Bergakademie
Tanka Nath Dhamala: Tribhuvan University

SN Operations Research Forum, 2025, vol. 6, issue 1, 1-20

Abstract: Abstract The location-allocation of facilities in appropriate arcs is crucial in evacuation planning to provide basic needs to evacuees during the disaster. Locating a facility on an arc may decrease the optimal flow value. Also, because of the minimum cut capacity, all flows out from the source may not reach the sink. So the excess flow storage at intermediate nodes is considered in disaster scenarios. Similarly, for the two-way network, an optimal flow can be improved by contraflow configuration. In this paper, the maximum dynamic FlowLoc, the ContraFlowLoc, and the earliest arrival FlowLoc problems with intermediate storage are introduced and solved polynomially by using temporally repeated flows. We illustrate a case study of Kathmandu’s real network for the single facility maximum dynamic FlowLoc problem.

Keywords: FlowLoc; ContraFlowLoc; Dynamic flows; Intermediate storage; Temporally repeated flow; 68Q25; 90B06; 90B10; 90B20; 90C27 (search for similar items in EconPapers)
JEL-codes: C6 C61 (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s43069-024-00410-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:snopef:v:6:y:2025:i:1:d:10.1007_s43069-024-00410-z

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/43069

DOI: 10.1007/s43069-024-00410-z

Access Statistics for this article

SN Operations Research Forum is currently edited by Marco Lübbecke

More articles in SN Operations Research Forum from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().