Designing cellular manufacturing systems by a truncated tree search

Designing cellular manufacturing systems by a truncated tree search

0.00 Avg rating0 Votes
Article ID: iaor19961154
Country: United Kingdom
Volume: 34
Issue: 2
Start Page Number: 349
End Page Number: 361
Publication Date: Feb 1996
Journal: International Journal of Production Research
Authors: , ,
Keywords: programming: quadratic
Abstract:

The cell formation problem in designing cellular manufacturing systems is formulated as a 0-1 qaudratic programming model. The objective of the model is to minimize intercellular moves using distance as a measure. A truncated tree search algorithm to solve the cell formation problem is presented. The performance of the algorithm is tested on several problems obtained from the literature. Comparison of the results of the algorithm with some existing approaches is presented. In addition, this paper extends the truncated tree search approach to deal with multiple machines in the cell formation problem.

Reviews

Required fields are marked *. Your email address will not be published.