Algorytmy genetyczne
Szeregowanie zadań w systemie przepływowym
Opis sytuacji
Odlewnia Armatura S.A. produkuje różnego rodzaju armaturę domową i przemysłową. Planowanie odbywa się w cyklach tygodniowych. Każdy wyrób poddawany jest (w tej samej kolejności) następującym po sobie operacjom: odlewanie, rozdzielanie, oczyszczanie, śrutowanie, zabielanie, toczenie i gwintowanie.
Cel
Opracować program komputerowy minimalizujący czas wykonania zadań (długość uszeregowania).
Zadania
- Opracować arkusz zawierający model.
- Sformułować algorytm zachłanny NEH.
- Sformułować GA do rozwiązania problemu.
- Rozwiązać przykładowy problem, którego parametry zawiera plik SzerPerm.xls.
- Porównać zaimplementowane algorytmy.