模糊网络计划de工作时差计算方法研究.pdfVIP

第 28卷 第2期 河 北 工 程 大 学 学 报 (自 然 科 学 版) V0I．28 No．2 2011年 6月 Jouma1 of Hebei University of Engineering (NaturalScienceEdition) Jun．201l 文童编 号：1673—9469(2011)02—0068—03 模糊网络计划的工作时差计算方法研究 李万庆 ，陈慕杰 ，孟文清 (1．河北工程大学 经济管理学院，河北 邯郸 056038；2．河北工程大学 土木工程学院，河北 邯郸 056038) 摘要 ：将三角模糊数引入到网络计划的时参计算中，应用三角模糊数加法运算定理计算模糊最 早时间，应用 Minkowski模糊减法运算定理计算模糊最迟时间和模糊时差。将模糊分布理论与 线性规划理论相结合，建立求解模糊 时差的线性规划模型 ，以克服 时差计算 中可能出现的模 糊数为负值或模糊分布为非凸模糊数等无意义问题。与基于分层线性规划理论及模糊时差修 正理论的计算方法相 比较 ，该模型得到的模糊 时差始终为正值 ，模糊分布为凸模糊数，并且 计算量小。 关键词 ：模糊 网络计划 ；三角模糊数 ；时差 ；Minkowski减法 ；线性规划 中图分类号 ：C931．1 文献标识码：A Studyofcalculationmethodofworkingfloattimeinfuzzynetworkplanning LIWan—qing，CHENMu—jie，‘MENGWen—qing (1．SchoolofEconomicandManagement，HebeiUniversityofEngineering，HebeiHandan056038，China； 2．CollegeofCivilEngineering，HebeiUniversityofEngineering，HebeiHandan056038，China) Abstract：Thetriangularfuzzynulnberwasintroduced intothecalculation ofthenetworkplanning，tben thefuzzyearlytimewascalculatedbythetheorem oftriangularfuzzynumberaddition，thefuzzylatetime andfloattimewere calculatedbytheMinkowskisubtraction．Thefuzzy linearprogrammingcalculation modelisproposedbyfuzzydistributiontheoryandlinearprogrammingtheory toovercomethenon——frivo-· lousissues，such asthenegativenumberoffuzzy，theno—convenedfuzzydistribution．Bycomparingthe modelbasedonhierarchical linearprogrammingandthecorrectiontheory ，thecalculationresultsofthe theorymodelshow thatthefloattimeoffuzzyispositive，thefuzzydistributionisconvenedandthecompu— tation iSsmaller． Keywords：fuzzynetworkplanning；trianug larfuzzynumber；floattime；Minkowskisubtraction；linear programming 网络计划技术是一种科学 的计划管理方法。 中工作最早时间参数 ，但 关于最迟时间参数和时 以网络 图为基础 的计划模型 ，包括关键线路法 差问题没有得到令人满意的结果 。在基于对模 (crit