Minimizing the makespan for the MPM job-shop with availability constraints

In this paper, we deal with the Job-shop with Multi-Purpose Machine scheduling problem with Availability Constraints (JMPMAC). In the first part, we propose a heuristic, based on priority rules to solve the assignment problem. A local search algorithm is then introduced to improve this assignment solution. In the second part, we introduce a genetic algorithm to solve the sequencing problem. Finally, a new lower bound is developed for the problem to evaluate the quality of solutions.