关于N级工期的时间-成本均衡化方法的研究.pdf

基于N级T期的时间一成本均衡化方法的研究 摘 要 ERP系统已经成为现代企业管理的重要工具，其所表现出来的重要性日益突出，它 的主要思想是合理配置企业所拥有的资源，降低生产成本，提高生产效率，使企业最大 化地获得财富，在企业对项目进行实施与管理的过程中，企业所追求的就是高效率与低 成本，那么如何降低成本与提高效率就成为企业面临的重要问题，针对该问题，本文从 ERP系统中对项目规划与管理的应用出发，对其进行研究。 对于高效率低成本的问题，可以将其归结为运筹学中的时间．成本均衡化问题，而 且目前已经有了一些解决方案，并被广泛应用到企业的运营中，经过分析发现，现有对 于时间．成本均衡化问题的解决方案还存在一些不足，因此，针对现有线性问题模型的 不足，本文从局部优化的角度考虑，将基于Ⅳ级工期的非线性模型引进来，以取代原有 的问题模型，并在此模型之上研究时间．成本均衡化问题的解决方案。 在研究解决方案的过程中，首先将现有数学规划法方案的思想应用到基于Ⅳ级工期 的问题模型上来，并且结合Ⅳ级工期模型非线性和更接近工期成本间关系的特点，对该 解决方案进行一些改进，使所得的估算结果更加优秀。其次，从局部最优的角度将遗传 算法与数学规划法结合，提出了一种基于Ⅳ级工期的遗传算法与数学规划法结合方案来 解决时间成本均衡化问题，最后，针对该问题局部优化的特点与基于Ⅳ级工期的遗传算 法与数学规划法结合方案的不足，提出了一种基于Ⅳ级工期的局部优化与数学规划法结 合的方案，该方案不仅避免了基于Ⅳ级工期的遗传算法与数学规划法结合方案的缺点， 而且方案实施简单，时间复杂度低，极大的减少了计算机的运算量。 经过理论研究后，在本文的最后，针对各方案的优缺点进行了具体实验的验证，经 实验发现，这些基于Ⅳ级工期问题模型的解决方案在估算结果方面都要优于原有基于线 性问题模型的方案，在这几种方案中效果最好的是基于Ⅳ级工期的局部优化与数学规划 法结合的方案。 关键词：局部优化；时间．成本均衡化；线性问题模型；Ⅳ级工期问题模型 基于N级T期的时间一成本均衡化方法的研究 Abstract asall business and ERP hasbeenused toolofmodem system important management demonstratesthe mainideaofwhichistomakeallocationof growingimportance，the resources owned andmake enterprisesrational，reducecosts，improveproductivity production to wealthmaximizeenabled．111e andlowcostwere lligh enterprisesacquire efficiency inbusinessand ofthe seekingbycompanies managementprojectimplementationprocess．So， howtoreducecostsand hasbecamean for improveefficiency importantproblemcompanies． Andfor wasd