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 条

[41] 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
[42] One-Dimensional Cutting Stock Optimisation by Suborders
Gradisar, Mirko
Cesar, Mihael
Tomat, Luka
TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2018, 25 : 474 - 480
[43] Algorithms for the one-dimensional two-stage cutting stock problem
Muter, Ibrahim
Sezer, Zeynep
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 271 (01) : 20 - 32
[44] 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
[45] A genetic algorithm solution for one-dimensional bundled stock cutting
Wagner, BJ
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 117 (02) : 368 - 381
[46] Mathematical models for the one-dimensional cutting stock problem with setups and open stacks
Guimaraes, Gabriel Gazzinelli
Poldi, Kelly Cristina
Martin, Mateus
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2025, 49 (03)
[47] One-dimensional stock cutting resilient against singular random defects
Arbib, Claudio
Marinelli, Fabrizio
Pferschy, Ulrich
Ranjbar, Fatemeh K.
COMPUTERS & OPERATIONS RESEARCH, 2023, 157
[48] 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
[49] 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
[50] A comparative study of the arcflow model and the one-cut model for one-dimensional cutting stock problems
Martinovic, J.
Scheithauer, G.
Valerio de Carvalho, J. M.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 266 (02) : 458 - 471

← 1 2 3 4 5 →