针对网格环境下具有约束关系的任务调度问题，基于有向无环图DAG（directedacyclicgraph）设计了调度模型；提出了一种改进的退火进化算法，对任务的执行次序和资源的具体分配分离编码，给出适应度函数计算方法和算法步骤。最后将算法和传统的遗传算法比较，实验结果显示该算法能获得更好的调度结果。