A hybrid heuristic to reduce the number of different patterns in cutting stock problems
From MaRDI portal
Publication:2489315
DOI10.1016/j.cor.2005.02.026zbMath1086.90067OpenAlexW2060052821MaRDI QIDQ2489315
Marcelo Saraiva Limeira, Horacio Hideki Yanasse
Publication date: 16 May 2006
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2005.02.026
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Related Items
Mathematical models and a heuristic method for the multiperiod one-dimensional cutting stock problem, Pattern-set generation algorithm for the one-dimensional cutting stock problem with setup cost, One-dimensional cutting stock optimization in consecutive time periods, Combined cutting stock and lot-sizing problem with pattern setup, Solution approaches for the cutting stock problem with setup cost, Pattern-based ILP models for the one-dimensional cutting stock problem with setup cost, Formulations and theoretical analysis of the one-dimensional multi-period cutting stock problem with setup cost, Two-dimensional skiving and cutting stock problem with setup cost based on column-and-row generation, A heuristic approach to minimize the number of saw cycles in small-scale furniture factories, Mathematical models for the two-dimensional variable-sized cutting stock problem in the home textile industry, Reducing the number of cuts in generating three-staged cutting patterns, O problema de corte de estoque em indústrias de móveis de pequeno e médio portes, Classification and literature review of integrated lot-sizing and cutting stock problems, The one-dimensional cutting stock problem with sequence-dependent cut losses, Modified greedy heuristic for the one-dimensional cutting stock problem, New lower bounds based on column generation and constraint programming for the pattern minimization problem, Strips minimization in two-dimensional cutting stock of circular items
Uses Software
Cites Work
- Unnamed Item
- Fixed charge problems with identical fixed charges
- CUTGEN1: A problem generator for the standard one-dimensional cutting stock problem
- The trim-loss and assortment problems: A survey
- Cutting stock problems and solution procedures
- A one-dimensional cutting stock problem in the aluminium industry and its solution
- One-dimensional cutting stock problem to minimize the number of different patterns
- Pattern minimisation in cutting stock problems
- Refinements on an enumeration scheme for solving a pattern sequencing problem
- Two-dimensional Cutting Stock with Multiple Stock Sizes
- Controlling Cutting Pattern Changes in One-Dimensional Trim Problems
- Pattern reduction in one-dimensional cutting stock problems
- Exact Algorithm for Minimising the Number of Setups in the One-Dimensional Cutting Stock Problem