One-Dimensional Cutting Stock Optimization with Usable Leftover

Gradišar, Miro; Erjavec, Jure; Tomat, Luka

doi:10.4018/jdsst.2011010104

Cited by 7 publications

(1 citation statement)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A one-dimensional cutting stock design [9] is carried out for the minimization of waste as an optimal model. A technique is presented by Gradisar et al [10] that handles 1D-CSP with usable leftovers in a situation where the average order and stock length are less than three. Moreover, a 1DCSP that occurred in the steel industry is discussed in [11,12].…”

Section: Introductionmentioning

confidence: 99%

A decision support system to utilize leftovers by using meta-heuristic technique

Muhammad,

Al-Sawalha,

Alqudah

et al. 2024

Preprint

View full text Add to dashboard Cite

There are a lot of leftovers produced by industrial and building activities worldwide. These leftovers include wood planks, electric wires, circular pipes, steel, aluminium window frames, etc., of which some are considered to be standard while others are considered to be non-standard. Since these leftovers vary in size and kind, it can be difficult for manufacturers, electricians, and builders to handle and reuse them, particularly when using non-standard materials. In this paper, we have taken into account different approaches to reuse such leftovers. However, some material requires overlapping sections when connecting. In this regard, the previous techniques fail to handle the problem under consideration. We have modified a meta-heuristic technique (genetic algorithm) to evaluate overlapping sections and handle those leftovers that are considered scraps that were left unused after the implementation of cutting stock and bin packing concepts in order to maximize a given company’s profit and minimize its stock load as much as possible. In this scenario, we extended the leftover minimization approaches for leftovers that have overlapping materials. Moreover, the proposed algorithm is applicable for overlapping pipes, electric wires, steels, and anything else connected by overlapping sections. We have observed from the simulation results that the proposed method handles left-overs in the stock from 76.47% to 100%, which shows the maximum utilization of leftovers at proper places. Similarly, the results and comparisons show the validity and improvements of the modified algorithm. In future work, we intend to modify the proposed technique by including more dimensions like width, weight, and diameter. For such scenarios, we will use different meta-heuristic techniques like PSO, ant colony, and particle swarm (PS) in addition to fuzzy decision-making techniques.

show abstract

Section: Introductionmentioning

confidence: 99%