A probléma az operációkutatás két alapfeladatának a találkozása. Adott munkák egy halmaza, minden munkára ismert az elvégzéséhez szükséges nyersanyagok listája és a megmunkálási ideje. A feladatunk a nyersanyagok beszerzési idejeinek meghatározása, továbbá a gépütemezés elkészítése. Egy gép egyszerre egy munkán tud dolgozni, de kizárólag olyan munka ütemezhető, melyre a szükséges nyersanyagok rendelkezésre állnak. A cél egy olyan célfüggvény minimalizálása, amely két részből áll: a beszerzési költségekből (ez független a beszerzendő mennyiségektől) és valamely ütemezési célfüggvényből, mint a legnagyobb késés vagy a késések összege.
A kombinált feladat vizsgálata az elmúlt néhány évben indult el, jelenleg számtalan nyitott kérdés van. Több variánsnak még a bonyolultsága sem ismert, ezek mellett online és offline algoritmusok keresése is célja ennek a projektnek.
Hivatkozások
Györgyi, P., Kis, T., Tamási, T., & Békési, J. (2023). Joint replenishment meets scheduling. Journal of Scheduling, 26(1), 77-94.