Overview

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 spelnieniu 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-zupelnych. W niniejszej książce do rozwiązania problemów NP-zupelnych zastosowano modele sztucznych sieci neuronowych. Glównym celem jest zminimalizowanie calkowitego 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.