[CCoE Notice] PhD dissertation defense

[Khator, Suresh]

PhD Dissertation Defense
A Network Flow Optimization Approach for Emergency Evacuation Route Planning

Mohammad Reza Baharnemati
Major Professor: Dr. Gino Lim

Monday November 7, 2011, 1:00 P.M. IE Conference Room, Engineering Bldg 2, Room E214
Abstract
Every year a large number of disasters take place all around the world and thousands of people are affected by them. A disaster can cause severe suffering and tremendous loss in terms of human life and property damage. Having a proper emergency procedure is one of the most effective ways to deal with a disaster and minimize the risks and consequences of the disaster. One of the preventive actions that should be considered in the emergency processes is evacuation. To perform an effective evacuation, a complete evacuation route plan is required. To prepare an evacuation route plan, we first develop a capacitated dynamic network flow model, called arc-based model, to find a set of evacuation paths with fixed flow rates which maximizes the total number of evacuated people through a given evacuation network over a discrete finite time horizon. Due to computational complexity of finding an optimal solution for the arc-based model in real world
networks, a path-based network flow optimization model is proposed to achieve the maximum throughput of the network through a set of paths. A column generation scheme is developed to solve the path-based model. Next, we address a new problem known as information-based rerouting for evacuation route planning which incorporates occurrence of incidents on the evacuation network during evacuation. We propose an optimization model to find alternative paths and update the flow rates. Finally, we developed a robust optimization model to include uncertainty involved in the number of evacuees. We propose three different robust counterparts that are computationally scalable and tractable.


-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://Bug.EGR.UH.EDU/pipermail/engi-dist/attachments/20111020/4e37d6ff/attachment.html