模糊网络计划的工作时差计算方法研究

Study of calculation method of working float time in fuzzy network planning

将三角模糊数引入到网络计划的时参计算中,应用三角模糊数加法运算定理计算模糊最早时间,应用Minkowski模糊减法运算定理计算模糊最迟时间和模糊时差。将模糊分布理论与线性规划理论相结合,建立求解模糊时差的线性规划模型,以克服时差计算中可能出现的模糊数为负值或模糊分布为非凸模糊数等无意义问题。与基于分层线性规划理论及模糊时差修正理论的计算方法相比较,该模型得到的模糊时差始终为正值,模糊分布为凸模糊数,并且计算量小。

The triangular fuzzy number was introduced into the calculation of the network planning,then the fuzzy early time was calculated by the theorem of triangular fuzzy number addition,the fuzzy late time and float time were calculated by the Minkowski subtraction.The fuzzy linear programming calculation model is proposed by fuzzy distribution theory and linear programming theory to overcome the non-frivolous issues,such as the negative number of fuzzy,the no-convened fuzzy distribution.By comparing the model based on hierarchical linear programming and the correction theory,the calculation results of the theory model show that the float time of fuzzy is positive,the fuzzy distribution is convened and the computation is smaller.