In order to manage the trade-off between the workflow execution time and the workflow execution cost on utility grids, the task was divided into several groups by using the workflow synchronization properties, and three real-time heuristics were proposed: the bottom level based sufferage (BLSuff), the bottom level based min-min (BLMin) and the bottom level based min-max (BLMax). A metric was designed in these heuristics to optimize the execution time and the execution cost simultaneously based on the trade-off factor, and the expected finish time was set for the task trying to make most of the cost optimization space to save the workflow execution cost. The experimental results demonstrate that these heuristics can optimize the execution time and execution cost simultaneously with various trade-off factors.