Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations
Ali Haghani and
Sei-Chang Oh
Transportation Research Part A: Policy and Practice, 1996, vol. 30, issue 3, 231-250
Abstract:
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 multicommodity, 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. The performance of the solution methods are examined over a range of small and large problems.
Date: 1996
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (84)
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0965-8564(95)00020-8
Full text for ScienceDirect subscribers only
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:eee:transa:v:30:y:1996:i:3:p:231-250
Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01
Access Statistics for this article
Transportation Research Part A: Policy and Practice is currently edited by John (J.M.) Rose
More articles in Transportation Research Part A: Policy and Practice from Elsevier
Bibliographic data for series maintained by Catherine Liu ().