Research Article

Survey on Project Management System using Event based Scheduler and Ant Colony Optimization

by  R. S. Vairagade, Rohan Arora, Vinita Gaikwad, Divyansh Singh, Prachi Jadhav
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 133 - Issue 17
Published: January 2016
Authors: R. S. Vairagade, Rohan Arora, Vinita Gaikwad, Divyansh Singh, Prachi Jadhav
10.5120/ijca2016907948
PDF

R. S. Vairagade, Rohan Arora, Vinita Gaikwad, Divyansh Singh, Prachi Jadhav . Survey on Project Management System using Event based Scheduler and Ant Colony Optimization. International Journal of Computer Applications. 133, 17 (January 2016), 32-35. DOI=10.5120/ijca2016907948

                        @article{ 10.5120/ijca2016907948,
                        author  = { R. S. Vairagade,Rohan Arora,Vinita Gaikwad,Divyansh Singh,Prachi Jadhav },
                        title   = { Survey on Project Management System using Event based Scheduler and Ant Colony Optimization },
                        journal = { International Journal of Computer Applications },
                        year    = { 2016 },
                        volume  = { 133 },
                        number  = { 17 },
                        pages   = { 32-35 },
                        doi     = { 10.5120/ijca2016907948 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2016
                        %A R. S. Vairagade
                        %A Rohan Arora
                        %A Vinita Gaikwad
                        %A Divyansh Singh
                        %A Prachi Jadhav
                        %T Survey on Project Management System using Event based Scheduler and Ant Colony Optimization%T 
                        %J International Journal of Computer Applications
                        %V 133
                        %N 17
                        %P 32-35
                        %R 10.5120/ijca2016907948
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

Resource allocation and tasks assignment to software development teams are very crucial and arduous activities that can affect a project's cost and completion time. Solution for such problem is NP-Hard and requires software managers to be supported with efficient tools that can perform such allocation and can resolve the software development project scheduling problem (SDPSP) more efficiently. Ant colony optimization (ACO) is a rapidly evolving meta-heuristic technique based on the real life behavior of ants and can be used to solve NP-Hard (SDPSP) problem. Different versions of ACO meta-heuristic have already been applied to the software project scheduling problem in the past that took various resources into account. We have applied elitist strategy of ACO (elitist ant system) for solving SDPSP in a parameter-constrained environment taking project's cost and duration into consideration. The objective of the ACO-SDPSP methodology allows software project managers and schedulers to assign most effective set of employees that can contribute in minimizing cost and duration of the software project. Experimental results show that the proposed ACO-SDPSP methodology is promising in achieving the desired results.

References
  • Vahid Khodakarami, Norman Fenton, Martin Neil, ‚ÄúProject Scheduling:Imposed Approach to Incorporate Uncertainty using Bayesian Networks‚Äù(2007)‚Äù.
  • Carl K.Chang,Hsin-Yi Jiang,Yu Di,Dan Zhu,Yujia Ge,‚ÄúTime-line based model for software project scheduling with genetic lgorithms‚Äù(2008)
  • C.K. Chang, H. Jiang, D. Zhu, Y. Di, and Y. Ge, ‚ÄúTime-line Based Model for Software Project Scheduling with Genetic Algorithms‚Äù, Information and Software Technology, vol. 50, pp. 1142-1154, 2008.
  • C.K. Chang, C. Chao, M.J. Christensen, and T.T. Nguyen, ‚ÄúSoftware Project Management Net: A New Methodology on Software Management‚Äù, Proc. 22nd Ann. Int‚Äül Computer Software and Applications Conf., 1998.
  • T. Stutzle and H. Hoos, ‚ÄúMax-Min Ant System‚Äù, Future Generation Computer Systems, vol. 16, no. 8, pp. 889-914, 2000.
  • A. Barreto, C.M.L. Werner, ‚ÄúStaffing a Software Project: A Constraint Satisfation and Optimization-Based approach‚Äù, Computers and Operations Research, vol. 25, pp. 3073-3089, 2008.
  • B. Boehm, Software Engineering Economics. Prentice-Hall, 1981.
  • B. Boehm et al., Software Cost Estimation with COCOMO II. Prentice-Hall, 2000.
  • A. Shtub, J.F. Bard, and S. Globerson, Project Management: Processes, Methodologies, and Economics, second ed. Prentice Hall, 2005.
  • P. Brucker, A. Drexl, R. Mohring, K. Neumann, E. Pesch, ‚ÄúResource-Constrained Project Scheduling: Notation, Classification, Models and Methods,‚Äù European J. Operational Research, vol. 112, pp. 3-41, 1999.
  • C.K. Chang and M. Christensen, ‚ÄúA Net Practice for Software Project Management,‚Äù IEEE Software, vol. 16, no. 6, pp. 80-88, Nov./Dec. 1999.
  • C.K. Chang, M.J. Christensen, C. Chao, and T.T. Nguyen, ‚ÄúSoftware Project Management Net: A New Methodology on Software Management,‚Äù Proc. 22nd Ann. Int‚Äôl Computer Software and Applications Conf., 1998.
  • A. Kumar V.K. and L.S. Ganesh, ‚ÄúUse of Petri Nets for Resource Allocation in Projects,‚Äù IEEE Trans. Eng. Management, vol. 45, no. 1, pp. 49-56, Feb. 1998.
  • L.C. Liu and E. horowitz, ‚ÄúA Formal Model for Software Project Management,‚Äù IEEE Trans. Software Eng., vol. 15, no. 10, pp. 1280- 1293, Oct. 1989.
  • L. Ozdamar, ‚ÄúA Genetic Algorithm Approach to a General Category Project Scheduling Problem,‚Äù IEEE Trans. Systems, Man, and Cybernetics-Part C: Applications and Rev., vol. 29, no. 1, pp. 44-59, Feb. 1999.
  • R. Bai, E.K. Burke, G. Kendall, J. Li, and B. McCollum, ‚ÄúA Hybrid Evolutionary Approach to the Nurse Rostering Problem,‚Äù IEEE Trans. Evolutionary Computation, vol. 14, no. 4, pp. 580-590, Aug. 2010.
  • V. Nissen and M. Gu¬® nther, ‚ÄúAutomatic Generation of Optimised Working Time Models in Personnel Planning,‚Äù Proc. Seventh Int‚Äôl Conf. Swarm Intelligence, pp. 384-391, 2010.
  • M. Gu¬® nther and V. Nissen, ‚ÄúParticle Swarm Optimization and an Agent-Based Algorithm for a Problem of Staffing Scheduling,‚Äù Proc. Int‚Äôl Conf. Applications of Evolutionary Computation, pp. 451-461, 2010.
  • C.K. Chang, M.J. Christensen, and T. Zhang, ‚ÄúGenetic Algorithms for Project Management,‚Äù Annals of Software Eng., vol. 11, pp. 107-139, 2001.
  • G. Antoniol, M. Di Penta, and M. Harman, ‚ÄúSearch-Based Techniques Applied to Optimization of Project Planning for a Massive Maintenance Project,‚Äù Proc. 21st IEEE Int‚Äôl Conf. Software Maintenance, 2005.
  • G. Antoniol, M. Di Penta, and M. Harman, ‚ÄúSearch-Based Techniques for Optimizing Software Project Resource Allocation,‚Äù Genetic and Evolutionary Computation, vol. 3103, pp. 1425-1436, 2004.
  • Y. Ge, ‚ÄúSoftware Project Rescheduling with Genetic Algorithms,‚Äù Proc. Int‚Äôl Conf. Artificial Intelligence and Computational Intelligence, 2009.
  • M. Dorigo, V. Maniezzo, and A. Colorni, ‚ÄúAnt System: Optimization by a Colony of Cooperating Agents,‚Äù IEEE Trans. Systems Man, and Cybernetics-Part B: Cybernetics, vol. 26, no. 1, pp. 29-41, Feb. 1996
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

PERT: Program Evaluation and Review Technique CPM :Critical Path Method RCPSP: Resource Constrained Project Scheduling Problem  EBS: Event Based Scheduler ACO:Ant Colony Optimization

Powered by PhDFocusTM