International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 2 | Views: 172 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper | Industrial Engineering | Libya | Volume 11 Issue 1, January 2022 | Popularity: 4.9 / 10


     

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

Mohammad R. Abou-Zeid, Houda A. Elmogassabi, Salima A. Bilhassan


Abstract: 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.


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


Edition: Volume 11 Issue 1, January 2022


Pages: 535 - 542


DOI: https://www.doi.org/10.21275/SR22107033827



Make Sure to Disable the Pop-Up Blocker of Web Browser




Text copied to Clipboard!
Mohammad R. Abou-Zeid, Houda A. Elmogassabi, Salima A. Bilhassan, "IMPROVE: A Developed Approach for Solving the Machine Part Cell Formation Problem", International Journal of Science and Research (IJSR), Volume 11 Issue 1, January 2022, pp. 535-542, https://www.ijsr.net/getabstract.php?paperid=SR22107033827, DOI: https://www.doi.org/10.21275/SR22107033827