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

DOI10.1016/J.COR.2007.03.005MaRDI QIDQ2482385zbMATH OpenOpenAlexFDO

Authors 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

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)

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

Cites work

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

Cited in

(16)

• A matheuristic algorithm for the one-dimensional cutting stock and scheduling problem with heterogeneous orders
• Mathematical models and a heuristic method for the multiperiod one-dimensional cutting stock problem
• scientific article; zbMATH DE number 3916002 (Why is no real title available?)
• 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
• Progressive selection method for the coupled lot-sizing and cutting-stock problem
• 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
• Random-key optimizer with reinforcement learning for the capacitated 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)