Single machine multiagent scheduling problems with a global objective function - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Scheduling Année : 2012

Single machine multiagent scheduling problems with a global objective function

Résumé

In this paper, we consider the problem of scheduling independent jobs when several agents compete to perform their jobs on a common single processing machine. Each agent wants to minimise its cost function, which depends exclusively on its jobs and we assume that a global cost function concerning the whole set of jobs has to be minimised. This cost function may correspond to the global performance of the workshop or to the global objective of the company, independent of the objectives of the agents. Classical regular objective functions are considered and both the ε-constraint and a linear combination of criteria are used for finding compromise solutions. This new multi-agent scheduling problem is introduced into the literature and simple reductions with multicriteria scheduling and multi-agent scheduling problems are established. In addition, the complexity results of several problems are proposed and a dynamic programming algorithm is given.
Fichier principal
Vignette du fichier
jos_2011_NHT-AS.pdf (243.77 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00803075 , version 1 (09-02-2022)

Identifiants

Citer

Nguyen Huynh Tuong, Ameur Soukhal, Jean-Charles Billaut. Single machine multiagent scheduling problems with a global objective function. Journal of Scheduling, 2012, 15 (3), pp.311 - 321. ⟨10.1007/s10951-011-0252-y⟩. ⟨hal-00803075⟩
46 Consultations
58 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More