SOLUTION APPROACHES TO IRREGULAR NESTING PROBLEMS

被引：99

作者：

DOWSLAND, KA

DOWSLAND, WB

机构：

[1] Statistics and Operational Research Group, European Business Management School, University College of Swansea, Swansea

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1995年 / 84卷 / 03期

关键词：

NESTING; PACKING; HEURISTICS; OPTIMIZATION; SURVEY;

D O I：

10.1016/0377-2217(95)00019-M

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper reviews some of the approaches which have been adopted in the solution of problems involving the nesting of irregularly shaped pieces. Such problems arise in a wide variety of application areas and the purpose of this paper is to bring together problems and solution approaches from a number of diverse domains.

引用

页码：506 / 521

页数：16

共 42 条

[1] Adamowicz M., 1976, Computer Aided Design, V8, P27, DOI 10.1016/0010-4485(76)90006-3
[2] OPTIMAL ALLOCATION OF TWO-DIMENSIONAL IRREGULAR SHAPES USING HEURISTIC-SEARCH METHODS
ALBANO, A
SAPUPPO, G
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1980, 10 (05): : 242 - 248
[3] MARKER-MAKING USING AUTOMATIC PLACEMENT OF IRREGULAR SHAPES FOR THE GARMENT INDUSTRY
AMARAL, C
BERNARDO, J
JORGE, J
[J]. COMPUTERS & GRAPHICS, 1990, 14 (01) : 41 - 46
[4] LARGE-SCALE OPTIMIZATION METHODS APPLIED TO THE CUTTING STOCK PROBLEM OF IRREGULAR SHAPES
ARBEL, A
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (02) : 483 - 500
[5] ART RC, 1966, IBM36Y08 SCI CTR REP
[6] Blazewicz J., 1993, Annals of Operations Research, V41, P313, DOI 10.1007/BF02022998
[7] BOHME D, 1979, COMPUTER APPLICATION, V3, P213
[8] Coffman E. G., 1984, APPROXIMATION ALGORI, P49, DOI DOI 10.1007/978-3-7091-4338-4
[9] CUNINGHAMEGREEN R, 1992, INSIGHT, V5, P4
[10] EFFICIENT NESTING OF CONGRUENT CONVEX FIGURES
DORI, D
BENBASSAT, M
[J]. COMMUNICATIONS OF THE ACM, 1984, 27 (03) : 228 - 235

← 1 2 3 4 5 →