王栎绮,何立华(中国石油大学(华东)经济管理学院,山东青岛　266580)

基于向量投影TOPSIS法的资源均衡优化

王栎绮,何立华
(中国石油大学(华东)经济管理学院,山东青岛266580)

针对资源均衡优化问题,定义了一种基于向量投影的TOPSIS指标为资源均衡性度量的新指标.对于多个资源均衡优化方案,首先确定正、负理想优化方案,计算各方案在正、负理想方案上的向量投影,然后计算各个方案的相对贴近度,再根据相对贴近度的大小衡量各个优化方案的优劣.该指标可以有效避免当采用传统的均值、方差或熵等度量指标评价某几个优化方案时,同一度量指标下这几个优化方案的目标函数值都相等而无法对这几个优化方案进行区别的不足.其次,构建了基于向量投影的TOPSIS为度量指标的资源均衡优化模型,并针对该模型设计了相应的粒子群算法.最后,运用一个算例验证分析了所提指标和算法的可行性和有效性.

资源均衡;TOPSIS;向量投影;粒子群算法

引用格式:Wang Liqi,He Lihua．Resources Equilibrium Optimization Based on by TOPSIS of Vector Projection [J]．Journal of Gansu Sciences,2016,28(2):113G118．[王栎绮,何立华．基于向量投影TOPSIS法的资源均衡优化[J]．甘肃科学学报,2016,28(2):113G118．]

资源均衡问题是指在项目工期保持不变的情况下,通过合理调整网络计划中非关键路径上的工序,尽量避免出现资源的高峰和低谷现象,使每天资源需求量趋于均衡的过程[1].资源均衡问题在理论上已被证明是NPGhard组合优化问题[2],在实践中有着广泛的应用价值.关于资源均衡问题的研究,一直吸引着国内外众多学者和实际工……