Egy hibrid eljárás a több megvalósítási módú erőforrás-korlátos projektütemezési projektütemezési probléma megoldására

Absztrakt

A tanulmány egy hibrid algoritmust mutat be a több megvalósítási módú erőforrás-korlátos projektek ütemezési problémájának megoldására. Az ismertetett megközelítésben egy harmóniakereső algoritmust kombináltunk egy új és hatásos "head-tail" lokális kereső eljárással, amely egy vegyes egészértékű lineáris programozási modellen (MILP) alapszik. Az új megközelítés lényegének és életképességének igazolására a jól ismert PSPLIB tesztkönyvtár J30MM halmazára vonatkozó számítási eredményeket tesszük közzé. A "headtail" javítás generálására egy jól ismert MILP megoldó szoftvert (CPLEX) alkalmaztunk.