Doctoral Dissertations
Abstract
"The major problem in plant layout is to determine the most economical relative location of facilities. There are two distinct types of suboptimal solutions to this combinatorial problem: construction and improvement. The writer has developed Modular Allocation Technique (MAT) which is the first useful construction suboptimal technique. The MAT general algorithm, a theorem relating the MAT solution to the optimal solution and an example problem are given. A computer program has been written that will apply MAT to the allocation problem for a maximum of 40 facilities. Results are given to demonstrate how MAT solutions may be used as initial assignments for the improvement techniques. MAT solutions are compared with other allocation techniques with respect to solution quality and computer time. The various options of the MAT computer program are given to illustrate the flexibility of the technique"--Abstract, page ii.
Advisor(s)
Gillett, Billy E.
Committee Member(s)
Penico, Anthony J., 1923-2011
Bain, Lee J.
Lee, Ralph E., 1921-2010
Zenor, Hughes M., 1908-2001
Department(s)
Mathematics and Statistics
Degree Name
Ph. D. in Mathematics
Publisher
University of Missouri--Rolla
Publication Date
1970
Pagination
vi, 57 pages
Note about bibliography
Includes bibliographical references (pages 34-35).
Rights
© 1970 Harry Kerry Edwards, All rights reserved.
Document Type
Dissertation - Open Access
File Type
text
Language
English
Subject Headings
Industrial location -- Mathematical modelsHeuristic algorithmsHeuristic programming
Thesis Number
T 2367
Print OCLC #
6020078
Electronic OCLC #
851584090
Recommended Citation
Edwards, Harry Kerry, "A heuristic algorithm for determining a constructive suboptimal solution to the combinatorial problem of facility allocation" (1970). Doctoral Dissertations. 2104.
https://scholarsmine.mst.edu/doctoral_dissertations/2104