Dwupoziomowe algorytmy optymalizacji procesów wytwarzania z zasobami zależnymi od stanu systemu

Abstract

Celem pracy było opracowanie heurystycznej metody umożliwiającej rozwiązywanie skomplikowanych problemów szeregowania zadań, w szczególności problemów z zasobami zależnymi od stanu, oraz stworzenie na bazie takiej metody algorytmów optymalizujących konkretny problem. Problemem rozważanym w pracy był problem udostępniania pól eksploatacyjnych (UPE), który należy do klasy problemów NP-trudnych. Problem UPE przeanalizowano i opracowano jego formalny model należący do klasy modeli algebraiczno-logicznych. Zaproponowano i przedstawiono ogólną metodę, nazwaną metodą zadań zastępczych, którą można zaliczyć do metod sztucznej inteligencji. Na bazie tej metody stworzono szereg algorytmów dwupoziomowych optymalizujących problem UPE. Zarówno metodę jak i algorytmy formalnie przedstawiono w oparciu o ogólny schemat algebraiczno-logicznego modelu procesów wytwarzania. Zaprezentowano również eksperymenty weryfikujące i porównujące zaproponowane algorytmy.