An approach to two-dimensional cutting stock problems

DOI10.1080/00207548708919832zbMath0612.90066OpenAlexW1965518913MaRDI QIDQ3753794

Cihan H. Dagli, M. Yalçin Tatoǧlu

Publication date: 1987

Published in: International Journal of Production Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207548708919832

zbMATH Keywords

heuristicsdepletable resourcesmetal-cuttingstock sheets

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Integer programming (90C10) Production models (90B30)

Related Items (13)

Optimisation of a multi-objective two-dimensional strip packing problem based on evolutionary algorithms ⋮ A simulated annealing approach to the nesting problem in the textile manufacturing industry ⋮ The nesting problem in the leather manufacturing industry ⋮ A cutting-plane approach for the two-dimensional orthogonal non-guillotine cutting problem ⋮ Nesting planning based on production priorities and technological efficiency ⋮ An exact algorithm for general, orthogonal, two-dimensional knapsack problems ⋮ Knowledge based approach to the cutting stock problem ⋮ Analysis and modelling of a production line in a corrugated box factory ⋮ A sliding algorithm for optimal nesting of arbitrarily shaped sheet metal blanks ⋮ New approaches for the nesting of two-dimensional shapes for press tool design ⋮ An object-based evolutionary algorithm for solving nesting problems ⋮ Knowledge-based systems for cutting stock problems ⋮ Computing closely matching upper and lower bounds on textile nesting problems

Cites Work

• A Linear Programming Approach to the Cutting-Stock Problem
• A heuristic solution of the rectangular cutting stock problem
• A New Linear Programming Approach to the Cutting Stock Problem
• A Solution of the Rectangular Cutting-Stock Problem
• A Survey of Scheduling Rules
• An Algorithm for Two-Dimensional Cutting Problems
• A Linear Programming Approach to the Cutting Stock Problem—Part II
• Multistage Cutting Stock Problems of Two and More Dimensions

This page was built for publication: An approach to two-dimensional cutting stock problems