Operativnoe Postroenie Raspisaniy S Drevovidnoy Strukturoy Trebovaniy

Rabota posvyashchena izucheniyu prirody raspisaniy dlya predmetnykh oblastey s drevovidnoy strukturoy obsluzhivaniya trebovaniy, vyyavleniyu ikh obshchikh kharakteristik i opisaniyu obobshchennoy formy, pozvolyayushchey osushchestvlyat' protsess postroeniya i dinamicheskogo perestroeniya takikh raspisaniy. V chastnosti, predlozhena formal'naya model' raspisaniy s drevovidnoy strukturoy svyazey, zadavaemaya v vide grafa, opisyvayushchego prichinno-sledstvennye i vremennye svyazi protsessa obsluzhivaniya trebovaniy, a takzhe pravila preobrazovaniya dannoy modeli dlya predstavleniya strukturnykh perekhodov ot odnogo varianta raspisaniya k drugomu. Razrabotan algoritm postroeniya i perestroeniya raspisaniy, pozvolyayushchiy, uchityvaya vnutrennyuyu strukturu raspisaniya i gibko zadannye kriterii optimal'nosti, obespechit' evristicheskiy analiz prostranstva vozmozhnykh resheniy i vybor naibolee podkhodyashchikh variantov. Predlozhena mul'tiagentnaya arkhitektura dispetcherizatsii aktivnostey resursov i zadach, kotoraya pomogaet razrabatyvat' programmnye moduli avtomaticheskogo postroeniya raspisaniy, raspredelyaya i izoliruya logiku planirovaniya dlya povysheniya nadezhnosti, masshtabiruemosti i rasshiryaemosti.