Solving the Resource-Constrained Project Scheduling Problems (RCPSP) Using Developed Imperialistic Competition Algorithm (DICA)
The scheduling problems are the non-polynomial problems-hard (NP-Hard), is to solve it, and meta-heuristic innovative method compared with the exact method require less time and memory.In this research, developed imperialistic competitive algorithm used to solving the single-mode resource-constraine...
Main Authors: | , |
---|---|
Format: | Article |
Language: | fas |
Published: |
University of Tehran
2015-06-01
|
Series: | مدیریت صنعتی |
Subjects: | |
Online Access: | https://imj.ut.ac.ir/article_57204_5b4c2817ec042493a03e7b7452abfcf6.pdf |
id |
doaj-f9a1e6d834084a84b4cd99d05fb5e73e |
---|---|
record_format |
Article |
spelling |
doaj-f9a1e6d834084a84b4cd99d05fb5e73e2020-11-25T01:36:36ZfasUniversity of Tehranمدیریت صنعتی2008-58852423-53692015-06-017233336410.22059/imj.2015.5720457204Solving the Resource-Constrained Project Scheduling Problems (RCPSP) Using Developed Imperialistic Competition Algorithm (DICA)Hossein Safari0Alireza Faghih1Associate Prof., Faculty of management, Tehran University, Tehran, IranPh.D. Student in Management in field of Operations research, Faculty of Management University of Tehran, IranThe scheduling problems are the non-polynomial problems-hard (NP-Hard), is to solve it, and meta-heuristic innovative method compared with the exact method require less time and memory.In this research, developed imperialistic competitive algorithm used to solving the single-mode resource-constrained project scheduling problem.also the basic feasible solution algorithm used in order to increase the rate of developed imperialist competetive algorithm by remove the unfeasible search space. The proposed algorithm is tested on a set of standard problems PSPLIB Library and the performance is compared with some existing methods. Test results of the proposed algorithm show effectiveness and feasibility of algorithm to solve standard problems. To evaluate the performance of algorithms for solving problems in real field, two projects that carried out by the Quds Force (supplies petrochemicals project in Kermanshah, Kermanshah Petrochemical Project Setup Utility) are modeling in RCPSP and solved by using the proposed algorithm.https://imj.ut.ac.ir/article_57204_5b4c2817ec042493a03e7b7452abfcf6.pdfBasic Feasible Solution Algorithm DevelopedImperialist Competetive AlgorithmProject managementResource Constrained Project Scheduling Problems |
collection |
DOAJ |
language |
fas |
format |
Article |
sources |
DOAJ |
author |
Hossein Safari Alireza Faghih |
spellingShingle |
Hossein Safari Alireza Faghih Solving the Resource-Constrained Project Scheduling Problems (RCPSP) Using Developed Imperialistic Competition Algorithm (DICA) مدیریت صنعتی Basic Feasible Solution Algorithm Developed Imperialist Competetive Algorithm Project management Resource Constrained Project Scheduling Problems |
author_facet |
Hossein Safari Alireza Faghih |
author_sort |
Hossein Safari |
title |
Solving the Resource-Constrained Project Scheduling Problems (RCPSP) Using Developed Imperialistic Competition Algorithm (DICA) |
title_short |
Solving the Resource-Constrained Project Scheduling Problems (RCPSP) Using Developed Imperialistic Competition Algorithm (DICA) |
title_full |
Solving the Resource-Constrained Project Scheduling Problems (RCPSP) Using Developed Imperialistic Competition Algorithm (DICA) |
title_fullStr |
Solving the Resource-Constrained Project Scheduling Problems (RCPSP) Using Developed Imperialistic Competition Algorithm (DICA) |
title_full_unstemmed |
Solving the Resource-Constrained Project Scheduling Problems (RCPSP) Using Developed Imperialistic Competition Algorithm (DICA) |
title_sort |
solving the resource-constrained project scheduling problems (rcpsp) using developed imperialistic competition algorithm (dica) |
publisher |
University of Tehran |
series |
مدیریت صنعتی |
issn |
2008-5885 2423-5369 |
publishDate |
2015-06-01 |
description |
The scheduling problems are the non-polynomial problems-hard (NP-Hard), is to solve it, and meta-heuristic innovative method compared with the exact method require less time and memory.In this research, developed imperialistic competitive algorithm used to solving the single-mode resource-constrained project scheduling problem.also the basic feasible solution algorithm used in order to increase the rate of developed imperialist competetive algorithm by remove the unfeasible search space. The proposed algorithm is tested on a set of standard problems PSPLIB Library and the performance is compared with some existing methods. Test results of the proposed algorithm show effectiveness and feasibility of algorithm to solve standard problems. To evaluate the performance of algorithms for solving problems in real field, two projects that carried out by the Quds Force (supplies petrochemicals project in Kermanshah, Kermanshah Petrochemical Project Setup Utility) are modeling in RCPSP and solved by using the proposed algorithm. |
topic |
Basic Feasible Solution Algorithm Developed Imperialist Competetive Algorithm Project management Resource Constrained Project Scheduling Problems |
url |
https://imj.ut.ac.ir/article_57204_5b4c2817ec042493a03e7b7452abfcf6.pdf |
work_keys_str_mv |
AT hosseinsafari solvingtheresourceconstrainedprojectschedulingproblemsrcpspusingdevelopedimperialisticcompetitionalgorithmdica AT alirezafaghih solvingtheresourceconstrainedprojectschedulingproblemsrcpspusingdevelopedimperialisticcompetitionalgorithmdica |
_version_ |
1725062114413903872 |