Results 11 to 20 of about 11,222 (260)

Computational Performance Evaluation of Column Generation and Generate-and-Solve Techniques for the One-Dimensional Cutting Stock Problem

Algorithms, 2022
The Cutting Stock Problem (CSP) is an optimisation problem that roughly consists of cutting large objects in order to produce small items. The computational effort for solving this problem is largely affected by the number of cutting patterns.
José Victor Sá Santos, Napoleão Nepomuceno   +1 more
doaj   +1 more source

Solving One-Dimensional Cutting Stock Problems with the Deep Reinforcement Learning

Mathematics, 2023
It is well known that the one-dimensional cutting stock problem (1DCSP) is a combinatorial optimization problem with nondeterministic polynomial (NP-hard) characteristics.
Jie Fang, Yunqing Rao, Qiang Luo, Jiatai Xu   +3 more
doaj   +1 more source

Minimizing waste (off-cuts) using cutting stock model: The case of one dimensional cutting stock problem in wood working industry

Journal of Industrial Engineering and Management, 2016
Purpose: The main objective of this study is to develop a model for solving the one dimensional cutting stock problem in the wood working industry, and develop a program for its implementation.
Gbemileke A. Ogunranti, Ayodeji E. Oluleye   +1 more
doaj   +1 more source

A reinforcement learning approach to the stochastic cutting stock problem

EURO Journal on Computational Optimization, 2022
We propose a formulation of the stochastic cutting stock problem as a discounted infinite-horizon Markov decision process. At each decision epoch, given current inventory of items, an agent chooses in which patterns to cut objects in stock in ...
Anselmo R. Pitombeira-Neto, Arthur H.F. Murta   +1 more
doaj   +1 more source

One- Dimensional Cutting Stock Problem in Al- Mansour Company [PDF]

Engineering and Technology Journal, 2015
When short items are being cut out from long objects, the One- Dimensional Cutting Stock Problem (1D-CSP) is being appeared and caused increment in wastage material amounts, so the primary purpose of this paper is to use integer linear programming (ILP ...
Sawsan Sabeeh, Salam Qaddoori Dawood
doaj   +1 more source

An efficient mathematical model for solving one-dimensional cutting stock problem using sustainable trim

Advances in Industrial and Manufacturing Engineering, 2021
The cutting process is an important stage of the industries which are dealing with cutting of small pieces from large items in such a way so that the wastage should be minimum.
Ravi Vishwakarma, P.L. Powar
doaj   +1 more source

Spreadsheet solutions of the one-dimensional cutting stock problem

MATEC Web of Conferences, 2017
The cutting stock problem encompasses cutting parts available in stock, which are called objects, to produce in specified quantities smaller pieces which are called items and optimizing an objective function.
Gajewski Robert
doaj   +1 more source

New Stabilization Procedures for the Cutting Stock Problem [PDF]

INFORMS Journal on Computing, 2011
In this paper, we deal with a column generation-based algorithm for the classical cutting stock problem. This algorithm is known to have convergence issues, which are addressed in this paper. Our methods are based on the fact that there are interesting characterizations of the structure of the dual problem, and that a large number of dual solutions ...
François Clautiaux, Cláudio Alves, José M. Valério de Carvalho, Jürgen Rietz   +3 more
openaire   +2 more sources

OPTIMASI CUTTING STOCK PADA INDUSTRI PEMOTONGAN KERTAS DENGAN MENGGUNAKAN METODE INTEGER LINEAR PROGRAMMING (Studi Kasus di Bhinneka – Semarang)

J@ti Undip: Jurnal Teknik Industri, 2012
In paper cutting industry, cutting stock problem (CSP) is a problem about how to cutting paper depends on quantity and specify of the demand. CSP related with dimension of pieces and rectangle which is use.
Denny Nurkertamanda, Singgih Saptadi, Adhika Permanasari   +2 more
doaj   +1 more source

A Heuristic Approach for Two-Dimensional Rectangular Cutting Stock Problem considering Balance for Material Utilization and Cutting Complexity

Advances in Materials Science and Engineering, 2021
The common staged patterns are always required during the cutting process for separating a set of rectangular items from rectangular plates in manufacturing industries.
Dianjian Wu, Guangyou Yang
doaj   +1 more source