Review of Solving Software Project SchedulingProblem with Ant Colony Optimization

International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering

article

K.N.Vitekar¹  S.A.Dhanawe¹  D.B.Hanchate¹ 

[1] Dept. of Computer Engineering

关键词: Software Project Scheduling Problem(SPSP);    Resource Constraint Project Scheduling Problem (RCPSP);    Genetic Algorithm(GA);    Ant Colony Optimization (ACO);    Meta heuristic methods;   

来源: Research & Reviews

【 摘 要 】

SPSP is a problem of scheduling the task and employee. SPSP is a NP-hard (Non Polynomial) problem. SPSP is a problem which is related to RCPSP problem. For solving such problem number of model has been developed. Number of Meta heuristic algorithm is also applied to solve such problem (e.g. GA). This paper presents the survey of methods and models that are put into the historical context. SPSP split the task and distribute dedication of employee to task nodes. Author proposes an ACO Meta heuristics approach to solve the SPSP problem. Author use ACO for solving such problem hence he called it as an ACS: SPSP. Result of this paper is compared with GA to solve SPSP. The proposed algorithm is very efficient and promising and obtains more accuracy.

【 授权许可】

Unknown