harmonogramowanie
Harmonogramowanie to dziedzina badań operacyjnych i informatyki zajmująca się planowaniem wykonywania zadań w czasie przy ograniczonych zasobach, takich jak maszyny, pracownicy czy procesory, w celu optymalizacji wybranych kryteriów. Celem jest ustalenie kolejności i czasu realizacji zadań tak, by spełnić ograniczenia i zminimalizować koszty lub czas realizacji.
Podstawowe problemy obejmują harmonogramowanie na jednej maszynie, na wielu maszynach identycznych lub różnych, a także modele
Funkcje celu w harmonogramowaniu obejmują m.in. minimalizację Cmax, czyli maksymalnego czasu zakończenia wszystkich zadań, minimalizację sumy
Metody rozwiązywania obejmują algorytmy dokładne (branch-and-bound, dynamic programming), metody formułowe i heurystyczne, a także metody metaheurystyczne
Zastosowania obejmują przetwarzanie wytwórcze, logistykę, usługowy sektor zdrowia i IT (harmonogramowanie procesorów), a także projektowanie planów