Configuring cellular manufacturing systems: A quadratic integer programming formulation and a simple interchange heuristic

Configuring cellular manufacturing systems: A quadratic integer programming formulation and a simple interchange heuristic

0.00 Avg rating0 Votes
Article ID: iaor19951275
Country: United Kingdom
Volume: 33
Issue: 2
Start Page Number: 361
End Page Number: 376
Publication Date: Feb 1995
Journal: International Journal of Production Research
Authors:
Keywords: programming: quadratic, heuristics
Abstract:

The first step towards implementing Group Technology in manufacturing is the decomposition of the manufacturing system into manufacturing cells consisting of various machines and part-families assigned to it. The problem is formulated as a Quadratic Integer Program. This formulation offers considerable flexibility to the system designer in deciding the number and size of cells. The formulation can also handle situations where there are multiple machines of the same type. A simple heuristic is developed to solve the problem. Computational tests reveal that the heuristic algorithm obtains solutions that are as good or better than other methods for simultaneous formation of machine cells and part-families.

Reviews

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