车间流水作业调度问题是生产、调度领域的一个热点、难点，是许多实际生产调度问题的典型调度简化模型。总完工时间是一个重要的衡量指标，它的最小化能有效提高设备利用率、缩短生产周期、降低成本。最小化总完工时间流水作业调度问题是一类典型的NP-难问题，对它的研究具有重要的理论意义和应用价值。　　 本文利用面向服务的架构SOA的分布式计算的思想，将调度算法基本运算步封装成服务并部署到分布式计算资源上，客户端通过访问这些服务完成调度算法的服务计算过程。Web服务的响应时间是影响Web服务访问的重要因素，通过实验分析出调用Web服务的开销主要在于SOAP消息解析时间以及初始化Web服务的时间。结合资源池模式和缓存模式，提出基于服务缓冲池的调度算法，通过缓存Web服务的链接，减少Web服务的初始化次数，降低Web服务的初始化开销，缩短Web服务的响应时间。实验分析计算资源数对算法性能的影响，确定出分布式环境下大规模组合优化问题的有效资源数。基于Taillard标准测试实例，将该算法与集中式算法以及不加入缓存机制的分布式算法进行比较，实验结果表明，本文提出的具有缓存机制的分布式计算方法比集中式算法效率更高，且比不加入缓存机制分布式算法能更快地访问Web服务。　　 本文设计并实现基于SOA的分布式算法原型系统，测试了不同的调度实例，给出了相应的甘特图、展现了所提出的基于服务缓冲池的调度算法的有效性和实用性。