Autor: Józef Grabowski

Metoda blokowa w zagadnieniach szeregowania zadań

Józef Grabowski, Eugeniusz Nowicki, Czesław Smutnicki | Programy matematyczne Matematyka, Teoria matematyki Matematyka

Książka "Metoda blokowa w zagadnieniach szeregowania zadań" dotyczy problematyki szeregowania zadań. Problematyka ta występuje zarówno w systemach produkcyjnych, jak i w systemach i sieciach komputerowych. W książce przedstawia się modele matematyczne problemów, ich własności oraz algorytmy, oparte przede wszystkim na tzw. metodzie blokowej. Metoda ta jest oryginalnym podejściem w teorii szeregowania zadań, które korzystając z prostego pojęciowo i strukturalnie modelu grafowego, własności ścieżki krytycznej w grafie oraz pewnych innych stukturalnych własności problemów, pozwala projektować algorytmy dokładne i przybliżone o zaskakująco dobrych własnościach numerycznych. Prezentowana książka jest pierwszym w języku polskim tak obszernym i w miarę wyczerpującym przedstawieniem metody blokowej będącej dorobkiem własnym autorów. Po wprowadzeniu czytelnika w problematykę szeregowania zadań (notacja, kryteria, złożoność obliczeniowa) omawia się szczegółowo trzy najbardziej podstawowe typy problemów...