We consider the scheduling problems arising when several agents, each owning a set of nonpreemptive jobs, compete to perform their respective jobs on one shared processing resource. Each agent wants to minimize a certain cost function, which depends on the completion times of its jobs only. The cost functions we consider in this paper are maximum of regular functions (associated with each job), number of late jobs and total weighted completion time. The different combinations of the cost functions of each agent lead to various problems, whose computational complexity is analysed in this paper. In particular, we investigate the problem of finding schedules whose cost for each agent does not exceed a given bound for each agent.

Agnetis, A., Pacciarelli, D., & Pacifici, A. (2007). Multi-agent single machine scheduling. ANNALS OF OPERATIONS RESEARCH, 150(1), 3-15 [10.1007/s10479-006-0164-y].

Multi-agent single machine scheduling

PACIFICI, ANDREA
2007

Abstract

We consider the scheduling problems arising when several agents, each owning a set of nonpreemptive jobs, compete to perform their respective jobs on one shared processing resource. Each agent wants to minimize a certain cost function, which depends on the completion times of its jobs only. The cost functions we consider in this paper are maximum of regular functions (associated with each job), number of late jobs and total weighted completion time. The different combinations of the cost functions of each agent lead to various problems, whose computational complexity is analysed in this paper. In particular, we investigate the problem of finding schedules whose cost for each agent does not exceed a given bound for each agent.
Pubblicato
Rilevanza internazionale
Articolo
Esperti anonimi
Settore MAT/09 - Ricerca Operativa
English
Complexity; Multi-agent; Multi-criteria; Scheduling
Agnetis, A., Pacciarelli, D., & Pacifici, A. (2007). Multi-agent single machine scheduling. ANNALS OF OPERATIONS RESEARCH, 150(1), 3-15 [10.1007/s10479-006-0164-y].
Agnetis, A; Pacciarelli, D; Pacifici, A
Articolo su rivista
File in questo prodotto:
File Dimensione Formato  
aor07.pdf

accesso aperto

Descrizione: Articolo principale
Dimensione 180.47 kB
Formato Adobe PDF
180.47 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/2108/34739
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 145
  • ???jsp.display-item.citation.isi??? 134
social impact