Szeregowanie (harmonogramowanie) zadań na jednej maszynie

Cel

Opanowanie podstawowych elementów GA dla problemów permutacyjnych.

Opis sytuacji

Nail sp. z o.o. jest małą firmą produkującą gwoździe przy użyciu wyspecjalizowanego automatu. Na I kwartał b.r. zebrano zamówienia, których charakterystykę zawiera arkusz Dane_szer.xls

Wprowadzenie do problemu.

Zadania

1. Zaproponować prostą heurytstykę dla przedstawionego problemu (poza omówionymi na wykładach).
2. Zbudować algorytm ewolucyjny, który wykorzystuje:
• reprezentację permutacyjną,
• selekcję turniejową,
• krzyżówkę OX,
• mutację typu wstawianie.
3. Jakie terminy wykonania można potwierdzić klientom?
4. Proszę wypróbować różne wartości parametrów algorytmu.