The problem is another extension of the job-shop problem. In this problem, a team of workers is needed to perform a maintenance operation between each consecutive pair of activities on a machine. These operations depend only on the activity pair. We assume that all machines are identical. The objective is to minimize the makespan.