Journal article
A new heuristic solution method in resource-constrained project scheduling
Naval research logistics, Vol.38(3), pp.315-331
06/1991
DOI: 10.1002/1520-6750(199106)38:3<315::AID-NAV3220380304>3.0.CO;2-7
Abstract
A new heuristic method is presented for the resolution of multiresource constrained conflicts in project scheduling. In attempting to find a minimal makespan solution, the algorithm employs a simple procedure to generate a feasible solution with no backtracking. A postanalysis phase then applies a hill-climbing search. The solution method is different from existing heuristic methods in that it repairs resource conflicts rather than constructs detailed schedules by dispatching activities. Resource-violating sets of activities are identified which must be prevented from concurrent execution because this would violate resource constraints. Repairs are made by imposing an arc to sequence two activities in such a resource violating set. Computational results are compared with those of existing heuristics for the minimal makespan problem.
Details
- Title: Subtitle
- A new heuristic solution method in resource-constrained project scheduling
- Creators
- Colin E. Bell - University of IowaJaemin Han - University of Iowa
- Resource Type
- Journal article
- Publication Details
- Naval research logistics, Vol.38(3), pp.315-331
- DOI
- 10.1002/1520-6750(199106)38:3<315::AID-NAV3220380304>3.0.CO;2-7
- ISSN
- 0894-069X
- eISSN
- 1520-6750
- Publisher
- Wiley Subscription Services, Inc., A Wiley Company
- Number of pages
- 17
- Language
- English
- Date published
- 06/1991
- Academic Unit
- Business Analytics
- Record Identifier
- 9984962548602771
Metrics
1 Record Views