A simple algorithm for generating optimal equal circle cutting patterns with minimum sections

DOI10.1016/J.ADVENGSOFT.2009.07.005MaRDI QIDQ2654515zbMATH OpenOpenAlexFDO

Authors Yaodong Cui, Fei Chen, Rui Liu, Yong Liu, Xuan Yan

Publication date 19 January 2010

Published in Advances in Engineering Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.advengsoft.2009.07.005

zbMATH Keywords

algorithmCADcircle cuttingdynamic programmingnumerical examplestwo-dimensional cutting

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17)

Recommendations

• Simplest optimal guillotine cutting patterns for strips of identical circles
• A bi-objective guillotine cutting problem of stamping strips of equal circles
• Strips minimization in two-dimensional cutting stock of circular items
• Exact and heuristic algorithms for the circle cutting problem in the manufacturing industry of electric motors
• Generating optimal two-section cutting patterns for rectangular blanks

Cites work

• A Polynomial Time Algorithm For The Guillotine Pallet Loading Problem
• Continued fractions in optimal cutting of a rectangular sheet into equal small rectangles
• Dynamic programming algorithms for the optimal cutting of equal rectangles
• Generating optimal multi-segment cutting patterns for circular blanks in the manufacturing of electric motors
• Generating optimal T-shape cutting patterns for circular blanks
• Minimizing trim loss in cutting rectangular blanks of a single size from a rectangular sheet using orthogonal guillotine cuts
• Simplest optimal guillotine cutting patterns for strips of identical circles

Cited in

(6)

• Strips minimization in two-dimensional cutting stock of circular items
• An algorithm for the determination of optimal cutting patterns
• Exact and heuristic algorithms for the circle cutting problem in the manufacturing industry of electric motors
• A bi-objective guillotine cutting problem of stamping strips of equal circles
• Exact algorithm for generating two-segment cutting patterns of punched strips
• Simplest optimal guillotine cutting patterns for strips of identical circles

This page was built for publication: A simple algorithm for generating optimal equal circle cutting patterns with minimum sections

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