Indicator-based multi-objective genetic programming for workflow scheduling problem

This paper proposes an Indicator-Based Multi-objective Gene Expression Programming (IBM-GEP) to solve Workflow Scheduling Problem (WSP). The key idea is to use Genetic Programming (GP) to learn heuristics to select resources for executing tasks. By using different problem instances for training, the IBM-GEP is capable of learning generic heuristics that are applicable for solving different WSPs. Besides, the IBM-GEP can search for multiple heuristics that have different trade-offs among multiple objectives. The IBM-GEP was tested on instances with different settings. Compared with several existing algorithms, the heuristics found by the IBM-GEP generally perform better in terms of minimizing the cost and completed time of the workflow.