网络计划中资源均衡优化的研究.pdfVIP

第 8 卷 　第 3 期 中国管理科学 Vol8 , No 3 　　　　　　　　　 　　　　　　　　　 2000 年 　　9 月 Chinese Journal of Management Science Sept , 2000 文章编号 :1003 - 207 (2000) 03 - 0039 - 04 网络计划中资源均衡优化的研究 林志荣 ,朱钅宏道 (北京机械工业学院 ,北京 100085) 摘 　要 : 以凝聚函数为 目标函数给出了网络计划中资源均衡优化的数学模型 ,设计了相应的遗传算法 , 提出了一种从“资源 占用峰值区”往两则强制的修复算子 。 关键词 : 网络计划 ; 资源均衡 ; 遗传算法 ; 凝聚函数 中图分类号 :F224 33 　　　文献标识码 :A 1 　引言 实际工作对网络计划中的工期 - 资源优化问题提出了两类要求 :一类是在有限资源约束下 ,寻 求最短完工期 ;另一类是在规定工期内,使某一个资源的占用值最小 , 即资源均衡优化问题 。本文 研究的是后者 。 有限资源约束下的资源分配问题一般采用启发式方法 。由于资源的有限性 ,平行活动间往往 会发生“争夺”资源的现象 ,这时就必须按照各种不同的优先原则安排平行活动的执行顺序 ,从而形 成各种各样的启发式算法[3 ] 。 在不改变完工期的前提下 ,即保证关键活动如期开工的前提下 ,利用非关键活动的时差 ,合理 安排其开工时间 ,避开资源 占用的高峰期 ,可以降低资源的占用峰值 ,从而为工程带来经济效益 。 本文以凝聚函数[5 ] 为 目标函数 ,基于遗传算法 ,为资源均衡作出优化 。 2 　资源均衡优化模型 本文用到的符号如下所示 : A C T Y ———所有活动的集合 T ———项 目周期 ( i - j ) ———开始事项为 i , 结束事项为 j 的活动 ( k - i) ———活动( i - j ) 的紧前活动 ( ) ( ) T i - j ———活动 i - j 的活动周期 ( ) R t ———工程 t 时刻的资源 占用强度 R ( i - j ) ———活动( i - j ) 的单位时间资源 占用强度 Te ( i - j ) ———活动( i - j ) 的最早可能开工时间 ( ) ( ) Tl i - j ———活动 i - j 的最迟必须开工时间 收稿 日期 :1999 - 03 - 08 ;修改日期 :2000 - 06 - 3 1 ( ) ( ) 作者简介 :林志荣 1975～ ,男 汉族 ,北京机械工业学院 ,研究生 ,研究方向:管理系统模拟与优化 ·40 · 中国管理科学 　　　　　　　　　　　　　　　　　　2000 年 ( ) ( ) Ts i - j ———活动 i - j 的实际开工时间 在资源均衡优化中, 可以采用资源 占用的“标准差”s d 作为 目标函数, A R 为资源 占用平均 ( ) 值 一般用“方差”, 但“标准差”能保持量纲的一致性 : T - 1 T - 1 1