FORMULATION AND SOLUTION OF A MULTI-COMMODITY, MULTI-MODAL NETWORK FLOW MODEL FOR DISASTER

This paper presents a formulation and two solution methods for a very complex logistical problem in disaster relief management. The problem to be addressed is a large-scale multi-commodity, multi-modal network flow problem with time windows. Due to the nature of this problem, the size of the optimization model which results from its formulation grows extremely rapidly as the number of modes and/or commodities increase. The formulation of the problem is based on the concept of a time-space network. Two heuristic algorithms are proposed. One is a heuristic which 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 implementation are also presented using artificially generated data sets.

  • Availability:
  • Corporate Authors:

    Elsevier

    The Boulevard, Langford Lane
    Kidlington, Oxford  United Kingdom  OX5 1GB
  • Authors:
    • Haghani, A
    • Oh, S-C
  • Publication Date: 1996-5

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00723223
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Jun 28 1996 12:00AM