ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

IMPROVE: A Developed Approach for Solving the Machine Part Cell Formation Problem

Journal: International Journal of Science and Research (IJSR) (Vol.11, No. 1)

Publication Date:

Authors : ; ; ;

Page : 535-542

Keywords : machine cell formation problem; IMPROVE algorithm; developed IMPROVE algorithm;

Source : Downloadexternal Find it from : Google Scholarexternal


Grouping of machines into cells and parts into families by using incidence matrix formation is equivalent to block diagonalization of the matrix so as to minimize exceptional elements or maximize cell independency. The IMPROVE algorithm tries to make block diagonalization of matrix to minimize exceptional and void elements in an existing initial solution by reassigning machines and parts from cell to another. This paper is an extension for the IMPROVE algorithm in order to solve problems instead of just improving existing solutions. The IMPROVE algorithm can solve problems by using random initial solutions. This study presents many cases for (a 16x43) problem with a comparison with previous approaches for solution. The results showed the superiority of IMPROVE algorithm over other approaches in all test cases.

Last modified: 2022-02-15 19:04:11