Harmonogramowanie produkcji gniazdowej

Harmonogramowanie produkcji gniazdowej to problem przypisywania zbioru zadań (operacji) do zbioru maszyn (zasobów) w czasie, z uwzględnieniem ograniczeń kolejnościowych i wydajnościowych, w celu optymalizacji wskaźników wydajności, takich jak makespan (całkowity czas realizacji), opóźnienie lub koszt. Problem produkcji gniazdowej jest klasycznym problemem optymalizacji kombinatorycznej w badaniach operacyjnych, rozwiązywanym za pomocą heurystyk (zachłanne reguły dyspozytorskie, symulowane wyżarzanie, algorytmy genetyczne) oraz algorytmów dokładnych (branch-and-bound, programowanie w ograniczeniach). Ma on fundamentalne znaczenie w produkcji, zarządzaniu projektami i harmonogramowaniu obliczeniowym.