Algorytmy genetyczne
Szeregowanie (harmonogramowanie) zadań na jednej maszynie - problem nr 2
Opis sytuacji
Każde zamówienie ma m.in. następujące parametry: rodzaj kształtownika, ilość, średnica (bok - w przypadku kwadratów lub prostokątów), grubość ścianki, termin realizacji (dzień w miesiącu). Dane te są zapisane w bazie danych. Bierzemy pod uwagę zamówienia na lipiec, dla których należy ułożyć harmonogram produkcji. Przyjmujemy, że średnia szybkość zgrzewania wynosi 120 m/min; czasy wykonania zamówienia zaokrąglamy w górę do najbliższej liczby całkowitej. Przyjmujemy ponadto, że zadania nie mogą być dzielone. Tak przetworzone dane zawiera arkusz Dane_szer.xls
Cel
Opracować program komputerowy minimalizujący sumę kwadratów odchyleń terminów pożądanych od planowanych.
Zadania
- Zastosować prosty algorytm zachłanny jak w ćwiczeniu nr 2.
- Sformułować algorytm genetyczny do rozwiązania problemu.
- Porównać algorytmy.
- Przyjąć dodatkowo, że każda zmiana szerokości zamówienia wymaga przezbrojenia maszyny, które trwa 10 min. Jak zmieniają się algorytmy i wyniki?