A general framework for multiagent scheduling

Alessandro Agnetis , Jean-Charles Billaut (1) , Dario Pacciarelli , Ameur Soukhal (1) , Nguyen Huynh Tuong (1)

1 LIFAT - Laboratoire d'Informatique Fondamentale et Appliquée de Tours

We give a modeling framework that generalizes multiagent scheduling problems. Links with classical multicriteria scheduling, multiagent scheduling or interfering jobs scheduling problems are presented and some simple reductions will be given. We will focus on some single machine problems which present some interesting particularities (different complexity status depending on the hypotheses).

Domaines: Complexité [cs.CC]; Recherche opérationnelle [math.OC]

Alessandro Agnetis, Jean-Charles Billaut, Dario Pacciarelli, Ameur Soukhal, Nguyen Huynh Tuong. A general framework for multiagent scheduling. New Challenges in Scheduling Theory, Sep 2010, Frejus, France. ⟨hal-01048686⟩