Improvement in the Herz recursive algorithm for the two-dimensional cutting stock problem

被引：0
|
作者：
Hifi, M [1 ]
Zissimopoulos, V [1 ]
机构：
[1] UNIV PARIS 11,URA 410 CNRS,LRI,CTR ORSAY,F-91405 ORSAY,FRANCE
来源：
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH | 1996年 / 30卷 / 02期
关键词：
cutting stock problems; knapsack; recursive algorithms; dynamic programming;
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The recursive algorithm of Herz is the better actually known algorithm for solving two-dimensional cutting stock problems. We propose some modifications relied on one-dimensional knapsack and dynamic programming principles which improve significantly the computational power of the algorithm.
引用
收藏
页码：111 / 125
页数：15
相关论文
共 50 条
  • [41] Sequential grouping heuristic for the two-dimensional cutting stock problem with pattern reduction
    Cui, Yaodong
    Yang, Liu
    Zhao, Zhigang
    Tang, Tianbing
    Yin, Mengxiao
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 144 (02) : 432 - 439
  • [42] Arc-flow model for the two-dimensional guillotine cutting stock problem
    Macedo, Rita
    Aives, Claudio
    Valerio de Carvalho, J. M.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (06) : 991 - 1001
  • [43] A Scalable Approach for the K-Staged Two-Dimensional Cutting Stock Problem
    Dusberger, Frederico
    Raidl, Guenther R.
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2015, 2017, : 385 - 391
  • [44] A GRASP meta-heuristic for two-dimensional irregular cutting stock problem
    S. A. MirHassani
    A. Jalaeian Bashirzadeh
    [J]. The International Journal of Advanced Manufacturing Technology, 2015, 81 : 455 - 464
  • [45] AN APPROACH TO TWO-DIMENSIONAL CUTTING STOCK PROBLEMS
    DAGLI, CH
    TATOGLU, MY
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1987, 25 (02) : 175 - 190
  • [46] Heuristic for the rectangular two-dimensional single stock size cutting stock problem with two-staged patterns
    Cui, Yaodong
    Zhao, Zhigang
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 231 (02) : 288 - 298
  • [47] A branch-and-cut-and-price algorithm for one-dimensional stock cutting and two-dimensional two-stage cutting
    Belov, G
    Scheithauer, G
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 171 (01) : 85 - 106
  • [48] Hybrid heuristic algorithm for two-dimensional steel coil cutting problem
    Zheng, Weimin
    Ren, Peiyu
    Ge, Peng
    Qiu, Yanqing
    Liu, Zhusheng
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 62 (03) : 829 - 838
  • [49] GRASP and path relinking for the two-dimensional two-stage cutting-stock problem
    Alvarez-Valdes, Ramon
    Marti, Rafael
    Tamarit, Jose M.
    [J]. INFORMS JOURNAL ON COMPUTING, 2007, 19 (02) : 261 - 272
  • [50] A TWO-STEP MATH HEURISTIC SOLUTION APPROACH FOR THE TWO-DIMENSIONAL CUTTING STOCK PROBLEM
    Erdem, Banu Icmen
    Kasimbeyli, Refail
    [J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2023, 24 (04) : 681 - 699
12345