Strategies for Single-machine Multi-agent Scheduling Problems