A Bi-Integrated Model for coupling lot-sizing and cutting-stock problems

Ayres, Amanda O. C.; Campello, Betania S. C.; Oliveira, Washington Alves de; Ghidini, Carla T. L. S.

doi:10.1007/s00291-021-00647-8

Cited by 3 publications

(1 citation statement)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Cerqueira [6] proposed a change in the constructive greedy heuristic that consists of building a cutting pattern by sorting in descending order the items of pair or odd length, with priority being given to those which appear more frequently. Ayres [7] introduced a new model for integrated lot sizing, onedimensional cutting stock, and two-dimensional cutting stock problems, using a column generation heuristic algorithm and applying a relax-and-fix technique to evaluate the proposed model from a series of experiments. Wang [8] addressed an integrated scheduling optimization of flow-shop production with a one-dimensional cutting stock in make-toorder environments and developed a hybrid algorithm by integrating a local search method and some efficient strategies under the nested partitions framework.…”

Section: Introductionmentioning

confidence: 99%

Defect Removal and Rearrangement of Wood Board Based on Genetic Algorithm

Yang

Zhuang

2021

Forests

View full text Add to dashboard Cite

Defects on a solid wood board have a great influence on the aesthetics and mechanical properties of the board. After removing the defects, the board is no longer the standard size; manual drawing lines and cutting procedure is time-consuming and laborious; and an optimal solution is not necessarily obtained. Intelligent cutting of the board can be realized using a genetic algorithm. However, the global optimal solution of the whole machining process cannot be obtained by separately considering the sawing and splicing of raw materials. The integrated consideration of wood board cutting and board splicing can improve the utilization rate of the solid wood board. The effective utilization rate of the board with isolated consideration of raw material sawing with standardized dimensions of wood pieces and board splicing is 79.1%, while the shortcut splicing optimization with non-standardized dimensions for the final board has a utilization rate of 88.6% (which improves the utilization rate by 9.5%). In large-scale planning, the use of shortcut splicing optimization also increased the utilization rate by 12.14%. This has certain guiding significance for actual production.

show abstract

Section: Introductionmentioning

confidence: 99%