Reshenie odnorodnoj minimaxnoj zadachi v usloviyah neopredelennosti

Planirowanie - process prinqtiq reshenij, ispol'zuemyj wo mnogih proizwodstwennyh processah i sferah obsluzhiwaniq. Planirowanie zaklüchaetsq w raspredelenii resursow po zadacham w sootwetstwii s zadannymi wremennymi periodami i orientirowano na optimizaciü odnoj ili neskol'kih celej. V nekotoryh sluchaqh cel'ü qwlqetsq minimizaciq wremeni zawersheniq poslednej zadachi, w drugih - minimizaciq kolichestwa zadach, wypolnennyh posle ozhidaemogo sroka ih zawersheniq. Osobennost' dannoj raboty zaklüchaetsq w tom, chto w odnorodnoj minimaxnoj zadache poqwlqütsq neopredelennosti, kotorye mogut i wnosqt izmeneniq w standartnye algoritmy, modificiruq ih. Awtory podrobno opisywaüt izmeneniq naibolee populqrnyh klassow algoritmow - spisochnyh i geneticheskih.