Processing, Please wait...

  • Home
  • About Us
  • Search:
  • Advanced Search

Growing Science » Journal of Project Management » A survey in the resource-constrained project and multi-project scheduling problems

Journals

  • IJIEC (777)
  • MSL (2643)
  • DSL (690)
  • CCL (528)
  • USCM (1099)
  • ESM (428)
  • AC (562)
  • JPM (293)
  • IJDS (952)
  • JFS (101)
  • HE (37)
  • SCI (36)

JPM Volumes

    • Volume 1 (8)
      • Issue 1 (5)
      • Issue 2 (3)
    • Volume 2 (13)
      • Issue 1 (4)
      • Issue 2 (3)
      • Issue 3 (3)
      • Issue 4 (3)
    • Volume 3 (17)
      • Issue 1 (4)
      • Issue 2 (5)
      • Issue 3 (4)
      • Issue 4 (4)
    • Volume 4 (24)
      • Issue 1 (4)
      • Issue 2 (8)
      • Issue 3 (8)
      • Issue 4 (4)
    • Volume 5 (20)
      • Issue 1 (5)
      • Issue 2 (5)
      • Issue 3 (5)
      • Issue 4 (5)
    • Volume 6 (20)
      • Issue 1 (5)
      • Issue 2 (5)
      • Issue 3 (5)
      • Issue 4 (5)
    • Volume 7 (21)
      • Issue 1 (5)
      • Issue 2 (5)
      • Issue 3 (5)
      • Issue 4 (6)
    • Volume 8 (21)
      • Issue 1 (6)
      • Issue 2 (5)
      • Issue 3 (5)
      • Issue 4 (5)
    • Volume 9 (35)
      • Issue 1 (6)
      • Issue 2 (5)
      • Issue 3 (9)
      • Issue 4 (15)
    • Volume 10 (68)
      • Issue 1 (15)
      • Issue 2 (21)
      • Issue 3 (13)
      • Issue 4 (19)
    • Volume 11 (46)
      • Issue 1 (24)
      • Issue 2 (22)

Keywords

Supply chain management(168)
Jordan(165)
Vietnam(151)
Customer satisfaction(120)
Performance(115)
Supply chain(112)
Service quality(98)
Competitive advantage(97)
Tehran Stock Exchange(94)
SMEs(89)
Sustainability(87)
Artificial intelligence(87)
optimization(87)
Financial performance(84)
Trust(83)
TOPSIS(83)
Job satisfaction(81)
Knowledge Management(79)
Factor analysis(78)
Social media(78)


» Show all keywords

Authors

Naser Azad(82)
Zeplin Jiwa Husada Tarigan(66)
Mohammad Reza Iravani(64)
Endri Endri(45)
Muhammad Alshurideh(42)
Hotlan Siagian(40)
Dmaithan Almajali(37)
Jumadil Saputra(36)
Muhammad Turki Alshurideh(35)
Ahmad Makui(33)
Barween Al Kurdi(32)
Hassan Ghodrati(31)
Basrowi Basrowi(31)
Sautma Ronni Basana(31)
Mohammad Khodaei Valahzaghard(30)
Shankar Chakraborty(29)
Ni Nyoman Kerti Yasa(29)
Haitham M. Alzoubi(28)
Sulieman Ibraheem Shelash Al-Hawary(28)
Prasadja Ricardianto(28)


» Show all authors

Countries

Iran(2198)
Indonesia(1311)
Jordan(815)
India(798)
Vietnam(510)
Saudi Arabia(478)
Malaysia(447)
China(231)
United Arab Emirates(226)
Thailand(160)
United States(115)
Turkey(114)
Ukraine(110)
Egypt(106)
Peru(94)
Canada(93)
Morocco(87)
Pakistan(85)
United Kingdom(80)
Nigeria(78)


» Show all countries

Journal of Project Management

ISSN 2371-8374 (Online) - ISSN 2371-8366 (Print)
Quarterly Publication
Volume 5 Issue 2 pp. 117-138 , 2020

A survey in the resource-constrained project and multi-project scheduling problems Pages 117-138 Right click to download the paper Download PDF

Authors: Samer Ben Issa, Yiliu Tu

DOI: 10.5267/j.jpm.2019.11.001

Keywords: Project scheduling, ABCD activity classifications, Limited resources

Abstract: Resource-Constrained Project and Multi-Project Scheduling Problems (RCPSPs and RCMPSPs) have been essential topics of study over the last three decades. Both prob-lems consist of activities that must be scheduled subject to precedence and resource constraints. This paper surveys studies of RCPSPs and RCMPSPs under consideration of four categories of project activities, simply recorded as categories A, B, C, and D. Category A refers to activities can be performed using fixed resources along The Y-axis over fixed durations along The X-axis, and cannot be interrupted. Category B applies to activities that can be performed using the same type of resource in category A but can be interrupted. Category C refers to activities that can be performed using flexible resources over flexible durations and cannot be interrupted. Category D refers to activities can be performed using flexible resources over flexible durations and can be interrupted. Many algorithms have been developed to solve the RCPSPs and RCMPSPs when activities are classified individually under category A, B, or C. However, in practice, welding, cutting or assembly activities in a manufacturing projects for an oil cargo can be under a new category so-called D. The project manager can speed up or slow down these activities by allocating or removing more resources, and these activities can be interrupted or can be resumed at any time. From the perspective of activity categories, we intend to review the literature on RCPSPs and RCMPSPs and to obtain the new research directions for solving the problems.

How to cite this paper
Issa, S & Tu, Y. (2020). A survey in the resource-constrained project and multi-project scheduling problems.Journal of Project Management, 5(2), 117-138.

Refrences
Alvarez-Valde´s R, Tamarit JM (1993) Project scheduling polyhedron: dimension, facets and lifting theo-rems. European Journal of Operational Research 67(2):204–220
Afshar-Nadjafi, B. (2018). A solution procedure for preemptive multi-mode project scheduling problem with mode changeability to resumption. Applied computing and informatics, 14(2), 192-201.
Afshar-Nadjafi, B., Rahimi, A., & Karimi, H. (2013). A genetic algorithm for mode identity and the re-source constrained project scheduling problem. Scientia Iranica, 20(3), 824-831.
Alcaraz, J., Maroto, C., & Ruiz, R. (2003). Solving the multi-mode resource-constrained project schedul-ing problem with genetic algorithms. Journal of the Operational Research Society, 54(6), 614-626.
Ballestín, F. (2007). When it is worthwhile to work with the stochastic RCPSP? Journal of Schedul-ing, 10(3), 153-166.
Bianco, L., & Caramia, M. (2013). A new formulation for the project scheduling problem under limited resources. Flexible Services and Manufacturing Journal, 25(1-2), 6-24.
Blazewicz, J., Lenstra, J. K., & Kan, A. R. (1983). Scheduling subject to resource constraints: classifica-tion and complexity. Discrete applied mathematics, 5(1), 11-24.
Boctor, F. F. (1993). Heuristics for scheduling projects with resource restrictions and several resource-duration modes. The international journal of production research, 31(11), 2547-2558.
Boctor, F. F. (1996). Resource-constrained project scheduling by simulated annealing. International Journal of Production Research, 34(8), 2335-2351.
Brucker, P. (2002). Scheduling and constraint propagation. Discrete Applied Mathematics, 123(1-3), 227-256.
Brucker, P., Drexl, A., Möhring, R., Neumann, K., & Pesch, E. (1999). Resource-constrained project scheduling: Notation, classification, models, and methods. European journal of operational re-search, 112(1), 3-41.
Buddhakulsomsiri, J., & Kim, D. S. (2007). Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting. European Journal of Operational Research, 178(2), 374-390.
Boctor, F. F. (1996). A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes. European Journal of Operational Research, 90(2), 349-361.
Bouleimen, K. L. E. I. N., & Lecocq, H. O. U. S. N. I. (2003). A new efficient simulated annealing algo-rithm for the resource-constrained project scheduling problem and its multiple mode version. European Journal of Operational Research, 149(2), 268-281.
Beşikci, U., Bilge, Ü., & Ulusoy, G. (2015). Multi-mode resource constrained multi-project scheduling and resource portfolio problem. European Journal of Operational Research, 240(1), 22-31.
Browning, T. R., & Yassine, A. A. (2010). Resource-constrained multi-project scheduling: Priority rule performance revisited. International Journal of Production Economics, 126(2), 212-228.
Beşikci, U., Bilge, Ü., & Ulusoy, G. (2013). Resource dedication problem in a multi-project environ-ment. Flexible Services and Manufacturing Journal, 25(1-2), 206-229.
Browning, T. R., & Yassine, A. A. (2010). Resource-constrained multi-project scheduling: Priority rule performance revisited. International Journal of Production Economics, 126(2), 212-228.
Barrios, A., Ballestín, F., & Valls, V. (2011). A double genetic algorithm for the MRCPSP/max. Computers & Operations Research, 38(1), 33-43.
Colak, S., Agarwal, A., & Erenguc, S. (2013). Multi-mode resource-constrained project-scheduling prob-lem with renewable resources: new solution approaches. Journal of Business & Economics Research (Online), 11(11), 455.
Cheng, J., Fowler, J., Kempf, K., & Mason, S. (2015). Multi-mode resource-constrained project schedul-ing problems with non-preemptive activity splitting. Computers & Operations Research, 53, 275-287.
Chen, P. H., & Shahandashti, S. M. (2009). Hybrid of genetic algorithm and simulated annealing for mul-tiple project scheduling with multiple resource constraints. Automation in Construction, 18(4), 434-443.
Debels, D., & Vanhoucke, M. (2005, October). The electromagnetism meta-heuristic applied to the re-source-constrained project scheduling problem. In International Conference on Artificial Evolution (Evolution Artificielle) (pp. 259-270). Springer, Berlin, Heidelberg.
Drexl, A., & Gruenewald, J. (1993). Nonpreemptive multi-mode resource-constrained project schedul-ing. IIE transactions, 25(5), 74-81.
Drexl, A., Nissen, R., Patterson, J. H., & Salewski, F. (2000). ProGen/πx–An instance generator for re-source-constrained project scheduling problems with partially renewable resources and further exten-sions. European Journal of Operational Research, 125(1), 59-72.
Elsayed, S., Sarker, R., Ray, T., & Coello, C. C. (2017). Consolidated optimization algorithm for re-source-constrained project scheduling problems. Information Sciences, 418, 346-362.
Elmaghraby, S. E. (1995). Activity nets: A guided tour through some recent developments. European journal of operational research, 82(3), 383-408.
Fündeling, C. U., & Trautmann, N. (2010). A priority-rule method for project scheduling with work-content constraints. European Journal of Operational Research, 203(3), 568-574.
Geiger, M. J. (2017). A multi-threaded local search algorithm and computer implementation for the multi-mode, resource-constrained multi-project scheduling problem. European Journal of Operational Re-search, 256(3), 729-741.
Gordon, J., & Tulip, A. (1997). Resource scheduling. International Journal of Project Manage-ment, 15(6), 359-370.
Herroelen, W., De Reyck, B., & Demeulemeester, E. (1998). Resource-constrained project scheduling: a survey of recent developments. Computers & Operations Research, 25(4), 279-302.
Hartmann, S., & Sprecher, A. (1996). A note on “Hierarchical models for multi-project planning and scheduling”. European Journal of Operational Research, 94(2), 377-383.
Hartmann, S. (2001). Project scheduling with multiple modes: a genetic algorithm. Annals of Operations Research, 102(1-4), 111-135.
Hartmann, S., & Kolisch, R. (2000). Experimental evaluation of state-of-the-art heuristics for the re-source-constrained project scheduling problem. European Journal of Operational Research, 127(2), 394-407.
Hartmann, S., & Briskorn, D. (2010). A survey of variants and extensions of the resource-constrained project scheduling problem. European Journal of operational research, 207(1), 1-14.
Hansen, P., & Mladenović, N. (2001). Variable neighborhood search: Principles and applica-tions. European journal of operational research, 130(3), 449-467.
Icmeli, O., Selcuk Erenguc, S., & Zappe, C. J. (1993). Project scheduling problems: a sur-vey. International Journal of Operations & Production Management, 13(11), 80-91.
Issa, S., & Tu, Y. (2017). Integrated multi-resource planning and scheduling in engineering pro-ject. Journal of Project Management, 2(1), 11-26.
Kelley Jr, J. E., & Walker, M. R. (1959, December). Critical-path planning and scheduling. In Papers presented at the December 1-3, 1959, eastern joint IRE-AIEE-ACM computer conference (pp. 160-173). ACM.
Kolisch, R., & Hartmann, S. (2006). Experimental investigation of heuristics for resource-constrained pro-ject scheduling: An update. European journal of operational research, 174(1), 23-37.
Kolisch, R. (1996). Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation. European Journal of Operational Research, 90(2), 320-333.
Kolisch, R., & Drexl, A. (1997). Local search for nonpreemptive multi-mode resource-constrained project scheduling. IIE transactions, 29(11), 987-999.
Knotts, G., Dror, M., & Hartman, B. C. (2000). Agent-based project scheduling. Iie Transactions, 32(5), 387-401.
Kolisch, R., & Hartmann, S. (1999). Heuristic algorithms for the resource-constrained project scheduling problem: Classification and computational analysis. In Project scheduling (pp. 147-178). Springer, Boston, MA.
Kolisch, R., & Padman, R. (2001). An integrated survey of deterministic project schedul-ing. Omega, 29(3), 249-272.
Klein, R. (2000). Project scheduling with time-varying resource constraints. International Journal of Pro-duction Research, 38(16), 3937-3952.
Kellenbrink, C., & Helber, S. (2015). Scheduling resource-constrained projects with a flexible project structure. European Journal of Operational Research, 246(2), 379-391.
Kurtulus, I. B. R. A. H. I. M. S., & Davis, E. W. (1982). Multi-project scheduling: Categorization of heu-ristic rules performance. Management Science, 28(2), 161-172.
Li, K. Y., & Willis, R. J. (1992). An iterative scheduling technique for resource-constrained project scheduling. European Journal of Operational Research, 56(3), 370-379.
Lova, A., Maroto, C., & Tormos, P. (2000). A multicriteria heuristic method to improve resource alloca-tion in multiproject scheduling. European Journal of Operational Research, 127(2), 408-424.
Lourenço, H. R., Martin, O. C., & Stützle, T. (2003). Iterated local search. In Handbook of metaheuris-tics (pp. 320-353). Springer, Boston, MA.
Li, H., & Zhang, H. (2013). Ant colony optimization-based multi-mode scheduling under renewable and nonrenewable resource constraints. Automation in construction, 35, 431-438.
Malcolm, D. G., Roseboom, J. H., Clark, C. E., & Fazar, W. (1959). Application of a technique for re-search and development program evaluation. Operations research, 7(5), 646-669.
Mori, M., & Tseng, C. C. (1997). A genetic algorithm for multi-mode resource constrained project sched-uling problem. European Journal of Operational Research, 100(1), 134-141.
Mingozzi A, Maniezzo V, Ricciardelli S, Bianco L (1997) An exact algorithm for the resourceconstrained project scheduling problem based on a new mathematical formulation. Manag Sci 44(5):714–729
Ma, W., Che, Y., Huang, H., & Ke, H. (2016). Resource-constrained project scheduling problem with uncertain durations and renewable resources. International journal of machine learning and cybernet-ics, 7(4), 613-621.
Nonobe, K., & Ibaraki, T. (2002). Formulation and tabu search algorithm for the resource constrained pro-ject scheduling problem. In Essays and surveys in metaheuristics (pp. 557-588). Springer, Boston, MA.
Oztemel, E., & Selam, A. A. (2017). Bees Algorithm for multi-mode, resource-constrained project sched-uling in molding industry. Computers & Industrial Engineering, 112, 187-196.
Özdamar, L., & Ulusoy, G. (1995). A survey on the resource-constrained project scheduling problem. IIE transactions, 27(5), 574-586.
Pacini, E., Mateos, C., & Garino, C. G. (2014). Distributed job scheduling based on Swarm Intelligence: A survey. Computers & Electrical Engineering, 40(1), 252-269.
Patterson, J. H., Słowiński, R., Talbot, F. B., & Węglarz, J. (1989). An algorithm for a general class of precedence and resource constrained scheduling problems. In Advances in project scheduling (pp. 3-28). Elsevier.
Pritsker, A. A. B., Waiters, L. J., & Wolfe, P. M. (1969). Multiproject scheduling with limited resources: A zero-one programming approach. Management science, 16(1), 93-108.
Salem, H., & Hassine, A. B. (2015). Meeting scheduling based on swarm intelligence. Procedia Comput-er Science, 60, 1081-1091.
Słowiński, R., Soniewicki, B., & Wȩglarz, J. (1994). DSS for multiobjective project schedul-ing. European Journal of Operational Research, 79(2), 220-229.
Sprecher, A., & Drexl, A. (1998). Multi-mode resource-constrained project scheduling by a simple, gen-eral and powerful sequencing algorithm. European Journal of Operational Research, 107(2), 431-450.
Sprecher, A., Hartmann, S., & Drexl, A. (1997). An exact algorithm for project scheduling with multiple modes. Operations-Research-Spektrum, 19(3), 195-203.
Stork, F. R. E. D. E. R. I. K. (2000). Branch-and-bound algorithms for stochastic resource-constrained project scheduling. Technical rep, 702-2000.
Talbot, F. B. (1982). Resource-constrained project scheduling with time-resource tradeoffs: The non-preemptive case. Management science, 28(10), 1197-1210.
Tao, S., & Dong, Z. S. (2017). Scheduling resource-constrained project problem with alternative activity chains. Computers & Industrial Engineering, 114, 288-296.
Tao, S., & Dong, Z. S. (2018). Multi-mode resource-constrained project scheduling problem with alterna-tive project structures. Computers & Industrial Engineering, 125, 333-347.
Tsubakitani, S., & Deckro, R. F. (1990). A heuristic for multi-project scheduling with limited resources in the housing industry. European Journal of Operational Research, 49(1), 80-91.
Vanhoucke, M. (2012). Project management with dynamic scheduling. Springer Berlin Heidelberg.
Van Peteghem, V., & Vanhoucke, M. (2010). A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem. European Journal of Operational Re-search, 201(2), 409-418.
Van Peteghem, V., & Vanhoucke, M. (2014). An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances. European Journal of Operational Research, 235(1), 62-72.
Vanhoucke, M., & Coelho, J. (2018). A tool to test and validate algorithms for the resource-constrained project scheduling problem. Computers & Industrial Engineering, 118, 251-265.
Van Peteghem, V., & Vanhoucke, M. (2010). A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem. European Journal of Operational Re-search, 201(2), 409-418.
Xiao, J., Ao, X. T., & Tang, Y. (2013). Solving software project scheduling problems with ant colony op-timization. Computers & Operations Research, 40(1), 33-46.
Zhu, G., Bard, J. F., & Yu, G. (2006). A branch-and-cut procedure for the multimode resource-constrained project-scheduling problem. INFORMS Journal on Computing, 18(3), 377-390.
  • 17
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: Journal of Project Management | Year: 2020 | Volume: 5 | Issue: 2 | Views: 4632 | Reviews: 0

Related Articles:
  • A genetic algorithm-based method for solving multi-mode resource-constraine ...
  • New procedures with new activity assumptions for solving resource constrain ...
  • Developing a new method for modifying over-allocated multi-mode resource co ...
  • Minimizing makespan of a resource-constrained scheduling problem: A hybrid ...
  • A new improved genetic algorithm approach and a competitive heuristic metho ...

Add Reviews

Name:*
E-Mail:
Review:
Bold Italic Underline Strike | Align left Center Align right | Insert smilies Insert link URLInsert protected URL Select color | Add Hidden Text Insert Quote Convert selected text from selection to Cyrillic (Russian) alphabet Insert spoiler
winkwinkedsmileam
belayfeelfellowlaughing
lollovenorecourse
requestsadtonguewassat
cryingwhatbullyangry
Security Code: *
Include security image CAPCHA.
Refresh Code

® 2010-2026 GrowingScience.Com