Evaluation of algorithms for one-dimensional cutting

被引：19

作者：

Gradisar, M

Resinovic, G

Kljajic, M

机构：

[1] Univ Ljubljana, Fac Econ, Ljubljana 1000, Slovenia

[2] Univ Maribor, Fac Org Sci, Kranj 4000, Slovenia

来源：

COMPUTERS & OPERATIONS RESEARCH | 2002年 / 29卷 / 09期

关键词：

cutting; heuristics; optimisation; evaluation;

D O I：

10.1016/S0305-0548(01)00025-9

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The paper deals with the problem of evaluating and comparing different one-dimensional stock, Cutting algorithms regarding trim loss. Different types of problems are identified. An evaluation method is developed which enables a comparison of Solutions of all types of problems. A practical example of this methods implementation is presented.

引用

收藏

页码：1207 / 1220

页数：14

相关论文

共 16 条

[1] CUTTING AND PACKING [J].

BISCHOFF, EE ;

WASCHER, G .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 84 (03) :503-505

[2] A TYPOLOGY OF CUTTING AND PACKING PROBLEMS [J].

DYCKHOFF, H .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (02) :145-159

[3]

FERREIRA JS, 1990, EUR J OPER RES, V44, P185, DOI 10.1016/0377-2217(90)90354-E

[4] CUTGEN1 - A PROBLEM GENERATOR FOR THE STANDARD ONE-DIMENSIONAL CUTTING STOCK PROBLEM [J].

GAU, T ;

WASCHER, G .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 84 (03) :572-579

[5] A LINEAR-PROGRAMMING APPROACH TO THE CUTTING-STOCK PROBLEM [J].

GILMORE, PC ;

GOMORY, RE .

OPERATIONS RESEARCH, 1961, 9 (06) :849-859

[6] A LINEAR-PROGRAMMING APPROACH TO THE CUTTING STOCK PROBLEM .2. [J].

GILMORE, PC ;

GOMORY, RE .

OPERATIONS RESEARCH, 1963, 11 (06) :863-888

[7] OPTIMAL-SOLUTIONS FOR THE CUTTING STOCK PROBLEM [J].

GOULIMIS, C .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (02) :197-208

[8] A hybrid approach for optimization of one-dimensional cutting [J].

Gradisar, M ;

Resinovic, G ;

Kljajic, M .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 119 (03) :719-728

[9] Optimization of roll cutting in clothing industry [J].

Gradisar, M ;

Jesenko, J ;

Resinovic, G .

COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (10) :945-953

[10] A sequential heuristic procedure for one-dimensional cutting [J].

Gradisar, M ;

Kljajic, M ;

Resinovic, G ;

Jesenko, J .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 114 (03) :557-568