An Approach for the Design of Cellular Manufacturing Systems Based on Machine Utilization

2009 ◽  
Vol 626-627 ◽  
pp. 759-764
Author(s):  
Le Cao ◽  
Q.B. Wang ◽  
Shu Ge Li
Keyword(s):  
Clustering Analysis ◽  
Manufacturing Systems ◽  
Manufacturing System ◽  
Cellular Manufacturing ◽  
Cell Formation ◽  
Cellular Manufacturing System ◽  
Cellular Manufacturing Systems ◽  
Research Issues ◽  
Part Families ◽  
Machine Utilization

Cell formation, which involves grouping similar parts into part families and the corresponding machines into machine cells, is one of the key research issues for designing cellular manufacturing system. In this paper, a mathematical model which targets at maximizing the machine utilization and similarity of the part groups is built. A heuristic algorithm based on clustering analysis is proposed. An example is employed to illustrate the benefit of the approach and the results suggest that the proposed approach is feasible.

scholarly journals HEURISTIC METHOD FOR SOLVING CELL FORMATION PROBLEM IN CELLULAR MANUFACTURING SYSTEM BASED ON HAMMING DISTANCE

2019 ◽  
Vol 19 (1) ◽  
pp. 75-90 ◽  
Author(s):  
Sanaa Ali Hamza ◽  
Ammar Jehad
Keyword(s):  
Manufacturing System ◽  
Cellular Manufacturing ◽  
Hamming Distance ◽  
Heuristic Method ◽  
Cell Formation ◽  
Part Families ◽  
Performance Indexes ◽  
Machine Utilization ◽  
Exceptional Elements ◽  
Better Than

Cell Formation (CF) problem considers as the most important issue in the CellularManufacturing (CM) system particularly the design step. CF deals with the creation ofmachine cells (MCs) and part families (PFs). Numerous methods, algorithms andmathematical models were proposed and used in the literature for solving the CF problem.The current paper used a heuristic method based on the hamming distance to form MCs&PFs, this proposed method calculates the hamming distance for the parts, firstly thenrearranges them based on the results to shape the PFs. Afterward, the hamming distance wascalculated for machines, then the machines rearranged based on the results to form the MCs.Three datasets from the literature were utilized to validate the proposed method. Fiveperformance measures were used for comparison and evaluation, these measures areExceptional Elements EE, Percent of Exceptional elements PE, Voids, Grouping EfficiencyGE and Machine Utilization MU. The results referred to the outperforms of the hammingdistance based method comparing with the best known results in the literature. Among thetotal 20 performance indexes: three are better than, twelve are equal to and five are almostequivalent to the best known results. On the other hand, the proposed hamming distancebased method is effectual particularly in terms of the number of machine cells and PE.

Cell formation and scheduling of part families for reconfigurable cellular manufacturing systems using Tabu search

SIMULATION ◽  
2013 ◽  
Vol 89 (9) ◽  
pp. 1056-1072 ◽  
Author(s):  
Ignacio Eguia ◽  
Jesus Racero ◽  
Fernando Guerrero ◽  
Sebastian Lozano
Keyword(s):  
Tabu Search ◽  
Manufacturing Systems ◽  
Cellular Manufacturing ◽  
Cell Formation ◽  
Cellular Manufacturing Systems ◽  
Part Families

SOME UNDERLYING MATHEMATICAL DEFINITIONS AND PRINCIPLES FOR CELLULAR MANUFACTURING

2014 ◽  
Vol 31 (01) ◽  
pp. 1450008 ◽  
Author(s):  
YONG YIN ◽  
CHEN GUANG LIU ◽  
IKOU KAKU
Keyword(s):  
Set Theory ◽  
Manufacturing Systems ◽  
Manufacturing System ◽  
Cellular Manufacturing ◽  
Necessary Conditions ◽  
Cellular Manufacturing System ◽  
Cellular Manufacturing Systems ◽  
Sufficient And Necessary Conditions ◽  
Structural Architecture ◽  
Mathematical Definitions

This paper uses set theory to analyze cellular manufacturing systems. We develop a structural architecture to investigate the previous literature. We divide all research problems into three types — what, why, and how. We advocate studying these three types of problems from two managerial perspectives — philosophy and science. To fully and deeply understand cellular manufacturing, both three-problems and two-perspectives are important. We use the developed architecture to review cellular manufacturing literature and point out the weakness in the previous studies. This review motivates the research of this paper. We use simple but rigorous set theory to analyze two what-problems. Underlying concepts, such as part family, machine cell, cellular manufacturing system, bottleneck machine are defined. Following these definitions, we deduce sufficient and necessary conditions for perfectly partitioned cellular manufacturing systems. Two sufficient and necessary conditions of perfect partition have been discovered — prior perfect partition theorems check the potential independent manufacturing cells within an arbitrary manufacturing system; in contrast, posterior perfect partition theorem verifies a perfectly partitioned cellular manufacturing system. To our knowledge, we are among the first to apply rigorous mathematical models to these two types of what-problems for cellular manufacturing. We try to provide mathematical vocabularies to discuss common problems inherent in the design of cellular manufacturing systems.

Design Policies in Virtual Cellular Manufacturing Systems by Multi-Domain Simulation Environment

2014 ◽  
Vol 718 ◽  
pp. 192-197
Author(s):  
Paolo Renna
Keyword(s):  
Manufacturing Systems ◽  
Processing Time ◽  
Manufacturing System ◽  
Cellular Manufacturing ◽  
Cellular Manufacturing System ◽  
Simulation Environment ◽  
Cellular Manufacturing Systems ◽  
Customer Demand ◽  
Turbulent Environment ◽  
Demand Fluctuations

In today’s competitive market, customer demand is characterized by high fluctuations and it is more difficult to forecast. Therefore, the classical cellular manufacturing systems need to be revised in order to stay competitive. Among the different approaches to support the cellular manufacturing systems, the concept of virtual cellular manufacturing systems can improve the performance in turbulent environment. This paper proposes two policies to support the problem of the reconfiguration of machines in a virtual cellular manufacturing system. The policies proposed are tested developing a multi-domain simulation environment in ExtendSim®. The experiments conducted show how the proposed approach improves the performance of the manufacturing systems especially when some disturbances occur as demand fluctuations, machine failures and processing time are uncertain.

scholarly journals Modeling the Scheduling Problem in Cellular Manufacturing Systems Using Genetic Algorithm as an Efficient Meta-Heuristic Approach

2021 ◽  
Author(s):  
Amin Rezaeipanah ◽  
Musa Mojarad
Keyword(s):  
Genetic Algorithm ◽  
Manufacturing Systems ◽  
Cellular Manufacturing ◽  
Programming Model ◽  
Heuristic Method ◽  
Cell Formation ◽  
Mixed Integer ◽  
Test Problems ◽  
Cellular Manufacturing Systems ◽  
Machine Grouping

This paper presents a new, bi-criteria mixed-integer programming model for scheduling cells and pieces within each cell in a manufacturing cellular system. The objective of this model is to minimize the makespan and inter-cell movements simultaneously, while considering sequence-dependent cell setup times. In the CMS design and planning, three main steps must be considered, namely cell formation (i.e., piece families and machine grouping), inter and intra-cell layouts, and scheduling issue. Due to the fact that the Cellular Manufacturing Systems (CMS) problem is NP-Hard, a Genetic Algorithm (GA) as an efficient meta-heuristic method is proposed to solve such a hard problem. Finally, a number of test problems are solved to show the efficiency of the proposed GA and the related computational results are compared with the results obtained by the use of an optimization tool.

Sign in / Sign up

Export Citation Format

Share Document