"A heuristic algorithm is developed for solving the multi-terminal vehicle dispatch problem. The demand points are first assigned to terminals using a scheme that minimizes the cost of each assignment. Single-terminal vehicle dispatch problems are then solved at each terminal using a heuristic procedure, called the Sweep Algorithm. A sequence of trial reassignments are then attempted in order to obtain further improvements in the overall solution. Eleven multi-terminal vehicle dispatch problems are presented and their solutions, derived by this procedure, are given.
Several changes are also proposed for the Sweep Algorithm in order to improve the solutions obtained and to decrease the computing time required. The effects of using different traveling salesman algorithms in the Sweep Algorithm are studied. Two recently published traveling salesman procedures as well as the one previously used in the Sweep Algorithm are compared. One of these new approaches, the Lin-Kernighan algorithm, is found to perform significantly better for routes with a large number of demand points, than the method previously used. Single-terminal vehicle dispatch problems are solved, and comparisons with the results of other single-terminal algorithms are presented"--Abstract, page ii.
Gillett, Billy E.
Byers, James K.
Stigall, Paul D.
Grimm, L. J.
Bain, Lee J., 1939-
Mathematics and Statistics
Ph. D. in Mathematics
University of Missouri--Rolla. Department of Computer Science
University of Missouri--Rolla
viii, 184 pages
© 1975 Jerry George Johnson, All rights reserved.
Dissertation - Restricted Access
Library of Congress Subject Headings
Transportation, Automotive -- Dispatching -- Mathematical models
Print OCLC #
Electronic OCLC #
Link to Catalog RecordElectronic access to the full-text of this document is restricted to Missouri S&T users. Otherwise, request this publication directly from Missouri S&T Library or contact your local library. http://laurel.lso.missouri.edu/record=b1067251~S5
Johnson, Jerry George, "A heuristic algorithm for the multi-terminal vehicle dispatch problem using the modified sweep algorithm" (1975). Doctoral Dissertations. 284.