Macro-approach of cell formation problem with consideration of machining sequence

Abstract

Cellular Manufacturing System (CMS) which is based on the concept of Group Technology (GT) has been recognized as an efficient and effective way to improve the productivity in the factory. In recent years, there has been much effort done for continuing to improve CMS. Most researches concentrated on distinguishing the part families and machine cells either simultaneously or individually by considering of minimizing intercellular and intracellular part movements. However, fewer researches have studied the impact of the sequencing of machine cells. In light of this, the main aim of this present work is to study the impact of the sequencing of allocating the machine cells in minimizing intercellular part movement. The problem scope, which is also called as machine-part grouping problem (MPGP) together with the background of cell layout problem (CLP), has been identified. A mathematical model is formulated and part incidence matrix with operational sequence is often used. Since MPGP has been proved as an NP complete, genetic algorithm (GA) is employed as cell formation algorithms in solving this problem. © 2004 IEEE.published_or_final_versio