New Challenges in Scheduling Theory

September, 12-17 2010, Centre CNRS "La Villa Clythia", Frejus

A general framework for multiagent scheduling

SpeakerJean-Charles Billaut

Co-authorAlessandro Agnetis, Dario Pacciarelli, Ameur Soukhal, Nguyen Huynh Tuong

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).