An electromagnetism-like mechanism for solving cell formation problems

Abstract

This paper presents an electromagnetism-like mechanism (EM) algorithm in order to solve cell formation problems. Based on the attraction-repulsion principle in electromagnetic theory, each combination of the part and machine groups was regarded as a charged particle. The total force calculation and the move along the total force calculation were then determined out to either maximize the cell group effectiveness or minimize the exceptional elements (EE) and the number of vacancies (NV). A comparison with other algorithms in the related literature found that the final result of the EM algorithm met the expected quality in terms of the exceptional elements and number of vacancies, regardless of whether or not new cells were added. Key words: Cellular manufacturing system, group technology, electromagnetic-like mechanism.