Presentating a multi-objective optimization model for resource-constrained project scheduling regarding financial costs, time delays and the reliability function

The common presuppositions and limitations regarding the Resource Constrained Project Scheduling Problem (RCPSP) were investigated in addition to their reliability in modeling in order to investigate the possibility of availability of renewable resources using a new attitude. The objective of modeling RCPSP was the quantification of total costs and minimization of delays in projects. Hence, in order to mathematically model RCPSP, the first non-linear complex integer math programming was transformed into a linear programming model using the features of exponential functions. To solve the final linear math problem, some experimental examples were designed in different dimensions aiming to study the performance and efficiency of the designed model. For solving low-dimension problems, the exact (epsilon) constraint multi-objective optimization method was used in the Lingo software. A meta-heuristic algorithm called NSGA-II was employed to find solutions for high-dimension problems that the Exact method could not solve. The results of using these algorithms and the statistical analysis (with 95% reliability) indicated that the performance was suitable for the Genetic Algorithm (GA). The calculation error between the Exact method and the meta-heuristic method for the three target categories of total cost, time delay, and reliability was calculated based on the obtained results. The number of errors in calculating the total cost was 26%, 19%, and 5%, respectively. Also, the delay objective function error was equal to 28%, 24%, 12 %, and 14%, respectively. Finally, the reliability objective function error value was equal to 8%, 3%, 29%, and 36%, respectively. Accordingly, it can be concluded that this meta-heuristic algorithm (GA) has more efficiency and more apposite performance for the recommended model compared with the Exact optimization software. The use of the math model designed in this study can result in decreasing the time delays in projects and the costs of scheduling problems, as well as increasing the reliability in multi-mode activities.

Institutions

Publication Details

Journal
SHILAP Revista de lepidopterología
Published
2025-03-01
DOI
https://doi.org/10.22105/riej.2023.377225.1356
Primary Topic
Resource-Constrained Project Scheduling
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Presentating a multi-objective optimization model for resource-constrained project scheduling regarding financial costs, time delays and the reliability function

SHILAP Revista de lepidopterología
Resource-Constrained Project Scheduling
article

Presentating a multi-objective optimization model for resource-constrained project scheduling regarding financial costs, time delays and the reliability function

article en

Abstract

The common presuppositions and limitations regarding the Resource Constrained Project Scheduling Problem (RCPSP) were investigated in addition to their reliability in modeling in order to investigate the possibility of availability of renewable resources using a new attitude. The objective of modeling RCPSP was the quantification of total costs and minimization of delays in projects. Hence, in order to mathematically model RCPSP, the first non-linear complex integer math programming was transformed into a linear programming model using the features of exponential functions. To solve the final linear math problem, some experimental examples were designed in different dimensions aiming to study the performance and efficiency of the designed model. For solving low-dimension problems, the exact (epsilon) constraint multi-objective optimization method was used in the Lingo software. A meta-heuristic algorithm called NSGA-II was employed to find solutions for high-dimension problems that the Exact method could not solve. The results of using these algorithms and the statistical analysis (with 95% reliability) indicated that the performance was suitable for the Genetic Algorithm (GA). The calculation error between the Exact method and the meta-heuristic method for the three target categories of total cost, time delay, and reliability was calculated based on the obtained results. The number of errors in calculating the total cost was 26%, 19%, and 5%, respectively. Also, the delay objective function error was equal to 28%, 24%, 12 %, and 14%, respectively. Finally, the reliability objective function error value was equal to 8%, 3%, 29%, and 36%, respectively. Accordingly, it can be concluded that this meta-heuristic algorithm (GA) has more efficiency and more apposite performance for the recommended model compared with the Exact optimization software. The use of the math model designed in this study can result in decreasing the time delays in projects and the costs of scheduling problems, as well as increasing the reliability in multi-mode activities.

SHILAP Revista de lepidopterología
Islamic Azad University, Science and Research Branch (IR), Islamic Azad University Central Tehran Branch (IR), Islamic Azad University Rasht Branch (IR)
Openalex Percentile: Top 46%
Resource-Constrained Project Scheduling
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.