Solving a combined cutting-stock and lot-sizing problem with a column generating procedure
From MaRDI portal
Publication:2482385
DOI10.1016/j.cor.2007.03.005zbMath1136.90048OpenAlexW2047139907MaRDI QIDQ2482385
Sigrid Lise Nonås, Anders Thorstenson
Publication date: 16 April 2008
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2007.03.005
Nonlinear programming (90C30) Approximation methods and heuristics in mathematical programming (90C59) Production models (90B30) Combinatorial optimization (90C27) Inventory, storage, reservoirs (90B05)
Related Items
Mathematical models and a heuristic method for the multiperiod one-dimensional cutting stock problem, The integrated lot sizing and cutting stock problem with saw cycle constraints applied to furniture production, Integrated bin packing and lot-sizing problem considering the configuration-dependent bin packing process, Formulations and theoretical analysis of the one-dimensional multi-period cutting stock problem with setup cost, Heuristic algorithms based on column generation for an online product shipping problem, Progressive Selection Method for the Coupled Lot-Sizing and Cutting-Stock Problem, A linear optimization approach to the combined production planning model, Risk-averse two-stage stochastic programs in furniture plants, Heterogeneous prestressed precast beams multiperiod production planning problem: modeling and solution methods, Classification and literature review of integrated lot-sizing and cutting stock problems, Decomposition methods for the lot-sizing and cutting-stock problems in paper industries, A matheuristic algorithm for the one-dimensional cutting stock and scheduling problem with heterogeneous orders
Cites Work
- 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
- Checking local optimality in constrained quadratic programming is NP- hard
- Cutting stock problems and solution procedures
- One-dimensional cutting stock problems and solution procedures
- Random search in the one-dimensional cutting stock problem
- Handbook of global optimization
- A typology of cutting and packing problems
- A combined cutting-stock and lot-sizing problem
- A Dynamic Stochastic Stock-Cutting Problem
- A Linear Programming Approach to the Cutting-Stock Problem
- Selection and Design of Heuristic Procedures for Solving Roll Trim Problems
- Technical Note—A Note on Computational Modifications to the Gilmore-Gomory Cutting Stock Algorithm
- Controlling Cutting Pattern Changes in One-Dimensional Trim Problems
- Pattern reduction in one-dimensional cutting stock problems
- A Cutting Stock and Scheduling Problem in the Copper Industry
- A Heuristic Programming Solution to a Nonlinear Cutting Stock Problem
