Off-campus UNL users: To download campus access dissertations, please use the following link to log into our proxy server with your NU ID and password. When you are done browsing please remember to return to this page and log out.
Non-UNL users: Please talk to your librarian about requesting this dissertation through interlibrary loan.
DESIGNING CELLULAR MANUFACTURING SYSTEMS BY GRAPH-THEORETIC APPROACH (PRODUCTION SYSTEMS)
Abstract
This research introduces a two-phase methodology to design a Cellular Manufacturing System. In the first phase, a similarity coefficient formula is utilized to measure the similarity or relationship between the components. The result is used to form a graph in which each node represents a component and the weight on the edge between any two nodes (components) indicates the similarity between the components. A heuristic algorithm is developed to identify the homogeneous subgraphs of the formed graph, in which, each subgraph represents a component family. Subgraphs are identified by a new edge-cutting rule which is based on the average value of the weights of cut edges. In the second phase, the result of the first phase is used to form the machine groups (cells) such that a cost function is minimized. Two Integer Programming models are introduced to form the machine groups. An example is used to demonstrate the procedure.
Subject Area
Industrial engineering
Recommended Citation
AMIRAHMADI, FAZLOLLAAH, "DESIGNING CELLULAR MANUFACTURING SYSTEMS BY GRAPH-THEORETIC APPROACH (PRODUCTION SYSTEMS)" (1986). ETD collection for University of Nebraska-Lincoln. AAI8704538.
https://digitalcommons.unl.edu/dissertations/AAI8704538