An algorithm for the two-dimensional cutting-stock problem based on a pattern generation procedure

zbMATH Open1152.90671MaRDI QIDQ3540966FDOQ3540966

Authors: Ahmed Mellouli, Abdelaziz Dammak 

Publication date: 25 November 2008

Recommendations

• An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts
• An algorithm for a cutting stock problem on a strip
• A Two-phase Heuristic for the Two-dimensional Cutting-stock Problem
• An algorithm for the 2D guillotine cutting stock problem
• Generating optimal two-section cutting patterns for rectangular blanks

zbMATH Keywords

heuristicscolumn generationcutting stock problem

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Cited In (28)

• Heuristic algorithm for a cutting stock problem in the steel bridge construction
• Solving two-dimensional cutting stock problems with three-block patterns
• Generating optimal cutting patterns for rectangular blanks of a single size
• Exact algorithm for generating two-segment cutting patterns of punched strips
• Simple block patterns for the two-dimensional cutting problem
• A Two-phase Heuristic for the Two-dimensional Cutting-stock Problem
• An approach to two-dimensional cutting stock problems
• Title not available (Why is that?)
• Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation
• Title not available (Why is that?)
• Pattern-based diving heuristics for a two-dimensional guillotine cutting-stock problem with leftovers
• Title not available (Why is that?)
• Title not available (Why is that?)
• An algorithm for the two-dimensional assortment problem
• Two dimensional guillotine cutting stock and scheduling problem in printing industry
• Title not available (Why is that?)
• Fast pattern-based algorithms for cutting stock
• An improved version of Wang's algorithm for two-dimensional cutting problems
• Evolutionary Computation in Combinatorial Optimization
• Heurísticas para os problemas de geração e sequenciamento de padrões de corte bidimensionais
• A new heuristic for rectangular stock-cutting problem
• An Application of Travelling-Salesman Routines to Solve Pattern-Allocation Problems in the Glass Industry
• Two-stage general block patterns for the two-dimensional cutting problem
• Limiting the number of each piece in two-dimensional cutting stock patterns
• Heuristic for the rectangular two-dimensional single stock size cutting stock problem with two-staged patterns
• Using layer patterns in solving the two-dimensional cutting stock problem
• Title not available (Why is that?)
• A computational study of LP-based heuristic algorithms for two-dimensional guillotine cutting stock problems

This page was built for publication: An algorithm for the two-dimensional cutting-stock problem based on a pattern generation procedure

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