Beschrijving

Predstawleno sistemnoe issledowanie neodnorodnyh raspredelitel’nyh zadach teorii raspisanij, kotorye imeüt shirokoe prakticheskoe primenenie wo mnozhestwe inzhenernyh i biznes processah. Reshenie zadach bol’shoj razmernosti wlechet za soboj mnozhestwo trudnostej, glawnoj iz kotoryh qwlqetsq newozmozhnost’ za razumnoe wremq poluchit’ hotq by dostatochno blizkoe k tochnomu reshenie. V tozhe wremq suschestwuüschie priblizhennye algoritmy mogut dawat’ reshenie, dostatochno sil’no otklonqüscheesq po kachestwu resheniq ot optimal’nogo. V ramkah issledowaniq predlozheny bolee äffektiwnye modifikacii klassicheskih algoritmow, chto pozwolilo rasshirit’ razmernost’ zadach, reshenie kotoryh mozhno najti za priemlemoe wremq, a takzhe powysit’ kachestwennye kriterial’nye harakteristiki priblizhennogo resheniq issleduemyh zadach.