Abstract:The existing literature of search-based software project scheduling merely studied to schedule a small to medium-scale project in static scenarios, while little work has considered to schedule a large-scale software project with uncertainties. However, many real-world software projects involve a large number of tasks and employees. Meanwhile, they are confronted with uncertain environments. To tackle such problems, this paper constructs a mathematical model for the large-scale multi-objective software project scheduling problem, and proposes a cooperative coevolutionary multi-objective genetic algorithm to solve the established model. In our model, more practical features of human resources and tasks are captured in the context of large-scale projects than the previous studies. Two efficiency related objectives of duration and cost are considered together with robustness to uncertainties and employees’ satisfaction to allocations subject to various realistic constraints. Three novel strategies are incorporated in the proposed algorithm, which include the problem feature-based variable decomposition method, the improved computational resource allocation mechanism and the problem-specific subcomponent optimizer. To evaluate the performance of the proposed algorithm, empirical experiments have been performed on 15 randomly generated large-scale software project scheduling instances with up to 2048 decision variables, and three instances derived from real-world software projects. Experimental results indicate that on most of the 15 random instances and three real-world instances, the proposed algorithm achieves significantly better convergence performance than several state-of-the-art evolutionary algorithms, while maintaining a set of well-distributed solutions. Thus, it can be concluded that the proposed algorithm has a promising scalability to decision variables on software project scheduling problems. We also demonstrate how different compromises among the four objectives can offer software managers a deeper insight into various trade-offs among many objectives, and enabling them to make an informed decision.

A Knowledge-Based Evolutionary Multiobjective Approach for Stochastic Extended Resource Investment Project Scheduling Problems.

An Evolutionary Multi-Objective Scenario-Based Approach for Stochastic Resource Investment Project Scheduling

A Multiagent Evolutionary Algorithm for the Resource-Constrained Project Portfolio Selection and Scheduling Problem

A Hybrid Multiobjective Genetic Algorithm for Robust Resource-Constrained Project Scheduling with Stochastic Durations

A two-stage preference-based evolutionary multi-objective approach for capability planning problems

Multi-Objective Multi-Skill Resource-Constrained Project Scheduling Problem with Skill Switches: Model and Evolutionary Approaches.

Solving Multimode Resource-Constrained Project Scheduling Problems Using An Organizational Evolutionary Algorithm

A Robust Optimization Model For The Resource-Constrained Project Scheduling Problem With Uncertain Activity Durations

An Effective Multi-objective EDA for Robust Resource Constrained Project Scheduling with Uncertain Durations.

Hybridization Of Electromagnetism With Multi-Objective Evolutionary Algorithms For Rcpsp

A Two-Stage Repair Strategy Based Evolutionary Algorithm for Solving Resource-Constrained Project Scheduling Problems

An Organizational Cooperative Coevolutionary Algorithm for Multimode Resource-Constrained Project Scheduling Problems

A Multi-Objective Evolutionary Algorithm for Multi-Period Dynamic Emergency Resource Scheduling Problems

A Moving Block Sequence-Based Evolutionary Algorithm for Resource-Constrained Project Scheduling Problems.

Cooperative Coevolution with an Improved Resource Allocation for Large-Scale Multi-Objective Software Project Scheduling

Knowledge-transfer based genetic programming algorithm for multi-objective dynamic agile earth observation satellite scheduling problem

Dynamic Software Project Scheduling Through a Proactive-Rescheduling Method

An Evolutionary Algorithm with Multi-Local Search for the Resource-Constrained Project Scheduling Problem

Knowledge-guided evolutionary algorithm for multi-satellite resource scheduling optimization

Robust Optimization for Integrated Construction Scheduling and Multiscale Resource Allocation

A Differential Evolution Algorithm with Local Search for Resource Investment Project Scheduling Problems