Return to search

Vehicle routing -- a case study

This report presents a solution procedure to accomplish efficient routing of vehicles. Specifically, the routing of delivery trucks to transport bulk poultry feed from a single feed mill to various customer farms located in the surrounding region at nearly 50 miles radius was studied. The goal was to minimize the total distance traveled for all routes.

The project was divided into two phases. In the first phase, truck delivery records were developed through a system of forms over a period of one week at Purdue, Inc. of Salisbury, Maryland. These records were used for preparation of the data required in the second phase of the project. In the second phase, the 'Sweep' Algorithm by Gillette and Miller was used to generate truck routes on a digital computer.

The results obtained through the recommended solution procedure were compared with the routes designed by the dispatcher at Purdue, Inc. These results showed significant savings in total distance traveled over all routes. / Master of Science

Identiferoai:union.ndltd.org:VTETD/oai:vtechworks.lib.vt.edu:10919/88603
Date January 1979
CreatorsSathe, Suhas Gangadhar
ContributorsIndustrial Engineering and Operations Research
PublisherVirginia Polytechnic Institute and State University
Source SetsVirginia Tech Theses and Dissertation
Languageen_US
Detected LanguageEnglish
TypeReport, Text
Formatvi, 74, [1] leaves, application/pdf, application/pdf
RightsThe authors of the theses and dissertations are the copyright owners. Virginia Techs Digital Library and Archives has their permission to store and provide access to these works.
RelationOCLC# 2343305

Page generated in 0.0024 seconds