Heuristic optimization for software project management with impacts of team efficiency

Most of the studies on project scheduling problems assume that every assigned participant or every team of the same number of participants, completes tasks with an equal efficiency, but this is usually not the case for real world problems. This paper presents a more realistic and complex model with extra consideration on team efficiency which are quantitatively measured on employee-task assignment. This study demonstrates the impacts of team efficiency in a well-studied software project management problem. Moreover, this study illustrates how a heuristic optimization method, population-based incremental learning, copes with such added complexity. The experimental results show that the resulting near optimal solutions not only satisfy constraints, but also reflect the impacts of team efficiency. The findings will hopefully motivate future studies on comprehensive understandings of the quality and efficiency of team work.

[1]  Jun Zhang,et al.  Ant Colony Optimization for Software Project Scheduling and Staffing with an Event-Based Scheduler , 2013, IEEE Transactions on Software Engineering.

[2]  Mark Harman,et al.  Not going to take this anymore: Multi-objective overtime planning for Software Engineering projects , 2013, 2013 35th International Conference on Software Engineering (ICSE).

[3]  Chen Fang,et al.  An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem , 2012, Comput. Oper. Res..

[4]  Edward P. K. Tsang,et al.  Towards a practical engineering tool for rostering , 2007, Ann. Oper. Res..

[5]  Reza Akbari,et al.  An ABC-Genetic method to solve resource constrained project scheduling problem , 2012, Artif. Intell. Res..

[6]  Haitao Li,et al.  Scheduling projects with multi-skilled personnel by a hybrid MILP/CP benders decomposition algorithm , 2009, J. Sched..

[7]  A. Azaron,et al.  A differential evolution algorithm to solve multi-skilled project portfolio scheduling problems , 2013 .

[8]  Jaideep Srivastava,et al.  Team Performance Prediction in Massively Multiplayer Online Role-Playing Games (MMORPGs) , 2010, 2010 IEEE Second International Conference on Social Computing.

[9]  Odile Bellenguez-Morineau,et al.  A Branch-and-Bound method for solving Multi-Skill Project Scheduling Problem , 2007, RAIRO Oper. Res..

[10]  Hossein Karimi,et al.  Minimizing Total Resource Tardiness Penalty Costs in the Resource Constrained Project Scheduling Problem with Metaheuristic Algorithms , 2013 .

[11]  Qingfu Zhang,et al.  On the convergence of a class of estimation of distribution algorithms , 2004, IEEE Transactions on Evolutionary Computation.

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

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

[14]  Michel Gendreau,et al.  Solving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound , 2009, Comput. Oper. Res..

[15]  Feng Wena,et al.  Multistage Human Resource Allocation for Software Development by Multiobjective Genetic Algorithm , 2008 .

[16]  M. Hoegl,et al.  Teamwork Quality and the Success of Innovative Projects , 2001 .

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

[18]  C. M. Tam,et al.  Application of GA optimization for solving precedent relationship problem in project scheduling , 2013, Math. Comput. Model..

[19]  Dirk Sudholt,et al.  Improved Evolutionary Algorithm Design for the Project Scheduling Problem Based on Runtime Analysis , 2014, IEEE Transactions on Software Engineering.

[20]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .