A Constrained-Based Method for Project Scheduling with Time Windows

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.

Tipo Pubblicazione: 
Articolo
Author or Creator: 
Cesta A.
Oddi A.
Smith S.F.
Publisher: 
Kluwer Academic Publishers, Boston , Stati Uniti d'America
Source: 
Journal of heuristics 8 (2002): 109–136.
info:cnr-pdr/source/autori:Cesta A., Oddi A., Smith S.F./titolo:A Constrained-Based Method for Project Scheduling with Time Windows/doi:/rivista:Journal of heuristics/anno:2002/pagina_da:109/pagina_a:136/intervallo_pagine:109–136/volume:8
Date: 
2002
Resource Identifier: 
http://www.cnr.it/prodotto/i/46683
ISTC Author: 
Ritratto di Angelo Oddi
Real name: 
Ritratto di Amedeo Cesta
Real name: