A genetic algorithm approach to the machine-component grouping problem with multiple objectives

The formation of machine cells and component families is a problem that has engaged the attention of researchers in group technology for over a decade. This paper proposes a bi-criteria mathematical model with a solution procedure based on a genetic algorithm. Trials on a sample problem suggest that...

Full description

Saved in:
Bibliographic Details
Published in:Computers & industrial engineering 1992-10, Vol.22 (4), p.469-480
Main Authors: Venugopal, V., Narendran, T.T.
Format: Article
Language:English
Subjects:
Algorithms
Applied sciences
Computer science
control theory
systems
Control theory. Systems
Exact sciences and technology
Flexible manufacturing systems
Genetic algorithms
Group technology
Manufacturing cells
Mathematical models
Operations research
Process control. Computer integrated manufacturing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The formation of machine cells and component families is a problem that has engaged the attention of researchers in group technology for over a decade. This paper proposes a bi-criteria mathematical model with a solution procedure based on a genetic algorithm. Trials on a sample problem suggest that the proposed algorithm can be a powerful tool that can be gainfully employed in a cellular manufacturing environment. The algorithm is inherently parallel and is capable of super linear speed-up in multi-processor systems.
ISSN:0360-8352
1879-0550
DOI:10.1016/0360-8352(92)90022-C