Skip to Main Content
 

Global Search Box

 
 
 
 

ETD Abstract Container

Abstract Header

Analysis and design of cellular manufacturing systems: Machine-part cell formation and operation allocation

Yang, Ziyong

Abstract Details

1995, Doctor of Philosophy, Case Western Reserve University, Systems and Control Engineering.
This dissertation addresses the machine-part cell formation and operation allocation problem in cellular manufacturing system design from the following aspects: (1) machine-part cell formation based on the 0-1 incidence matrix; (2) machine-part cell formation and part processing plan selection with minimal inter-cell part flow under consideration of several practical issues; (3) selection of the best cell structure when there do not exist mutually independent cells. (1) Based on the 0-1 incidence matrix representation of the machine-part relationship, a neural network-based clustering approach is developed to cluster the incidence matrix into diagonal blocks where each block is a machine-part cell. The clustering system is independent of the initial incidence matrix and gives clear final clustering results that specify the machines and parts in each cell. In terms of percentage of exceptional elements, machine utilization rate, and grouping efficiency, the developed approach provides better results compared to several existing methods(2) The trend in cellular manufacturing system design is to take more practical issues into consideration. A comprehensive machine-part cell formation approach is developed with considerat ions of part processing sequence, part production volume, machine capacities and alternative part processing plans. The developed approach solves two problems: the selection of part processing plans and the formation of machine-part cells. An iterative procedure for the nonlinear mathematical programming model is introduced to solve the individual problems one at a time, with one problem using the solution of the previous problem as inputs, until a set of plans and machine-part cells are obtained with minimal inter-cell part flow. The convergence of the approach is investigated. In the computational point of view, this approach can handle large size problems (3) For most practical problems, there does not exist mutually independent machine-part cells. The most often used means to decrease or eliminate the inter-cell part flow is to duplicate bottleneck machines. A multiple criteria decision making framework is proposed to investigate the alternative choices. The non-dominated alternatives (cell structures) are generated and the best cell structure is obtained to minimize number of duplicate machines, to minimize number of exceptional elements, and to maximize machine utilization rate. The relationship among criteria is also investigated. In the last part of this dissertation, an interactive approach is developed to cluster discrete MCDM alternatives. The set of alternatives is clustered into mutually exclusive groups based upon the natural features among alternatives, the ideal alternatives set up by the Decision Maker, and the Decision Maker's preference information. Alternatives in the same group have certain common features. Clustering of alternatives decreases the set of alternatives, decreases the number of criteria, and provides a basis for further evaluation of alternatives. Application to machine-part cell formation problem is discussed
Behnam Malakooti (Advisor)
179 p.

Recommended Citations

Citations

  • Yang, Z. (1995). Analysis and design of cellular manufacturing systems: Machine-part cell formation and operation allocation [Doctoral dissertation, Case Western Reserve University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=case1062526381

    APA Style (7th edition)

  • Yang, Ziyong. Analysis and design of cellular manufacturing systems: Machine-part cell formation and operation allocation. 1995. Case Western Reserve University, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=case1062526381.

    MLA Style (8th edition)

  • Yang, Ziyong. "Analysis and design of cellular manufacturing systems: Machine-part cell formation and operation allocation." Doctoral dissertation, Case Western Reserve University, 1995. http://rave.ohiolink.edu/etdc/view?acc_num=case1062526381

    Chicago Manual of Style (17th edition)