Skip to main navigation Skip to search Skip to main content

Optimal supply location selection and routing for emergency material delivery

  • Tsinghua University
  • IEEE
  • University of Wisconsin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

16 Scopus citations

Abstract

Supplying emergent materials for a disaster area in time plays a vital role in emergency response. Supply location selection and routing problem including warehouse selection and fleets scheduling and routing to guarantee to meet the demand in the required time window considered in this paper is a new and difficult problem and is proved to be NP-Hard. The salient feature of this problem lies in the incorporation of the location selection into the problem. Moreover, every supply source can send a commodity to any customer such that the supply system makes full use of the commodities among different warehouses. The jam caused by heavy traffic is also considered in our problem. Clearly this problem is closer to the requirements in a practical emergency response system and is solved with ILOG CPLEX for a small and medium scale problem. The numerical testing results show that our problem formulation is valid and is difficult to solve. It is also shown that the total transportation cost increases as the demand deadlines become tighter and the number of commodities is larger. The computational times generally become intolerable for problems with more than 60 nodes.

Original languageEnglish
Title of host publicationProceedings of the 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007
Pages1039-1044
Number of pages6
DOIs
StatePublished - 2007
Event3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007 - Scottsdale, AZ, United States
Duration: 22 Sep 200725 Sep 2007

Publication series

NameProceedings of the 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007

Conference

Conference3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007
Country/TerritoryUnited States
CityScottsdale, AZ
Period22/09/0725/09/07

Fingerprint

Dive into the research topics of 'Optimal supply location selection and routing for emergency material delivery'. Together they form a unique fingerprint.

Cite this