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

作者：Crawford Broderick; Soto Ricardo; Johnson Franklin^*; Monfroy Eric; Paredes Fernando

来源：Expert Systems with Applications, 2014, 41(15): 6634-6645.

DOI：10.1016/j.eswa.2014.05.003

• Ant Colony Optimization
• Project management
• Software engineering
• 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.

• 出版日期2014-11-1