A COMPUTATIONAL IMPROVEMENT TO WANG TWO-DIMENSIONAL CUTTING STOCK ALGORITHM

被引：38

作者：

VASKO, FJ ^{[1
]}

机构：

[1] BETHLEHEM STEEL CORP,HOMER RES LABS,BETHLEHEM,PA 18016

来源：

COMPUTERS & INDUSTRIAL ENGINEERING | 1989年 / 16卷 / 01期

关键词：

D O I：

10.1016/0360-8352(89)90013-2

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

引用

页码：109 / 115

页数：7

共 10 条

[1]

BEASLEY JE, 1985, J OPER RES SOC, V36, P297

[2]

BELLMAN RE, 1970, MGMT SCI, V17

[3] ALGORITHM FOR 2-DIMENSIONAL CUTTING PROBLEMS [J].

CHRISTOFIDES, N ;

WHITLOCK, C .

OPERATIONS RESEARCH, 1977, 25 (01) :30-44

[4] A NOTE ON MODIFYING A TWO-DIMENSIONAL TRIM-LOSS ALGORITHM TO DEAL WITH CUTTING RESTRICTIONS [J].

FARLEY, A .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1983, 14 (04) :393-395

[5] TRIM-LOSS PATTERN REARRANGEMENT AND ITS RELEVANCE TO THE FLAT-GLASS INDUSTRY [J].

FARLEY, A .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1983, 14 (04) :386-392

[6] THEORY AND COMPUTATION OF KNAPSACK FUNCTIONS [J].

GILMORE, PC ;

GOMORY, RE .

OPERATIONS RESEARCH, 1966, 14 (06) :1045-&

[7] MULTISTAGE CUTTING STOCK PROBLEMS OF 2 AND MORE DIMENSIONS [J].

GILMORE, PC ;

GOMORY, RE .

OPERATIONS RESEARCH, 1965, 13 (01) :94-&

[8] ON OPTIMAL CUTTING OF DEFECTIVE SHEETS [J].

HAHN, SG .

OPERATIONS RESEARCH, 1968, 16 (06) :1100-&

[9]

VASKO FJ, 1988, IN PRESS FUZZY SETS

[10] 2 ALGORITHMS FOR CONSTRAINED TWO-DIMENSIONAL CUTTING STOCK PROBLEMS [J].

WANG, PY .

OPERATIONS RESEARCH, 1983, 31 (03) :573-586

← 1 →