Problematika nářezových plánů

Mgr. Petr Hájek

Diplomová práce

Cutting and Packing Problems

Anotace:

Tato diplomová práce si klade za cíl vytvořit obecný přehled situací a postupů uplatňovaných při řešení nářezových plánů se zaměřením na nářezové plány plošných materiálů. Praktické řešení kvalitního nářezového plánu je matematicky NP úplný pro-blém a proto je nutné vzdát se (v obecném případě) matematicky optimálního řešení, protože takové řešení je dnes časově i paměťově extrémně náročné. Z tohoto důvodu se v této problematice široce uplatňují různé aproximační algoritmy. V této diplomové práci se pokusím rozdělit používané přístupy podle jejich dostupnosti, výkonnosti a dalších měřítek. Dále se budu zabývat existujícím softwarem pro realizaci nářezových plánů a to nejen po stránce výkonnostní, ale také z pohledu na jejich ovládání a doplňující funkcio-nalitu. V neposlední řadě se bude tato práce věnovat návrhu a realizaci vlastní softwa-rové aplikace, která bude reflektovat zjištěné poznatky.

Abstract:

This paper is containing basic information about Cutting and packing problems. It is contcentrating to 2D cutting stock problem. There is recension of several comercial aplications for solving CSP and description of two realized algorithms.

Klíčová slova

nářezový plán, cutting problem, packing problem, guillotinable layout, non-guillotineable layout, regular, iregular, strip cutting (packing) problem, orthogonal, non-orthogonal, 1D, 2D, 3D, two-dimensional, nesting problem

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 17. 5. 2006

Obhajoba závěrečné práce

• Obhajoba proběhla 23. 6. 2006
• Vedoucí: RNDr. Jaroslav Pelikán, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Informatika