首页   按字顺浏览 期刊浏览 卷期浏览 PROCEDURES FOR SOLVING SINGLE-PASS STRIP LAYOUT PROBLEMS
PROCEDURES FOR SOLVING SINGLE-PASS STRIP LAYOUT PROBLEMS

 

作者: SANJAY JOSHI,   MOISES SUDIT,  

 

期刊: IIE Transactions  (Taylor Available online 1994)
卷期: Volume 26, issue 1  

页码: 27-37

 

ISSN:0740-817X

 

年代: 1994

 

DOI:10.1080/07408179408966582

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

Strip layout is an important step in the planning of operations using blanking dies. Typically the strip layout problem has been resolved using methods which provide approximate solutions, since it is viewed as a class of general 2-D nesting problem which is NP-Hard. This implies that we need to investigate special cases of the strip layout problem that will permit polynomial running time algorithms, while having some practical application in processes of cutting shapes from sheet stock. In this paper we present an exact procedure with polynomial running time for die single-pass single-row layout problem. This problem tries to layout identical shapes on a strip that will go thorough a single row die only once, such as to maximize die number of parts to be yielded by the strip. The paper investigates this problem for two cases: the case for which die width of die strip is larger than any possible orientation of the part, and the case for which the width of die strip is restricted so mat not every orientation is feasible. We also consider the problem of cutting a sheet of metal into strips so as to maximize die sum of me parts yielded by each sheet.

 

点击下载:  PDF (682KB)



返 回