A gravitational meta-heuristic algorithm for solving resource-constrained project scheduling problems

Attari M. Y. N., Ala A., Simic V., Pamucar D., AYDIN N.

Sadhana - Academy Proceedings in Engineering Sciences, cilt.50, sa.2, 2025 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 50 Sayı: 2
  • Basım Tarihi: 2025
  • Doi Numarası: 10.1007/s12046-025-02745-7
  • Dergi Adı: Sadhana - Academy Proceedings in Engineering Sciences
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Aerospace Database, Communication Abstracts, Compendex, INSPEC, Metadex, zbMATH, Civil Engineering Abstracts
  • Anahtar Kelimeler: Gravitational algorithm, meta-heuristics, project management, resource-constrained project scheduling
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

In recent years, the resource-constrained project scheduling problem (RCPSP) has been recognized as one of the most well-known problems in the project management context. Project managers always try to assign the resources to the project activities optimally in a short period. However, this is a challenging and complex problem that is categorized as an NP-hard problem. This paper proposes a novel gravitational search algorithm (GSA) to solve RCPSP for organizations and project managers in two steps. In the first step, a mathematical model for the RCPSP is developed, including the problem's purposes, constraints and limitations, and several factor levels. In the second step, the GSA algorithm is deployed to solve the problem efficiently. The suggested GSA's effectiveness is demonstrated by simulation results based on benchmarks and compared with various existing algorithms. The findings reveal that the proposed technique improved existing algorithms and decreased the gap.