Planowanie zadań w warsztacie przy użyciu sieci neuronowej

Planowanie zadä w warsztacie polega na przydzielaniu maszyn w czasie do wykonania zbioru zadä w celu zminimalizowania/zmaksymalizowania okre¿lonego wskänika wydajno¿ci przy jednoczesnym spe¿nieniu ogranicze¿ dotycz¿cych kolejno¿ci operacji, wydajno¿ci maszyn, czasu przetwarzania i wymagä dotycz¿cych czasu gotowo¿ci, a zasoby to maszyny i zadania. Planowanie zadä 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 cäkowitego wäonego czasu realizacji zadä w systemie, czyli zminimalizowanie czasu wykonania wszystkich zadä (czasu potrzebnego do wykonania wszystkich zadä) przy u¿yciu metody heurystycznej, która zapewnia wysokiej jako¿ci przybli¿one rozwi¿zanie w rozs¿dnym czasie.