Linear models for 1-group two-dimensional guillotine cutting problems

DOI10.1080/00207540500478603zbMath1094.90583OpenAlexW2087191754WikidataQ57719557 ScholiaQ57719557MaRDI QIDQ5485054

Reinaldo Morabito, Horacio Hideki Yanasse

Publication date: 28 August 2006

Published in: International Journal of Production Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207540500478603

zbMATH Keywords

cutting and packing problemsfurniture industryinteger linear models1-group guillotine cutting

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items

The integrated lot sizing and cutting stock problem with saw cycle constraints applied to furniture production, Bun splitting: a practical cutting stock problem, Models for the two‐dimensional rectangular single large placement problem with guillotine cuts and constrained pattern, Constrained two‐dimensional guillotine cutting problem: upper‐bound review and categorization, The multiperiod two‐dimensional non‐guillotine cutting stock problem with usable leftovers, An improved best-first branch-and-bound algorithm for unconstrained two-dimensional cutting problems, An enumeration scheme to generate constrained exact checkerboard patterns, O problema de corte de estoque em indústrias de móveis de pequeno e médio portes, A bottom-up packing approach for modeling the constrained two-dimensional guillotine placement problem

Uses Software

• CPLEX
• GAMS

Cites Work

• A heuristic approach to the lumber allocation problem in hardwood dimension and furniture manufacturing
• The trim-loss and assortment problems: A survey
• Packing problems
• The solution of two-stage guillotine cutting stock problems having extremely varying order demands
• Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach
• The DH/KD algorithm: A hybrid approach for unconstrained two-dimensional cutting problems
• Solution procedures for cutting lumber into furniture parts
• An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts
• Integer linear programming models for 2-staged two-dimensional knapsack problems
• A typology of cutting and packing problems
• Two-dimensional packing problems: a survey
• Cutting and Packing Problems: A Categorized, Application-Orientated Research Bibliography
• Checkerboard pattern: proposals for its generation
• Multistage Cutting Stock Problems of Two and More Dimensions
• Approximate and exact algorithms for constrained (un)weighted two-dimensional two-staged cutting stock problems