Optimizatsiya Kompleksnogo Protsessa Geometricheskogo Pokrytiya I Raskroya

Dlya optimizatsii protsessov formirovaniya vzaimosvyazannykh planov geometricheskogo pokrytiya i raskroya resursa predlozheny effektivnye metody i algoritmy, osnovannye na analize i pereschete uslovnykh otsenok. Razrabotana matematicheskaya model' dvukhkriterial'noy kompleksnoy zadachi geometricheskogo pokrytiya mnogosvyaznogo poligona i raskroya ortogonal'nogo resursa, otrazhayushchaya vzaimnyy uchet ogranicheniy po razmeram raskraivaemogo resursa i raschetnoy informatsii o pokryvayushchikh elementakh. Predlozhennyy metod analiza i perescheta uslovnykh otsenok osnovan na poetapnom i vzaimosvyazannom reshenii optimizatsionnykh podzadach: minimal'noy dekompozitsii mnogosvyaznogo poligona na pryamougol'nye oblasti, geometricheskogo pokrytiya oblastey i raskroya ortogonal'nogo resursa. Uslovnye otsenki predstavlyayut soboy sootnosheniya lineynykh razmerov pokryvayushchikh pryamougol'nykh elementov i resursa. Mnogoprokhodnye algoritmy, konkretiziruyushchie metod uslovnykh otsenok, pozvolyayut poluchat' mnozhestvo ratsional'nykh vzaimosvyazannykh planov pokrytiya i raskroya.