Sztochasztikus ütemezési problémák

Témavezető:	Kis Tamás
	ELTE MAT Intézet és SZTAKI
email:	tamas.kis@ttk.elte.hu

Projekt leírás

A determinisztikus ütemezéselméletben minden adat (pl. jobok legkorábbi kezdési ideje, vagy feldolgozási ideje) előre ismert. A gyakorlati alkalmazásokban ez nem feltétlenül teljesül, sokszor csak egy véletlen eloszlás ismert, amiből kikerülnek. A projekt célja a téma megismerése, és néhány sztochasztikus ütemezési problémára számítási, vagy elméleti eredmények elérése. A szükséges valószínűségelméleti ismeretek nem mélyek, az alapvető fogalmak és eredmények ismerete elegendő.

Előfeltételek

Python programozási nyelv ismerete, amennyiben számítási eredményeket szeretne valaki elérni; angol nyelv ismerete a téma szakirodalmának feldolgozásához

Hivatkozások

Möhring, R. H., Schulz, A. S., & Uetz, M. (1999). Approximation in stochastic scheduling: the power of LP-based priority policies. Journal of the ACM, 46(6), 924-942.