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 hybrid improvement heuristic for the one-dimensional bin packing problem
    Alvim, ACF
    Ribeiro, CC
    Glover, F
    JOURNAL OF HEURISTICS, 2004, 10 (02) : 205 - 229
  • [42] A vulcanising decision planning as a particular one-dimensional cutting stock problem with limited part-related tooling in make-to-order industrial environments
    Trigos, Federico
    Manuel Lopez, Eduardo
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (10) : 2881 - 2896
  • [43] Consistent neighborhood search for one-dimensional bin packing and two-dimensional vector packing
    Buljubasic, Mirsad
    Vasquez, Michel
    COMPUTERS & OPERATIONS RESEARCH, 2016, 76 : 12 - 21
  • [44] A Genetic Algorithm for the Freight Consolidation Problem with One-dimensional Container Loading
    Zhang, Zizhen
    Qin, Hu
    Andrew, Lim
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 1707 - 1714
  • [45] Solving the one-dimensional bin packing problem with a weight annealing heuristic
    Loh, Kok-Flua
    Golden, Bruce
    Wasil, Edward
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (07) : 2283 - 2291
  • [46] Cooperative parallel grouping genetic algorithm for the one-dimensional bin packing problem
    Kucukyilmaz, Tayfun
    Kiziloz, Hakan Ezgi
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 125 : 157 - 170
  • [47] Better-Fit Heuristic for One-Dimensional Bin-Packing Problem
    Bhatia, A. K.
    Hazra, M.
    Basu, S. K.
    2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 193 - +
  • [48] An Adaptive Fitness-Dependent Optimizer for the One-Dimensional Bin Packing Problem
    Abdul-Minaam, Diaa Salama
    Al-Mutairi, Wadha Mohammed Edkheel Saqar
    Awad, Mohamed A.
    El-Ashmawi, Walaa H.
    IEEE ACCESS, 2020, 8 : 97959 - 97974
  • [49] Design and optimization of one-dimensional ferrite-film based magnonic crystals
    Chumak, A. V.
    Serga, A. A.
    Wolff, S.
    Hillebrands, B.
    Kostylev, M. P.
    JOURNAL OF APPLIED PHYSICS, 2009, 105 (08)
  • [50] One-dimensional machine location problems in a multi-product flowline with equidistant locations
    Sarker, BR
    Wilhelm, WE
    Hogg, GL
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 105 (03) : 401 - 426
12345