2 Combinatorial Models for Multi-agent Scheduling Problems