Strona główna > Przedmiot: Szeregowanie zadań produkcyjnych

Przedmiot: Szeregowanie zadań produkcyjnych

Wykład: Wprowadzenie do problematyki szeregowania zadań produkcyjnych. Klasyczne i nieklasyczne modele zadań. Klasyfikacja problemów szeregowania zadań. Kryteria oceny uszeregowań. Szeregowanie zadań na pojedynczej maszynie. Szeregowanie zadań na maszynach równoległych. Szeregowanie zadań w systemie przepływowym. Szeregowanie zadań w systemie gniazdowym. Ogólne problemy rozdziału zasobów. Algorytmy dokładne i przybliżone (w tym metaheurystyczne) do szeregowania zadań produkcyjnych.

Ćwiczenia laboratoryjne: zapoznanie się z wybranym problemem szeregowania zadań, dobór modelu zadań i kryterium szeregowania, dobór kategorii występujących zasobów, analiza złożoności przykładowego algorytmu dokładnego. Opracowanie przykładowego konstrukcyjnego algorytmu heurystycznego, Przeprowadzenie symulacji działania algorytmu na przykładowej instancji problemu. Wizualizacja harmonogramu i praca z wykresem Gantta. Przygotowanie koncepcji algorytmu metaheurystycznego do rozwiązywania przykładowego problemu. Przygotowywanie prostych implementacji algorytmów w przykładowym systemie ERP.