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

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

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 proceeding › Conference article published in proceeding or book › Academic research › peer-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 language	English
Title of host publication	IEEE International Engineering Management Conference
Pages	1126-1130
Number of pages	5
Publication status	Published - 1 Dec 2004
Externally published	Yes
Event	Proceedings - 2004 IEEE International Engineering Management Conference: Innovation and Entrepreneurship for Sustainable Development, IEMC 2004 - , Singapore Duration: 18 Oct 2004 → 21 Oct 2004

Conference

Conference	Proceedings - 2004 IEEE International Engineering Management Conference: Innovation and Entrepreneurship for Sustainable Development, IEMC 2004
Country/Territory	Singapore
Period	18/10/04 → 21/10/04

Keywords

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

ASJC Scopus subject areas

General Engineering
Management Science and Operations Research

Cite this

@inproceedings{0ab12643e9c640b3879a3ebc5df841e5,

title = "Macro-approach of cell formation problem with consideration of machining sequence",

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.",

keywords = "Cell layout problem, Genetic algorithm, Machine-part grouping problem, Operational sequence, Sequencing",

author = "Chan, {Tung Sun} and Lau, {K. W.} and Chan, {P. L.Y.} and Au, {K. C.}",

year = "2004",

month = dec,

day = "1",

language = "English",

pages = "1126--1130",

booktitle = "IEEE International Engineering Management Conference",

note = "Proceedings - 2004 IEEE International Engineering Management Conference: Innovation and Entrepreneurship for Sustainable Development, IEMC 2004 ; Conference date: 18-10-2004 Through 21-10-2004",

}

TY - GEN

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

AU - Chan, Tung Sun

AU - Lau, K. W.

AU - Chan, P. L.Y.

AU - Au, K. C.

PY - 2004/12/1

Y1 - 2004/12/1

N2 - 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.

AB - 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.

KW - Cell layout problem

KW - Genetic algorithm

KW - Machine-part grouping problem

KW - Operational sequence

KW - Sequencing

UR - http://www.scopus.com/inward/record.url?scp=17644367191&partnerID=8YFLogxK

M3 - Conference article published in proceeding or book

SP - 1126

EP - 1130

BT - IEEE International Engineering Management Conference

T2 - Proceedings - 2004 IEEE International Engineering Management Conference: Innovation and Entrepreneurship for Sustainable Development, IEMC 2004

Y2 - 18 October 2004 through 21 October 2004

ER -

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

Abstract

Conference

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this