Planowanie zadań w warsztacie przy użyciu sieci neuronowej

Planowanie zadań w warsztacie polega na przydzielaniu maszyn w czasie do wykonania zbioru zadań w celu zminimalizowania/zmaksymalizowania określonego wskaźnika wydajności przy jednoczesnym spełnieniu ograniczeń dotyczących kolejności operacji wydajności maszyn czasu przetwarzania i wymagań dotyczących czasu gotowości a zasoby to maszyny i zadania. Planowanie zadań w warsztacie należy do klasy problemów NP-zupełnych. W niniejszej książce do rozwiązania problemów NP-zupełnych zastosowano modele sztucznych sieci neuronowych. Głównym celem jest zminimalizowanie całkowitego ważonego czasu realizacji zadań w systemie czyli zminimalizowanie czasu wykonania wszystkich zadań (czasu potrzebnego do wykonania wszystkich zadań) przy użyciu metody heurystycznej która zapewnia wysokiej jakości przybliżone rozwiązanie w rozsądnym czasie.