云制造是一种基于网络,按照用户要求进行服务的一种制造新模式。云制造环境下的资源是分散的,可以通过云制造平台把资源整合起来,实现资源使用权的线上交易,有利于资源共享和协同最终实现多方共赢。本文主要研究在云制造模式下不超过预算成本的平行机调度问题。全文共分为五章。第一章介绍了与调度问题有关的知识和概念以及云制造的相关知识,并总结了近几年关于云制造资源调度问题的研究成果。第二章主要研究云制造环境下带有固定加工成本的同类机调度问题,目标是是极小化最大完工时间。考虑两种情形。第一种情形假定工件的长度不完全相同,机器速度越大,其单位成本速度也越大,我们给出了最坏情况界为2(1+1/h-1)的近似算法;第二种情况假定工件的长度相同但对机器没有要求,我们给出了最坏情况界为2(1+ε)(1-1/m)的近似算法。第三章主要研究带有单位时间加工成本的同类机调度问题。考虑工件是可分的情形,目标是极小化最大完工时间。我们给出问题的最优算法。第四章主要研究带有单位时间加工成本的同型机调度问题,目标是在不超过成本上限的情况下极大化最小机器完工时间。针对工件可中断情形,我们给出了问题的最优算法。第五章总结全文并提出相关问题作为下一步的的研究方向。