RECORD
Optimization of Project Scheduling Activities in Dynamic CPM and PERT Networks Using Genetic Algorithms
Artificial Intelligence · Submitted 2 Feb 2019
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim Thus, optimum results were obtained in a shorter time than the CPM and PERT techniques by using the model based on the dynamic algorithm.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
Projects consist of interconnected dimensions such as objective, time, resource and environment. Use of these dimensions in a controlled way and their effective scheduling brings the project success. Project scheduling process includes defining project activities, and estimation of time and resources to be used for the activities. At this point, the project resource-scheduling problems have begun to attract more attention after Program Evaluation and Review Technique (PERT) and Critical Path Method (CPM) are developed one after the other. However, complexity and difficulty of CPM and PERT processes led to the use of these techniques through artificial intelligence methods such as Genetic Algorithm (GA). In this study, an algorithm was proposed and developed, which determines critical path, critical activities and project completion duration by using GA, instead of CPM and PERT techniques used for network analysis within the scope of project management. The purpose of using GA was that these algorithms are an effective method for solution of complex optimization problems. Therefore, correct decisions can be made for implemented project activities by using obtained results. Thus, optimum results were obtained in a shorter time than the CPM and PERT techniques by using the model based on the dynamic algorithm. It is expected that this study will contribute to the performance field (time, speed, low error etc.) of other studies.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | Projects consist of interconnected dimensions such as objective, time, resource and environment. | background 1.00 | 0.05 | 0.02 | asserted 1.00 |
| s1 | Use of these dimensions in a controlled way and their effective scheduling brings the project success. | background 1.00 | 0.05 | 0.03 | asserted 1.00 |
| s2 | Project scheduling process includes defining project activities, and estimation of time and resources to be used for the activities. | background 1.00 | 0.05 | 0.02 | asserted 1.00 |
| s3 | At this point, the project resource-scheduling problems have begun to attract more attention after Program Evaluation and Review Technique (PERT) and Critical Path Method (CPM) are developed one after the other. | background 1.00 | 0.04 | 0.03 | asserted 0.99 |
| s4 | However, complexity and difficulty of CPM and PERT processes led to the use of these techniques through artificial intelligence methods such as Genetic Algorithm (GA). | background 0.91 | 0.06 | 0.04 | asserted 1.00 |
| s5 | In this study, an algorithm was proposed and developed, which determines critical path, critical activities and project completion duration by using GA, instead of CPM and PERT techniques used for network analysis within the scope of project management. | contribution 0.89 | 0.93 | 0.22 | asserted 1.00 |
| s6 | The purpose of using GA was that these algorithms are an effective method for solution of complex optimization problems. | method 0.67 | 0.24 | 0.05 | asserted 1.00 |
| s7 | Therefore, correct decisions can be made for implemented project activities by using obtained results. | interpretation 0.98 | 0.22 | 0.10 | asserted 0.63 |
| s8 | Thus, optimum results were obtained in a shorter time than the CPM and PERT techniques by using the model based on the dynamic algorithm. | result 1.00 | 0.88 | 0.67 | asserted 1.00 |
| s9 | It is expected that this study will contribute to the performance field (time, speed, low error etc.) of other studies. | future work 0.58 | 0.09 | 0.11 | hedged possibility 0.91 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
Projects consist of interconnected dimensions such as objective, time, resource and environment. Use of these dimensions in a controlled way and their effective scheduling brings the project success. Project scheduling process includes defining project activities, and estimation of time and resources to be used for the activities. At this point, the project resource-scheduling problems have begun to attract more attention after Program Evaluation and Review Technique (PERT) and Critical Path Method (CPM) are developed one after the other. However, complexity and difficulty of CPM and PERT processes led to the use of these techniques through artificial intelligence methods such as Genetic Algorithm (GA). In this study, an algorithm was proposed and developed, which determines critical path, critical activities and project completion duration by using GA, instead of CPM and PERT techniques used for network analysis within the scope of project management. The purpose of using GA was that these algorithms are an effective method for solution of complex optimization problems. Therefore, correct decisions can be made for implemented project activities by using obtained results. Thus, optimum results were obtained in a shorter time than the CPM and PERT techniques by using the model based on the dynamic algorithm. It is expected that this study will contribute to the performance field (time, speed, low error etc.) of other studies.
Human review
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.