Hatala Imre József: Ipari ütemezési feladat megoldása egzakt és metaheurisztikus optimalizálási módszerek kombinálásával

Önálló projekt, szakmai gyakorlat I

2021/22 I. félév

Témavezető:
Lelkes Zoltán (Neumann János Egyetem; Optasoft Kft.)
Cím:
Ipari ütemezési feladat megoldása egzakt és metaheurisztikus optimalizálási módszerek kombinálásával

A hallgató feladata egy flexibilis flow shop ütemezési feladatra (Flexible Flow Shop Scheduling, FFSP) készült MILP modell vizsgálata, a modell hatékonyságának elemzése, és lehetséges javítási lehetőségek feltérképezése az MILP modell és metaheurisztikák kombinálásával. A lehetséges fejlesztési irányok közé tartozik a "Big M" típusú formulák helyettesítése konvex burok típusú formulákkal, a lehetséges metaheurisztikák közül a lokális keresés és az Ant Colony Optimization (ACO) módszerek vizsgálata, valamint az aktuális ütemezési feladattal kapcsolatos jellegzetességek és logisztikai tapasztalatok beépítése a metaheurisztikákba.