Minimizing the makespan of a multiagent project scheduling problem: the price of stability In session Scheduling in supply chains and production systems
Résumé
We consider cooperative projects involving a set of self-interested contractors, each in charge of a part of a project. Each contractor is able to reduce the duration of his activities at a given cost. Accordingly, the project makespan depends on all contractors' strategies. On his/her side, the project client is interested in a short makespan and, as an incentive, offers a daily reward to be shared among contractors. We take an interest in the problem of finding a strategy profile and a sharing policy that minimize the project makespan while ensuring schedule stability (Nash equilibrium).