Vehicle Routing and Resource Allocation under Uncertainty | Efficient Optimization Models for Large-scale Real World Transportation and Health Care Problems

Yingtao Ren

ISBN 10: 3846512060 / ISBN 13: 9783846512067

Published by LAP LAMBERT Academic Publishing, 2011

About this Item

Vehicle Routing and Resource Allocation under Uncertainty | Efficient Optimization Models for Large-scale Real World Transportation and Health Care Problems | Yingtao Ren | Taschenbuch | 120 S. | Englisch | 2011 | LAP LAMBERT Academic Publishing | EAN 9783846512067 | Verantwortliche Person für die EU: BoD - Books on Demand, In de Tarpen 42, 22848 Norderstedt, info[at]bod[dot]de | Anbieter: preigu.

Seller Inventory # 106782101

Bibliographic Details

• Title: Vehicle Routing and Resource Allocation under Uncertainty | Efficient Optimization Models for Large-scale Real World Transportation and Health Care Problems
• Publisher: LAP LAMBERT Academic Publishing
• Publication Date: 2011
• Language: English
• ISBN 10: 3846512060
• ISBN 13: 9783846512067
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 220W x 150H x 8D millimeters 220 millimeters width by 150 millimeters height by 8 millimeters depth
• Weight: 197 grams
• Seller catalogs:
  • Bücher

About this title

Synopsis

In this book, we study optimization models for health care under uncertainty and resource constraints. In particular, we study two problems. The first problem is the multi-shift Vehicle Routing Problem (MSVRP) with overtime to meet around-the-clock demand. We use insertion to create the initial routes and then use tabu search to improve the routes. We show that our algorithm can find high-quality solutions for very large problems. The second problem is a multi-city resource allocation model to distribute the medical supplies in order to minimize the total number of fatalities in an infectious disease outbreak. We consider the problem with uncertainty in the initial number of cases and transmission rate, and build a two-stage stochastic programming model. To solve instances of realistic size we use a heuristic based on Benders decomposition. Finally, we use sample average approximation (SAA) to get confidence intervals on the optimal solution. We illustrate the use of the model and the solution technique in planning an emergency response to a hypothetic national smallpox outbreak. Computations show that the algorithm is efficient and can obtain near-optimal solution.

About the Author

Yingtao Ren obtained his PhD in Operations Research and MS in Computer Science from University of Southern California. His research interests focus on developing efficient algorithms and optimization models for large scale real world problems in transportation, logistics and health care. He is currently employed as a research scientist in industry.