A 2-dimensional Xover-based non-dominated sorting (2DXNS) genetic algorithm is proposed for multi-objective scheduling of static soft real-time tasks on heterogeneous computing systems. The objectives of scheduling problems are generally to minimize makespan, total processor idle time, and the number of processors as well as maximize guarantee ratio. In… (More)