Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem

Brucker, 1998, A branch-and-bound algorithm for the resource-constrained project scheduling problem, European Journal of Operational Research, 107, 272, 10.1016/S0377-2217(97)00335-4 Demeulemeester, 1997, New benchmark results for the resource-constrained project scheduling problem, Management Science, 43, 1485, 10.1287/mnsc.43.11.1485 Patterson, 1984, A comparison of exact procedures for solving the multiple constrained resource project scheduling problem, Management Science, 30, 854, 10.1287/mnsc.30.7.854 Blazewicz, 1983, Scheduling subject to resource constraints: classification and complexity, Discrete Applied Mathematics, 5, 11, 10.1016/0166-218X(83)90012-4 Morton, 1993 Özdamar, 1995, A survey on the resource-constrained project scheduling problem, IIE Transactions, 27, 254, 10.1080/07408179508936773 Herroelen, 1998, Resource-constrained project scheduling: a survey of recent developments, Computers and Operations Research, 25, 279, 10.1016/S0305-0548(97)00055-5 Wêglarz J, editor. Project scheduling: recent models, algorithms and applications. Dordrecht: Kluwer; 1999. Brucker, 1999, Resource-constrained project scheduling: notation, classification, models, and methods, European Journal of Operational Research, 112, 3, 10.1016/S0377-2217(98)00204-5 Fleszar, 2004, Solving the resource-constrained project scheduling problem by a variable neighbourhood search, European Journal of Operational Research, 155, 402, 10.1016/S0377-2217(02)00884-6 Kolisch, 2006, Experimental investigation of heuristics for resource-constrained project scheduling: an update, European Journal of Operational Research, 174, 23, 10.1016/j.ejor.2005.01.065 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 Ulusoy, 1994, A constrained-based perspective in resource constrained project scheduling, International Journal of Production Research, 32, 693, 10.1080/00207549408956961 Kohlmorgen, 1999, Experiences with fine grained parallel genetic algorithms, Annals of Operations Research, 90, 203, 10.1023/A:1018912715283 Bouleimen, 2003, A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem, European Journal of Operational Research, 149, 268, 10.1016/S0377-2217(02)00761-0 Lova, 2000, A multicriteria heuristic method to improve resource allocation in multiproject scheduling, European Journal of Operational Research, 127, 408, 10.1016/S0377-2217(99)00490-7 Alcaraz, 2001, A robust genetic algorithm for resource allocation in project scheduling, Annals of Operations Research, 102, 83, 10.1023/A:1010949931021 Debels, 2006, A hybrid scatter search/electromagnetism meta-heuristic for project scheduling, European Journal of Operational Research, 169, 638, 10.1016/j.ejor.2004.08.020 Valls V, Ballestín F, Quintanilla S. A hybrid genetic algorithm for the RCPSP. European Journal of Operational Research 2007, in press, doi: 10.1016/j.ejor.2006.12.033. Valls, 2005, Justification and RCPSP: a technique that pays, European Journal of Operational Research, 165, 375, 10.1016/j.ejor.2004.04.008 Valls, 2004, A population-based approach to the resource-constrained project scheduling problem, Annals of Operations Research, 131, 305, 10.1023/B:ANOR.0000039524.09792.c9 Valls, 2003, Resource-constrained project scheduling: a critical activity reordering heuristic, European Journal of Operational Research, 149, 282, 10.1016/S0377-2217(02)00768-3 Weiss, 1988, An optimization based heuristic for scheduling parallel project networks with constrained renewable resources. IIE Transactions, 20, 137 Deckro, 1991, A decomposition approach to multi-project scheduling, European Journal of Operational Research, 51, 110, 10.1016/0377-2217(91)90150-T Möhring, 2003, Solving project scheduling problems by minimum cut computations, Management Science, 49, 330, 10.1287/mnsc.49.3.330.12737 Nozick, 2002, Production planning for a project job shop with application to disassembly evaluation and maintenance of nuclear weapons, Production Planning and Control, 13, 187, 10.1080/09537280110069766 Kolisch, 1996, Efficient priority rules for the resource-constrained project scheduling problem, Journal of Operations Management, 14, 179, 10.1016/0272-6963(95)00032-1 Leon, 1995, Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling, OR Spektrum, 17, 173, 10.1007/BF01719262 Özdamar, 1999, A genetic algorithm approach to a general category project scheduling problem, IEEE Transactions, 29, 44 Hartmann, 2002, A self-adapting genetic algorithm for project scheduling under resource constraints, Naval Research Logistics, 49, 433, 10.1002/nav.10029 Hartmann, 1998, A competitive genetic algorithm for resource-constrained project scheduling, Naval Research Logistics, 45, 733, 10.1002/(SICI)1520-6750(199810)45:7<733::AID-NAV5>3.0.CO;2-C Kolisch, 1995 Kolisch, 1996, Adaptive search for solving technique for resource-constrained project scheduling problems, Naval Research Logistics, 43, 23, 10.1002/(SICI)1520-6750(199602)43:1<23::AID-NAV2>3.3.CO;2-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 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 Bertsekas, 1999, Rollout algorithms for stochastic scheduling problems, Journal of Heuristics, 1, 89, 10.1023/A:1009634810396 Bertsekas, 1997, Rollout algorithms for combinatorial optimization, Journal of Heuristics, 3, 245, 10.1023/A:1009635226865 Kolisch, 1996, PSLIB-A project scheduling problem library, European Journal of Operational Research, 96, 205, 10.1016/S0377-2217(96)00170-1 Stork F. A branch and bound algorithm for minimizing expected makespan in stochastic project networks with resource constraints. Ph.D. Thesis, Department of Mathematics, Technical University of Berlin, Germany; 1998. Davis, 1975, A comparison of heuristic and optimum solutions in resource-constrained project scheduling, Management Science, 21, 944, 10.1287/mnsc.21.8.944 Kolisch, 1996, Serial and parallel resource-constrained project scheduling methods: revisited: theory and computation, European Journal of Operational Research, 90, 320, 10.1016/0377-2217(95)00357-6 Debels D, Vanhoucke M, The electromagnetism meta-heuristic applied to the resource-constrained project scheduling problem, Artificial Evolution 2005; 259–70. Tormos, 2003, An efficient multi-pass heuristic for project scheduling with constrained resources, International Journal of Production Research, 41, 1071, 10.1080/0020754021000033904 Tormos, 2001, A competitive heuristic solution technique for resource-constrained project scheduling, Annals of Operations Research, 102, 65, 10.1023/A:1010997814183 Merkle, 2002, Ant colony optimization for resource-constrained project scheduling, IEEE Transactions Evolutionary Computation, 6, 333, 10.1109/TEVC.2002.802450 Artigues, 2003, Insertions techniques for static and dynamic resource-constrained project scheduling, European Journal of Operational Research, 149, 249, 10.1016/S0377-2217(02)00758-0 Sprecher, 2002, Network decomposition techniques for resource-constrained project scheduling, Journal of the Operational Research Society, 53, 405, 10.1057/palgrave.jors.2601308 Nonobe, 2002, Formulation and tabu search algorithm for the resource constrained project scheduling problem (PCPSP), 557 Palpant, 2004, LSSPER: the resource-constraint project scheduling problem with large neighborhood search, Annals of Operations Research, 131, 237, 10.1023/B:ANOR.0000039521.26237.62 Wulf, 1995, Hitting the memory wall: implications of the obvious, ACM Computer Architecture News, 23, 20, 10.1145/216585.216588 Hartmann, 2001, Experimental evaluation of state-of-art heuristics for the resource-constrained project scheduling problem, European Journal of Operational Research, 127, 394, 10.1016/S0377-2217(99)00485-3