随着经济全球化的趋势不断加强，跨企业项目管理组织作为提升企业竞争能力的全新企业组织模式，成为新一代企业的发展热点。如何在这种庞大复杂的临时性跨企业组织结构中为大型项目编制合理高效的进度计划，是一个新兴的研究领域，也是一个很有现实意义的研究课题。 本课题针对基于多种约束的跨企业的项目管理，在跨企业项目管理过程，跨企业项目管理的进度计划模型及进度计划优化算法等方面进行了较为深入的研究工作。主要内容包括以下几个方面： 首先，本文分析了跨企业项目管理过程，提出了多种约束条件下的跨企业项目进度计划算法。根据跨企业项目组织的特点抽象出其组织结构模型和跨企业项目管理过程模型，并着重描述了跨企业项目管理进度计划优化模型，对多种约束——合同约束、项目约束、资源约束等做了分析和研究。 其次，在跨企业项目进度计划模型的基础上，给出了进度计划中的核心算法——在多种约束条件下的进度粗计划算法和进度优化算法，并对每个算法给出其所适应的实际项目管理问题的描述、算法的描述和运行结果分析。最后，设计并实现了基于文中所提出的进度计划模型及进度计划优化算法的跨企业项目进度计划系统，对本文中的理论研究进行了验证。