×

计算具有最小时滞的区间值网络中活动的最新开始时间。 (英语) Zbl 1177.90191号

摘要:本文讨论了用区间数或模糊数表示的具有最小时滞和不精确持续时间的网络中活动最早和最晚开始时间的可能值的确定问题。尽管最小时滞在不同的项目中是可行的,但以前的研究人员没有考虑过这些问题。
在提出减少搜索空间的命题后,提出了一种新的多项式算法来计算具有最小时滞的区间值网络中最近开始时间的可能值的区间。然后,将结果推广到具有模糊持续时间的网络。

MSC公司:

90B35型 运筹学中的确定性调度理论
90摄氏度70 模糊及其他非随机不确定性数学规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ahuja,R.K。;Magnanti,T.L。;Orlin,J.B.,《网络流量》,(Nemhauser,G.L.;Rinnooy Kan,A.H.G.;Todd,M.J.,《运筹学与管理科学手册》(1989),爱思唯尔:爱思唯尔阿姆斯特丹),258-263
[2] 巴图什,M。;Mohring,R.H。;Radermacher,F.J.,《利用资源约束和时间窗口调度项目网络》,《运筹学年鉴》,第16期,201-240页(1988年)·Zbl 0693.90047号
[3] Buckley,J.J.,Fuzzy PERT,(Evans,G.W.;Karwowski,W.;Wilhelm,M.,《模糊集方法在工业工程中的应用》(1989),Elsevier:Elsevier Amsterdam),103-125
[4] 查纳斯,S。;Dubois,D。;齐林斯基,P.,《关于不精确持续时间的活动网络中任务的确定临界性》,IEEE系统、人与控制论事务——B部分,32,393-407(2002)
[5] 查纳斯,S。;Kamburowski,J.,《PERT中模糊变量的使用,模糊集和系统》,5,1-19(1981)·Zbl 0451.90076号
[6] 查纳斯,S。;齐林斯基,P.,《模糊活动时间网络中的关键路径分析》,模糊集与系统,122195-204(2001)·Zbl 1015.90096号
[7] 查纳斯,S。;齐林斯基,P.,《具有间隔活动时间的网络中问题临界性的计算复杂性》,《欧洲运筹学杂志》,136541-550(2002)·Zbl 1008.90029号
[8] 查纳斯,S。;Zielinski,P.,《关于评估具有持续时间间隔的平面网络中活动的临界性的难度》,《运筹学快报》,31,53-59(2003)·Zbl 1036.90024号
[9] Chen,S.P.,具有模糊活动时间的项目网络关键路径分析,《欧洲运筹学杂志》,183,442-459(2007)·Zbl 1128.90010号
[10] 陈,S.P。;Hsueh,Y.J.,项目网络中模糊关键路径分析的简单方法,应用数学建模,321289-1297(2008)·兹比尔1172.90333
[11] Chen,C.T。;Huang,S.F.,应用模糊方法测量项目网络的关键性,信息科学,177,2448-2458(2007)·Zbl 1124.90013号
[12] Demeulemeter,E.L。;Herroelen,W.S.,《项目进度安排:研究手册》(2002年),Kluwer学术出版社·Zbl 1059.90068号
[13] Dodin,B.,《限制PERT网络中项目完工时间分布》,运筹学,33862-881(1985)·Zbl 0579.90055号
[14] Dubois,D。;Fargier,H。;Fortemps,P.,《模糊调度:建模灵活约束与应对不完全知识》,《欧洲运筹学杂志》,147231-252(2003)·Zbl 1037.90028号
[15] Dubois,D。;Fargier,H。;Galvagnon,V.,《关于具有未知持续时间的活动网络中的最新启动时间和浮动》,《欧洲运筹学杂志》,147266-280(2003)·兹比尔1037.90004
[16] Dubois,D。;Fargier,H。;Fortin,J.,确定区间值网络中任务的最新开始时间和浮动的计算方法,智能制造杂志,16,407-421(2005)
[17] Dubois,D。;Prade,H.,《模糊数的运算》,《国际系统科学杂志》,30613-626(1978)·Zbl 0383.94045号
[18] Dubois,D。;Prade,H.,《模糊集与系统:理论与应用》(1980),学术出版社:纽约学术出版社·Zbl 0444.94049号
[19] Dubois,D。;Prade,H.,《可能性理论:计算机处理不确定性的方法》(1988),Plenum出版社·Zbl 0703.68004号
[20] Fargier,H.,Galvagnon,V.,Dubois,D.,2000年。系列平行图中的Fuzzy PERT。摘自:第九届IEEE国际会议模糊系统,圣安东尼奥,Tx,第717-722页。;Fargier,H.,Galvagnon,V.,Dubois,D.,2000年。系列平行图中的Fuzzy PERT。参见:第九届IEEE国际会议模糊系统,圣安东尼奥,Tx,第717-722页。
[21] Fortin,J.,Dubois,D.,2006年。使用逐步实数求解模糊PERT。摘自:第三届欧洲创业人工智能研究者研讨会论文集,意大利Riva del Garda,第196-207页。;Fortin,J.,Dubois,D.,2006年。使用逐步实数求解模糊PERT。摘自:第三届欧洲创业人工智能研究者研讨会论文集,意大利Riva del Garda,第196-207页。
[22] Fortin,J。;Dubois,D。;Fargier,H.,渐变数及其在模糊区间分析中的应用,IEEE模糊系统汇刊,16,388-402(2008)
[23] Fortin,J.,Zielinski,P.,Dubois,D.,Fargier,H.,2005年。调度中的间隔分析。摘自:《约束编程的原理与实践——第11届国际会议》,CP,第226-240页。;Fortin,J.,Zielinski,P.,Dubois,D.,Fargier,H.,2005年。调度中的间隔分析。摘自:《约束编程的原理与实践——第11届国际会议》,CP,第226-240页·Zbl 1153.90421号
[24] Gazdik,I.,模糊网络规划,IEEE可靠性事务,32,304-313(1983)·兹伯利0526.90053
[25] Hapke,M。;Jaszkiewicz,A。;Słowinski,R.,软件开发的模糊项目调度系统,模糊集与系统,67101-117(1994)
[26] Hapke,M。;Slowinski,R.,项目调度的模糊优先启发式,模糊集与系统,83,291-299(1996)
[27] Herroelen,W。;Leus,R.,《不确定性下的项目进度安排:调查和研究潜力》,《欧洲运筹学杂志》,165289-306(2005)·Zbl 1066.90050号
[28] 考夫曼,A。;Gupta,M.M.,《工程和管理科学中的模糊数学模型》(1988),北荷兰:北荷兰阿姆斯特丹·Zbl 0683.90024号
[29] Kelley,J.E.,《关键路径规划和调度数学基础》,运筹学,9,296-320(1961)·Zbl 0098.12103号
[30] Kurihara,K。;Nishiuchi,N.,《GERT型项目管理网络的高效蒙特卡罗模拟方法》,计算机与工业工程,42,521-531(2002)
[31] Lawler,E.L.,《组合优化:网络和矩阵》(1976),霍尔特、莱茵哈特和温斯顿:霍尔特、雷茵哈特与温斯顿纽约·Zbl 0358.68059号
[32] Lootsma,F.A.,随机和模糊PERT,《欧洲运筹学杂志》,43,174-183(1989)·Zbl 0681.90039号
[33] 马尔科姆·D·G。;Roseboom,J.H。;Clark,C.E.,《研发项目评估技术的应用》,运筹学,7646-669(1959)·Zbl 1255.90070号
[34] Mares,M.,模糊技术的网络分析,(Evans,G.W.;Karwowski,W.;Wilhelm,M.R.,《模糊集方法在工业工程中的应用》(1989年),Elsevier:Elsevier Amsterdam,荷兰),115-125
[35] McCahon,C.S.,使用pert作为模糊项目网络分析的近似值,IEEE工程管理汇刊,40,146-153(1993)
[36] McCahon,C.S。;Lee,E.S.,《模糊活动时间的项目网络分析》,《计算机与数学应用》,第15期,第829-838页(1988年)·Zbl 0648.90041号
[37] Moder,J.J。;Crandall,K.C.,《优先顺序图:时间计算、异常和补救措施》,《项目管理:方法和研究》,95-110(1985)
[38] Moder,J.J。;菲利普斯,C.R。;Davis,E.W.,《CPM、PERT和优先顺序图的项目管理》(1983年),Van Nostrand-Reinhold
[39] 周一,D.L。;Cheng,C.H。;Lu,H.C.,模糊分布在项目管理中的应用,模糊集与系统,73227-234(1995)·Zbl 0855.90056号
[40] Nasution,S.H.,模糊关键路径方法,IEEE系统人事务,控制论,24,48-57(1994)
[41] Prade,H.,在调度问题中使用模糊集理论:案例研究,模糊集与系统,2153-165(1979)·Zbl 0403.90036号
[42] 项目管理协会(PMI),《项目管理知识体系指南:PMBOK指南》(2004),PMI:PMI Newtown Square,PA
[43] Ragsdale,C.,《项目管理理论和实践中网络模拟的现状》,Omega,17,21-25(1989)
[44] Rommelfanger,H.,模糊环境中的网络分析和信息流,模糊集与系统,67119-128(1994)
[45] 希普利,M.F。;de Korvin,A。;Omer,K.,《BIFPET方法与项目管理中的PERT:模糊概率而非贝塔分布》,《工程与技术管理杂志》,第14期,第49-65页(1997年)
[46] 阀门,V。;Lino,P.,具有最小时间滞后的节点网络活动的关键性分析,《运筹学年鉴》,102,17-37(2001)·Zbl 1024.90046号
[47] Wiest,J.D.,《优先顺序图法:一些不寻常的特征及其对项目经理的影响》,《运营管理杂志》,121-130(1981)
[48] Wiest,J.D。;Levy,F.K.,《GERT/PDM/DCPM和其他网络的PERT/CPM管理指南》(1977年),Prentice-Hall
[49] Yakhchali,S.H.,Fazel Zarandi,M.H.,Turksen,I.B.,Ghodsypour,S.H..,2007a。具有不精确持续时间和时滞的网络中路径的可能临界性。摘自:IEEE会议,NAFIPS,第277-282页。;Yakhchali,S.H.,Fazel Zarandi,M.H.,Turksen,I.B.,Ghodsypour,S.H..,2007a。具有不精确持续时间和时滞的网络中路径的可能临界性。摘自:IEEE会议,NAFIPS,第277-282页。
[50] Yakhchali,S.H.,Fazel Zarandi,M.H.,Turksen,I.B.,Ghodsypour,S.H..,2007b。具有不精确持续时间和时滞的网络中路径的必要临界性。摘自:IEEE会议,NAFIPS,第271-276页。;Yakhchali,S.H.,Fazel Zarandi,M.H.,Turksen,I.B.,Ghodsypour,S.H..,2007b。具有不精确持续时间和时滞的网络中路径的必要临界性。摘自:IEEE会议,NAFIPS,第271-276页。
[51] Yakhchali,S.H。;Ghodsypour,S.H.,“计算具有不精确持续时间的网络中活动的最新开始时间和浮动”勘误表,模糊集与系统,159856(2008)·Zbl 1168.90477号
[52] Yakhchali,S.H.,Ghodsypour,S.H..,2008b。混合遗传算法用于计算具有不精确持续时间的网络中活动的浮动。参见:IEEE模糊系统国际会议(FUZZ-IEEE),香港,第1789-1794页。;Yakhchali,S.H.,Ghodsypour,S.H..,2008b。用于计算具有不精确持续时间的网络中活动的浮动的混合遗传算法。参见:IEEE模糊系统国际会议(FUZZ-IEEE),香港,第1789-1794页。
[53] Yakhchali,S.H.,Ghodsypour,S.H..,O'Brien,C.,2008年。具有不规则启动时间成本和不精确工期的项目调度。摘自:第十五届生产经济学国际工作研讨会,奥地利因斯布鲁克,第4卷,第249-256页。;Yakhchali,S.H.,Ghodsypour,S.H.,奥布莱恩,C.,2008年。具有不规则启动时间成本和不精确工期的项目调度。摘自:第十五届生产经济学国际工作研讨会,奥地利因斯布鲁克,第4卷,第249-256页。
[54] 姚,J.S。;Lin,F.T.,基于模糊数符号距离排序的模糊关键路径方法,IEEE系统、人与控制论事务-第A部分,30,76-82(2000)
[55] Zadeh,L.A.,作为可能性理论基础的模糊集,模糊集与系统,1,3-28(1978)·Zbl 0377.04002号
[56] Zielinski,P.,关于计算具有不精确持续时间的网络中活动的最新开始时间和浮动,模糊集与系统,159,53-76(2005)·Zbl 1079.90069号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。