首页 | 本学科首页   官方微博 | 高级检索  
     

改进的模糊网络关键路径法
引用本文:何立华,张连营. 改进的模糊网络关键路径法[J]. 系统工程理论与实践, 2014, 34(1): 190-196. DOI: 10.12011/1000-6788(2014)1-190
作者姓名:何立华  张连营
作者单位:1. 天津大学 管理与经济学部, 天津 300072;2. 中国石油大学(华东) 经济管理学院, 青岛 266580
基金项目:国家自然科学基金(70871088,71272146)
摘    要:提出一种改进的模糊取最大运算和模糊减运算以确定模糊网络中的模糊时间参数. 改进的基于区间数距离测度的模糊取最大运算,通过枚举不同α-cut值,计算活动的模糊最早开始时间并确定项目可能变化的关键路径,从而解决了现有的研究中忽视了在活动工期模糊的情况下关键路径可能会发生变化的问题. 用改进的模糊减运算来计算活动的模糊最晚开始时间,有效避免了在传统的逆向递推计算中可能出现负的或者不可行解的情况. 通过一个实例验证了所提出的方法求解模糊网络时间参数的有效性和优越性. 所提出的方法不仅可用于模糊网络时间参数计算,也可以用于模糊资源受限项目调度问题.

关 键 词:模糊网络  关键路径法  模糊取最大运算  模糊减运算  
收稿时间:2012-01-16

An improved fuzzy network critical path method
HE Li-hua,ZHANG Lian-ying. An improved fuzzy network critical path method[J]. Systems Engineering —Theory & Practice, 2014, 34(1): 190-196. DOI: 10.12011/1000-6788(2014)1-190
Authors:HE Li-hua  ZHANG Lian-ying
Affiliation:1. College of Management and Economics, Tianjin University, Tianjin 300072, China;2. School of Economics and Management, China University of Petroleum (East China), Qingdao 266580, China
Abstract:We propose an improved fuzzy maximum operator and fuzzy subtraction operator to determine the fuzzy time parameters of fuzzy network. By enumerating different values of α-cut, the improved interval numbers distance measure-based fuzzy maximum operator computes the earliest starting fuzzy time for each activity and determines the possible changed critical path of the project, thereby fills the gap of the existing work which did not consider the fact that the critical path may change in case of fuzzy activity times. The latest starting fuzzy time for each activity is calculated by the improved fuzzy subtraction, which avoids generating negative and infeasible solution while ordinary backward recursive calculation conducted. An example is illustrated to validate the effectiveness and superiority of the proposed method on solving the fuzzy time parameters of fuzzy network. The proposed method not only can be used to the calculation of fuzzy network time parameters, but also can be used to the fuzzy resource-constrained project scheduling problem.
Keywords:fuzzy network  critical path method  fuzzy maximum operator  fuzzy subtraction operator
本文献已被 CNKI 等数据库收录!
点击此处可从《系统工程理论与实践》浏览原始摘要信息
点击此处可从《系统工程理论与实践》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号