Page 1 |
Save page Remove page | Previous | 1 of 148 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
ROUTING AND INVENTORY MODEL FOR EMERGENCY RESPONSE TO
MINIMIZE UNMET DEMAND
by
Zhihong Shen
__________________________________________________________________
A Dissertation Presented to the
FACULTY OF THE GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(INDUSTRIAL AND SYSTEMS ENGINEERING)
August 2008
Copyright 2008 Zhihong Shen
Object Description
| Title | Routing and inventory model for emergency response to minimize unmet demand |
| Author | Shen, Zhihong |
| Author email | shenz@usc.edu; zhihong.shen@gmail.com |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Industrial & Systems Engineering |
| School | Viterbi School of Engineering |
| Date defended/completed | 2008-03-28 |
| Date submitted | 2008 |
| Restricted until | Unrestricted |
| Date published | 2008-08-05 |
| Advisor (committee chair) |
Dessouky, Maged Ordonez, Fernando |
| Advisor (committee member) | Koenig, Sven |
| Abstract | Rapid and efficient wide-scale distribution of medical supplies plays a critical role in assuring the effectiveness in managing the risks of large-scale emergencies such as a bio-terrorism attack. Important issues in the design of such an efficient distribution network involve deciding how to route distribution vehicles and how to manage these inventories. The high uncertainty, limited supply and overwhelming demand associated with a large-scale emergency may result in significant unmet demand, which is a direct representation of the most undesirable consequence -- loss of life. Solving appropriate vehicle routing and inventory management problems in a coordinated manner can ensure the design of a logistic network capable of efficiently distributing medical supplies to decrease the potential fatalities in responding to a large-scale emergency. In this work, we develop models and solution approaches to solve a perishable inventory management problem and a vehicle routing problem in the context of emergency response to minimize unmet demand.; To effectively manage the huge volume of perishable medical supplies to guarantee their freshness, we present a modified Economic Manufacturing Quantity (EMQ) model for perishable items with a minimum inventory volume constraint. Minimizing the cost of maintaining such a system can be formulated as a non-convex non-differentiable unconstrained optimization problem. An exact algorithm with polynomial complexity is developed to solve this problem. To efficiently distribute the medical supplies for large-scale emergencies, a two-stage solution approach is proposed by solving a stochastic routing problem in the first planning stage and a deterministic scheduling problem in the second operational stage. We formulate a mixed integer model which incorporates the routing with profits and the traditional complete routing for the first time to address the planning stage problem. A chance-constrained approach is applied to handle the uncertainty in both demand and travel time in the stochastic planning stage model. Three recourse strategies are implemented and compared for the operational stage. We develop a tabu heuristic and approximated knapsack heuristic to solve models in both stages. Numerical experiments are conducted to evaluate our models and solution approaches based on simulated large-scale emergencies. |
| Keyword | perishable inventory management; stochastic vehicle routing with profit; emergency response; nonlinear programming; mixed integer programming |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Provenance | Electronically uploaded by the author |
| Type | texts |
| Legacy record ID | usctheses-m1543 |
| Rights | Shen, Zhihong |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | http://www.usc.edu/isd/libraries/services/ask_a_librarian/email/ |
| Filename | etd-Shen-2319 |
| Archival file | uscthesesreloadpub_Volume17/etd-Shen-2319.pdf |
Description
| Title | Page 1 |
| Full text | ROUTING AND INVENTORY MODEL FOR EMERGENCY RESPONSE TO MINIMIZE UNMET DEMAND by Zhihong Shen __________________________________________________________________ A Dissertation Presented to the FACULTY OF THE GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (INDUSTRIAL AND SYSTEMS ENGINEERING) August 2008 Copyright 2008 Zhihong Shen |
Comments
Post a Comment for Page 1
