Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation

Alvarez-Valdes, 1989, Heuristic algorithms for resource-constrained project scheduling: A review and an empirical analysis, 113 Alvarez-Valdes, 1989, Algoritmos heuristicos deterministas y aleatorios en secuenciacion de proyectos con recursos limitados, Qüestiio, 13, 173 Arora, 1989, Distributed simulation of resource constrained project scheduling, Computers & Operations Research, 16, 295, 10.1016/0305-0548(89)90001-4 Baker, 1974 Balas, 1971, Project scheduling with resource constraints, 187 Bedworth, 1982 Bein, 1992, Optimal reduction of two-terminal directed acyclic graphs, SIAM Journal on Computing, 21, 1112, 10.1137/0221065 Bell, 1991, A new heuristic solution method in resource-constrained project scheduling, Naval Research Logistics, 38, 315, 10.1002/1520-6750(199106)38:3<315::AID-NAV3220380304>3.0.CO;2-7 Bell, 1990, Solving resource-constrained project scheduling problems by A∗ search, Naval Research Logistics, 37, 61, 10.1002/1520-6750(199002)37:1<61::AID-NAV3220370104>3.0.CO;2-S Blazewicz, 1983, Scheduling subject to resource constraints: Classification and complexity, Discrete Applied Mathematics, 5, 11, 10.1016/0166-218X(83)90012-4 Boctor, 1990, Some efficient multi-heuristic procedures for resource-constrained project scheduling, European Journal of Operational Research, 49, 3, 10.1016/0377-2217(90)90116-S Bowman, 1959, The schedule-sequencing problem, Operations Research, 7, 621, 10.1287/opre.7.5.621 Carlier, 1991, Une methode arborescente pour resoudre les problemes cumulatifs, Recherche operationnelle, 25, 311 Carruthers, 1966, Advances in critical path methods, Operational Research Quarterly, 17, 359, 10.1057/jors.1966.72 Christofides, 1987, Project scheduling with resource constraints: A branch and bound approach, European Journal of Operational Research, 29, 262, 10.1016/0377-2217(87)90240-2 Conway, 1967 Cooper, 1976, Heuristics for scheduling resource-constrained projects: An experimental investigation, Management Science, 22, 1186, 10.1287/mnsc.22.11.1186 Cooper, 1977, A note on serial and parallel heuristics for resource-constrained project scheduling, Foundations of Control Engineering, 2, 131 Davis, 1966, Resource allocation in project network models — A survey, The Journal of Industrial Engineering, 17, 177 Davis, 1971, An algorithm for optimal project scheduling under multiple resource constraints, Management Science, 17, 803, 10.1287/mnsc.17.12.B803 Davis, 1975, A comparison of heuristic and optimum solutions in resource-constrained project scheduling, Management Science, 21, 944, 10.1287/mnsc.21.8.944 De Reyck, 1996, On the use of the complexity index as a measure of complexity in activity networks II, European Journal of Operational Research, 10.1016/0377-2217(94)00344-0 Demeulemeester, 1992, A branch-and-bound procedure for the multiple resource-constrained project scheduling problem, Management Science, 38, 1803, 10.1287/mnsc.38.12.1803 Drexl, 1991, Scheduling of project networks by job assignment, Management Science, 37, 1590, 10.1287/mnsc.37.12.1590 Drexl, 1993, Nonpreemptive multi-mode resource-constrained project scheduling, IIE Transactions, 25/5, 74, 10.1080/07408179308964317 Elmaghraby, 1977 Elmaghraby, 1980, On the measurement of complexity in activity networks, European Journal of Operational Research, 5, 223, 10.1016/0377-2217(80)90053-3 Elsayed, 1982, Algorithms for project scheduling with resource constraints, International Journal of Production Research, 20, 95, 10.1080/00207548208947751 Fehler, 1969, Die Variationen-Enumeration — Ein Näherungsverfahren zur Planung des optimalen Betriebsmitteleinsatzes bei der Terminierung von Projekten, Elektronische Datenverarbeitung, 10, 479 Golden, 1985, Empirical analysis of heuristics, 207 Gonguet, 1969, Comparison of three heuristic procedures for allocating resources and producing schedules, 249 Hastings, 1972, On resource allocation in project networks, Operational Research Quarterly, 23, 217, 10.1057/jors.1972.32 Kelley, 1963, The critical-path method: Resources planning and scheduling, 347 Kolisch, 1995 Kolisch, 1995, Characterization and generation of a general class of resource-constrained project scheduling problems, Management Science, 41, 1693, 10.1287/mnsc.41.10.1693 Kurtulus, 1982, Multi-project scheduling: Categorization of heuristic rules performance, Management Science, 28, 161, 10.1287/mnsc.28.2.161 Kurtulus, 1985, Multi-project scheduling: Analysis of project performance, IIE Transactions, 17, 58, 10.1080/07408178508975272 Lawrence, 1985 Leon, 1995, Strength and adaptability of problem-space based neighborhoods for resource constrained scheduling, OR Spektrum, 17, 173, 10.1007/BF01719262 Levy, 1962, Multiship, multishop, workload-smoothing program, Naval Research Logistics Quarterly, 9, 37, 10.1002/nav.3800090105 Li, 1992, An iterative scheduling technique for resource-constrained project scheduling, European Journal of Operational Research, 56, 370, 10.1016/0377-2217(92)90320-9 Müller-Merbach, 1967, Ein Verfahren zur Planung des optimalen Betriebsmitteleinsatzes bei der Terminierung von Großprojekten, Zeitschrift für wirtschaftliche Fertigung, 62, 83, 10.1515/zwf-1967-620215 Müller-Merbach, 1967, Ein Verfahren zur Planung des optimalen Betriebsmitteleinsatzes bei der Terminierung von Großprojekten, Zeitschrift für wirtschaftliche Fertigung, 62, 135, 10.1515/zwf-1967-620308 Oguz, 1994, A comparative study of computational procedures for the resource constrained project scheduling problem, European Journal of Operational Research, 72, 406, 10.1016/0377-2217(94)90319-0 Pascoe, 1966, Allocation of resources C.P.M., Revue Francaise Recherche Operationelle, 38, 31 Patterson, 1973, Alternate methods of project scheduling with limited resources, Naval Research Logistics Quarterly, 20, 767, 10.1002/nav.3800200415 Patterson, 1976, Project scheduling: The effects of problem structure on heuristic performance, Naval Research Logistics Quarterly, 23, 95, 10.1002/nav.3800230110 Patterson, 1984, A comparison of exact approaches for solving the multiple constrained resource, project scheduling problem, Management Science, 30, 854, 10.1287/mnsc.30.7.854 Patterson, 1974, A horizon-varying, zero-one approach to project scheduling, Management Science, 20, 990, 10.1287/mnsc.20.6.990 Patterson, 1976, Scheduling a project under multiple resource constraints: A zero-one programming approach, AIIE Transactions, 8, 449, 10.1080/05695557608975107 Pritsker, 1969, Multiproject scheduling with limited resources: A zero-one programming approach, Management Science, 16, 93, 10.1287/mnsc.16.1.93 Radermacher, 1985, Scheduling of project networks, Annals of Operations Research, 4, 227, 10.1007/BF02022042 Sampson, 1993, Local search techniques for the generalized resource constrained project scheduling problem, Naval Research Logistics, 40, 365, 10.1002/1520-6750(199308)40:5<665::AID-NAV3220400509>3.0.CO;2-J Schrage, 1979, A more portable Fortran random number generator, ACM Transactions on Mathematical Software, 5, 132, 10.1145/355826.355828 Shaffer, 1965 Sprecher, 1995, Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem, European Journal of Operational Research, 80, 94, 10.1016/0377-2217(93)E0294-8 Stinson, 1978, Multiple resource-constrained scheduling using branch and bound, AIIE Transactions, 10, 252, 10.1080/05695557808975212 Storer, 1992, New search spaces for sequencing problems with application to job shop scheduling, Management Science, 38, 1495, 10.1287/mnsc.38.10.1495 Talbot, 1978, An efficient integer programming algorithm with network cuts for solving resource-constrained scheduling problems, Management Science, 24, 1163, 10.1287/mnsc.24.11.1163 Thesen, 1976, Heuristic scheduling of activities under resource and precedence restrictions, Management Science, 23, 412, 10.1287/mnsc.23.4.412 Ulusoy, 1989, Heuristic performance and network/resource characteristics in resource-constrained project scheduling, Journal of the Operational Research Society, 40, 1145, 10.1057/jors.1989.196 Valls, 1992 Whitehouse, 1979, Genres: An extension of Brooks algorithm for project scheduling with resource constraints, Computers & Industrial Engineering, 3, 261, 10.1016/0360-8352(79)90020-2 Wiest, 1967, A heuristic model for scheduling large projects with limited resources, Management Science, 13, B359, 10.1287/mnsc.13.6.B359