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 条
  • [31] A hierarchical approach for one-dimensional cutting stock problems in the steel industry that maximizes yield and minimizes overgrading
    Vasko, FJ
    Newhart, DD
    Stott, KL
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 114 (01) : 72 - 82
  • [32] One-Dimensional Cutting Stock Optimization with Usable Leftover: A Case of Low Stock-to-Order Ratio
    Gradisar, Miro
    Erjavec, Jure
    Tomat, Luka
    INTERNATIONAL JOURNAL OF DECISION SUPPORT SYSTEM TECHNOLOGY, 2011, 3 (01) : 54 - 66
  • [33] Decomposition approaches for solving the integer one-dimensional cutting stock problem with different types of standard lengths
    Holthaus, O
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 141 (02) : 295 - 312
  • [34] An Analysis of One-Dimensional Schelling Segregation
    Brandt, Christina
    Immorlica, Nicole
    Kamath, Gautam
    Kleinberg, Robert
    STOC'12: PROCEEDINGS OF THE 2012 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2012, : 789 - 803
  • [35] Performance reliability evaluation of the feature vector in one-dimensional components based on the grey system theory
    Kang Weixin
    Li Jingde
    Liu Yumei
    Wagan, Raja Asif
    PROCEEDINGS OF 2015 IEEE 12TH INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS (ICEMI), VOL. 1, 2015, : 221 - 225
  • [36] New heuristics for one-dimensional bin-packing
    Fleszar, K
    Hindi, KS
    COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (07) : 821 - 839
  • [37] One-dimensional heuristics adapted for two-dimensional rectangular strip packing
    Belov, G.
    Scheithauer, G.
    Mukhacheva, E. A.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (06) : 823 - 832
  • [38] Algorithms for the constrained two-staged two-dimensional cutting problem
    Hifi, Mhand
    M'Hallah, Rym
    Saadi, Toufik
    INFORMS JOURNAL ON COMPUTING, 2008, 20 (02) : 212 - 221
  • [39] A Hybrid Improvement Heuristic for the One-Dimensional Bin Packing Problem
    Adriana C.F. Alvim
    Celso C. Ribeiro
    Fred Glover
    Dario J. Aloise
    Journal of Heuristics, 2004, 10 : 205 - 229
  • [40] One-dimensional Modelling and Optimisation of an Industrial Steam Methane Reformer
    Nobandegani, M. Sinaei
    Darbandi, T.
    Kheirinik, M.
    Birjandi, M. R. Sardashti
    Shahraki, F.
    Yu, L.
    CHEMICAL AND BIOCHEMICAL ENGINEERING QUARTERLY, 2021, 35 (04) : 369 - 379
12345