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

DOI10.1080/00207540500478603MaRDI QIDQ5485054zbMATH OpenOpenAlexWikidataFDO

Authors 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

1-group guillotine cuttingcutting and packing problemsfurniture industryinteger linear models

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• A note on linear models for two-group and three-group two-dimensional guillotine cutting problems
• Modeling two-dimensional guillotine cutting problems via integer programming
• Characterization and modelling of guillotine constraints
• Arc-flow model for the two-dimensional guillotine cutting stock problem
• Heurísticas para os problemas de geração e sequenciamento de padrões de corte bidimensionais

Cites work

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

Cited in

(15)

• The integrated lot sizing and cutting stock problem with saw cycle constraints applied to furniture production
• Comparative analysis of pattern-based models for the two-dimensional two-stage guillotine cutting stock problem
• A bottom-up packing approach for modeling the constrained two-dimensional guillotine placement problem
• An enumeration scheme to generate constrained exact checkerboard patterns
• Arc-flow model for the two-dimensional guillotine cutting stock problem
• Modeling two-dimensional guillotine cutting problems via integer programming
• An improved best-first branch-and-bound algorithm for unconstrained two-dimensional cutting problems
• A note on linear models for two-group and three-group two-dimensional guillotine cutting problems
• The cutting stock problem in small and medium size furniture industries
• 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
• Bun splitting: a practical cutting stock problem
• Mathematical optimisation in the honeycomb cardboard industry: a model for the two-dimensional variable-sized cutting stock problem
• Characterization and modelling of guillotine constraints

Describes a project that uses

Uses Software

• CPLEX
• GAMS

This page was built for publication: Linear models for 1-group two-dimensional guillotine cutting problems

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