<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40"><head><meta http-equiv=Content-Type content="text/html; charset=us-ascii"><meta name=Generator content="Microsoft Word 14 (filtered medium)"><style><!--
/* Font Definitions */
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
@font-face
{font-family:Tahoma;
panose-1:2 11 6 4 3 5 4 4 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin-top:0in;
margin-right:0in;
margin-bottom:10.0pt;
margin-left:0in;
line-height:115%;
font-size:11.0pt;
font-family:"Calibri","sans-serif";}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:purple;
text-decoration:underline;}
p.MsoAcetate, li.MsoAcetate, div.MsoAcetate
{mso-style-priority:99;
mso-style-link:"Balloon Text Char";
margin:0in;
margin-bottom:.0001pt;
font-size:8.0pt;
font-family:"Tahoma","sans-serif";}
span.BalloonTextChar
{mso-style-name:"Balloon Text Char";
mso-style-priority:99;
mso-style-link:"Balloon Text";
font-family:"Tahoma","sans-serif";}
span.EmailStyle19
{mso-style-type:personal;
font-family:"Calibri","sans-serif";
color:windowtext;}
span.EmailStyle20
{mso-style-type:personal;
font-family:"Calibri","sans-serif";
color:#1F497D;}
span.EmailStyle21
{mso-style-type:personal;
font-family:"Calibri","sans-serif";
color:#1F497D;}
span.EmailStyle22
{mso-style-type:personal;
font-family:"Calibri","sans-serif";
color:#1F497D;}
span.EmailStyle23
{mso-style-type:personal;
font-family:"Calibri","sans-serif";
color:#1F497D;}
span.EmailStyle24
{mso-style-type:personal;
font-family:"Calibri","sans-serif";
color:#1F497D;}
span.EmailStyle25
{mso-style-type:personal;
font-family:"Calibri","sans-serif";
color:#1F497D;}
span.EmailStyle26
{mso-style-type:personal-reply;
font-family:"Calibri","sans-serif";
color:#1F497D;}
.MsoChpDefault
{mso-style-type:export-only;
font-size:10.0pt;}
@page WordSection1
{size:8.5in 11.0in;
margin:1.0in 1.0in 1.0in 1.0in;}
div.WordSection1
{page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]--></head><body lang=EN-US link=blue vlink=purple><div class=WordSection1><p class=MsoNormal><o:p> </o:p></p><p class=MsoNormal align=center style='margin-bottom:0in;margin-bottom:.0001pt;text-align:center;line-height:normal;page-break-after:avoid'><b><span style='font-size:16.0pt;font-family:"Tahoma","sans-serif"'>PhD Dissertation Defense<o:p></o:p></span></b></p><p class=MsoNormal align=center style='margin-bottom:0in;margin-bottom:.0001pt;text-align:center;line-height:normal'><b><span style='font-family:"Tahoma","sans-serif"'><o:p> </o:p></span></b></p><p class=MsoNormal align=center style='margin-bottom:0in;margin-bottom:.0001pt;text-align:center;line-height:normal'><b><span style='font-size:14.0pt;font-family:"Tahoma","sans-serif"'>Reliable Traffic Routing and Scheduling During Evacuation<o:p></o:p></span></b></p><p class=MsoNormal align=center style='margin-bottom:0in;margin-bottom:.0001pt;text-align:center;line-height:normal'><b><span style='font-size:14.0pt;font-family:"Tahoma","sans-serif"'><br>Mukesh Rungta<o:p></o:p></span></b></p><p class=MsoNormal align=center style='margin-bottom:0in;margin-bottom:.0001pt;text-align:center;line-height:normal'><b><span style='font-size:13.0pt;font-family:"Tahoma","sans-serif"'><o:p> </o:p></span></b></p><p class=MsoNormal align=center style='margin-bottom:0in;margin-bottom:.0001pt;text-align:center;line-height:normal'><b><span style='font-size:12.0pt'>Date: Thursday, February 28th, 2013<o:p></o:p></span></b></p><p class=MsoNormal align=center style='margin-bottom:0in;margin-bottom:.0001pt;text-align:center;line-height:normal'><b><span style='font-size:13.0pt;font-family:"Tahoma","sans-serif"'><o:p> </o:p></span></b></p><p class=MsoNormal align=center style='margin-bottom:0in;margin-bottom:.0001pt;text-align:center;line-height:normal'><b><span style='font-size:12.0pt'>Location:</span></b><span style='font-size:12.0pt'> Industrial Engineering Conference Room, E214<o:p></o:p></span></p><p class=MsoNormal align=center style='margin-bottom:0in;margin-bottom:.0001pt;text-align:center;line-height:normal'><b><span style='font-size:12.0pt'>Time: </span></b><span style='font-size:12.0pt'>10:00 am<b> </b><o:p></o:p></span></p><p class=MsoNormal align=center style='margin-bottom:0in;margin-bottom:.0001pt;text-align:center;line-height:normal'><b><span style='font-size:13.0pt;font-family:"Tahoma","sans-serif"'><o:p> </o:p></span></b></p><p class=MsoNormal align=center style='margin-bottom:0in;margin-bottom:.0001pt;text-align:center;line-height:normal'><b><span style='font-size:12.0pt'>Committee Chair: </span></b><span style='font-size:12.0pt'>Dr. Gino Lim<b><o:p></o:p></b></span></p><p class=MsoNormal style='margin-bottom:0in;margin-bottom:.0001pt;line-height:normal'><o:p> </o:p></p><p class=MsoNormal align=center style='margin-bottom:0in;margin-bottom:.0001pt;text-align:center;line-height:normal'><o:p> </o:p></p><p class=MsoNormal style='margin-bottom:0in;margin-bottom:.0001pt;text-align:justify;text-indent:.5in;line-height:normal;text-autospace:none'><span style='font-size:12.0pt'>Large scale evacuations are important in the wake of events such as an anticipated strike of a natural disaster or a looming military attack. Planning to evacuate people towards safe areas and effective management of the plan using the limited set of resources is, therefore, an integral part of disaster management. This dissertation concentrates on developing and solving large scale network flow optimization models for both deterministic and stochastic evacuation scenarios with an emphasis on coming up with an effective and reliable evacuation plan. Effective implementation of an evacuation plan in the wake of a limited set of resources demands that a minimum number of paths are selected for loading the evacuation traffic. Model, solution technique and computational results for finding an evacuation plan with least number of routes are presented. Results present the complete evacuation plan comprising of paths, traffic flow and starting schedule.<o:p></o:p></span></p><p class=MsoNormal style='margin-bottom:0in;margin-bottom:.0001pt;text-align:justify;line-height:normal;text-autospace:none'><span style='font-size:12.0pt'><o:p> </o:p></span></p><p class=MsoNormal style='margin-bottom:0in;margin-bottom:.0001pt;text-align:justify;text-indent:.5in;line-height:normal;text-autospace:none'><span style='font-size:12.0pt'>Traffic scenario is often non-deterministic and assumption of deterministic road capacity and traffic demand would result in a poor quality evacuation plan. Motivated by the random behavior of the road capacity, we model the evacuation problem within chance-constrained optimization framework using the underlying traffic principle for network breakdown minimization. Results report the sensitivity of the congestion probability with respect to the evacuation time, minimum number of paths to be selected to achieve a desired reliability level, and the corresponding traffic flow on the selected paths. For demand uncertainty, we analyze the model for the situation when the probability distribution of the random demand is not known and only partial moments and support information is specified. We propose to use distributional robust chance constrained model for evacuation planning that guarantee the vehicle demand constraints for any probability distribution consistent with the known information. Numerical experiments show that the robust approximation method of chance constraints provide excellent results as compared to solution based on assumed distribution and sampling based solution.<o:p></o:p></span></p><p class=MsoNormal style='margin-bottom:0in;margin-bottom:.0001pt;text-indent:.5in;line-height:normal'><span style='font-size:12.0pt'><o:p> </o:p></span></p><p class=MsoNormal style='margin-bottom:0in;margin-bottom:.0001pt;text-indent:.5in;line-height:normal'><span style='font-size:12.0pt'><o:p> </o:p></span></p><p class=MsoNormal style='margin-bottom:0in;margin-bottom:.0001pt;text-indent:.5in;line-height:normal'><span style='font-size:12.0pt'><o:p> </o:p></span></p><p class=MsoNormal style='margin-bottom:0in;margin-bottom:.0001pt;text-indent:.5in;line-height:normal'><span style='font-size:12.0pt'><o:p> </o:p></span></p><p class=MsoNormal style='margin-bottom:0in;margin-bottom:.0001pt;text-indent:.5in;line-height:normal'><span style='font-size:12.0pt'><o:p> </o:p></span></p><p class=MsoNormal style='margin-bottom:0in;margin-bottom:.0001pt;text-indent:.5in;line-height:normal'><span style='font-size:12.0pt'><o:p> </o:p></span></p><p class=MsoNormal style='margin-bottom:0in;margin-bottom:.0001pt;text-indent:.5in;line-height:normal'><span style='font-size:12.0pt'><o:p> </o:p></span></p></div></body></html>