Tool design problems in a punch press flexible manufacturing system
作者:
VERNONNING HSU,
DILIP CHHAJED,
TIMOTHYJ. LOWE,
期刊:
IIE Transactions
(Taylor Available online 1998)
卷期:
Volume 30,
issue 4
页码: 331-340
ISSN:0740-817X
年代: 1998
DOI:10.1080/07408179808966473
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
In this paper, we study tool design problems encountered in using a punch press Flexible Manufacturing System (FMS) for producing flat sheet-metal parts. We consider the problem of designing the minimum number of tools needed to punch a given set of holes in the parts. Holes described by a single attribute as well as two attributes are considered. We model the tool design problems as graph theoretic problems. Such an approach is believed to be new for the problem studied. We have made the following major contributions: First, we show that the two-attribute tool design problem is equivalent to the minimum clique cover problem on the intersection graph of rectangles, which is a well known NP-complete problem. Second, we develop a fast algorithm to construct a set-covering formulation from the underlying graph model. In addition, we show that our approach has applications beyond the tool design problem (e.g., location problems).
点击下载:
PDF (1420KB)
返 回