Exact algorithm for generating two-segment cutting patterns of punched strips

DOI10.1016/J.APM.2006.06.010MaRDI QIDQ837733zbMATH OpenOpenAlexFDO

Authors Yaodong Cui

Publication date 21 August 2009

Published in Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.apm.2006.06.010

zbMATH Keywords

packingcutting stocktwo-dimensional cuttingstampingstrip layout

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Recursive algorithm for the two‐dimensional cutting problem of punched strips
• An exact algorithm for generating homogeneous T-shape cutting patterns
• An algorithm for the determination of optimal cutting patterns
• Strip generation algorithms for constrained two-dimensional two-staged cutting problems
• A research on the algorithms for generating optimal two-segment cutting patterns with cuts number consideration
• An algorithm for the two-dimensional cutting-stock problem based on a pattern generation procedure
• Heurísticas para os problemas de geração e sequenciamento de padrões de corte bidimensionais
• Generating optimal two-section cutting patterns for rectangular blanks
• An exact rectangular two-segment layout algorithm with optimal same-shape strip generation
• A simple algorithm for generating optimal equal circle cutting patterns with minimum sections

Cites work

• scientific article; zbMATH DE number 2107164 (Why is no real title available?)
• A best-first branch and bound algorithm for unconstrained two-dimensional cutting problems.
• A tabu search algorithm for large-scale guillotine (un)constrained two-dimensional cutting problems
• Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
• An efficient approach for large-scale two-dimensional guillotine cutting stock problems
• Exact algorithms for large-scale unconstrained two and three staged cutting problems
• Generating optimal T-shape cutting patterns for circular blanks
• Multistage Cutting Stock Problems of Two and More Dimensions
• Practical adaptations of the Gilmore-Gomory approach to cutting stock problems
• Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach
• Two-stage general block patterns for the two-dimensional cutting problem

Cited in

(6)

• Recursive algorithm for the two‐dimensional cutting problem of punched strips
• Generating optimal two-section cutting patterns for rectangular blanks
• A research on the algorithms for generating optimal two-segment cutting patterns with cuts number consideration
• The cutting stock problem applied to the hardening process in an automotive spring factory
• Dynamic programming algorithms for generating optimal strip layouts
• Deterministic model for customized pilot manufacture production with various backplane sizes

Describes a project that uses

Uses Software

• Knapsack

This page was built for publication: Exact algorithm for generating two-segment cutting patterns of punched strips

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