東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

New Approaches for Routing Courier D...

Wang, Chen.

Linked to FindBook

Google Book

Amazon

博客來

New Approaches for Routing Courier Delivery Services.

Record Type:	Electronic resources : Monograph/item
Title/Author:	New Approaches for Routing Courier Delivery Services./
Author:	Wang, Chen.
Description:	137 p.
Notes:	Source: Dissertation Abstracts International, Volume: 74-06(E), Section: B.
Contained By:	Dissertation Abstracts International74-06B(E).
Subject:	Operations research. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3551803
ISBN:	9781267899026

New Approaches for Routing Courier Delivery Services.
Wang, Chen.

New Approaches for Routing Courier Delivery Services. - 137 p.

Source: Dissertation Abstracts International, Volume: 74-06(E), Section: B.

Thesis (Ph.D.)--University of Southern California, 2012.

Courier delivery services deal with the problem of routing a fleet of vehicles from a depot to service a set of customers that are geographically dispersed. In many cases, in addition to a regular uncertain demand, the industry is faced with sporadic, tightly constrained, urgent requests. An example of such an application is the transportation of medical specimens, where timely, efficient, and accurate delivery is crucial in providing high quality and affordable patient services.

ISBN: 9781267899026Subjects--Topical Terms:

547123
Operations research.

New Approaches for Routing Courier Delivery Services.
LDR:03177nmm a2200289 4500 001 2073127
005 20160914074009.5
008 170521s2012 ||||||||||||||||| ||eng d
020 $a 9781267899026
035 $a (MiAaPQ)AAI3551803
035 $a AAI3551803
040 $a MiAaPQ $c MiAaPQ
100 1 $a Wang, Chen. $3 1950167
245 1 0 $a New Approaches for Routing Courier Delivery Services.
300 $a 137 p.
500 $a Source: Dissertation Abstracts International, Volume: 74-06(E), Section: B.
500 $a Adviser: Maged Dessouky.
502 $a Thesis (Ph.D.)--University of Southern California, 2012.
520 $a Courier delivery services deal with the problem of routing a fleet of vehicles from a depot to service a set of customers that are geographically dispersed. In many cases, in addition to a regular uncertain demand, the industry is faced with sporadic, tightly constrained, urgent requests. An example of such an application is the transportation of medical specimens, where timely, efficient, and accurate delivery is crucial in providing high quality and affordable patient services.
520 $a In the first part of this study, we propose to develop better vehicle routing solutions that can efficiently satisfy random demand over time and rapidly adjust to satisfy these sporadic, tightly constrained, urgent requests. We formulate a multi-trip vehicle routing problem using mixed integer programming. We use stochastic programming with recourse for daily plans to address the uncertainty in customer occurrence. The recourse action considers a multi-objective function that maximizes demand coverage, maximizes the quality of delivery service, and minimizes travel cost. Because of the computational difficulty for large size problems, we devise an insertion based heuristic in the first phase, and then use Tabu Search to find an efficient solution to the problem. Simulations have been done on randomly generated data and on a real data set provided by a leading healthcare provider in Southern California. Our approach has shown significant improvement in travel costs as well as in quality of service as measured by route similarity than existing methods.
520 $a In the second part of this thesis, we study a method to cluster the customers into groups without generating the actual routes. There is uncertainty in customer occurrence in the problem studied; we therefore develop a new objective function based on expected distance that includes the occurring probability of customers. We show the appropriateness of the new objective, and propose a mixed integer programming formulation for customer clustering based on it. A Tabu search based heuristic approach is developed for solving the problem, and we conduct experiments on randomly generated data. The new approach shows improvement in expected distance of routes over a clustering method based on building routes for instances where the depot is in a corner.
590 $a School code: 0208.
650 4 $a Operations research. $3 547123
690 $a 0796
710 2 $a University of Southern California. $b Industrial and Systems Engineering. $3 1030623
773 0 $t Dissertation Abstracts International $g 74-06B(E).
790 $a 0208
791 $a Ph.D.
792 $a 2012
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3551803