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] 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
  • [3] 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
  • [4] 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
  • [5] 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
  • [6] 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
  • [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] 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
  • [9] The usable leftover one-dimensional cutting stock problem-a priority-in-use heuristic
    Cherri, Adriana Cristina
    Arenales, Marcos Nereu
    Yanasse, Horacio Hideki
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2013, 20 (02) : 189 - 199
  • [10] 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
12345