A Constrained-Based Method for Project Scheduling with Time Windows (Articolo in rivista)

Type
Label
  • A Constrained-Based Method for Project Scheduling with Time Windows (Articolo in rivista) (literal)
Anno
  • 2002-01-01T00:00:00+01:00 (literal)
Alternative label
  • Cesta A., Oddi A., Smith S.F. (2002)
    A Constrained-Based Method for Project Scheduling with Time Windows
    in Journal of heuristics
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Cesta A., Oddi A., Smith S.F. (literal)
Pagina inizio
  • 109 (literal)
Pagina fine
  • 136 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#altreInformazioni
  • Il lavoro e’ annoverato nella letteratura di risoluzione di problemi di scheduling con approccio a vincoli come un approccio di riferimento. In particolare rappresenta bene le potenzialita' delle analisi basate sulla flessibilita' temporale e della randomizzazione guidata dalla stima euristica. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 8 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto
  • Questo lavoro presenta in forma estesa ed integrata un risultato ottenuto studiando la risoluzione di problemi di scheduling con risorse multicapacitive e complessi vincoli temporali area in cui si e’ sviluppata una specifica competenza sulle euristiche che guidano l’approccio a vincoli. Il lavoro descrive un approccio alla risoluzione di problemi RCPSP/max (Resource Constrained Project Scheduling with Generalized Precedence Relations) la cui soddisfacibilita’ e’ NP-hard. Nell’articolo un algoritmo greedy molto efficace viene inserito in un processo di miglioramento iterativo sfruttando sia il ragionamento su vincoli temporali che l’analisi dei consumi di risorsa i cui eccessi sono risolti imponento ulteriori vincoli di precedenza tra attivita’. L’algoritmo complessivo denominato ISES (Iterative Sampling Earliest Solutions) e’ valutato sperimentalmente contro noti set di problemi dalla ricerca operativa. Esso e’ mostrato essere molto efficace e competitivo rispetto ai migliori approcci al momento esistenti. (literal)
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • A. Cesta & A. Oddi - ISTC-CNR, Italian National Research Council, Rome (Italy); S. F. Smith - Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (USA) (literal)
Titolo
  • A Constrained-Based Method for Project Scheduling with Time Windows (literal)
Abstract
  • This paper presents a heuristic algorithm for solving RCPSP/max, the resource constrained project scheduling problem with generalized precedence relations. The algorithm relies, at its core, on a constraint satisfaction problem solving (CSP) search procedure, which generates a consistent set of activity start times by incrementally removing resource conflicts from an otherwise temporally feasible solution. Key to the effectiveness of the CSP search procedure is its heuristic strategy for conflict selection. A conflict sampling method biased toward selection of minimal conflict sets that involve activities with higher-capacity requests is introduced, and coupled with a non-deterministic choice heuristic to guide the base conflict resolution process. This CSP search is then embedded within a larger iterative-sampling search framework to broaden search space coverage and promote solution optimization. The efficacy of the overall heuristic algorithm is demonstrated empirically on a large set of previously studied RCPSP/max benchmark problems. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Autore CNR di
Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it