Scientific Research and Essays

  • Abbreviation: Sci. Res. Essays
  • Language: English
  • ISSN: 1992-2248
  • DOI: 10.5897/SRE
  • Start Year: 2006
  • Published Articles: 2758

Full Length Research Paper

An electromagnetism-like mechanism for solving cell formation problems

Nai-Chieh Wei, Hsiao-Kang Lin and Peitsang Wu
Department of Industrial Management, I-Shou University, Kaohsiung City 84001, Taiwan (R.O.C.).
Email: [email protected]

  •  Accepted: 20 February 2012
  •  Published: 31 March 2012


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.