A Two-phase Heuristic for the Two-dimensional Cutting-stock Problem

DOI10.1057/JORS.1991.5MaRDI QIDQ3363066zbMATH OpenOpenAlexFDO

Authors Richard Loulou, S. Sadones, François Soumis, Fabien Chauny

Publication date 1991

Published in The Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1057/jors.1991.5

zbMATH Keywords

cutting-stockheuristicnestingpackingrepeated knapsack operationstwo-dimensional cutting-stock

Mathematics Subject Classification ID

Computational methods for problems pertaining to operations research and mathematical programming (90-08) Production models (90B30) Combinatorial optimization (90C27)

Recommendations

• An algorithm for the two-dimensional cutting-stock problem based on a pattern generation procedure
• An approach to two-dimensional cutting stock problems
• Using layer patterns in solving the two-dimensional cutting stock problem
• Lp-Based Method For The Multi-Sheet Cutting Stock Problem
• Heurísticas para os problemas de geração e sequenciamento de padrões de corte bidimensionais

Cited in

(26)

• The cutting stock problem with mixed objectives: Two heuristics based on dynamic programming
• Two-dimensional cutting stock problem with sequence dependent setup times
• Dynamic programming and hill-climbing techniques for constrained two-dimensional cutting stock problems
• Heuristic for the rectangular two-dimensional single stock size cutting stock problem with two-staged patterns
• A hybrid heuristic to reduce the number of different patterns in cutting stock problems
• A two-dimensional strip cutting problem with sequencing constraint
• A two-phase heuristic algorithm for the label printing problem
• Sequential value correction heuristic for the two-dimensional cutting stock problem with three-staged homogenous patterns
• Hybrid approach for the two-dimensional bin packing problem with two-staged patterns
• Models for the two-dimensional two-stage cutting stock problem with multiple stock size
• Using Wang's two-dimensional cutting stock algorithm to optimally solve difficult problems
• An algorithm for the two-dimensional cutting-stock problem based on a pattern generation procedure
• Heurísticas para os problemas de geração e sequenciamento de padrões de corte bidimensionais
• scientific article; zbMATH DE number 3932795 (Why is no real title available?)
• scientific article; zbMATH DE number 3954634 (Why is no real title available?)
• An approach to two-dimensional cutting stock problems
• scientific article; zbMATH DE number 4029242 (Why is no real title available?)
• scientific article; zbMATH DE number 1070396 (Why is no real title available?)
• An algorithm for a cutting stock problem on a strip
• A Scalable Approach for the K-Staged Two-Dimensional Cutting Stock Problem
• scientific article; zbMATH DE number 764408 (Why is no real title available?)
• Using layer patterns in solving the two-dimensional cutting stock problem
• A New Placement Heuristic for the Orthogonal Stock-Cutting Problem
• Une amélioration de l'algorithme récursif de Herz pour le problème de découpe à deux dimensions
• scientific article; zbMATH DE number 7708784 (Why is no real title available?)
• Heuristic algorithm for a cutting stock problem in the steel bridge construction

This page was built for publication: A Two-phase Heuristic for the Two-dimensional Cutting-stock Problem

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