Part-machine family formation using genetic algorithms in a fuzzy environment

In traditional cell-formation problems, it is assumed that each part is developed on a single machine. However, in many realistic situations, the suitability of alternative machines for developing the same part feature is frequently vague. Therefore, the fuzzy relation is ideally suited to represent...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of advanced manufacturing technology Vol. 25; no. 11-12; pp. 1175 - 1179
Main Authors Pai, Ping-Feng, Chang, Ping-Teng, Lee, Shi-Yin
Format Journal Article
LanguageEnglish
Published Heidelberg Springer Nature B.V 01.06.2005
Subjects
Fuzzy logic
Fuzzy sets
Genetic algorithms
Goal programming
Online AccessGet full text
ISSN0268-3768
1433-3015
DOI10.1007/s00170-003-1944-z

Cover

More Information
Summary:In traditional cell-formation problems, it is assumed that each part is developed on a single machine. However, in many realistic situations, the suitability of alternative machines for developing the same part feature is frequently vague. Therefore, the fuzzy relation is ideally suited to represent this vague and uncertain cell-formation problem. Furthermore, part-machine family formation problems are usually NP-complete. In this study, a genetic algorithm (GA) is used to deal with the problem. The aim of this study is to design a GA-based algorithm to solve the part-machine family formation problem in a fuzzy environment. The results of computational tests presented are very promising.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0268-3768
1433-3015
DOI:10.1007/s00170-003-1944-z