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 [J].
ALBANO, A ;
SAPUPPO, G .
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 [J].
AMARAL, C ;
BERNARDO, J ;
JORGE, J .
COMPUTERS & GRAPHICS, 1990, 14 (01) :41-46
[4]   LARGE-SCALE OPTIMIZATION METHODS APPLIED TO THE CUTTING STOCK PROBLEM OF IRREGULAR SHAPES [J].
ARBEL, A .
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 [J].
DORI, D ;
BENBASSAT, M .
COMMUNICATIONS OF THE ACM, 1984, 27 (03) :228-235
12345