Metody Resheniya Zadach Ortogonal'nogo Raskroya-Upakovki

V odin iz klassov zadach kombinatornoy optimizatsii, dostatochno chasto vstrechayushchiysya v real'nykh proizvodstvennykh usloviyakh, vydeleny zadachi raskroya i upakovki. Ikh ob"edinyaet neobkhodimost' ustanovleniya opredelennogo sootvetstviya mezhdu dvumya gruppami, kak pravilo, bol'shikh i malykh ob"ektov.Eti zadachi predstavlyayut soboy problemu kak teoreticheskogo, tak i prakticheskogo plana, t.k. otnosyatsya k klassu NP-trudnykh zadach. Eto oznachaet, chto ne sushchestvuet algoritmov polinomial'noy slozhnosti dlya poiska optimal'nogo resheniya. Iz-za znachitel'nykh zatrat vychislitel'nogo vremeni i neobkhodimosti ucheta tekhnologicheskikh ogranicheniy dlya resheniya podobnogo klassa zadach, kak pravilo, ispol'zuyut priblizhennye metody i evristiki. V rabote priveden kratkiy obzor metodov resheniya zadach lineynogo, pryamougol'nogo i parallelepipednogo raskroya-upakovki, opisan novyy metod resheniya - metod ploskostey i primenen apparat iskusstvennykh neyronnykh setey k resheniyu zadach raskroya-upakovki.