An Optimized Resolution for Software Project Planning with Improved Max-Min Ant System Algorithm

Software Project Management (SPM) is one of the primary factors to software success or failure. SPM has been the bottleneck in software engineering area. We apply an improved Max–Min Ant System algorithm to Software Project Planning to make the appropriate worker-task assignment in a software project so the cost and duration of the project are minimized. Experimental results shows that using this Improved Ant Colony Optimization algorithm can obtain a feasible solution which can help us to get the appropriate PERT Graph and Gantt Chart of the software project, then we can obtain the minimized project duration and cost. So Software project management can been improved.

[1]  Ishwar K. Sethi,et al.  A Metric-Based Multi-Agent System for Software Project Management , 2009, 2009 Eighth IEEE/ACIS International Conference on Computer and Information Science.

[2]  Komarudin,et al.  A technique for improving the Max-Min Ant System algorithm , 2008, 2008 International Conference on Computer and Communication Engineering.

[3]  Luca Maria Gambardella,et al.  Solving symmetric and asymmetric TSPs by ant colonies , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[4]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[5]  Ruey-Maw Chen,et al.  Particle swarm optimization with justification and designed mechanisms for resource-constrained project scheduling problem , 2011, Expert Syst. Appl..

[6]  Yong Tang,et al.  Solving software project scheduling problems with ant colony optimization , 2013, Comput. Oper. Res..

[7]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[8]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[9]  Nizar Bouguila,et al.  Pre-run-time scheduling in real-time systems: Current researches and Artificial Intelligence perspectives , 2014, Expert Syst. Appl..

[10]  Broderick Crawford,et al.  A Max-Min Ant System algorithm to solve the Software Project Scheduling Problem , 2014, Expert Syst. Appl..

[11]  XianLiang Lu,et al.  Optimal Strategies for Jobs Scheduling in Grid Using Max-Min Ant System , 2012 .

[12]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[13]  Kishor N Vitekar,et al.  Software Project Planning Using Ant Colony Optimization (SPP-ACO) , 2013 .

[14]  S. S. Hashemin,et al.  A hybrid scatter search approach for resource-constrained project scheduling problem in PERT-type networks , 2010, Adv. Eng. Softw..

[15]  Francisco Luna,et al.  The software project scheduling problem: A scalability analysis of multi-objective metaheuristics , 2014, Appl. Soft Comput..

[16]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[17]  Moacir Godinho Filho,et al.  An ant colony optimization approach to a permutational flowshop scheduling problem with outsourcing allowed , 2011, Comput. Oper. Res..

[18]  Ning Nan,et al.  Impact of Budget and Schedule Pressure on Software Development Cycle Time and Effort , 2009, IEEE Transactions on Software Engineering.

[19]  Broderick Crawford,et al.  Ants Can Schedule Software Projects , 2013, HCI.

[20]  Ekrem Duman,et al.  The quadratic assignment problem in the context of the printed circuit board assembly process , 2007, Comput. Oper. Res..

[21]  Carl K. Chang,et al.  Time-line based model for software project scheduling with genetic algorithms , 2008, Inf. Softw. Technol..

[22]  Lionel Amodeo,et al.  Bi-Objective Ant Colony Optimization approach to optimize production and maintenance scheduling , 2010, Comput. Oper. Res..

[23]  Márcio de Oliveira Barros,et al.  Staffing a software project: A constraint satisfaction and optimization-based approach , 2008, Comput. Oper. Res..

[24]  André R. S. Amaral.  On the exact solution of a facility layout problem , 2006, Eur. J. Oper. Res..

[25]  Enrique Alba,et al.  Software project management with GAs , 2007, Inf. Sci..