A new approach to the cell formation problem with alternative processing routes and operation sequence

Cellular manufacturing (CM) is an important application of group technology in manufacturing systems. One of the crucial steps in the design of CM is the identification of part families and manufacturing cells. This problem is referred to as cell formation problem (CFP) in the literature. In this ar...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production research 2011-10, Vol.49 (19), p.5833-5849
Main Authors: Solimanpur, Maghsud, Foroughi, Ahad
Format: Article
Language:English
Subjects:
alternative routes
Applied sciences
cell formation problem
cellular manufacturing
Computational efficiency
Computer programs
Cost engineering
Design engineering
Exact sciences and technology
Genetic algorithms
Group technology
Inventory control, production control. Distribution
Manufacturing
Manufacturing cells
Mathematical models
mathematical programming
Operational research and scientific management
Operational research. Management science
Optimization
Production management
Studies
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:Cellular manufacturing (CM) is an important application of group technology in manufacturing systems. One of the crucial steps in the design of CM is the identification of part families and manufacturing cells. This problem is referred to as cell formation problem (CFP) in the literature. In this article, a solution approach is proposed for CFP, which considers many parameters such as machine requirement, sequence of operations, alternative processing routes, processing time, production volume, budget limitation, cost of machines, etc. Due to the NP-hardness of CFP, it cannot be efficiently solved for medium- to large-sized problems. Thus, a genetic algorithm (GA) is proposed to solve the formulated model. Comparison of the results obtained from the proposed GA to the globally optimum solutions obtained by Lingo Software and those reported in the literature reveals the effectiveness and efficiency of the proposed approach.
ISSN:0020-7543
1366-588X
DOI:10.1080/00207543.2010.528060