A heuristic algorithm for cell formation problems with consideration of multiple production factors

2009 ◽  
Vol 46 (9-12) ◽  
pp. 1201-1213 ◽  
Author(s):  
ChenGuang Liu ◽  
Yong Yin ◽  
Kazuhiko Yasuda ◽  
Jie Lian
Keyword(s):  
Heuristic Algorithm ◽  
Cell Formation ◽  
Multiple Production ◽  
Production Factors

scholarly journals Simultaneous Hierarchical Clustering for Cell Formation Problems with Production Information

2018 ◽  
Vol 2018 ◽  
pp. 1-13
Author(s):  
Yingyu Zhu ◽  
Simon Li
Keyword(s):  
Hierarchical Clustering ◽  
Cell Formation ◽  
Similarity Coefficient ◽  
Similarity Coefficients ◽  
Multiple Production ◽  
Part Families ◽  
Production Factors ◽  
Machine Groups ◽  
Coefficient Method

The purpose of this paper is to advance the similarity coefficient method to solve cell formation (CF) problems in two aspects. Firstly, while numerous similarity coefficients have been proposed to incorporate different production factors in literature, a weighted sum formulation is applied to aggregate them into a nonbinary matrix to indicate the dependency strength among machines and parts. This practice allows flexible incorporation of multiple production factors in the resolution of CF problems. Secondly, a two-mode similarity coefficient is applied to simultaneously form machine groups and part families based on the classical framework of hierarchical clustering. This practice not only eliminates the sequential process of grouping machines (or parts) first and then assigning parts (or machines), but also improves the quality of solutions. The proposed clustering method has been tested through twelve literature examples. The results demonstrate that the proposed method can at least yield solutions comparable to the solutions obtained by metaheuristics. It can yield better results in some instances, as well.

scholarly journals Cell Formation Based on New Similarity Coefficient with Operation Sequence and Alternative Routing

2019 ◽  
Vol 9 (1) ◽  
pp. 4065-4072
Keyword(s):  
Cell Formation ◽  
Similarity Coefficient ◽  
Test Problems ◽  
Specific Sequence ◽  
Forward Flow ◽  
Part Families ◽  
Operation Sequence ◽  
Production Factors ◽  
Alternative Process Routings ◽  
Alternative Routing

Cell formation is to construct machine cells and part families and then dispatch the part families to machine cells. Various cell formation approaches and algorithms have been developed over the years considering various production factors, scenarios and objectives. The results of these different approaches are evaluated based on the several parameters. Most of the studies have considered only either the operation sequence or the alternative routing. Very few of the approaches have proposed for considering both the operation sequence and the alternative routing. Here, a new method for the formation of cell and intracellular machine arrangement which is formulated by considering both the operation sequence and alternative process routings is proposed. The arrangement of machines and parts within the cell follows a specific sequence which is formed with the help of coefficient of similarity. Various parameters such as forward flow, backflow and voids in the cell formation scenarios are considered to evaluate the approach. With the help of these parameters problems from other literatures, which were solved by other methods are evaluated. So as to validate the effectiveness of our proposed approach, five eminent test problems from the previous literature are engaged and the results are compared with the existing method the results clearly display that the proposed approach which that provides superior or equal solution than the existing method.

scholarly journals Cell Formation Based on New Similarity Coefficient with Operation Sequence and Alternative Routing

2019 ◽  
Vol 9 (1) ◽  
pp. 4065-4072
Keyword(s):  
Cell Formation ◽  
Similarity Coefficient ◽  
Test Problems ◽  
Specific Sequence ◽  
Forward Flow ◽  
Part Families ◽  
Operation Sequence ◽  
Production Factors ◽  
Alternative Process Routings ◽  
Alternative Routing

Cell formation is to construct machine cells and part families and then dispatch the part families to machine cells. Various cell formation approaches and algorithms have been developed over the years considering various production factors, scenarios and objectives. The results of these different approaches are evaluated based on the several parameters. Most of the studies have considered only either the operation sequence or the alternative routing. Very few of the approaches have proposed for considering both the operation sequence and the alternative routing. Here, a new method for the formation of cell and intracellular machine arrangement which is formulated by considering both the operation sequence and alternative process routings is proposed. The arrangement of machines and parts within the cell follows a specific sequence which is formed with the help of coefficient of similarity. Various parameters such as forward flow, backflow and voids in the cell formation scenarios are considered to evaluate the approach. With the help of these parameters problems from other literatures, which were solved by other methods are evaluated. So as to validate the effectiveness of our proposed approach, five eminent test problems from the previous literature are engaged and the results are compared with the existing method the results clearly display that the proposed approach which that provides superior or equal solution than the existing method.

Sign in / Sign up

Export Citation Format

Share Document