云计算是当前研究的热门领域，现如今，越来越多的应用被架设在了云计算平台中。而在软件开发的流程中，软件测试也是一个重要阶段，所以，将软件测试和云计算结合，对于提高软件测试的效率具有非常重要的意义。目前，云测试平台中的算法尚存在任务调度方式单一的问题。针对此问题，本文提出了一种任务调度模型，该模型采用遗传算法和改进型的min-min算法，对任务进行调度。实验表明，此算法在使用中具有非常好效果。