Mathematical models and a heuristic method for the multiperiod one-dimensional cutting stock problem
From MaRDI portal
Publication:271978
DOI10.1007/s10479-015-2103-2zbMath1334.90087OpenAlexW2292211517MaRDI QIDQ271978
Kelly Cristina Poldi, Silvio Alexandre de Araujo
Publication date: 20 April 2016
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/11449/172588
Mixed integer programming (90C11) Approximation methods and heuristics in mathematical programming (90C59) Inventory, storage, reservoirs (90B05)
Related Items (16)
A residual recombination heuristic for one-dimensional cutting stock problems ⋮ The integrated lot sizing and cutting stock problem with saw cycle constraints applied to furniture production ⋮ Formulations and theoretical analysis of the one-dimensional multi-period cutting stock problem with setup cost ⋮ Integrated lot sizing and blending problems ⋮ Integrated lot-sizing and one-dimensional cutting stock problem with usable leftovers ⋮ Hybrid heuristic for the production replanning problem under varying demands in manufacturing industries ⋮ Heuristic algorithms based on column generation for an online product shipping problem ⋮ A cutting stock problem in the wood products industry: a two‐stage solution approach ⋮ A reinforcement learning approach to the stochastic cutting stock problem ⋮ The cutting stock problem applied to the hardening process in an automotive spring factory ⋮ Two heuristics for the capacitated multi-period cutting stock problem with pattern setup cost ⋮ Modeling and solving a real-world cutting stock problem in the marble industry via mathematical programming and stochastic diffusion search approaches ⋮ Classification and literature review of integrated lot-sizing and cutting stock problems ⋮ The integrated lot sizing and cutting stock problem in an automotive spring factory ⋮ A matheuristic algorithm for the one-dimensional cutting stock and scheduling problem with heterogeneous orders ⋮ A bi-integrated model for coupling lot-sizing and cutting-stock problems
Uses Software
Cites Work
- Unnamed Item
- A linear optimization approach to the combined production planning model
- Integrating process optimization and inventory planning in cutting-stock with skiving option: an optimization model and its application
- The combined cutting stock and lot-sizing problem in industrial processes
- A coupling cutting stock-lot sizing problem in the paper industry
- Heuristics for the one-dimensional cutting stock problem with limited multiple stock lengths
- The one-dimensional cutting stock problem with due dates
- CUTGEN1: A problem generator for the standard one-dimensional cutting stock problem
- A time indexed formulation of non-preemptive single machine scheduling problems
- Exact solution of bin-packing problems using column generation and branch-and-bound
- A new model for complete solutions to one-dimensional cutting stock problems.
- The integrated lot sizing and cutting stock problem with saw cycle constraints applied to furniture production
- Production planning in furniture settings via robust optimization
- LP models for bin packing and cutting stock problems
- Risk-averse two-stage stochastic programs in furniture plants
- Lot sizing and furnace scheduling in small foundries
- Solving a combined cutting-stock and lot-sizing problem with a column generating procedure
- A hybrid heuristic to reduce the number of different patterns in cutting stock problems
- On LP relaxations for the pattern minimization problem
- A Linear Programming Approach to the Cutting-Stock Problem
- An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure
- Pattern reduction in one-dimensional cutting stock problems
- Exact Algorithm for Minimising the Number of Setups in the One-Dimensional Cutting Stock Problem
- Multi-job Cutting Stock Problem with Due Dates and Release Dates
- A Linear Programming Approach to the Cutting Stock Problem—Part II
- Multistage Cutting Stock Problems of Two and More Dimensions
This page was built for publication: Mathematical models and a heuristic method for the multiperiod one-dimensional cutting stock problem
