Integrated Approaches to Solve Cell Formation Problem Dealing with Machine Duplicating and Part Subcontracting

Hiroyuki Muramatsu, Ken Miyahara, Takashi Irohara, Kazuho Yoshimoto

Research output: Contribution to journalArticle


In this paper, we address the problem of cellular manufacturing system, which, in essence, consists of three main problems, cell formation and machine duplication and part subcontract. While a number of research have been conducted on the problem, most of them considered machine duplication and part subcontract separately. One paper considering cell formation, machine duplication and part subcontract is published, but the paper proposes two step method, so has a problem for possibility of local search. On the contrary this paper propose an integrated approach using Genetic Algorithm (GA) to solve the problems simultaneously on one step method. Our numerical experiments and results show that our method performs better compared to a conventional method which using two step method.

Original languageEnglish
Pages (from-to)873-879
Number of pages7
JournalNihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Issue number655
Publication statusPublished - 2001
Externally publishedYes



  • Cell Formation
  • Genetic Algorithm
  • Machine Duplication
  • Part Subcontract

ASJC Scopus subject areas

  • Mechanics of Materials
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering

Cite this