The Two-Dimensional, Rectangular, Guillotineable-Layout Cutting Problem with Multiple Defects: A Dynamic Programming Approach
Projektleiter:
Projektbearbeiter:
Dr. Mohsen Afsharian
Finanzierung:
Haushalt;
This research project deals with (two-dimensional) cutting problems in which defective material (e.g. steel plates) has to be cut down into smaller sheets of given sizes such that the value of the cut items is maximized. According to practical requirements, all cuts must be of the guillotine-type. In order to solve problems of this kind, several dynamic programming-based algorithms, both optimal and heuristic, will be developed. Moreover, the proposed algorithms will be evaluated in a series of numerical experiments that are performed on problem instances obtained from the literature as well as on randomly generated instances.
Schlagworte
Cutting, Defects, Two-Dimensional
Kontakt

Prof. Dr. Gerhard Wäscher
Otto-von-Guericke-Universität Magdeburg
Fakultät für Wirtschaftswissenschaft
Lehrstuhl BWL, insb. Management Science
Universitätsplatz 2
39106
Magdeburg
Tel.:+49 391 6758798
weitere Projekte
Die Daten werden geladen ...