A new method is developed to schedule jobs on parallel machines with availability constraints. The objective of the problem is to minimize the makespan of the total production schedule. Without the availability constraints ...