A THRESHOLD FOR RETURNING USABLE LEFTOVERS BACK ON STOCK WHEN SOLVING ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH USABLE LEFTOVER

被引：0
|
作者：
Tomat, Luka [1 ]
Gradisar, Mirko [1 ]
Stiglic, Mitja [1 ]
机构：
[1] Univ Ljubljana, Fac Econ, Kardeljeva Ploscad 17, SI-1000 Ljubljana, Slovenia
来源：
SOR'13 PROCEEDINGS: THE 12TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH IN SLOVENIA | 2013年
关键词：
inventory management; cost prevention; cutting; usable leftovers; optimization; simulation; heuristics; PROGRAMMING APPROACH; OPTIMIZATION; INDUSTRY;
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
For solving the one-dimensional cutting stock problem with usable leftover (1DCSPUL) exists many methods none of which consider the prevention of too many usable leftovers (UL) being returned back on stock after several successive instances. If the UL are longer than or equal to the threshold t they are returned back on stock to meet the future orders. Since the amount of UL on stock mostly depends on t we proposed a heuristic algorithm to determine optimal threshold t and the optimal number of UL in stock. The results show the effectiveness of the proposed method.
引用
收藏
页码：109 / 113
页数：5
相关论文
共 50 条
  • [1] 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
  • [2] A heuristic for the one-dimensional cutting stock problem with usable leftover
    Cui, Yaodong
    Yang, Yuli
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 204 (02) : 245 - 250
  • [3] The one-dimensional cutting stock problem with usable leftover - A heuristic approach
    Cherri, Adriana Cristina
    Arenales, Marcos Nereu
    Yanasse, Horacio Hideki
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (03) : 897 - 908
  • [4] 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
  • [5] Meta-heuristics for the one-dimensional cutting stock problem with usable leftover
    Santiago V. Ravelo
    Cláudio N. Meneses
    Maristela O. Santos
    Journal of Heuristics, 2020, 26 : 585 - 618
  • [6] Meta-heuristics for the one-dimensional cutting stock problem with usable leftover
    Ravelo, Santiago V.
    Meneses, Claudio N.
    Santos, Maristela O.
    JOURNAL OF HEURISTICS, 2020, 26 (04) : 585 - 618
  • [7] Integrated lot-sizing and one-dimensional cutting stock problem with usable leftovers
    do Nascimento, D. N.
    de Araujo, S. A.
    Cherri, A. C.
    ANNALS OF OPERATIONS RESEARCH, 2022, 316 (02) : 785 - 803
  • [8] One-dimensional stock cutting: optimization of usable leftovers in consecutive orders
    Luka Tomat
    Mirko Gradišar
    Central European Journal of Operations Research, 2017, 25 : 473 - 489
  • [9] One-dimensional stock cutting: optimization of usable leftovers in consecutive orders
    Tomat, Luka
    Gradisar, Mirko
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2017, 25 (02) : 473 - 489
  • [10] Integrated lot-sizing and one-dimensional cutting stock problem with usable leftovers
    D. N. do Nascimento
    S. A. de Araujo
    A. C. Cherri
    Annals of Operations Research, 2022, 316 : 785 - 803
12345