An approach to two-dimensional cutting stock problems

DOI10.1080/00207548708919832zbMATH Open0612.90066OpenAlexW1965518913MaRDI QIDQ3753794FDOQ3753794

Authors: 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

Recommendations

• The two-dimensional cutting stock problem revisited
• A near-optimal solution to a two-dimensional cutting stock problem
• scientific article; zbMATH DE number 3932795
• scientific article; zbMATH DE number 7708784
• A Two-phase Heuristic for the Two-dimensional Cutting-stock Problem
• Efficient algorithm for the constrained two-dimensional cutting stock problem
• An efficient approach for large-scale two-dimensional guillotine cutting stock problems
• The One Dimensional Cutting Stock Problem Using Two Objectives
• Using layer patterns in solving the two-dimensional cutting stock problem
• An algorithm for the two-dimensional cutting-stock problem based on a pattern generation procedure

zbMATH Keywords

heuristicsdepletable resourcesmetal-cuttingstock sheets

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (37)

• A heuristic approach to one-dimensional cutting stock problem
• Two-stage two-dimensional guillotine cutting stock problems with usable leftover
• A simulated annealing approach to the nesting problem in the textile manufacturing industry
• A Two-phase Heuristic for the Two-dimensional Cutting-stock Problem
• Exact approaches for the unconstrained two-dimensional cutting problem with defects
• Best-First Search Methods for Constrained Two-Dimensional Cutting Stock Problems
• New upper bounds for the two-dimensional orthogonal non-guillotine cutting stock problem
• Optimisation of a multi-objective two-dimensional strip packing problem based on evolutionary algorithms
• Title not available (Why is that?)
• Using Wang's two-dimensional cutting stock algorithm to optimally solve difficult problems
• Nesting planning based on production priorities and technological efficiency
• Selection of stockplate characteristics and cutting style for two dimensional cutting stock situations
• The nesting problem in the leather manufacturing industry
• Title not available (Why is that?)
• Two-dimensional cutting stock problem under low demand: a study case
• A heuristic approach to minimize the number of saw cycles in small-scale furniture factories
• Title not available (Why is that?)
• Lp-Based Method For The Multi-Sheet Cutting Stock Problem
• Models for the two-dimensional two-stage cutting stock problem with multiple stock size
• An exact algorithm for general, orthogonal, two-dimensional knapsack problems
• Exact solutions for constrained two-dimensional cutting problems
• A sliding algorithm for optimal nesting of arbitrarily shaped sheet metal blanks
• Dynamic programming and hill-climbing techniques for constrained two-dimensional cutting stock problems
• A new heuristic for rectangular stock-cutting problem
• New approaches for the nesting of two-dimensional shapes for press tool design
• An and-or-graph approach for two-dimensional cutting problems
• Approximation solutions for the cutting stock `portfolio' problem
• Knowledge based approach to the cutting stock problem
• A cutting-plane approach for the two-dimensional orthogonal non-guillotine cutting problem
• An object-based evolutionary algorithm for solving nesting problems
• Computing closely matching upper and lower bounds on textile nesting problems
• The One Dimensional Cutting Stock Problem Using Two Objectives
• Knowledge-based systems for cutting stock problems
• A Nested Decomposition Approach to a Three-Stage, Two-Dimensional Cutting-Stock Problem
• Analysis and modelling of a production line in a corrugated box factory
• Title not available (Why is that?)
• Two-dimensional profile-packing approach for multi-torch flame cutting

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

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