A constraint-based method for project scheduling with time windows

Journal of Heuristics

Volumn 8, Issue 1, 2002, Pages 109-136

  Cesta, Amedeo ^a   Oddi, Angelo ^a   Smith, Stephen F ^b  

^a CNR   (Italy)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Constraint based scheduling; Procedence constraint posting; Project scheduling

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; ITERATIVE METHODS; MATHEMATICAL MODELS; OPERATIONS RESEARCH; PROBLEM SOLVING; PROJECT MANAGEMENT;

CONSTRAINT SATISFACTION PROBLEM; PROCEDENCE CONSTRAINT POSTING; PROJECT SCHEDULING; TIME WINDOWS;

HEURISTIC PROGRAMMING;

EID: 0036182335     PISSN: 13811231     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1013617802515     Document Type: Article

References (31)

1. A theoretical and experimental comparison of constraint propagation techniques for disjunctive scheduling
2. Satifiability tests and time-bound adjustments for cumulative scheduling problems
3. Scheduling project networks with resource constraints and time windows
4. Resource-constrained project scheduling: Notation, classification, models, and methods
5. Improved CLP scheduling with task intervals
6. Cumulative scheduling with task intervals
7. Profile based algorithms to solve multiple capacitated metric scheduling problems
8. Scheduling multi-capacitated resources under complex temporal constraints
9. An iterative sampling procedure for resource constrained project scheduling with time windows
10. Generating feasible schedules under complex metric constraints
11. Applying constraint satisfaction techniques to job shop scheduling
12. An approach to resource constrained project scheduling
13. A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized procedence relations
14. Temporal constraint networks
15. A time-oriented branch-and-bound algorithm for resource-constrained project scheduling with generalized precedence relations
16. Resource constrained project scheduling problems with time windows - Structural questions and priority-rule methods
17. Limited discrepancy search
18. Lower bounds for RCPSP/max
19. Benchmark instances for project scheduling problems
20. Planning with sharable resource constraints
21. Resource constrained project scheduling with time windows: A branching scheme based on dynamic release dates
22. Networks of constraints: Fundamental properties and applications to picture processing
23. Activity-on-node networks with minimal and maximal time lags and their application to make-to-order production
24. Heuristics for the minimum project-duration problem with minimal and maximal time lags under fixed resource constraints
25. A computational study of constraint satisfaction for multiple capacitated job shop scheduling
26. Constraint-based job shop scheduling with Ilog-Scheduler
27. Stochastic procedures for generating feasible schedules
28. Look-ahead techniques for micro-opportunistic job-shop scheduling
29. Generation of resource constrained project scheduling problems with minimal and maximal time lags
30. A branch and bound algorithm for the resource-constrained project duration problem subject to temporal constraints
31. Slack-based heuristics for constraint satisfaction scheduling