Quick and precise clustering of arbitrarily shaped flat patterns based on stringy effect

被引：8

作者：

Cheng, SK ^{[1
]}

Rao, KP ^{[1
]}

机构：

[1] City Univ Hong Kong, Dept Mfg Engn, Kowloon, Hong Kong

来源：

COMPUTERS & INDUSTRIAL ENGINEERING | 1997年 / 33卷 / 3-4期

关键词：

cutting stock problem; clustering; flat pattern;

D O I：

10.1016/S0360-8352(97)00174-5

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Grouping a given number of arbitrarily shaped flat patterns to form a cluster which occupies minimal-area convex enclosure is very useful in solving cutting stock problem. This study is aimed at improving the effectiveness of conventional clustering processes by incorporating a new technique for the determination of optimal conditions for the sliding process. The new technique is referred to as 'stringy effect' which is based on minimizing the distance between centroids of the patterns during clustering. The efficiency of the proposed method is shown with the help of some typical multiple flat patterns. (C) 1997 Elsevier Science Ltd.

引用

页码：485 / 488

页数：4