http://www.cnr.it/ontology/cnr/individuo/prodotto/ID7686
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
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
- Caramia M., Dell'Olmo P. (literal)
- Pagina inizio
- Pagina fine
- 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
- 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