Branch and Bound Algorithms for Static and Robust Dynamic Evacuation-Location Problem in Emergency Logistics

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

mazrae farahani mina; CHAHARSOOGHI SEYED KAMAL; NAKHAEI KAMAL ABADI ISA; TEIMOORI EBRAHIM

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: Journal of Transportation Engineering Year:2018 | Volume:10 | Issue:1 (38) Page(s): 31-52

Download Full-Text

Persian Verion

View:

785

Download:

Cites:

Information Journal Paper

Title

Branch and Bound Algorithms for Static and Robust Dynamic Evacuation-Location Problem in Emergency Logistics

Author(s)

mazrae farahani mina | CHAHARSOOGHI SEYED KAMAL | NAKHAEI KAMAL ABADI ISA | TEIMOORI EBRAHIM | Issue Writer Certificate

Keywords

Emergency LogisticsQ1

Network TheoryQ1

Evacuation-LocationQ1

Branch and Bound AlgorithmQ1

Abstract

Evacuating people to the safe zones is the most crucial operation in many disasters. We have presented mathematical models in this paper, to combine the locational decisions with the max-flow problem in order to select the safe destination that maximizes the number of dispatched people, both for the static and dynamic cases. Existing frameworks for Emergency Logistics, address the evacuation process based on fixed and pre-determined destinations usually with a strategic perspective. The unpredictable and turbulent nature of a disaster may, however, disrupt the predictions. Furthermore, the primary goal in emergency situations is to dispatch people from the danger zone to a safe place, no matter where. A non-linear integer programming model is developed in this paper for selecting one destination in a capacitated network. We have also formulated the robust counterpart of the dynamic model in order to contribute the uncertainty of the capacity of routes during a disaster. The special structure of the model and its similarity to the max-flow problem let us develop exact algorithms and heuristics for the single destination location problem. The solution methods are based on combining a branch and bound approach with the existing algorithms for the max-flow problem. Our proposed heuristics use the idea of adding a super-sink to the network to generate upper bounds very fast. The exact algorithms as well as the heuristics are tested on randomly generated instances as well as a real world network. The mean and variance of their computation times are reported. They are compared according to their performance (gap to optimality) and their behavior amongst different categories of the graphs. We have also used the real data for Mitte-center berlin to implement our algorithms for an existing data set. The results of the algorithms for this case are also reported in the results section.

Cites

No record.

References

No record.

Cite

APA: Copy

CHAHARSOOGHI, SEYED KAMAL, mazrae farahani, mina, NAKHAEI KAMAL ABADI, ISA, & TEIMOORI, EBRAHIM. (2018). Branch and Bound Algorithms for Static and Robust Dynamic Evacuation-Location Problem in Emergency Logistics. JOURNAL OF TRANSPORTATION ENGINEERING, 10(1 (38) ), 31-52. SID. https://sid.ir/paper/223973/en

Vancouver: Copy

CHAHARSOOGHI SEYED KAMAL, mazrae farahani mina, NAKHAEI KAMAL ABADI ISA, TEIMOORI EBRAHIM. Branch and Bound Algorithms for Static and Robust Dynamic Evacuation-Location Problem in Emergency Logistics. JOURNAL OF TRANSPORTATION ENGINEERING[Internet]. 2018;10(1 (38) ):31-52. Available from: https://sid.ir/paper/223973/en

IEEE: Copy

SEYED KAMAL CHAHARSOOGHI, mina mazrae farahani, ISA NAKHAEI KAMAL ABADI, and EBRAHIM TEIMOORI, “Branch and Bound Algorithms for Static and Robust Dynamic Evacuation-Location Problem in Emergency Logistics,” JOURNAL OF TRANSPORTATION ENGINEERING, vol. 10, no. 1 (38) , pp. 31–52, 2018, [Online]. Available: https://sid.ir/paper/223973/en

Related Journal Papers