Evaluation of algorithms for one-dimensional cutting

被引：18
|
作者：
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
相关论文
共 50 条
  • [41] A residual recombination heuristic for one-dimensional cutting stock problems
    B. S. C. Campello
    C. T. L. S. Ghidini
    A. O. C. Ayres
    W. A. Oliveira
    TOP, 2022, 30 : 194 - 220
  • [42] A genetic algorithm solution for one-dimensional bundled stock cutting
    Wagner, BJ
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 117 (02) : 368 - 381
  • [43] One-dimensional cutting stock optimization in consecutive time periods
    Trkman, Peter
    Gradisar, Miro
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (02) : 291 - 301
  • [44] PREDICTION OF ONE-DIMENSIONAL EQUILIBRIUM CUTTING GAP IN ELECTROCHEMICAL MACHINING
    HOPENFEL.J
    COLE, RR
    MECHANICAL ENGINEERING, 1969, 91 (05) : 103 - &
  • [45] On the one-dimensional stock cutting problem in the paper tube industry
    Kazuki Matsumoto
    Shunji Umetani
    Hiroshi Nagamochi
    Journal of Scheduling, 2011, 14 : 281 - 290
  • [46] A residual recombination heuristic for one-dimensional cutting stock problems
    Campello, B. S. C.
    Ghidini, C. T. L. S.
    Ayres, A. O. C.
    Oliveira, W. A.
    TOP, 2022, 30 (01) : 194 - 220
  • [47] On the one-dimensional stock cutting problem in the paper tube industry
    Matsumoto, Kazuki
    Umetani, Shunji
    Nagamochi, Hiroshi
    JOURNAL OF SCHEDULING, 2011, 14 (03) : 281 - 290
  • [48] The one-dimensional cutting stock problem with usable leftovers - A survey
    Cherri, Adriana Cristina
    Arenales, Marcos Nereu
    Yanasse, Horacio Hideki
    Poldi, Kelly Cristina
    Goncalves Vianna, Andrea Carla
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 236 (02) : 395 - 402
  • [49] FREQUENCY APPROACH TO ONE-DIMENSIONAL CUTTING PROBLEM FOR CARPET ROLLS
    LITTON, CD
    OPERATIONAL RESEARCH QUARTERLY, 1977, 28 (04) : 927 - 938
  • [50] CONTROLLING CUTTING PATTERN CHANGES IN ONE-DIMENSIONAL TRIM PROBLEMS
    HAESSLER, RW
    OPERATIONS RESEARCH, 1975, 23 (03) : 483 - 493
12345