Assessing the Resource Usage in Scheduling with Incompatibilities (Articolo in rivista)

Type
Label
  • Assessing the Resource Usage in Scheduling with Incompatibilities (Articolo in rivista) (literal)
Anno
  • 2003-01-01T00:00:00+01:00 (literal)
Alternative label
  • Caramia M., Dell'Olmo P. (2003)
    Assessing the Resource Usage in Scheduling with Incompatibilities
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Caramia M., Dell'Olmo P. (literal)
Pagina inizio
  • 521 (literal)
Pagina fine
  • 547 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#altreInformazioni
  • Nel lavoro gli autori forniscono un nuovo modello per il bilanciamento delle risorse nello scheduling con vincoli di incompatibilità. I risultati ottenuti dalla sperimentazione del modello proposto migliorano lo stato dell'arte di tale problema. Impact Factor di Operations Research Spectrum nel 2003: 0.6. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 25 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto
  • Pubblicazione su rivista internazionale (literal)
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Massimiliano Caramia, CNR - Istituto per le Applicazioni del Calcolo \"M. Picone\", Rome - Italy. Paolo Dell'Olmo, Università di Roma \"La Sapienza\" Dipartimento di Statistica, Probabilitaà e Statistiche Applicate, Rome - Italy. (literal)
Titolo
  • Assessing the Resource Usage in Scheduling with Incompatibilities (literal)
Abstract
  • In the field of resource constrained scheduling, the papers in the literature are mainly focused on minimizing the maximum completion time of a set of tasks to be carried out, paying attention to respecting the maximum simultaneous availability of each resource type in the system. This work, instead, considers the issues of balancing the resource usage and minimizing the peak of the resources allocated each time in the schedule, while keeping the makespan low. To this aim we propose a local search algorithm which acts as a multi start greedy heuristic. Extensive experiments on various randomly generated test instances are provided. Furthermore, we present a comparison with lower bounds and known heuristics. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Prodotto
Autore CNR di
Insieme di parole chiave di
data.CNR.it