Trim-loss pattern rearrangement and its relevance to the flat-glass industry

DOI10.1016/0377-2217(83)90238-2zbMath0521.90056OpenAlexW2066810801MaRDI QIDQ1055339

Alan A. Farley

Publication date: 1983

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

Full work available at URL: https://doi.org/10.1016/0377-2217(83)90238-2

zbMATH Keywords

heuristic algorithmcutting stock problemcomplete enumerationadditional restrictionflat glass cuttingpattern rearrangementtwo-dimensional trim-loss problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Applications of mathematical programming (90C90) Production models (90B30)

Related Items

An interactive technique for the cutting stock problem with multiple objectives, Practical adaptations of the Gilmore-Gomory approach to cutting stock problems, Limiting the number of each piece in two-dimensional cutting stock patterns, Selection of stockplate characteristics and cutting style for two dimensional cutting stock situations, The cutting stock problem in the canvas industry, A note on modifying a two-dimensional trim-loss algorithm to deal with cutting restrictions

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
• An Algorithm for Two-Dimensional Cutting Problems
• A Note on Bounding a Class of Linear Programming Problems, Including Cutting Stock Problems
• A Linear Programming Approach to the Cutting Stock Problem—Part II
• Multistage Cutting Stock Problems of Two and More Dimensions
• The Theory and Computation of Knapsack Functions