Optimization models and algorithms for large-scale, capacity constrained pick-up and delivery problems with time windows
Name
61184700-MIT.pdf
Description
Full printable version
Size
5.33 MB
Format
Adobe PDF
Checksum (MD5)
d6b8fe3745d0417dc066396aeba7efb6
Author(s)
Tardy, Raphaël, 1979-
Advisor(s)
Cynthia Barnhart.
Date Issued
2005
Publisher
Massachusetts Institute of Technology
Abstract
Major package delivery companies employ hundreds of thousands of people, generate billions of dollars in revenues and operate very large fleets of ground vehicles ranging from custom- built package cars to large tractors and trailers. A crucial point for the profitability of these companies is, for a given level of service, to be able to run their operations at the lowest possible cost. In this thesis, we will contemplate the problem of the scheduling and routing on a regional and daily basis of the large tractor and trailer fleet of a large package delivery company. Our aim is to design a method for building the schedules associated with minimal operating costs. We consider deterministic situations in which all parameters are known exactly and we exclude possibilities of disruptions. Nonetheless even with these simplifications, the problem we consider is complex and large-scale, containing a very large number of constraints and parameters. Throughout this thesis, we examine different theoretical approaches including optimization models and algorithms. We implement some of these approaches in order to get practical results which can be implemented in practice.
Description
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering; and, (S.M.)--Massachusetts Institute of Technology, Operations Research Center, 2005.
Includes bibliographical references (p. 89-90).
Subjects
Civil and Environmental Engineering.
Operations Research Center.
MIT Department
Massachusetts Institute of Technology. Department of Civil and Environmental Engineering
Massachusetts Institute of Technology. Operations Research Center
Terms of Use
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.
Persistent DSpace Link
