基于MDE资源分时段与活动平移并行的均衡优化  

Leveling Optimization of Parallel Adjustment to Resource Divided Period and Work Translation Based on Modified Differential Evolution

作　　者：庞南生[1] 纪昌明[2] 乞建勋[1] 

机构地区：[1]华北电力大学工商管理学院,北京102206 [2]华北电力大学可再生能源学院,北京102206

出　　处：《中国管理科学》2009年第6期130-138,共9页Chinese Journal of Management Science

基　　金：国家自然科学基金资助项目(70671040);教育部博士点基金资助项目(20050079008)

摘　　要：本文以资源均方差作为衡量工程网络计划资源均衡性的评价函数,基于非关键活动资源可以分段使用的状态,提出了对非关键活动机动时间及其各个时段的资源强度同时动态并行调整的优化策略,以弥补非关键活动平移幅度因受时差的限制而对均衡效果产生的影响,并以此构建了网络计划资源均衡优化模型;并针对网络计划均衡优化模型是一多峰值的非线性优化函数的特点,对基于种群的全局搜索策略的差分进化算法进行了改进和进行全局最优解的寻优,以优化各个非关键活动起止时间,求出各个非关键活动最优的安排;最后,通过实例分析,并与其它算法进行了对比分析,验证明了所提出的均衡优化方法的优越性和实用性。The mean square variance of resource is taken as an evaluation function in this paper to measure the balance of network planned resource. Based on the resource intensity of non-critical work, which is used in different period of time, a strategy of dynamically parallel adjusting the flexible time of non-critical work and the associated resource intensity in each of the period in the same time is proposed, and an optimization model of network planned resource is also established. Moreover, aiming at the feature of optimization model of network planning, which is a non-linear optimal function with multi-peak values, global optimal solution is searched by using the modified differential evolution, which is based on the global searching of population, so that starting and ending times of every non-critical work can be optimized, and the optimal arrangement can be also obtained. At last, the superiority and the practicality of the new proposed optimization method are proved by doing case study and being compared with other algorithms.

关 键 词：资源均衡优化 改进差分进化算法 全局最优解 资源强度 

分 类 号：C931[经济管理—管理学] TP391[自动化与计算机技术—计算机应用技术]