Heuristic algorithm for a cutting stock problem in the steel bridge construction

DOI10.1016/J.COR.2007.10.019MaRDI QIDQ954060zbMATH OpenOpenAlexFDO

Authors Yaodong Cui, Yiping Lu

Publication date 7 November 2008

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2007.10.019

zbMATH Keywords

cutting stocktwo-dimensional cuttingsteel bridge constructionsteel structure

Mathematics Subject Classification ID

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

Recommendations

• An algorithm for the two-dimensional cutting-stock problem based on a pattern generation procedure
• Heuristic for the rectangular two-dimensional single stock size cutting stock problem with two-staged patterns
• An algorithm for a cutting stock problem on a strip
• A Two-phase Heuristic for the Two-dimensional Cutting-stock Problem
• An effective heuristic based on column generation for the two-dimensional three-stage steel plate cutting problem

Cites work

• scientific article; zbMATH DE number 2107164 (Why is no real title available?)
• A Nested Decomposition Approach to a Three-Stage, Two-Dimensional Cutting-Stock Problem
• A computational study of LP-based heuristic algorithms for two-dimensional guillotine cutting stock problems
• A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces
• A mixed integer programming model for solving a layout problem in the fashion industry
• A new heuristic recursive algorithm for the strip rectangular packing problem
• A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem
• An application of simulated annealing to the cutting stock problem
• An improved typology of cutting and packing problems
• Effective nesting of rectangular parts in multiple rectangular sheets using genetic and heuristic algorithms
• Multi-job Cutting Stock Problem with Due Dates and Release Dates
• Multistage Cutting Stock Problems of Two and More Dimensions
• Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach
• The cutting stock problem in a hardboard industry: A case study.

Cited in

(2)

• Solving two-dimensional cutting stock problem via a DNA computing algorithm
• An effective heuristic based on column generation for the two-dimensional three-stage steel plate cutting problem

Describes a project that uses

Uses Software

• Knapsack

This page was built for publication: Heuristic algorithm for a cutting stock problem in the steel bridge construction

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