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 条
  • [21] Heuristics for the one-dimensional cutting stock problem with limited multiple stock lengths
    Poldi, Kelly Cristina
    Arenales, Marcos Nereu
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (06) : 2074 - 2081
  • [22] Prototyping the One-Dimensional Cutting Stock Problem with Usable Leftovers for the Furniture Industry
    Oliveira, Oscar
    Gamboa, Dorabela
    Fernandes, Pedro
    NEW CONTRIBUTIONS IN INFORMATION SYSTEMS AND TECHNOLOGIES, VOL 1, PT 1, 2015, 353 : 671 - 677
  • [23] ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH DIVISIBLE ITEMS: A CASE STUDY IN STEEL INDUSTRY
    Tanir, D.
    Ugurlu, O.
    Guler, A.
    Nuriyev, U.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (03): : 473 - 484
  • [24] CUTGEN1 - A PROBLEM GENERATOR FOR THE STANDARD ONE-DIMENSIONAL CUTTING STOCK PROBLEM
    GAU, T
    WASCHER, G
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 84 (03) : 572 - 579
  • [25] A GENERALIZED APPROACH TO THE SOLUTION OF ONE-DIMENSIONAL STOCK-CUTTING PROBLEM FOR SMALL SHIPYARDS
    Dikili, Ahmet Cemil
    Barlas, Baris
    JOURNAL OF MARINE SCIENCE AND TECHNOLOGY-TAIWAN, 2011, 19 (04): : 368 - 376
  • [26] Application of the two-stage one-dimensional cutting stock problem in the steel industry
    Santos, Jose Luis
    Santos, Joni
    Ferreira, Manuel Joao
    Alves, Nelson
    Guevara, Miguel
    2018 IEEE 27TH INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE), 2018, : 683 - 690
  • [27] A THRESHOLD FOR RETURNING USABLE LEFTOVERS BACK ON STOCK WHEN SOLVING ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH USABLE LEFTOVER
    Tomat, Luka
    Gradisar, Mirko
    Stiglic, Mitja
    SOR'13 PROCEEDINGS: THE 12TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH IN SLOVENIA, 2013, : 109 - 113
  • [28] Optimization of one-dimensional Bin Packing Problem with island parallel grouping genetic algorithms
    Dokeroglu, Tansel
    Cosar, Ahmet
    COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 75 : 176 - 186
  • [29] Pattern-set generation algorithm for the one-dimensional cutting stock problem with setup cost
    Cui, Yaodong
    Zhong, Cheng
    Yao, Yi
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 243 (02) : 540 - 546
  • [30] Formulations and theoretical analysis of the one-dimensional multi-period cutting stock problem with setup cost
    Silva, Eduardo M.
    Melega, Gislaine M.
    Akartunali, Kerem
    de Araujo, Silvio A.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 304 (02) : 443 - 460
12345