Multi-objective optimization for fuzzy workflow scheduling

Abstract

A fuzzy workflow scheduling problem is investigated with fuzzy temporal parameters, such as the fuzzy task processing times, fuzzy data transmission times and the fuzzy due dates. In the considered problem, the resources are elastic cloud resources with multiple price structures. Due to the fuzzy temporal parameters, the deadline constraint cannot be ensured. Therefore, we formulate a triangle fuzzy number-based workflow scheduling problem model with the soft deadline constraint. A greedy local search method is proposed. The objectives are minimizing the total rental cost and the average dissatisfaction degree. The Pareto-based metrics are introduced to evaluate the performance of the compared algorithms. Experimental results show that the proposal is more effective and robust than the two existing algorithms.