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

DOI10.1016/J.COR.2007.10.019zbMATH Open1157.90504OpenAlexW2036121524MaRDI QIDQ954060FDOQ954060

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

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

zbMATH Keywords

cutting stocktwo-dimensional cuttingsteel bridge constructionsteel structure

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (2)

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

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)