One-dimensional cutting stock decisions for rolls with multiple quality grades

DOI10.1016/0377-2217(90)90357-HzbMath0684.90077OpenAlexW2077877927MaRDI QIDQ1825762

Paul E. Sweeney, Robert W. Haessler

Publication date: 1990

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(90)90357-h

zbMATH Keywords

robustnessone-dimensional cutting stockmultiple quality gradationstwo-stage sequential heuristic

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Applications of mathematical programming (90C90) Integer programming (90C10) Linear programming (90C05) Production models (90B30) Combinatorial optimization (90C27)

Related Items

An algorithm for the determination of optimal cutting patterns, Roll assortment optimization in a paper mill: an integer programming approach, Alternative configurations for cutting machines in a tube cutting mill, A sequential heuristic procedure for one-dimensional cutting, Bun splitting: a practical cutting stock problem, Supply Chain Planning Models in the Pulp and Paper Industry, Using Operational Research for Supply Chain Planning in the Forest Products Industry, An iterative sequential heuristic procedure to a real-life 1.5-dimensional cutting stock problem, A Description of Supply Chain Planning Problems in the Paper Industry with Literature Review, Cutting stock problems and solution procedures, Cutting and Packing Problems with Placement Constraints, An exact model for a slitting problem in the steel industry, One-dimensional cutting stock problems and solution procedures, Modeling and solving a real-world cutting stock problem in the marble industry via mathematical programming and stochastic diffusion search approaches, A hierarchical approach for one-dimensional cutting stock problems in the steel industry that maximizes yield and minimizes overgrading, Integrated defect detection and optimization for cross cutting of wooden boards, One-dimensional cutting stock problem to minimize the number of different patterns

Cites Work

• A Linear Programming Approach to the Cutting-Stock Problem
• Technical Note—A Note on Computational Modifications to the Gilmore-Gomory Cutting Stock Algorithm
• A Stochastic Cutting Stock Procedure: Cutting Rolls of Insulating Tape
• A Linear Programming Approach to the Cutting Stock Problem—Part II
• Multistage Cutting Stock Problems of Two and More Dimensions