网络计划优化和资源平衡的智能交互模式分析与应用.pdf

，.1文摘要 中文摘要 尽管目前国内外的项目管理软件非常多，功能也比较强，但在网络计划优化和 资源、}三衡方面做得还远远不够，造成这种局面的主要原因是 目前的网络计划优化和 资源配置的理论和算法相对落后于实际的需要。为了完善项 目管理软件的功能，使 之更好地为国民经济做出贡献，网络计划优化和资源配置的智能交互模式的研究就 势在必行。本博士论文有五个创新点，其中有两个理念创新，一个算法创新;两个 理念创新分别是网络计一划优化中最低成木加快方法的创新和资源平衡的创新，三个 算法创新分别是十字链表在网络图中的高效使用、资源平衡的混合遗传算法和网络 计划优化技术中顺序优化的编程模式与算法，这些创新成果能满足实际工作中对项 目管理软件的更高要求。下面分别对这五个创新点加以简要描述: 最低成本加快方法是从每个工序的最小费用、正常时间开始，算出关键路线， 然后选择费用率最低的关键工序进行工期压缩，以达到要求:I二期的日标或在一定约 束条件下使上期最短。利用最低成本加快方法求决策方案时，没有区别各项关键 _「 序的压缩对质量与安全的影响程度，只考虑了各决策方案中关键工序的工期和费用 率，这样求出的解有时无法全面地反