Logo image
Multi-objective machine-component grouping in cellular manufacturing: A genetic algorithm
Journal article   Peer reviewed

Multi-objective machine-component grouping in cellular manufacturing: A genetic algorithm

Chih-Ming Hsu, Chao Ton Su and Chao Ton Su
Production Planning and Control, Vol.9(2), pp.155-166
03/1998

Abstract

Cellular manufacturing system Genetic algorithm Group technology Machine-cell formation Machine-component grouping
The cellular manufacturing system (CMS) is an important group technology (GT) application. The first step of CMS design is cell formation, generally known as machinecell formation (MCF) or machine-component grouping (MCG). A genetic algorithm (GA) is a robust adaptive optimization method based on principles of natural evolution and is appropriate for the MCG problem, which is an NP complete complex problem. In this study, we propose a GA-based procedure to solve the MCG problem. More specifically, this study aims to minimize (1) total cost, which includes intercell and intracell part transportation costs and machines investment cots; (2) intracell machine loading imbalance; and (3) intercell machine loading imbalance under many realistic considera-tions. An illustrative example and comparisons demonstrate the effectiveness of this procedure. The proposed procedure is extremely adaptive, flexible, efficient and can be used to solve real MCG problems in factories by providing robust manufacturing cell formation in a short execution time.

Metrics

1 Record Views

Details

Logo image