Skip to main content

Advertisement

Springer Nature Link
Log in

Energy-efficient resource-constrained multi-project scheduling problem with generalized precedence relations and multi-skilled resources

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

This paper presents a new integrated model for the multi-skilled project scheduling and multi-project scheduling problems, where the activities are technically linked through the generalized precedence relations (GPR). The proposed model is energy-efficient since the concerns regarding the energy consumptions of projects have been embraced as well. Reviewing the pertinent literature has revealed that the energy-efficient formulations for the multi-skill and multi-project scheduling problems with the GPR connections are very rare. For this formulation, two minimization objectives have been defined: (1) the overall duration to finish all projects and (2) the total energy consumption of all projects. This research offers a new version of the multi-objective vibration damping optimization (MOVDO) method to solve the proposed model. For the MOVDO, a new crossover-like operator has been designed that generates offspring solutions through the swapping procedure. Furthermore, a new population-updating strategy inspired by the Toom’s rule cellular automaton has been devised for the MOVDO. In this strategy, each solution of the population can be replaced with its neighbor solutions based on the dominance criterion and the rules of the Toom’s cellular automaton. Three other solution methodologies have been hired to solve the model in order to have a fair judgment on the efficacy of the MOVDO. The comparisons between the MOVDO and other optimizers have been conducted based on five performance assessment metrics. The results demonstrate the remarkable dominance of the MOVDO over other algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Rahman HF, Chakrabortty RK, Elsawah S, Ryan MJ (2022) Energy-efficient project scheduling with supplier selection in manufacturing projects. Expert Syst Appl 193:116446. https://doi.org/10.1016/j.eswa.2021.116446

    Article  Google Scholar 

  2. Gong G, Chiong R, Deng Q, Han W, Zhang L, Lin W, Li K (2020) Energy-efficient flexible flow shop scheduling with worker flexibility. Expert Syst Appl 141:112902. https://doi.org/10.1016/j.eswa.2019.112902

    Article  Google Scholar 

  3. Teixeira JS, Costa RS, Pires AL, Pereira AM, Pereira C (2021) Hybrid dual-function thermal energy harvesting and storage technologies: towards self-chargeable flexible/wearable devices. Dalton Trans 50(29):9983–10013

    Article  Google Scholar 

  4. Maghsoudlou HR, Afshar-Nadjafi B, Niaki STA (2021) A framework for preemptive multi-skilled project scheduling problem with time-of-use energy tariffs. Energy Syst 12:431–458

    Article  Google Scholar 

  5. Okubo H, Miyamoto T, Yoshida S, Mori K, Kitamura S, Izui Y (2015) Project scheduling under partially renewable resources and resource consumption during setup operations. Comput Ind Eng 83:91–99

    Article  Google Scholar 

  6. Miyamoto T, Mori K, Kitamura S, Izui Y (2014) A study of resource constraint project scheduling problem for energy saving. In: 2014 IEEE International Conference on System Science and Engineering (ICSSE), Shanghai, China

  7. Wang X, Dugardin F, Yalaoui F (2016) An exact method to solve a Bi-objective resource constraint project scheduling problem. IFAC PapersOnLine 49(12):1038–1043

    Article  Google Scholar 

  8. Atli O (2011) Tabu search and an exact algorithm for the solutions of resource-constrained project scheduling problems. Int J Comput Intell Syst 4(2):255–267

    Google Scholar 

  9. Paolucci M, Anghinolfi D, Tonelli F (2017) Facing energy-aware scheduling: a multi-objective extension of a scheduling support system for improving energy efficiency in a moulding industry. Soft Comput 21:3687–3698

    Article  Google Scholar 

  10. Morillo Torres D, Barber F, Salido MA (2017) Mode-based versus activity-based search for a nonredundant resolution of the multimode resource-constrained project scheduling problem. Math Probl Eng. https://doi.org/10.1155/2017/4627856

    Article  MathSciNet  Google Scholar 

  11. Javanmard S, Afshar-Nadjafi B, Niaki STA (2018) Optimization of an energy based bi-objective multi skilled resource investment project scheduling problem. AUT J Model Simul 50(2):129–140

    Google Scholar 

  12. Zhang Z, Chen M (2018) A bi-level multi-agent system model for decentralized multi-project scheduling of wind power plants. J Renew Sustain Energy. https://doi.org/10.1063/1.5021839

    Article  Google Scholar 

  13. Najafzad H, Davari-Ardakani H, Nemati-Lafmejani R (2019) Multi-skill project scheduling problem under time-of-use electricity tariffs and shift differential payments. Energy 168:619–636

    Article  Google Scholar 

  14. Zhang Z, Liu M, Song X (2019) A bi-level fuzzy random model for multi-mode resource-constrained project scheduling problem of photovoltaic power plant. J Renew Sustain Energy 11:035502. https://doi.org/10.1063/1.5053623

    Article  Google Scholar 

  15. Wang W, Huang L, Gu J, Jiang L (2019) Green port project scheduling with comprehensive efficiency consideration. Marit Policy Manag 46(8):967–981

    Article  Google Scholar 

  16. Hosseinian AH, Baradaran V (2019) An energy-efficient mathematical model for the resource-constrained project scheduling problem: an evolutionary algorithm. Iran J Manag Stud (IJMS) 12(1):91–119

    Google Scholar 

  17. Morillo Torres D, Barber F, Salido MA (2019) A new model and metaheuristic approach for the energy-based resource-constrained scheduling problem. Proc Inst Mech Eng Part B J Eng Manuf 233(1):293–305

    Article  Google Scholar 

  18. Hosseinian AH, Baradaran V (2019) An evolutionary algorithm based on a hybrid multi-attribute decision making method for the multi-mode multi-skilled resource-constrained project scheduling problem. J Optim Ind Eng 12(2):155–178

    Google Scholar 

  19. Hematian M, Esfahani MMS, Mahdavi I, Mahdavi-Amiri N, Rezaeian J (2020) A multi-objective optimization model for multiple project scheduling and multi-skill human resource assignment problem based on learning and forgetting effect and activities’ quality level. J Ind Eng Manag Stud 7(2):98–118

    Google Scholar 

  20. Tran DH (2020) Optimizing time–cost in generalized construction projects using multiple-objective social group optimization and multi-criteria decision-making methods. Eng Constr Archit Manag 27(9):2287–2313. https://doi.org/10.1108/ECAM-08-2019-0412

    Article  Google Scholar 

  21. Du B, Tan T, Guo J, Li Y, Guo S (2021) Energy-cost-aware resource-constrained project scheduling for complex product system with activity splitting and recombining. Expert Syst Appl 173:114754. https://doi.org/10.1016/j.eswa.2021.114754

    Article  Google Scholar 

  22. Wang T, Abdallah M, Clevenger C, Monghasemi S (2021) Time–cost–quality trade-off analysis for planning construction projects. Eng Constr Archit Manag 28(1):82–100. https://doi.org/10.1108/ECAM-12-2017-0271

    Article  Google Scholar 

  23. Javanmard S, Afshar-Nadjafi B, Niaki STA (2022) A bi-objective model for scheduling of multiple projects under multi-skilled workforce for distributed load energy usage. Oper Res Int J 22:2245–2280

    Article  Google Scholar 

  24. Lotfi R, Yadegari Z, Hosseini SH, Khameneh AH, Tirkolaee EB, Weber G-W (2022) A robust time-cost-quality-energy-environment trade-off with resource-constrained in project management: a case study for a bridge construction project. J Ind Manag Optim 18(1):375–396

    Article  MathSciNet  Google Scholar 

  25. Lotfi R, Kargar B, Gharehbaghi A, Hazrati H, Nazari S, Amra M (2022) Resource-constrained time–cost-quality-energy-environment tradeoff problem by considering blockchain technology, risk and robustness: a case study of healthcare project. Environ Sci Pollut Res 29:63560–63576

    Article  Google Scholar 

  26. Tselios D, Papageorgiou G, Alamanis N, Ipsilandis P (2022) Energy project portfolio selection and scheduling. Energy Syst. https://doi.org/10.1007/s12667-022-00503-w

    Article  Google Scholar 

  27. Zou X, Zhang L, Zhang Q (2022) Time-cost optimization in repetitive project scheduling with limited resources. Eng Constr Archit Manag 29(2):669–701. https://doi.org/10.1108/ECAM-10-2020-0843

    Article  Google Scholar 

  28. Naderi S, Vaez-Ghasemi M, Movahedi Sobhani F (2022) Optimizing resource-constrained project scheduling problem considering the reliability function. Discrete Dyn Nat Soc. https://doi.org/10.1155/2022/7711383

    Article  Google Scholar 

  29. Alcaraz J, Anton-Sanchez L, Saldanha-da-Gama F (2022) Bi-objective resource-constrained project scheduling problem with time-dependent resource costs. J Manuf Syst 63:506–523

    Article  Google Scholar 

  30. Wang Y, Zuo J, Pan M, Tu B, Chang R-D, Liu S, Xiong F, Dong N (2023) Cost prediction of building projects using the novel hybrid RA-ANN model. Eng Constr Archit Manag. https://doi.org/10.1108/ECAM-07-2022-0666

    Article  Google Scholar 

  31. Hosseinian AH, Baradaran V (2021) A multi-objective multi-agent optimization algorithm for the multi-skill resource-constrained project scheduling problem with transfer times. RAIRO Oper Res 55(4):2093–2128

    Article  MathSciNet  Google Scholar 

  32. Hosseinian AH, Baradaran V (2023) A two-phase approach for solving the multi-skill resource-constrained multi-project scheduling problem: a case study in construction industry. Eng Constr Archit Manag 30(1):321–363

    Article  Google Scholar 

  33. Sayyadi A, Esmaeeli H, Hosseinian AH (2022) A community detection approach for the resource leveling problem in a multi-project scheduling environment. Comput Ind Eng 169:108202. https://doi.org/10.1016/j.cie.2022.108202

    Article  Google Scholar 

  34. Sánchez MG, Lalla-Ruiz E, Fernández Gil A, Castro C, Voß S (2022) Resource-constrained multi-project scheduling problem: a survey. Eur J Oper Res. https://doi.org/10.1016/j.ejor.2022.09.033

    Article  Google Scholar 

  35. Hosseinian AH, Baradaran V (2020) Modified Pareto archived evolution strategy for the multi-skill project scheduling problem with generalized precedence relations. J Ind Eng Manag Stud 7(1):59–86

    Google Scholar 

  36. Mehdizadeh E, Tavakkoli-Moghaddam R, Yazdani M (2015) A vibration damping optimization algorithm for a parallel machines scheduling problem with sequence-independent family setup times. Appl Math Model 39(22):6845–6859

    Article  MathSciNet  Google Scholar 

  37. Hajipour V, Mehdizadeh E, Tavakkoli-Moghaddam R (2014) A novel Pareto-based multi-objective vibration damping optimization algorithm to solve multi-objective optimization problems. Sci Iran 21(6):2368–2378

    Google Scholar 

  38. Aghajani-Delavar N, Mehdizadeh E, Tavakkoli-Moghaddam R, Haleh H (2022) A multi-objective vibration damping optimization algorithm for solving a cellular manufacturing system with manpower and tool allocation. Sci Iran 29(4):2041–2068

    Google Scholar 

  39. Hajipour V, Farahani RZ, Fattahi P (2016) Bi-objective vibration damping optimization for congested location–pricing problem. Comput Oper Res 70:87–100

    Article  MathSciNet  Google Scholar 

  40. Hosseinian AH, Baradaran V, Bashiri M (2019) Modeling of the time-dependent multi-skilled RCPSP considering learning effect: an evolutionary solution approach. J Model Manag 14(2):521–558

    Article  Google Scholar 

  41. Zandieh M, Hosseinian AH, Derakhshani R (2019) A hybrid NSGA-II-DEA method for the economic-statistical design of the C-control charts with multiple assignable causes. Int J Qual Eng Technol 7(3):222–255

    Article  Google Scholar 

  42. Makowiec D (1996) Chaos in cellular automaton systems with Toom rule. Phys A Stat Mech Appl 234(1–2):435–442

    Article  Google Scholar 

  43. Hosseinian AH, Baradaran V (2020) P-GWO and MOFA: two new algorithms for the MSRCPSP with the deterioration effect and financial constraints (case study of a gas treating company). Appl Intell 50:2151–2176

    Article  Google Scholar 

  44. Nondy J, Gogoi TK (2021) Performance comparison of multi-objective evolutionary algorithms for exergetic and exergoenvironomic optimization of a benchmark combined heat and power system. Energy 233:121135. https://doi.org/10.1016/j.energy.2021.121135

    Article  Google Scholar 

  45. Mirjalili S, Saremi S, Mirjalili SM, Coelho LDS (2016) Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization. Expert Syst Appl 47:106–119

    Article  Google Scholar 

  46. Maghsoudlou HR, Afshar-Nadjafi B, Niaki STA (2016) A multi-objective invasive weeds optimization algorithm for solving multi-skill multi-mode resource constrained project scheduling problem. Comput Chem Eng 88:157–169

    Article  Google Scholar 

  47. Abdel-Basset M, Mohamed R, Abouhawwash M (2021) Balanced multi-objective optimization algorithm using improvement based reference points approach. Swarm Evol Comput 60:100791. https://doi.org/10.1016/j.swevo.2020.100791

    Article  Google Scholar 

  48. Tabrizi BH, Tavakkoli-Moghaddam R, Ghaderi SF (2014) A two-phase method for a multi-skilled project scheduling problem with discounted cash flows. Sci Iran 21(3):1083–1095

    Google Scholar 

  49. Wang H-K, Wang Z-H, Wang M-C (2020) Using the Taguchi method for optimization of the powder metallurgy forming process for Industry 3.5. Comput Ind Eng 148:106635. https://doi.org/10.1016/j.cie.2020.106635

    Article  Google Scholar 

  50. Johnson RW (2022) Alternate forms of the one-way ANOVA F and Kruskal-Wallis test statistics. J Stat Data Sci Educ 30(1):82–85

    Article  Google Scholar 

  51. Baradaran V, Hosseinian AH (2020) A bi-objective model for redundancy allocation problem in designing server farms: mathematical formulation and solution approaches. Int J Syst Assur Eng Manag 11:935–952

    Article  Google Scholar 

  52. Habibi F, Barzinpour F, Sadjadi SJ (2018) Resource-constrained project scheduling problem: review of past and recent developments. J Project Manag 3:55–88

    Article  Google Scholar 

  53. Parsi M, Baradaran V, Hosseinian AH (2024) Integrating the stochastic multiproject scheduling and material ordering problems for offshore projects: multiagent optimization methodology. Eng Constr Archit Manag. https://doi.org/10.1108/ECAM-07-2023-0754

    Article  Google Scholar 

  54. Zarkovic M, Lakic S, Cetkovic J, Pejovic B, Redzepagic S, Vodenska I, Vujadinovic R (2022) Effects of renewable and non-renewable energy consumption, GHG, ICT on sustainable economic growth: evidence from old and new EU countries. Sustainability 14:9662. https://doi.org/10.3390/su14159662

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Faculty of Engineering, Islamic Azad University, North Tehran Branch, Tehran, Iran

    Ehsan Goudarzi, Hamid Esmaeeli, Kia Parsa & Shervin Asadzadeh

Authors
  1. Ehsan Goudarzi
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Hamid Esmaeeli
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Kia Parsa
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Shervin Asadzadeh
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

Ehsan Goudarzi: Subject, Methodology, Algorithm, Mathematical modeling, Writing, Analysis. Hamid Esmaeeli: Validation, Supervision, Project administration. Kia Parsa: Validation, Supervision, Consultations. Shervin Asadzadeh: Validation, Supervision, Consultations.

Corresponding author

Correspondence to Hamid Esmaeeli.

Ethics declarations

Competing interests

The authors declare no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Goudarzi, E., Esmaeeli, H., Parsa, K. et al. Energy-efficient resource-constrained multi-project scheduling problem with generalized precedence relations and multi-skilled resources. J Supercomput 80, 13837–13872 (2024). https://doi.org/10.1007/s11227-024-05933-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-024-05933-0

Keywords