Solving two-dimensional cutting stock problems with three-block patterns

MaRDI QIDQ5260680zbMATH OpenFDO

Authors Qiuyue Liang, Yaodong Cui, Lingwei You

Publication date 29 June 2015

zbMATH Keywords

sequential heuristic proceduretwo-dimensional cutting stock problemsequential value correctionthree-block patterns

Mathematics Subject Classification ID

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

Recommendations

• Sequential value correction heuristic for the two-dimensional cutting stock problem with three-staged homogenous patterns
• A new dynamic programming procedure for three-staged cutting patterns
• Simple block patterns for the two-dimensional cutting problem
• An algorithm for the two-dimensional cutting-stock problem based on a pattern generation procedure
• Using layer patterns in solving the two-dimensional cutting stock problem

Cited in

(7)

• Two-dimensional profile-packing approach for multi-torch flame cutting
• T-shape homogeneous block patterns for the two-dimensional cutting problem
• The sequential value correction method for the two-dimensional irregular cutting stock problem
• Reducing the number of cuts in generating three-staged cutting patterns
• A new dynamic programming procedure for three-staged cutting patterns
• Limiting the number of each piece in two-dimensional cutting stock patterns
• Using layer patterns in solving the two-dimensional cutting stock problem

This page was built for publication: Solving two-dimensional cutting stock problems with three-block patterns

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