The one-dimensional cutting stock problem with sequence-dependent cut losses

DOI10.1111/ITOR.12095zbMATH Open1338.90337OpenAlexW2151594935MaRDI QIDQ2803252FDOQ2803252

Fabio Salassa, T. Wauters, Wim Vancroonenburg, Greet Vanden Berghe, Michele Garraffa

Publication date: 4 May 2016

Published in: International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL: https://lirias.kuleuven.be/handle/123456789/451717

Recommendations

• One-dimensional cutting stock problems and solution procedures
• A new heuristic algorithm for the one-dimensional cutting stock problem
• One-dimensional cutting stock optimization in consecutive time periods
• On the one-dimensional stock cutting problem in the paper tube industry
• One-dimensional cutting stock problem to minimize the number of different patterns

zbMATH Keywords

integer programmingcutting stockpattern-based heuristicsequence-dependent cut losses

Mathematics Subject Classification ID

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

Cites Work

• An improved typology of cutting and packing problems
• The vehicle routing problem: An overview of exact and approximate algorithms
• A hybrid heuristic to reduce the number of different patterns in cutting stock problems
• A Linear Programming Approach to the Cutting Stock Problem—Part II
• A typology of cutting and packing problems
• Decomposition approaches for solving the integer one-dimensional cutting stock problem with different types of standard lengths
• Column generation based primal heuristics
• One-dimensional cutting stock optimization in consecutive time periods
• Solution approaches for the cutting stock problem with setup cost
• Computer Solutions of the Traveling Salesman Problem
• A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times
• New heuristics for one-dimensional bin-packing
• An investigation into two bin packing problems with ordering and orientation implications
• A heuristic for the one-dimensional cutting stock problem with usable leftover
• A solution procedure for a pattern sequencing problem as part of a one-dimensional cutting stock problem in the steel industry

Cited In (4)

• A cutting stock problem in the wood products industry: a two‐stage solution approach
• Classification and literature review of integrated lot-sizing and cutting stock problems
• A heuristic for the skiving and cutting stock problem in paper and plastic film industries
• Exact and approximate methods for the score-constrained packing problem

Uses Software

• VRP

This page was built for publication: The one-dimensional cutting stock problem with sequence-dependent cut losses

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