Komplex beosztástervező algoritmus elemzése és fejlesztési lehetőségei

Témavezető:	Mihály Zsolt
	Optasoft
email:	zsolt.mihaly@optasoft.hu

Projekt leírás

A beosztástervezés során munkavállalókat kell hozzárendelni különböző feladatokhoz úgy, hogy teljesüljenek az időkorlátok, a költségkeretek és a szükséges készségek. A probléma bonyolultságát fokozza, hogy a feladatok egymásra épülhetnek, és az egyéni igényeket is figyelembe kell venni. A projekt során a hallgatók megismerkedhetnek egy valós ipari alkalmazásban használt algoritmussal, amely e komplex beosztási problémát oldja meg. Tapasztalatot szerezhetnek abban, hogyan épül fel egy ilyen algoritmus, mik az erősségei és korlátai, és milyen fejlesztési irányok lehetségesek a hatékonyság vagy a megoldás minőségének javítására.

Előfeltételek

Előnyt jelent, ha a hallgató már szerzett tapasztalatot valamilyen matematikai modellező vagy optimalizáló szoftver használatában (például AIMMS, GAMS, AMPL, Pyomo, Julia/JuMP), illetve ha alapszintű jártassággal rendelkezik egy programozási nyelvben (például Python, C++, Java, R vagy MATLAB).

Hivatkozások

Pinedo, Michael L. Scheduling: Theory, Algorithms, and Systems. Springer, 2016. Kallrath, Josef. Business Optimization Using Mathematical Programming. Springer, 2012.