A Max-Min Ant System algorithm to solve the Software Project Scheduling Problem

The Software Project Scheduling Problem is a specific Project Scheduling Problem present in many industrial and academic areas. This problem consists in making the appropriate worker-task assignment in a software project so the cost and duration of the project are minimized. We present the design of a Max-Min Ant System algorithm using the Hyper-Cube framework to solve it. This framework improves the performance of the algorithm. We illustrate experimental results and compare with other techniques demonstrating the feasibility and robustness of the approach, while reaching competitive solutions.

[1]  Marco Dorigo,et al.  The hyper-cube framework for ant colony optimization , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

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

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

[5]  Broderick Crawford,et al.  A reactive and hybrid constraint solver , 2013, J. Exp. Theor. Artif. Intell..

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

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

[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]  Ruey-Maw Chen,et al.  Particle swarm optimization with justification and designed mechanisms for resource-constrained project scheduling problem , 2011, Expert Syst. Appl..

[10]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[11]  Broderick Crawford,et al.  Extensible CP-Based Autonomous Search , 2011, HCI.

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

[13]  Sanjay Kumar Shukla,et al.  Chaos-based improved immune algorithm (CBIIA) for resource-constrained project scheduling problems , 2011, Expert Syst. Appl..

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

[15]  Madjid Tavana,et al.  A new multi-objective multi-mode model for solving preemptive time-cost-quality trade-off project scheduling problems , 2014, Expert Syst. Appl..

[16]  D. Doreen Hephzibah Miriam,et al.  Adaptive task scheduling based on Multi Criterion Ant Colony Optimization in computational grids , 2012, 2012 International Conference on Recent Trends in Information Technology.

[17]  Sou-Sen Leu,et al.  Metaheuristics for project and construction management – A state-of-the-art review , 2011 .

[18]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

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

[20]  Tarek M. Hassan,et al.  Improving RCPSP solutions quality with Stacking Justification - Application with particle swarm optimization , 2014, Expert Syst. Appl..

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

[22]  Broderick Crawford,et al.  Parameter tuning of a choice-function based hyperheuristic using Particle Swarm Optimization , 2013, Expert Syst. Appl..

[23]  Hassan M. Emara,et al.  Using Ant Colony Optimization algorithm for solving project management problems , 2009, Expert Syst. Appl..

[24]  Broderick Crawford,et al.  Solving the University Course Timetabling Problem by Hypercube Framework for ACO , 2008, ICEIS.

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

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

[27]  Sönke Hartmann,et al.  A survey of variants and extensions of the resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[28]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

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

[30]  Gündüz Ulusoy,et al.  A survey on the resource-constrained project scheduling problem , 1995 .

[31]  Broderick Crawford,et al.  Hypercube FrameWork for ACO applied to timetabling , 2006, IFIP AI.