We consider two-agent scheduling on a single machine, where there are job families and setup requirements exist between these families. Each agent's objective function is to minimize his own makespan. One of our goals is to find the optimal solution for one agent with a constraint on the other...