Issledovanie Neodnorodnykh Raspredelitel'Nykh Zadach Teorii Raspisaniy

Predstavleno sistemnoe issledovanie neodnorodnykh raspredelitel'nykh zadach teorii raspisaniy, kotorye imeyut shirokoe prakticheskoe primenenie vo mnozhestve inzhenernykh i biznes protsessakh. Reshenie zadach bol'shoy razmernosti vlechet za soboy mnozhestvo trudnostey, glavnoy iz kotorykh yavlyaetsya nevozmozhnost' za razumnoe vremya poluchit' khotya by dostatochno blizkoe k tochnomu reshenie. V tozhe vremya sushchestvuyushchie priblizhennye algoritmy mogut davat' reshenie, dostatochno sil'no otklonyayushcheesya po kachestvu resheniya ot optimal'nogo. V ramkakh issledovaniya predlozheny bolee effektivnye modifikatsii klassicheskikh algoritmov, chto pozvolilo rasshirit' razmernost' zadach, reshenie kotorykh mozhno nayti za priemlemoe vremya, a takzhe povysit' kachestvennye kriterial'nye kharakteristiki priblizhennogo resheniya issleduemykh zadach.