Return to search

Analysis and enhancement of a branch and bound approach to facilities layout in continuous flow manufacturing systems

Today's Continuous Flow Manufacturing (CFM) systems are the integration of several manufacturing components found in traditional manufacturing facilities. They contain groups of machines (facilities, work centers or cells) linked together by transport systems (material handlers, conveyors, etc.). Series of parts are transported from one facility to the next depending on operation sequences. Usually, a major problem encountered in the optimal design of a CFM system is the assignment of these manufacturing components onto appropriate locations in the layout to obtain efficient CFM configurations with preferable flow of products and resource utilization. In this research, optimal operation allocations to groups of machines in a facility is termed the Resource Assignment Subproblem or RAS. The task of locating facilities onto predefined locations in the layout, taking into consideration operation sequences, is termed the Location Assignment Subproblem or LAS. Both the RAS and LAS generally involve complicated discrete mathematical models, thus, many past researchers have chosen to investigate them separately. Recent research conducted by Ketcham (1992a) has led to a mathematical representation which integrates LAS and RAS into a single model, called the Configuration Problem (CP). The solution method, which is a heuristic called the Resource Assignment algorithm, is also found to provide acceptably good solutions for complex models using reasonable computational efforts. The current implementation of the Resource Assignment algorithm, however, becomes inadequate for today's large-scale CFM facilities, where many products are produced at different sites. Thus, enhanced methodologies are developed in this research so that systems of various complexity and characteristics can be optimized more efficiently. The study of algorithm performance and solution characteristics has led to several enhancement techniques. The collection of these techniques, called the Meta-algorithm is a set of decision rules that suggests an optimization strategy, for the Resource Assignment algorithm, based on the characteristics of a given CFM system. The robustness of the Meta-algorithm is tested against a wide range of trial cases representing large-scale CFM systems found in industrial practice. Overall improved performance has been achieved by the Meta-algorithm, which is found most effective for segmenting and solving large-scale problems infeasible for the existing Resource Assignment algorithm.

Identiferoai:union.ndltd.org:UMASS/oai:scholarworks.umass.edu:dissertations-8273
Date01 January 1992
CreatorsPunyagupta, Pirasan
PublisherScholarWorks@UMass Amherst
Source SetsUniversity of Massachusetts, Amherst
LanguageEnglish
Detected LanguageEnglish
Typetext
SourceDoctoral Dissertations Available from Proquest

Page generated in 0.0019 seconds