“…In the last decade, scheduling problems considering machine availability (in single machine, parallel machines [29,46,47], flow shop [1,13], job shop [3], open shop [33], flexible flow shop [40] problems) have attracted researchers' attention due to its realistic characteristic. The most studied case is the single machine scheduling problem.…”