Macro-approach of cell formation problem with consideration of machining sequence

Tung Sun Chan, K. W. Lau, P. L.Y. Chan, K. C. Au

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

Cellular Manufacturing System (CMS) which is based on the concept of Group Technology (GT) has been recognized as an efficient and effective way to improve the productivity in the factory. In recent years, there has been much effort done for continuing to improve CMS. Most researches concentrated on distinguishing the part families and machine cells either simultaneously or individually by considering of minimizing intercellular and intracellular part movements. However, fewer researches have studied the impact of the sequencing of machine cells. In light of this, the main aim of this present work is to study the impact of the sequencing of allocating the machine cells in minimizing intercellular part movement. The problem scope, which is also called as machine-part grouping problem (MPGP) together with the background of cell layout problem (CLP), has been identified. A mathematical model is formulated and part incidence matrix with operational sequence is often used. Since MPGP has been proved as an NP complete, genetic algorithm (GA) is employed as cell formation algorithms in solving this problem.
Original languageEnglish
Title of host publicationIEEE International Engineering Management Conference
Pages1126-1130
Number of pages5
Publication statusPublished - 1 Dec 2004
Externally publishedYes
EventProceedings - 2004 IEEE International Engineering Management Conference: Innovation and Entrepreneurship for Sustainable Development, IEMC 2004 - , Singapore
Duration: 18 Oct 200421 Oct 2004

Conference

ConferenceProceedings - 2004 IEEE International Engineering Management Conference: Innovation and Entrepreneurship for Sustainable Development, IEMC 2004
CountrySingapore
Period18/10/0421/10/04

Keywords

  • Cell layout problem
  • Genetic algorithm
  • Machine-part grouping problem
  • Operational sequence
  • Sequencing

ASJC Scopus subject areas

  • Engineering(all)
  • Management Science and Operations Research

Cite this