Pattern reduction in one-dimensional cutting stock problems

From MaRDI portal
Publication:4497274

DOI10.1080/002075400188780zbMath0944.90546OpenAlexW2145531116MaRDI QIDQ4497274

Gerhard Wäscher, Hildegard Foerster

Publication date: 22 August 2000

Published in: International Journal of Production Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/002075400188780




Related Items

A residual recombination heuristic for one-dimensional cutting stock problemsMathematical models and a heuristic method for the multiperiod one-dimensional cutting stock problemA branch-and-price-and-cut algorithm for the pattern minimization problemPattern-set generation algorithm for the one-dimensional cutting stock problem with setup costCombined cutting stock and lot-sizing problem with pattern setupSolution approaches for the cutting stock problem with setup costIn situ column generation for a cutting-stock problemPattern-based ILP models for the one-dimensional cutting stock problem with setup costOn the cutting stock problem under stochastic demandTwo-dimensional skiving and cutting stock problem with setup cost based on column-and-row generationA heuristic approach to minimize the number of saw cycles in small-scale furniture factoriesHybrid heuristic for the production replanning problem under varying demands in manufacturing industriesMathematical models for the two-dimensional variable-sized cutting stock problem in the home textile industryProgressive Selection Method for the Coupled Lot-Sizing and Cutting-Stock ProblemOn the one-dimensional stock cutting problem in the paper tube industryOptimal job splitting on a multi-slot machine with applications in the printing industrySolving a combined cutting-stock and lot-sizing problem with a column generating procedureTwo heuristics for the capacitated multi-period cutting stock problem with pattern setup costA hybrid heuristic to reduce the number of different patterns in cutting stock problemsOne-dimensional cutting stock problem with a given number of setups: a hybrid approach of metaheuristics and linear programmingClassification and literature review of integrated lot-sizing and cutting stock problemsHeuristics for the one-dimensional cutting stock problem with limited multiple stock lengthsModified greedy heuristic for the one-dimensional cutting stock problemNew lower bounds based on column generation and constraint programming for the pattern minimization problemAn integrated approach to the one-dimensional cutting stock problem in coronary stent manufacturingStrips minimization in two-dimensional cutting stock of circular items


Uses Software