7 research outputs found
The Two-Dimensional, Rectangular, Guillotineable-Layout Cutting Problem with a Single Defect
No full textIn this paper, a two-dimensional cutting problem is considered in which a single plate (large object) has to be cut down into a set of small items of maximal value. As opposed to standard cutting problems, the large object contains a defect, which must not be covered by a small item. The problem is represented by means of an AND/OR-graph, and a Branch & Bound procedure (including heuristic modifications for speeding up the search process) is introduced for its exact solution. The proposed method is evaluated in a series of numerical experiments that are run on problem instances taken from the literature, as well as on randomly generated instances.Two-dimensional cutting, defect, AND/OR-graph, Branch & Bound
SLOPPGEN: A Problem Generator for the Two-Dimensional Rectangular Single Large Object Placement Problem With a Single Defect
No full textIn this paper, a problem generator for the Two-Dimensional Rectangular Single Large Object Placement Problem is presented. The parameters defining this problem are identified and described. The fea-tures of the problem generator are pointed out, and it is shown how the program can be used for the generation of reproducible random problem instances.two-dimensional cutting, defect, problem generator
SLOPPGEN: A Problem Generator for the Two-Dimensional Rectangular Single Large Object Placement Problem With a Single Defect
No full textIn this paper, a problem generator for the Two-Dimensional Rectangular Single Large Object Placement Problem is presented. The parameters defining this problem are identified and described. The fea-tures of the problem generator are pointed out, and it is shown how the program can be used for the generation of reproducible random problem instances
SLOPPGEN: a problem generator for the two‐dimensional rectangular single large object placement problem with defects
No full textSLOPPGEN: A Problem Generator for the Two-Dimensional Rectangular Single Large Object Placement Problem With Defects
No full textIn this paper, a problem generator for the Two-Dimensional Rectangular Single Large Object Placement Problem is presented in which the large object includes one or several defective areas. The parameters defining this problem are identified and described. The features of the problem generator are pointed out, and it is shown how the program can be used for the generation of reproducible random problem instances
Two-Dimensional Guillotineable-Layout Cutting Problems with a Single Defect - An AND/OR-Graph Approach
No full textThe Two-Dimensional, Rectangular, Guillotineable-Layout Cutting Problem with a Single Defect
No full textIn this paper, a two-dimensional cutting problem is considered in which a single plate (large object) has to be cut down into a set of small items of maximal value. As opposed to standard cutting problems, the large object contains a defect, which must not be covered by a small item. The problem is represented by means of an AND/OR-graph, and a Branch & Bound procedure (including heuristic modifications for speeding up the search process) is introduced for its exact solution. The proposed method is evaluated in a series of numerical experiments that are run on problem instances taken from the literature, as well as on randomly generated instances
