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

Ren, Yingtao

 
9783846512067: Vehicle Routing and Resource Allocation under Uncertainty: Efficient Optimization Models for Large-scale Real World Transportation and Health Care Problems
Couverture souple
ISBN 10 : 3846512060 ISBN 13 : 9783846512067
Editeur : LAP LAMBERT Academic Publishing, 2011

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

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.

Biographie de l'auteur

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.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
LAP LAMBERT Academic Publishing
Date d'édition
2011
Langue
anglais
ISBN 10 
3846512060
ISBN 13 
9783846512067
Reliure
Broché
Nombre de pages
120
Coordonnées du fabricant
non disponible
Personne responsable
KreGa Onlinehandel GmbH
4950000000000
info@krega-onlinehandel.de

Birkenweg 31
Brakel
33034
Allemagne