In this paper Lagrangian-based distributed algorithms for scheduling jobs on unrelated parallel machines are presented. In these algorithms, the scheduling process is the result of a cooperation process among several Decision Makers (DMs). DMs have a local knowledge of the system, and the possibility to decide which type of information to exchange each other. Our focus is to investigate the performance of different algorithms based on different knowledge degrees of the parallel machine system. The implementation issues and the effectiveness of the algorithms are analysed via simulation, in which problem instances with job dynamic arrivals are also considered.

Adacher, L., Detti, P. (2009). Comparing Lagrangian-based distributed algorithms for parallel machine scheduling problems. INTERNATIONAL JOURNAL OF MANUFACTURING RESEARCH, 4(2), 189-202 [10.1504/IJMR.2009.024537].

Comparing Lagrangian-based distributed algorithms for parallel machine scheduling problems

DETTI, PAOLO
2009-01-01

Abstract

In this paper Lagrangian-based distributed algorithms for scheduling jobs on unrelated parallel machines are presented. In these algorithms, the scheduling process is the result of a cooperation process among several Decision Makers (DMs). DMs have a local knowledge of the system, and the possibility to decide which type of information to exchange each other. Our focus is to investigate the performance of different algorithms based on different knowledge degrees of the parallel machine system. The implementation issues and the effectiveness of the algorithms are analysed via simulation, in which problem instances with job dynamic arrivals are also considered.
2009
Adacher, L., Detti, P. (2009). Comparing Lagrangian-based distributed algorithms for parallel machine scheduling problems. INTERNATIONAL JOURNAL OF MANUFACTURING RESEARCH, 4(2), 189-202 [10.1504/IJMR.2009.024537].
File in questo prodotto:
File Dimensione Formato  
IJMRAdacherDetti.pdf

non disponibili

Tipologia: Post-print
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 622.3 kB
Formato Adobe PDF
622.3 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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: https://hdl.handle.net/11365/21986
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo