Configuring cellular manufacturing systems: a quadratic integer programming formulation and a simple interchange heuristic
作者:
S. VISWANATHAN,
期刊:
International Journal of Production Research
(Taylor Available online 1995)
卷期:
Volume 33,
issue 2
页码: 361-376
ISSN:0020-7543
年代: 1995
DOI:10.1080/00207549508930154
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
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. We formulate the problem 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.
点击下载:
PDF (523KB)
返 回