Solving a combined cutting-stock and lot-sizing problem with a column generating procedure

DOI10.1016/J.COR.2007.03.005zbMATH Open1136.90048OpenAlexW2047139907MaRDI QIDQ2482385FDOQ2482385

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

Recommendations

• A combined cutting-stock and lot-sizing problem
• The combined cutting stock and lot-sizing problem in industrial processes
• Near-optimal solutions to one-dimensional cutting stock problems
• Combined cutting stock and lot-sizing problem with pattern setup
• scientific article; zbMATH DE number 1050896

zbMATH Keywords

HeuristicsColumn generationManufacturingNonlinear programmingLot sizingCutting

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Nonlinear programming (90C30) Inventory, storage, reservoirs (90B05) Production models (90B30)

Cites Work

• A Linear Programming Approach to the Cutting-Stock Problem
• Handbook of global optimization
• Pattern reduction in one-dimensional cutting stock problems
• 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
• Cutting stock problems and solution procedures
• One-dimensional cutting stock problems and solution procedures
• A typology of cutting and packing problems
• A Heuristic Programming Solution to a Nonlinear Cutting Stock Problem
• Random search in the one-dimensional cutting stock problem
• Controlling Cutting Pattern Changes in One-Dimensional Trim Problems
• A Cutting Stock and Scheduling Problem in the Copper Industry
• Checking local optimality in constrained quadratic programming is NP- hard
• A dynamic stochastic stock-cutting problem
• A combined cutting-stock and lot-sizing 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

Cited In (15)

• A matheuristic algorithm for the one-dimensional cutting stock and scheduling problem with heterogeneous orders
• Progressive Selection Method for the Coupled Lot-Sizing and Cutting-Stock Problem
• Title not available (Why is that?)
• Mathematical models and a heuristic method for the multiperiod one-dimensional cutting stock problem
• A linear optimization approach to the combined production planning model
• The combined cutting stock and lot-sizing problem in industrial processes
• 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
• The integrated lot sizing and cutting stock problem with saw cycle constraints applied to furniture production
• A combined cutting-stock and lot-sizing problem
• Heuristic algorithms based on column generation for an online product shipping problem
• Integrated bin packing and lot-sizing problem considering the configuration-dependent bin packing process
• Risk-averse two-stage stochastic programs in furniture plants
• Formulations and theoretical analysis of the one-dimensional multi-period cutting stock problem with setup cost
• Heterogeneous prestressed precast beams multiperiod production planning problem: modeling and solution methods

This page was built for publication: Solving a combined cutting-stock and lot-sizing problem with a column generating procedure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2482385)