A survey of variants and extensions of the resource-constrained project scheduling problem.

*(English)*Zbl 1205.90123Summary: The resource-constrained project scheduling problem (RCPSP) consists of activities that must be scheduled subject to precedence and resource constraints such that the makespan is minimized. It has become a well-known standard problem in the context of project scheduling which has attracted numerous researchers who developed both exact and heuristic scheduling procedures. However, it is a rather basic model with assumptions that are too restrictive for many practical applications. Consequently, various extensions of the basic RCPSP have been developed. This paper gives an overview over these extensions. The extensions are classified according to the structure of the RCPSP. We summarize generalizations of the activity concept, of the precedence relations and of the resource constraints. Alternative objectives and approaches for scheduling multiple projects are discussed as well. In addition to popular variants and extensions such as multiple modes, minimal and maximal time lags, and net present value-based objectives, the paper also provides a survey of many less known concepts.

Reviewer: Reviewer (Berlin)

##### MSC:

90B35 | Deterministic scheduling theory in operations research |

PDF
BibTeX
XML
Cite

\textit{S. Hartmann} and \textit{D. Briskorn}, Eur. J. Oper. Res. 207, No. 1, 1--14 (2010; Zbl 1205.90123)

Full Text:
DOI

##### References:

[1] | Abbasi, B.; Shadrokh, S.; Arkat, J., Bi-objective resource-constrained project scheduling with robustness and makespan criteria, Applied mathematics and computation, 180, 1, 146-152, (2006) · Zbl 1103.90039 |

[2] | Achuthan, N.; Hardjawidjaja, A., Project scheduling under time dependent costs - A branch and bound algorithm, Annals of operations research, 108, 1-4, 55-74, (2001) · Zbl 0993.90056 |

[3] | Agrawal, M.K.; Elmaghraby, S.E.; Herroelen, W.S., DAGEN: A generator of testsets for project activity nets, European journal of operational research, 90, 376-382, (1996) · Zbl 0916.90142 |

[4] | Akkan, C.; Drexl, A.; Kimms, A., Network decomposition-based benchmark results for the discrete time-cost tradeoff problem, European journal of operational research, 165, 339-358, (2005) · Zbl 1066.90021 |

[5] | Al-Fawzan, M.; Haouari, M., A bi-objective model for robust resource-constrained project scheduling, International journal of production economics, 96, 175-187, (2005) |

[6] | Alcaraz, J.; Maroto, C.; Ruiz, R., Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms, Journal of the operational research society, 54, 614-626, (2003) · Zbl 1095.90541 |

[7] | Alvarez-Valdes, R.; Crespo, E.; Tamarit, J.M.; Villa, F., A scatter search algorithm for project scheduling under partially renewable resources, Journal of heuristics, 12, 1-2, 95-113, (2006) · Zbl 1122.90036 |

[8] | Alvarez-Valdes, R.; Crespo, E.; Tamarit, J.M.; Villa, F., GRASP and path relinking for project scheduling under partially renewable resources, European journal of operational research, 189, 3, 1153-1170, (2008) · Zbl 1146.90401 |

[9] | Ballestín, F., A genetic algorithm for the resource renting problem with minimum and maximum time lags, Lecture notes in computer science, 4446, 25-35, (2007) |

[10] | F. Ballestín, V. Valls, S. Quintanilla, Due dates and RCPSP, in: Józefowska, J. We¸glarz [95], pp. 131-163. |

[11] | Ballestin, F.; Valls, V.; Quintanilla, S., Pre-emption in resource-constrained project scheduling, European journal of operational research, 189, 3, 1136-1152, (2008) · Zbl 1146.90403 |

[12] | Bandelloni, M.; Tucci, M.; Rinaldi, R., Optimal resource leveling using non-serial dyanamic programming, European journal of operational research, 78, 2, 162-177, (1994) · Zbl 0812.90062 |

[13] | Baptiste, P.; Pape, C.L.; Nuijten, W., Satisfiability tests and time-bound adjustments for cumulative scheduling problems, Annals of operations research, 92, 305333, (1999) |

[14] | A. Barrios, F. Ballestin, V. Valls, A double genetic algorithm for the MRCPSP/max, Computers and Operations Research, doi:10.1016/j.cor.2009.09.019. · Zbl 1231.90175 |

[15] | Bartels, J.-H.; Zimmermann, J., Scheduling tests in automotive R&D projects, European journal of operational research, 193, 3, 805-819, (2009) · Zbl 1179.90123 |

[16] | Bartusch, M.; Möhring, R.H.; Radermacher, F.J., Scheduling project networks with resource constraints and time windows, Annals of operations research, 16, 201-240, (1988) · Zbl 0693.90047 |

[17] | Belhe, U.; Kusiak, A., Resource-constrained scheduling of hierarchically structured design activity networks, IEEE transactions on engineering management, 52, 150-158, (1995) |

[18] | Bellenguez, O.; Néron, E., Lower bounds for the multi-skill project scheduling problem with hierarchical levels of skills, Lecture notes in computer science, 3616, 229-243, (2005) |

[19] | Bianco, L.; Dell’Olmo, P.; Speranza, M.G., Heuristics for multimode scheduling problems with dedicated resources, European journal of operational research, 107, 260-271, (1998) · Zbl 0943.90027 |

[20] | L. Bianco, M. Caramia, P. DellÓlmo, Solving a preemptive project scheduling problem with coloring techniques, in We¸glarz [193], pp. 135-146. |

[21] | Blazewicz, J.; Lenstra, J.K.; Rinnooy Kan, A.H.G., Scheduling subject to resource constraints: classification and complexity, Discrete applied mathematics, 5, 11-24, (1983) · Zbl 0516.68037 |

[22] | Blazewicz, J.; Ecker, K.; Pesch, E.; Schmidt, G.; Weglarz, J., Handbook on scheduling, (2007), Springer Berlin, Germany |

[23] | Bomsdorf, F.; Derigs, U., A model, heuristic procedure and decision support system for solving the movie shoot scheduling problem, OR spectrum, 30, 4, 751-772, (2008) · Zbl 1193.90094 |

[24] | Böttcher, J.; Drexl, A.; Kolisch, R.; Salewski, F., Project scheduling under partially renewable resource constraints, Management science, 45, 543-559, (1999) · Zbl 1231.90178 |

[25] | Bouleimen, K.; Lecocq, H., A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version, European journal of operational research, 149, 2, 268-281, (2003) · Zbl 1040.90015 |

[26] | Brânzei, R.; Ferrari, G.; Fragnelli, V.; Tijs, S., Two approaches to the problem of sharing delay costs in joint projects, Annals of operations research, 109, 1-4, 359-374, (2002) · Zbl 1005.91010 |

[27] | T.R. Browning, A.A. Yassine, Resource-constrained Multi-project Scheduling: Priority Rule Performance Revisited, Technical Report, Texas Christian University, M.J. Neeley School of Business, 2006. |

[28] | T.R. Browning, A.A. Yassine, A Random Generator of Resource-constrained Multi-project Scheduling Problems, Technical Report, Texas Christian University, M.J. Neeley School of Business, 2007. · Zbl 1184.90029 |

[29] | Brucker, P., Scheduling and constraint propagation, Discrete applied mathematics, 123, 1-3, 227-256, (2002) · Zbl 1018.90013 |

[30] | Brucker, P.; Knust, S., Resource-constrained project scheduling and timetabling, Lecture notes in computer science, 2079, 277-293, (2001) · Zbl 0982.68746 |

[31] | Brucker, P.; Drexl, A.; Möhring, R.; Neumann, K.; Pesch, E., Resource-constrained project scheduling: notation, classification, models, and methods, European journal of operational research, 112, 3-41, (1999) · Zbl 0937.90030 |

[32] | Buddhakulsomsiria, J.; Kim, D.S., Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting, European journal of operational research, 175, 279-295, (2006) · Zbl 1137.90483 |

[33] | Buddhakulsomsiria, J.; Kim, D.S., Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting, European journal of operational research, 178, 374-390, (2007) · Zbl 1107.90015 |

[34] | Calhoun, K.M.; Deckro, R.F.; Moore, J.T.; Chrissis, J.W.; Hove, J.C.V., Planning and re-planning in project and production scheduling, Omega – the international journal of management science, 30, 3, 155-170, (2002) |

[35] | Cavalcante, C.C.B.; de Souza, C.C.; Savelsbergh, M.W.P.; Wang, Y.; Wolsey, L.A., Scheduling projects with labor constraints, Discrete applied mathematics, 112, 1-3, 27-52, (2001) · Zbl 0984.90012 |

[36] | Cesta, A.; Oddi, A.; Smith, S.F., A constraint-based method for project scheduling with time windows, Journal of heuristics, 8, 1, 109-136, (2002) · Zbl 1048.90103 |

[37] | Chassiakos, A.P.; Sakellaropoulos, S.P., Time-cost optimization of construction projects with generalized activity constraints, Journal of construction engineering and management, 131, 1115-1124, (2005) |

[38] | Chen, J.; Askin, R.G., Project selection, scheduling and resource allocation with time dependent returns, European journal of operational research, 193, 1, 23-34, (2009) · Zbl 1152.90483 |

[39] | Chen, V.Y.X., A 0-1 goal programming model for scheduling multiple maintenance projects at a copper mine, European journal of operational research, 76, 1, 176-191, (1994) · Zbl 0925.90219 |

[40] | Chiu, H.N.; Tsai, D.M., An efficient search procedure for the resource-constrained multi-project scheduling problem with discounted cash flows, Construction management and economics, 20, 5566, (2002) |

[41] | Chtourou, H.; Haouari, M., A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling, Computers and industrial engineering, 55, 1, 183-194, (2008) |

[42] | Confessore, G.; Giordani, S.; Rismondo, S., A market-based multi-agent system model for decentralized multi-project scheduling, Annals of operations research, 150, 1, 115-135, (2007) · Zbl 1144.90377 |

[43] | Damay, J.; Quilliot, A.; Sanlaville, E., Linear programming based algorithms for preemptive and non-preemptive RCPSP, European journal of operational research, 182, 3, 1012-1022, (2007) · Zbl 1121.90055 |

[44] | Davis, K.R.; Stam, A.; Grzybowski, R.A., Resource constrained project scheduling with multiple objectives: A decision support approach, Computers and operations research, 19, 7, 657-669, (1992) · Zbl 0775.90229 |

[45] | Dayanand, N.; Padman, R., Project contracts and payment schedules: the client’s problem, Management science, 47, 1654-1667, (2001) · Zbl 1232.91404 |

[46] | Dayanand, N.; Padman, R., On modelling payments in projects, Journal of the operational research society, 48, 906-918, (1997) · Zbl 0892.90099 |

[47] | de Reyck, B.; Herroelen, W.S., The multi-mode resource-constrained project scheduling problem with generalized precedence relations, European journal of operational research, 119, 2, 538-556, (1999) · Zbl 0934.90040 |

[48] | Debels, D.; Vanhoucke, M., The impact of various activity assumptions on the lead time and resource utilization of resource-constrained projects, Computers and industrial engineering, 54, 140-154, (2008) |

[49] | Deckro, R.F.; Hebert, J.E.; Verdini, W.A.; Grimsrud, P.H.; Venkateshwar, S., Nonlinear time/cost tradeoff models in project management, Computers and industrial engineering, 28, 2, 219-229, (1995) |

[50] | Demeulemeester, E.L.; Herroelen, W.S., Modelling setup times, process batches and transfer batches using activity network logic, European journal of operational research, 89, 355-365, (1996) · Zbl 0913.90167 |

[51] | Demeulemeester, E.L.; Herroelen, W.S., An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem, European journal of operational research, 90, 2, 334-348, (1996) · Zbl 0916.90149 |

[52] | Demeulemeester, E.L.; de Reyck, B.; Foubert, B.; Herroelen, W.S.; Vanhoucke, M., New computational results on the discrete time/cost trade-off problem in project networks, Journal of the operational research society, 49, 614-626, (1998) · Zbl 1140.90439 |

[53] | Demeulemeester, E.L.; de Reyck, B.; Herroelen, W.S., The discrete time/resource trade-off problem in project networks - A branch-and-bound approach, IIE transactions, 32, 1059-1069, (2000) |

[54] | Demeulemeester, E.L.; Vanhoucke, M.; Herroelen, W.S., A random network generator for activity-on-the-node networks, Journal of scheduling, 6, 17-38, (2003) · Zbl 1154.90440 |

[55] | Dodin, B.; Elimam, A.A., Integrated project scheduling and material planning with variable activity duration and rewards, IIE transactions, 33, 1005-1018, (2001) |

[56] | Doersch, R.H.; Patterson, J.H., Scheduling a project to maximize its present value: A zero-one programming approach, Management science, 23, 882-889, (1977) · Zbl 0354.90043 |

[57] | U. Dorndorf, T. Phan Huy, E. Pesch, A survey of interval capacity consistency tests for time- and resource constrained scheduling, in: We¸glarz [193], pp. 213-238. · Zbl 1232.90208 |

[58] | Dorndorf, U.; Pesch, E.; Phan Huy, T., A time-oriented branch-and-bound algorithm for resource-constrained project scheduling with generalized precedence constraints, Management science, 46, 1365-1384, (2000) · Zbl 1232.90208 |

[59] | Dorndorf, U.; Pesch, E.; Phan Huy, T., Constraint propagation techniques for the disjunctive scheduling problem, Artificial intelligence, 122, 189-240, (2000) · Zbl 0948.68010 |

[60] | Dörner, K.F.; Gutjahr, W.J.; Hartl, R.F.; Strauss, C.; Stummer, C., Nature-inspired metaheuristics for multiobjective activity crashing, Omega, 36, 1019-1037, (2008) |

[61] | Drexl, A.; Kimms, A., Optimization guided lower and upper bounds for the resource investment problem, Journal of the operational research society, 52, 340-351, (2001) · Zbl 1131.90378 |

[62] | Drexl, A.; Salewski, F., Distribution requirements and compactness constraints in school timetabling, European journal of operational research, 102, 193-214, (1997) · Zbl 0948.90157 |

[63] | A. Drexl, J. Juretzka, F. Salewski, A. Schirmer, New modelling concepts and their impact on resource-constrained project scheduling, in: We¸glarz [193], pp. 413-432. |

[64] | Drexl, A.; Nissen, R.; Patterson, J.H.; Salewski, F., Progen/\(\pi\)x – an instance generator for resource-constrained project scheduling problems with partially renewable resources and further extensions, European journal of operational research, 125, 1, 59-72, (2000) · Zbl 0972.90029 |

[65] | Drezet, L.-E.; Billaut, J.-C., A project scheduling problem with labour constraints and time-dependent activities requirements, European journal of operational research, 112, 1, 217-225, (2008) |

[66] | Elmaghraby, S.E., Activity networks: project planning and control by network models, (1977), Wiley New York · Zbl 0385.90076 |

[67] | Elmaghraby, S.E., An algebra for the analysis of generalized networks, Management science, 10, 419-514, (1964) |

[68] | Erenguc, S.S.; Ahn, T.; Conway, D.G., The resource constrained project scheduling problem with multiple crashable modes: an exact solution method, Naval research logistics, 48, 107-127, (2001) · Zbl 0981.90021 |

[69] | Etgar, R.; Shtub, A.; LeBlanc, L.J., Scheduling projects to maximize net present value – the case of time-dependent, contingent cash flows, European journal of operational research, 96, 1, 90-96, (1997) · Zbl 0926.90042 |

[70] | B. Franck and K. Neumann, Resource-constrained project scheduling with time windows: Structural questions and priority rule methods. Technical Report WIOR-492, Universität Karlsruhe, Germany, 1997. |

[71] | B. Franck and C. Schwindt. Different resource-constrained project scheduling models with minimal and maximal time-lags. Technical Report WIOR-450, Universität Karlsruhe, Germany, 1995. |

[72] | Franck, B.; Neumann, K.; Schwindt, C., A capacity-oriented hierarchical approach to single-item and small-batch production using project scheduling methods, OR spektrum, 19, 77-85, (1997) · Zbl 0888.90079 |

[73] | Franck, B.; Neumann, K.; Schwindt, C., Project scheduling with calendars, OR spektrum, 23, 325-334, (2001) · Zbl 0985.90035 |

[74] | Goncalves, J.F.; Mendes, J.J.M.; Resende, M.G.C., A genetic algorithm for the resource constrained multi-project scheduling problem, European journal of operational research, 189, 3, 1171-1190, (2008) · Zbl 1146.90412 |

[75] | Graham, R.L.; Lawler, E.L.; Lenstra, J.K.; Rinnooy Kan, A.H.G., Optimisation and approximation in deterministic sequencing and scheduling: A survey, Annals of discrete mathematics, 5, 236-287, (1979) · Zbl 0411.90044 |

[76] | Haase, K.; Latteier, J.; Schirmer, A., The course scheduling problem at lufthansa technical training, European journal of operational research, 110, 441-456, (1998) · Zbl 0948.90091 |

[77] | Hapke, M.; Jaszkiewicz, A.; Słowiński, R., Interactive analysis of multiple-criteria project scheduling problems, European journal of operational research, 107, 315-324, (1998) · Zbl 0943.90030 |

[78] | Hartmann, S., Packing problems and project scheduling models: an integrating perspective, Journal of the operational research society, 51, 1083-1092, (2000) · Zbl 1107.90355 |

[79] | Hartmann, S., Project scheduling with multiple modes: A genetic algorithm, Annals of operations research, 102, 111-135, (2001) · Zbl 1024.90039 |

[80] | Hartmann, S., Project scheduling under limited resources: models, methods, and applications, number 478 in lecture notes in economics and mathematical systems, (1999), Springer Berlin, Germany |

[81] | Hartmann, S.; Kolisch, R., Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem, European journal of operational research, 127, 394-407, (2000) · Zbl 0985.90036 |

[82] | Heilmann, R., Resource-constrained project scheduling: A heuristic for the multi-mode case, OR spektrum, 23, 335-357, (2001) · Zbl 0985.90037 |

[83] | Heilmann, R., A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags, European journal of operational research, 144, 348-365, (2003) · Zbl 1012.90513 |

[84] | C. Heimerl and R. Kolisch, Scheduling and staffing multiple projects with a multi-skilled workforce, OR Spektrum, 2009. Forthcoming. · Zbl 1183.90172 |

[85] | Herroelen, W.S., Project scheduling – theory and practice, Production and operations management, 14, 413-432, (2005) |

[86] | Herroelen, W.S.; Leus, R., Project scheduling under uncertainty: survey and research potentials, European journal of operational research, 165, 2, 289-306, (2005) · Zbl 1066.90050 |

[87] | Herroelen, W.S.; van Dommelen, P.; Demeulemeester, E.L., Project network models with discounted cash flows: A guided tour through recent developments, European journal of operational research, 100, 97-121, (1997) · Zbl 0947.90583 |

[88] | Herroelen, W.S.; de Reyck, B.; Demeulemeester, E.L., Resource-constrained project scheduling: A survey of recent developments, Computers and operations research, 25, 4, 279-302, (1998) · Zbl 1040.90525 |

[89] | Homberger, J., A multi-agent system for the decentralized resource-constrained multi-project scheduling problem, International transactions in operational research, 14, 565589, (2007) |

[90] | Icmeli, O.; Erenguc, S.S., A branch and bound procedure for the resource constrained project scheduling problem with discounted cash-flows, Management science, 42, 1395-1408, (1996) · Zbl 0880.90074 |

[91] | Icmeli, O.; Erenguc, S.S., The resource constrained time/cost tradeoff project scheduling problem with discounted cash flows, Journal of operations management, 14, 3, 255-275, (1996) · Zbl 0880.90074 |

[92] | Icmeli, O.; Rom, W.O., Solving the resource constrained project scheduling problem with optimization subroutine library, Computers and operations research, 23, 8, 801-817, (1996) · Zbl 0854.90079 |

[93] | Icmeli-Tukel, O.; Rom, W.O., Ensuring quality in resource constrained project scheduling, European journal of operational research, 103, 483-496, (1997) · Zbl 0921.90092 |

[94] | Jarboui, B.; Damak, N.; Siarry, P.; Rebai, A., A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems, Applied mathematics and computation, 195, 299-308, (2008) · Zbl 1180.90125 |

[95] | () |

[96] | Józefowska, J.; Mika, M.; Rózycki, R.; und Jan We¸glarz, G.W., Solving the discrete-continuous project scheduling problem via its discretization, Mathematical methods of operations research, 52, 3, 489-499, (2000) · Zbl 1023.90027 |

[97] | Józefowska, J.; Mika, M.; Rozycki, R.; Waligora, G.; We¸glarz, J., Simulated annealing for multi-mode resource-constrained project scheduling, Annals of operations research, 102, 137-155, (2001) · Zbl 0990.90513 |

[98] | Kimms, A., Maximizing the net present value of a project under resource constraints using a Lagrangian relaxation based heuristic with tight upper bounds, Annals of operations research, 102, 1-4, 221-236, (2001) · Zbl 0990.90510 |

[99] | Kis, T., A branch-and-cut algorithm for scheduling of projects with variable-intensity activities, Mathematical programming A, 103, 515-539, (2005) · Zbl 1125.90019 |

[100] | T. Kis, RCPS with Variable intensity activities and feeding precedence constraints, in: We¸glarz [95], pp. 105-129. · Zbl 1127.90078 |

[101] | Klein, R., Computing lower bounds by destructive improvement – an application to resource-constrained project scheduling, International journal of production research, 38, 3937-3952, (2000) · Zbl 1094.90558 |

[102] | Klein, R., Project scheduling with time-varying resource constraints, International journal of production research, 38, 3937-3952, (2000) · Zbl 1094.90558 |

[103] | Klein, R.; Scholl, A., Scattered branch and bound – an adaptive search strategy applied to resource-constrained project scheduling, Central European journal of operations research, 7, 177-201, (2000) · Zbl 0940.90035 |

[104] | Klein, R.; Scholl, A., PROGRESS: optimally solving the generalized resource-constrained project scheduling problem, Mathematical methods of operations research, 52, 3, 467-488, (2000) · Zbl 1023.90028 |

[105] | Kobylanski, P.; Kuchta, D., A note on the paper by M.A. al-fawzan and M. haouari about a bi-objective problem for robust resource-constrained project scheduling, International journal of production economics, 107, 496-501, (2007) |

[106] | Kolisch, R., Integrated scheduling, assembly area- and part-assignment for large-scale, make-to-order assemblies, International journal of production economics, 64, 1-3, 127-141, (2000) |

[107] | Kolisch, R.; Drexl, A., Local search for nonpreemptive multi-mode resource-constrained project scheduling, IIE transactions, 29, 987-999, (1997) |

[108] | Kolisch, R.; Hartmann, S., Experimental investigation of heuristics for resource-constrained project scheduling: an update, European journal of operational research, 174, 23-37, (2006) · Zbl 1116.90047 |

[109] | R. Kolisch, S. Hartmann, Heuristic algorithms for solving the resource-constrained project scheduling problem: Classification and computational analysis, in: We¸glarz [193], pp. 147-178. |

[110] | Kolisch, R.; Meyer, K., Selection and scheduling of pharmaceutical research projects, (), 321-344 · Zbl 1107.90357 |

[111] | Kolisch, R.; Padman, R., An integrated survey of deterministic project scheduling, Omega, 29, 249-272, (2001) |

[112] | Kolisch, R.; Sprecher, A., PSPLIB - A project scheduling problem library, European journal of operational research, 96, 205-216, (1996) · Zbl 0947.90587 |

[113] | Kolisch, R.; Sprecher, A.; Drexl, A., Characterization and generation of a general class of resource-constrained project scheduling problems, Management science, 41, 1693-1703, (1995) · Zbl 0870.90070 |

[114] | R. Kolisch, A. Sprecher, C. Schwindt, Benchmark instances for project scheduling problems, in: We¸glarz [193], pp. 197-212. |

[115] | D. Krüger, A. Scholl, Managing and modelling general resource transfers in (multi-)project scheduling, OR Spektrum, doi:10.1007/s00291-008-0144-5. |

[116] | Kumanan, S.; Jose, G.J.; Raja, K., Multi-project scheduling using an heuristic and a genetic algorithm, The international journal of advanced manufacturing technology, 31, 3-4, 360-366, (2006) |

[117] | Kurtulus, I.S., Multiproject scheduling: analysis of scheduling strategies under unequal delay penalties, Journal of operations management, 5, 291-307, (1985) |

[118] | Kurtulus, I.S.; Davis, E.W., Multi-project scheduling: categorization of heuristic rules performance, Management science, 28, 161-172, (1982) · Zbl 0484.90063 |

[119] | Kuster, J.; Jannach, D., Handling airport ground processes based on resource-constrained project scheduling, Lecture notes in computer science, 4031, 166-176, (2006) |

[120] | Lawrence, S.R.; Morton, T.E., Resource-constrained multi-project scheduling with tardy costs: comparing myopic, bottleneck, and resource pricing heuristics, European journal of operational research, 64, 2, 168-187, (1993) · Zbl 0769.90050 |

[121] | Li, H.; Womer, K., Modeling the supply chain configuration problem with resource constraints, International journal of project management, 26, 6, 646-654, (2008) |

[122] | Lorenzoni, L.L.; Ahonen, H.; de Alvarenga, A.G., A multi-mode resource-constrained scheduling problem in the context of port operations, Computers and industrial engineering, 50, 55-65, (2006) |

[123] | Lova, A.; Maroto, C.; Tormos, P., A multicriteria heuristic method to improve resource allocation in multiproject scheduling, European journal of operational research, 127, 2, 408-424, (2000) · Zbl 0990.90057 |

[124] | Maniezzo, V.; Mingozzi, A., The project scheduling problem with irregular starting time costs, Operations research letters, 25, 4, 175-182, (1999) · Zbl 0937.90033 |

[125] | Mika, M.; Waligóra, G.; We¸glvarz, J., Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models, European journal of operational research, 164, 3, 639-668, (2005) · Zbl 1061.90048 |

[126] | M. Mika, G. Waligóra, J. We¸glarz, Modelling setup times in project scheduling, in: Józefowska, We¸glarz [95], pp. 131-165. |

[127] | Mika, M.; Waligóra, G.; Weglarz, J., Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times, European journal of operational research, 187, 3, 1238-1250, (2008) · Zbl 1137.90508 |

[128] | Möhring, R.H.; Schulz, A.S.; Stork, F.; Uetz, M., On project scheduling with irregular starting time costs, Operations research letters, 28, 4, 149-154, (2001) · Zbl 1027.90040 |

[129] | Möhring, R.H.; Schulz, A.S.; Stork, F.; Uetz, M., Solving project scheduling problems by minimum cut computations, Management science, 49, 330-350, (2003) · Zbl 1232.90213 |

[130] | J. Nabrzynski, J. We¸glarz, Knowledge-based multiobjective project scheduling problems, in: We¸glarz [193], pp. 383-411. |

[131] | Najafi, A.A.; Niaki, S.T.A., A genetic algorithm for resource investment problem with discounted cash flows, Applied mathematics and computation, 183, 2, 1057-1070, (2006) · Zbl 1112.90035 |

[132] | Nazareth, T.; Verma, S.; Bhattacharya, S.; Bagchi, A., The multiple resource constrained project scheduling problem: A breadth-first approach, European journal of operational research, 112, 2, 347-366, (1999) · Zbl 0938.90031 |

[133] | Neumann, K., Stochastic project networks: temporal analysis, scheduling and cost minimization, number 344 in lecture notes in economics and mathematical systems, (1990), Springer Berlin, Germany |

[134] | Neumann, K.; Schwindt, C., Project scheduling with inventory constraints, Mathematical methods of operations research, 56, 513-533, (2002) · Zbl 1064.90018 |

[135] | Neumann, K.; Zimmermann, J., Exact and truncated branch-and-bound procedures for resource-constrained project scheduling with discounted cash flows and general temporal constraints, Central European journal of operations research, 10, 357-380, (2002) · Zbl 1054.90039 |

[136] | K. Neumann, J. Zimmermann, Methods for resource-constrained project scheduling problem with regular and nonregular objective functions and schedule-dependent time windows, in: We¸glarz [193], pp. 261-288. |

[137] | Neumann, K.; Zimmermann, J., Procedures for resource leveling and net present value problems in project scheduling with general temporal and resource constraints, European journal of operational research, 127, 2, 425-443, (2000) · Zbl 0990.90058 |

[138] | Neumann, K.; Schwindt, C.; Zimmermann, J., Recent results on resource-constrained project scheduling with time windows: models, solution methods, and applications, Central European journal of operations research, 10, 113-148, (2002) · Zbl 1017.90041 |

[139] | Neumann, K.; Schwindt, C.; Trautmann, N., Scheduling of continuous and discontinuous material flows with intermediate storage restrictions, European journal of operational research, 165, 495-509, (2005) · Zbl 1066.90036 |

[140] | K. Neumann, C. Schwindt, J. Zimmermann, Resource-constrained project scheduling with time windows: Recent developments and new applications, in: Józefowska, We¸glarz [95], pp. 375-407. · Zbl 1108.90022 |

[141] | Nonobe, K.; Ibaraki, T., Formulation and tabu search algorithm for the resource constrained project scheduling problem, (), 557-588 · Zbl 1048.90116 |

[142] | K. Nonobe, T. Ibaraki, A metaheuristic approach to the resource constrained project scheduling with variable activity durations and convex cost functions, in: Józefowska, We¸glarz [95], pp. 225-248. · Zbl 1107.90023 |

[143] | Nübel, H., The resource renting problem subject to temporal constraints, OR spektrum, 23, 359-381, (2001) · Zbl 0985.90041 |

[144] | Nudtasomboon, N.; Randhawa, S.U., Resource-constrained project scheduling with renewable and non-renewable resources and time-resource tradeoffs, Computers and industrial engineering, 32, 1, 227-242, (1997) |

[145] | Özdamar, L., A genetic algorithm approach to a general category project scheduling problem, IEEE transactions on systems, man, and cybernetics, part C: applications and reviews, 29, 44-59, (1999) |

[146] | Özdamar, L.; Ulusoy, G., A survey on the resource-constrained project scheduling problem, IIE transactions, 27, 574-586, (1995) |

[147] | Özdamar, L.; Ulusoy, G.; Bayyigit, M., A heuristic treatment of tardiness and net present value criteria in resource constrained project scheduling, International journal of physical distribution and logistics management, 28, 805-824, (1998) |

[148] | Padman, R.; Zhu, D., Knowledge integration using problem spaces: A study in resource-constrained project scheduling, Journal of scheduling, 9, 2, 133-152, (2006) · Zbl 1154.90480 |

[149] | E. Pesch, Lower bounds in different problem classes of project schedules with resource constraints, in: We¸glarz [193], pp. 53-76. |

[150] | Pritsker, A.A.B.; Watters, L.J.; Wolfe, P.M., Multiproject scheduling with limited resources: A zero-one programming approach, Management science, 16, 93-107, (1969) |

[151] | Ranjbar, M.; Kianfar, F., Solving the discrete time/resource trade-off problem in project scheduling with genetic algorithms, Applied mathematics and computation, 191, 451-456, (2007) · Zbl 1193.90110 |

[152] | Ranjbar, M.; Kianfar, F.; Shadrokh, S., Solving the resource availability cost problem in project scheduling by path relinking and genetic algorithm, Applied mathematics and computation, 196, 879-888, (2008) · Zbl 1178.90161 |

[153] | Ranjbar, M.; de Reyck, B.; Kianfar, F., A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling, European journal of operational research, 193, 35-48, (2009) · Zbl 1152.90464 |

[154] | Rom, W.O.; Tukel, O.I.; Muscatello, J.R., MRP in a job shop environment using a resource constrained project scheduling model, Omega, 30, 4, 275-286, (2002) |

[155] | Rummel, J.L.; Walter, Z.; Dewan, R.; Seidmann, A., Activity consolidation to improve responsiveness, European journal of operational research, 161, 3, 683-703, (2005) · Zbl 1071.90539 |

[156] | Sabzehparvar, M.; Seyed-Hosseini, S.M., A mathematical model for the multi-mode resource-constrained project scheduling problem with mode dependent time lags, Journal of supercomputing, 44, 3, 257-273, (2008) · Zbl 1187.90143 |

[157] | Sakkout, H.; Wallace, M., Probe backtrack search for minimal perturbation in dynamic scheduling, Constraints, 5, 4, 359-388, (2000) · Zbl 0970.68014 |

[158] | Salewski, F.; Schirmer, A.; Drexl, A., Project scheduling under resource and mode identity constraints: model, complexity, methods, and application, European journal of operational research, 102, 88-110, (1997) · Zbl 0948.90060 |

[159] | Schirmer, A.; Drexl, A., Allocation of partially renewable resources – concepts, capabilities, and applications, Networks, 37, 21-34, (2001) · Zbl 0997.90036 |

[160] | Schultmann, F.; Rentz, O., Environment-oriented project scheduling for the dismantling of buildings, OR spectrum, 23, 1, 51-78, (2001) · Zbl 1015.90041 |

[161] | C. Schwindt, Generation of resource-constrained project scheduling problems subject to temporal constraints, Technical Report WIOR-543, Universität Karlsruhe, Germany, 1998. |

[162] | Schwindt, C.; Trautmann, N., Batch scheduling in process industries: an application of resource-constrained project scheduling, OR spectrum, 22, 4, 501-524, (2000) · Zbl 0985.90042 |

[163] | Shadrokh, S.; Kianfar, F., A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty, European journal of operational research, 181, 1, 86-101, (2007) · Zbl 1121.90062 |

[164] | Shtub, A.; LeBlanc, L.J.; Cai, Z., Scheduling programs with repetitive projects: A comparison of a simulated annealing, a genetic and a pair-wise swap algorithm, European journal of operational research, 88, 124-138, (1996) · Zbl 0913.90182 |

[165] | Słowiński, R., Multiobjective network scheduling with efficient use of renewable and nonrenewable resources, European journal of operational research, 7, 265-273, (1981) · Zbl 0455.90049 |

[166] | Słowiński, R.; Soniewicki, B.; We¸glarz, J., DSS for multiobjective project scheduling, European journal of operational research, 79, 2, 220-229, (1994) · Zbl 0815.90099 |

[167] | Smith-Daniels, D.E.; Padman, R.; Smith-Daniels, V.L., Heuristic scheduling of capital constrained projects, Journal of operations management, 14, 3, 241-254, (1996) |

[168] | Sprecher, A., Resource-constrained project scheduling: exact methods for the multi-mode case, number 409 in lecture notes in economics and mathematical systems, (1994), Springer Berlin, Germany |

[169] | Stadtler, H., Multilevel capacitated lot-sizing and resource-constrained project scheduling: an integrating perspective, International journal of production research, 43, 5253-5270, (2005) · Zbl 1080.90523 |

[170] | Sung, C.S.; Lim, S.K., A project activity scheduling problem with net present value measure, International journal of production economics, 37, 2-3, 177-187, (1994) |

[171] | Tareghian, H.R.; Taheri, S.H., A solution procedure for the discrete time, cost and quality tradeoff problem using electromagnetic scatter search, Applied mathematics and computation, 190, 2, 1136-1145, (2007) · Zbl 1227.90019 |

[172] | Tavares, L.V., A review of the contribution of operational research to project management, European journal of operational research, 136, 1, 1-18, (2002) · Zbl 1086.90532 |

[173] | Tiwari, V.; Patterson, J.H.; Mabert, V.A., Scheduling projects with heterogeneous resources to meet time and quality objectives, European journal of operational research, 193, 3, 780-790, (2009) · Zbl 1175.90195 |

[174] | Tukel, O.I.; Wasti, S.N., Analysis of supplier buyer relationships using resource constrained project scheduling strategies, European journal of operational research, 129, 2, 271-276, (2001) · Zbl 0980.90015 |

[175] | Ulusoy, G.; Cebelli, S., An equitable approach to the payment scheduling problem in project management, European journal of operational research, 127, 2, 262-278, (2000) · Zbl 0991.90532 |

[176] | Ulusoy, G.; Sivrikaya-Şerifoğlu, F.; Şahin, Şule, Four payment models for the multi-mode resource constrained project scheduling problem with discounted cash flows, Annals of operations research, 102, 1-4, 237-261, (2001) · Zbl 0990.90509 |

[177] | Van de Vonder, S.; Demeulemeester, E.L.; Herroelen, W.S., A classification of predictive-reactive project scheduling procedures, Journal of scheduling, 10, 3, 195-207, (2007) · Zbl 1168.90474 |

[178] | Vanhoucke, M., Setup times and fast tracking in resource-constrained project scheduling, Computers and industrial engineering, 54, 4, 1062-1070, (2008) |

[179] | Vanhoucke, M., Scheduling an R&D project with quality-dependent time slots, Lecture notes in computer science, 3982, 621-630, (2006) · Zbl 1172.90408 |

[180] | Vanhoucke, M., Work continuity constraints in project scheduling, Journal of construction engineering and management, 132, 14-25, (2006) |

[181] | Vanhoucke, M.; Demeulemeester, E.L.; Herroelen, W.S., On maximizing the net present value of a project under renewable resource constraints, Management science, 47, 1113-1121, (2001) · Zbl 1232.90215 |

[182] | Vanhoucke, M.; Demeulemeester, E.L.; Herroelen, W.S., An exact procedure for the resource-constrained weighted earliness-tardiness project scheduling problem, Annals of operations research, 102, 179-196, (2001) · Zbl 0990.90512 |

[183] | Vanhoucke, M.; Demeulemeester, E.L.; Herroelen, W.S., Maximizing the net present value of a project with linear time-dependent cash flows, International journal of production research, 39, 3159-3181, (2001) · Zbl 1060.90653 |

[184] | Vanhoucke, M.; Demeulemeester, E.L.; Herroelen, W.S., Discrete time/cost trade-offs in project scheduling with time-switch constraints, Journal of the operational research society, 53, 741-751, (2002) · Zbl 1066.90046 |

[185] | Vanhoucke, M.; Demeulemeester, E.L.; Herroelen, W.S., Progress payments in project scheduling problems, European journal of operational research, 148, 3, 604-620, (2003) · Zbl 1083.90516 |

[186] | Vanhoucke, M.; Coelho, J.; Debels, D.; Maenhout, B.; Tavares, L.V., An evaluation of the adequacy of project network generators with systematically sampled networks, European journal of operational research, 187, 511-524, (2008) · Zbl 1149.90066 |

[187] | Varma, V.A.; Uzsoy, R.; Pekny, J.; Blau, G., Lagrangian heuristics for scheduling new product development projects in the pharmaceutical industry, Journal of heuristics, 13, 5, 403-433, (2007) |

[188] | Viana, A.; de Sousa, J.P., Using metaheuristics in multiobjective resource constrained project scheduling, European journal of operational research, 120, 2, 359-374, (2000) · Zbl 0955.90037 |

[189] | Voß, S.; Witt, A., Hybrid flow shop scheduling as a multi-mode multi-project scheduling problem with batching requirements: A real-world application, International journal of production economics, 105, 2, 445-458, (2007) |

[190] | Waligóra, G., Discrete-continuous project scheduling with discounted cash flows - A tabu search approach, Computers and operations research, 35, 7, 2141-2153, (2008) · Zbl 1177.90189 |

[191] | We¸glarz, J., On certain models of resource allocation problems, Kybernetics, 9, 61-66, (1981) · Zbl 0421.90049 |

[192] | We¸glarz, J., Project scheduling with continuously divisible, doubly-con-strained resources, Management science, 27, 1040-1057, (1981) · Zbl 0467.90033 |

[193] | () |

[194] | We¸glarz, J.; Blazewicz, J.; Cellary, W.; Słowiński, R., Algorithm 520: an automatic revised simplex method for constrained resource network scheduling, ACM transactions on mathematical software, 3, 295-300, (1977) · Zbl 0374.90033 |

[195] | Yamashita, D.S.; Armentano, V.A.; Laguna, M., Robust optimization models for project scheduling with resource availability cost, Journal of scheduling, 10, 1, 67-76, (2007) · Zbl 1154.90504 |

[196] | Yang, H.H.; Chen, Y.L., Finding the critical path in an activity network with time-switch constraints, European journal of operational research, 120, 603-613, (2000) · Zbl 0962.90006 |

[197] | Zhu, G.; Bard, J.F.; Yu, G., Disruption management for resource-constrained project scheduling, Journal of the operational research society, 56, 365-381, (2005) · Zbl 1104.90025 |

[198] | Zhu, G.; Bard, J.F.; Yu, G., A branch-and-cut procedure for the multimode resource-constrained project-scheduling problem, INFORMS journal on computing, 18, 377-390, (2006) · Zbl 1241.90168 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.