Abstract: Consider an unrelated parallel machine scheduling problems with machine eligibility, where each processed workpiece can only be arranged on specific machines for processing. In this paper, ...