Testing and evaluation of a multi‐commodity multi‐modal network flow model for disaster relief management

The results of the testing of an optimization model in disaster relief management are presented. The problem is a large-scale multicommodity, multi-modal network flow problem with time windows. Due to the nature of this problem, the size of the optimization model grows extremely rapidly as the number of modes and/or commodities increase. The formulation is based on the concept of a time-space network. Two heuristic algorithms are developed. One exploits an inherent network structure of the problem with a set of side constraints and the other is an interactive fix-and-run heuristic. The findings of the model-testing and a wide range of sensitivity analyses using an artificially generated data set are presented. Both solution procedures prove to be efficient and effective in providing close to optimal solutions.

[1]  Mark S. Daskin,et al.  A combined model of train routing, makeup, and empty car distribution , 1987 .

[2]  Michael J. Lally.  Strategic allocation of sealift: a GAMS-Based Integer programming approach. , 1987 .

[3]  Roger P. Knott,et al.  The logistics of bulk relief supplies , 1987 .

[4]  Svein Buvik.  An algorithm for generating ship schedules for a crisis deployment problem , 1988 .

[5]  Masao Fukushima,et al.  Relaxation methods for the strictly convex multicommodity flow problem with capacity constraints on individual commodities , 1990, Networks.

[6]  Omar Drissi-Kaïtouni,et al.  Solution approaches for multimode multiproduct assignment problems , 1991 .

[7]  L. R. Foulds.  A multi-commodity flow network design problem , 1981 .

[8]  Cheng Liu,et al.  Scheduling the Operation Desert Storm Airlift: An Advanced Automated Scheduling Support System , 1992 .

[9]  Bruce L. Golden,et al.  A Planning Heuristic for Military Airlift , 1992 .

[10]  Warren B. Powell,et al.  Iterative Algorithms for Bulk Arrival, Bulk Service Queues with Poisson and Non-Poisson Arrivals , 1986, Transp. Sci..

[11]  Siamak Ardekani,et al.  TRANSPORTATION OPERATIONS FOLLOWING THE 1989 LOMA PRIETA EARTHQUAKE , 1992 .

[12]  R Stephenson,et al.  Lessons in logistics from Somalia. , 1984, Disasters.

[13]  Rajendra S. Solanki,et al.  An Execution Planning Algorithm for Military Airlift , 1991 .

[14]  Bruce L. Golden,et al.  Estimating Loads of Aircraft in Planning for the Military Airlift Command , 1991 .

[15]  Teodor Gabriel Crainic,et al.  A MODEL FOR DETERMINING THE ORIGIN-DESTINATION MATRIX AND OPTIMAL FLOWS FOR FREIGHT TRANSPORTATION OVER MULTI-MODAL NETWORKS , 1990 .

[16]  Jean-Marc Rousseau,et al.  A Tactical Planning Model for Rail Freight Transportation , 1984, Transp. Sci..

[17]  James R. Evans.  A network decomposition/aggregation procedure for a class of multicommodity transportation problems , 1983, Networks.

[18]  Roger P. Knott,et al.  Vehicle Scheduling for Emergency Relief Management: A Knowledge‐Based Approach , 1988 .

[19]  Gerald G. Brown,et al.  Optimizing Disaster Relief: Real-Time Operational and Tactical Decision Support , 1993 .

[20]  Michael Florian,et al.  A Model for the Strategic Planning of National Freight Transportation by Rail , 1990, Transp. Sci..

[21]  Arjang A. Assad,et al.  Multicommodity network flows - A survey , 1978, Networks.

[22]  Marshall L. Fisher,et al.  An Applications Oriented Guide to Lagrangian Relaxation , 1985 .

[23]  Siamak Ardekani,et al.  Logistics problems in the aftermath of the 1985 Mexico City earthquake , 1988 .

[24]  Teodor Gabriel Crainic,et al.  Multicommodity, multimode freight transportation: A general modeling and algorithmic framework for the service network design problem , 1986 .

[25]  Ali E. Haghani,et al.  Formulation and solution of a combined train routing and makeup, and empty car distribution model , 1989 .

[26]  Yash P. Aneja,et al.  Multicommodity Network Flows with Probabilistic Losses , 1982 .

[27]  Mark S. Daskin,et al.  Logistics: An overview of the state of the art and perspectives on future research , 1985 .

[28]  Ali E. Haghani,et al.  Rail freight transportation: A review of recent optimization models for train routing and empty car distribution , 1987 .

[29]  Teodor Gabriel Crainic,et al.  A Multimode Multiproduct Network Assignment Model for Strategic Planning of Freight Flows , 1987, Transp. Sci..

[30]  Hossein Soroush,et al.  The stochastic multicommodity flow problem , 1990, Networks.

[31]  Jeff L. Kennington,et al.  A Survey of Linear Cost Multicommodity Network Flows , 1978, Oper. Res..