Strona główna » Nasze projekty » CYKLOP

Cyklop – system wspomagający projektowanie linii galwanizacyjnych. Na potrzeby projektu opracowano autorską heurystyczną metodę harmonogramowania dźwigów dla galwanotechnicznych linii produkcyjnych.

    Opracowana metoda jest krokiem naprzód względem znanych rozwiązań stosowanych w literaturze tematycznej, a uzyskane wyniki są bezkonkurencyjne pod względem wydajności. Mimo dużej jakości wyników, nie zostały wprowadzone żadne uproszczenia rzeczywistości, dzięki czemu zachowano praktyczny charakter harmonogramów.

     Oprogramowanie zostało zaprojektowane tak aby wspierać użytkownika w optymalnym projektowaniu linii produkcyjnej, jak również daje wskazówki pozwalające na eliminację błędów i uzyskanie jak najlepszych wyników. Od strony informatycznej algorytm harmonogramowania jest hybrydową metodą selektywnego przeszukiwania dziedzin z ograniczeniami, połączoną z autorską metodą eliminacji kolizji oraz analizą selekcjonowanych permutacji. Dla tego NP-trudnego problemu, została opracowana notacja problemu harmonogramowania, przedstawiająca go jako problem mieszanej optymalizacji wielowymiarowej z ograniczeniami.

     Opracowano dowód formalny zbieżności algorytmu, który znajduje rozwiązanie conajmniej lokalnie optymalne lub oznajmia brak możliwości istnienia rozwiązań.