模糊网络的活动最优延续时间分析α.PDFVIP

　1998 年 9 月 系统工程理论与实践 第 9 期　 模糊网络的活动最优延续时间分析 胡劲松　达庆利 ( 东南大学系统工程研究所, 江苏 南京 210096) 摘要　建立了模糊网络中满足规定工程周期的活动最优延续时间的模糊模型, 并给出了该模型等价的 具有二个目标层次的多目标规划模型。进而运用分层规划法得到了模糊网络的活动最优延续时间。最 后, 给出了一计算算例。 关键词　网络计划　模糊网络　工程完工期 Study on Op tim al A ctivity D u ration in Fuzzy N etw o rk 　 H u J ingsong D a Q ingli ( Institute of System s Engineering, Southeast U niversity, N anjing 210096) Abstract　In th is paper, w e establish a fuzzy model fo r so lving op tim al activity duration satisfied the p respecified p ro ject due date in fuzzy netw o rk , and p resent tw o level m ulti . objective linear p rogramm ing model of the fuzzy model T he op tim al activity duration can be obtained by using h ierarch ical m ethod. F inally, a num erical examp le is given. Keywords　netw o rk scheduling; fuzzy netw o rk; p ro ject due date 1　引言 模糊网络计划模型的时间参数计算[1～ 3 ] 确定了各项活动的最早可能开工、最迟必须结束时间和时差及 工程周期。但是作为计划, 还必须计算工程的费用以及费用与时间的关系。最近, 文献[4 ]考虑了模糊网络中 的工程周期和费用关系问题。但并未涉及满足规定工程周期的最优活动延续时间问题。 每项活动的周期往往与该项活动上所投入的人力、物力有关。如果将人力、物力转化为一定的费用支出, 则活动的周期与费用之间可以建立一定的函数关系。一般地, 当对某一项活动追加费用时, 在一定范围内可 使活动周期缩短, 而在一定范围内活动周期的延长, 可使活动所需费用相应地减少。 在实际工程问题中, 当工程周期较长不能满足规定的完工日期时, 就需要对各项活动的周期进行压缩。 对于工程网络计划问题, 往往我们只能知道活动的正常周期和极限周期的粗略估计值, 如大约为多少? 不能 超过多少等。此时对活动的最优延续时间的分析, 只能求得其最优解的大致情况。鉴于此原因, 本文分析模糊 网络计划中满足规定工程周期的活动最优延续时间问题。 2　模糊网络活动最优延续时间的模糊模型及其求解方法 ( ) ( ) 假定 为网络的活动集合, = {1, 2, …, }为网络节点集合; , , , ∈ , 分别表示活动 , 的模 A E n