Documents in the NTIS Technical Reports collection are the results of federally funded research. They are directly submitted to or collected by NTIS from Federal agencies for permanent accessibility to industry, academia and the public.  Before purchasing from NTIS, you may want to check for free access from (1) the issuing organization's website; (2) the U.S. Government Printing Office's Federal Digital System website http://www.gpo.gov/fdsys; (3) the federal government Internet portal USA.gov; or (4) a web search conducted using a commercial search engine such as http://www.google.com.
Accession Number PB2013-102451
Title New Approach for Routing Courier Delivery Services with Urgent Demand.
Publication Date Jul 2012
Media Count 81p
Personal Author C. Wang F. Ordonez M. M. Dessouky
Abstract 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 application is the transportation of medical specimens, where timely, efficient, and accurate delivery is crucial in providing high quality and affordable patient services. In this work 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 devise an insertion based heuristic in the first phase, and use stochastic programming with recourse for daily plans to address the uncertainty in customer occurrence. The resource action for daily plans, 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, Tabu Search has been used 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.
Keywords Costs
Delivery systems
Motor vehicles
Patient services
Quality of service
Routing
Simulations
Transportation planning
Travel demand

 
Source Agency Department of Transportation Office of University Research
NTIS Subject Category 91B - Transportation & Traffic Planning
43G - Transportation
85H - Road Transportation
Corporate Author University of Southern California, Los Angeles. Dept. of Industrial and Systems Engineering.
Document Type Technical report
Title Note N/A
NTIS Issue Number 1303
Contract Number N/A

Science and Technology Highlights

See a sampling of the latest scientific, technical and engineering information from NTIS in the NTIS Technical Reports Newsletter

Acrobat Reader Mobile    Acrobat Reader