A realistic resource-constrained unrelated parallel machine scheduling is proposed.
A novel optimization model is developed to formulate the considered problem.
A lower bound and two new meta-heuristics including GA and AIS are proposed.
The results indicate that the proposed AIS is more reliable against GA.