Introduction to Scheduling - 9781420072730

Daug praktinių pavyzdžių, Planavimo įvade pateikiamos pagrindinės sąvokos ir metodai, pagrindiniai rezultatai ir naujausi planavimo teorijos pokyčiai. Atsižvelgdama į labai gerbiamų ekspertų indėlį, joje pateikiami savarankiški, lengvai sekami, tačiau griežti medžiagos pristatymai. Pirmiausia knygoje klasifikuojamos planavimo problemos ir jų sudėtingumas, o po to pateikiami pavyzdžiai, parodantys sėkmingus efektyvių aproksimavimo algoritmų kūrimo metodus. Jame taip pat aptariamos klasikinės problemos, pvz., garsioji „makespan“ sumažinimo problema, taip pat naujesni pasiekimai, pavyzdžiui, energiją taupantys planavimo algoritmai. Sutelkus dėmesį į darbų planavimo problemas, apimančias nepriklausomus ir galbūt lygiagrečius darbus, tekstas pereina prie praktinio ciklinio planavimo taikymo įterptųjų sistemų sintezei. Tai taip pat įrodo, kad veiksmingi tvarkaraščiai gali būti sudaryti naudojant pastovios būsenos planavimą. Tolesniuose skyriuose aptariamas didelių ir daug kompiuterių reikalaujančių programų planavimas lygiagrečiuose ištekliuose, iliustruojami įvairūs kelių tikslų planavimo metodai ir parodoma, kaip palyginti stochastinių užduočių ir išteklių sistemų veikimą. Paskutiniame skyriuje įvertinama platformos modelių įtaka planavimo technikoms. Nuo pagrindų iki išplėstinių temų ir platformų modelių – šiame tome pateikiamas išsamus šios srities įvadas. Jame apžvelgiami klasikiniai metodai, nagrinėjami modernesni modeliai ir parodoma, kaip metodai ir algoritmai naudojami praktikoje.