Sciweavers

Share
HEURISTICS
2002

A Constraint-Based Method for Project Scheduling with Time Windows

8 years 8 months ago
A Constraint-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 ...
Amedeo Cesta, Angelo Oddi, Stephen F. Smith
Added 19 Dec 2010
Updated 19 Dec 2010
Type Journal
Year 2002
Where HEURISTICS
Authors Amedeo Cesta, Angelo Oddi, Stephen F. Smith
Comments (0)
books