SLOPPGEN: a problem generator for the two-dimensional rectangular single large object placement problem with defects

DOI10.1111/ITOR.12119MaRDI QIDQ2803261zbMATH OpenOpenAlexFDO

Authors Vera Neidlein, André Scholz, Gerhard Wäscher

Publication date 4 May 2016

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

Full work available at URL http://www.fww.ovgu.de/fww_media/femm/femm_2012/2012_28.pdf

zbMATH Keywords

defectstwo-dimensional cuttingproblem generators

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• A hybrid genetic algorithm for the two-dimensional single large object placement problem
• 2DCPackGen: a problem generator for two-dimensional rectangular cutting and packing problems
• An algorithm for the constrained two-dimensional rectangular multiple identical large object placement problem
• A MIP model and a biased random-key genetic algorithm based approach for a two-dimensional cutting problem with defects
• CUTGEN1: A problem generator for the standard one-dimensional cutting stock problem

Cites work

• 4-block heuristic for the rectangle packing problem
• A hybrid genetic algorithm for the two-dimensional single large object placement problem
• A new uniform pseudorandom number generator
• A population heuristic for constrained two-dimensional non-guillotine cutting
• A tabu search algorithm for a two-dimensional non-guillotine cutting problem
• Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
• An Algorithm for Two-Dimensional Cutting Problems
• An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure
• An and-or-graph approach for two-dimensional cutting problems
• An exact algorithm for general, orthogonal, two-dimensional knapsack problems
• An improved typology of cutting and packing problems
• CUTGEN1: A problem generator for the standard one-dimensional cutting stock problem
• Exact solution of the two-dimensional finite bin packing problem
• Multistage Cutting Stock Problems of Two and More Dimensions
• Recursive Computational Procedure for Two-dimensional Stock Cutting
• The Bin‐Packing Problem: A Problem Generator and Some Numerical Experiments with FFD Packing and MTP
• Two-dimensional guillotineable-layout cutting problems with a single defect -- an AND/OR-graph approach

Cited in

(4)

• A hybrid genetic algorithm for the two-dimensional single large object placement problem
• Exact approaches for the unconstrained two-dimensional cutting problem with defects
• 2DCPackGen: a problem generator for two-dimensional rectangular cutting and packing problems
• A heuristic, dynamic programming-based approach for a two-dimensional cutting problem with defects

Describes a project that uses

Uses Software

• SLOPPGEN
• CUTGEN1

This page was built for publication: SLOPPGEN: a problem generator for the two-dimensional rectangular single large object placement problem with defects

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