4087490263

13

Prezentowana książka zawiera przegląd wybranych problemów szeregowania wraz z bogactwem podejść stosowanych do ich rozwiązywania. Nie dostarcza zbioru gotowych recept na rozwiązanie problemu, chociaż w wielu przypadkach wskazuje podejścia i algorytmy aktualnie najkorzystniejsze. O wiele jednak częściej wskazuje alternatywne techniki i podejścia polecane do rozwiązywania konkretnych klas problemów. Przedstawione metody mogą być, po odpowiedniej modyfikacji, z powodzeniem stosowane również do rozwiązywania innych problemów optymalizacji dyskretnej i kombinatorycznej. Uzupełnieniem teoretycznych analiz są źródłowe wersje odpowiednich procedur optymalizacji w języku C/C++, wraz z opisem, dostępne publicznie. Zatem monografia może być przydatna zarówno dla specjalistów zajmujących się problematyką szeregowania zadań, studentów, projektantów systemów zarządzania, planowania i sterowania produkcją jednostkową, krótko-oraz średnio- seryjną (MRP, MRP II, ERP, CIM), jak i informatyków zajmujących się implementacją algorytmów komputerowych.

Układ rozdziałów został dobrany tak by dostarczyć czytelnikowi zarówno podstaw do tworzenia modeli matematycznych, narzędzi teoretycznych potrzebnych do analizy i rozwiązywania problemów, przeglądu podstawowych problemów szeregowania i algorytmów ich rozwiązywania przydatnych w praktycznych procesach produkcyjnych, narzędzi programowych oraz przykładów zastosowań.

Ze względu na rozległość dziedziny, niektóre z tematów zostały z konieczności potraktowane przeglądowo. Lektura książki wymaga znajomości wybranych pojęć i metod z teorii grafów, algebry, teorii optymalizacji (w tym programowania liniowego, dyskretnego, dynamicznego, kombinatorycz-nego), struktur danych, teorii złożoności obliczeniowej, analizy algorytmów, badań operacyjnych. Pewne z tych zagadnień zostały omówione bardziej szczegółowo, dla pozostałych wskazano, w odpowiednich rozdziałach, pozycje literaturowe umożliwiające pogłębienie wiedzy czytelnika w wymienionych dziedzinach.