×

产品开发项目的模糊稳健调度方法。 (英语) Zbl 1044.90038号

摘要:产品开发项目的有效调度是困难的,因为开发项目通常具有独特的性质,并且在产品开发的早期阶段存在高度的设计不精确性。此外,规避风险的项目经理通常更感兴趣的是评估进度落后于所有潜在实现的风险。本研究的目的是为不确定的产品开发项目开发一种基于模糊集理论的鲁棒调度方法。项目中涉及的不精确时间参数用模糊集表示。提出了一种基于定性可能性理论的调度鲁棒性度量方法,用于指导搜索过程确定鲁棒调度;即具有最佳最坏情况性能的时间表。开发了一种遗传算法来解决该问题,并具有可接受的性能。以电子产品开发项目为例,说明所开发的概念。

MSC公司:

90B35型 运筹学中的确定性调度理论
03E72型 模糊集理论等。
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 贝尔,C.E。;Park,K.,通过(A^*)搜索解决资源受限的项目调度问题,海军研究后勤,37,61-84(1990)·Zbl 0684.90054号
[2] Chanas,S.,《网络中的模糊优化》(Kacprzyk,J.;Orlovski,S.A.,《使用模糊集和可能性理论的优化模型》(1987),Kluwer学术出版社:Kluwer-学术出版社波士顿),303-327·兹比尔0638.90036
[3] 陈世杰;黄,C.-L;Hwang,F.P.,《模糊多属性决策:方法和应用》(1992年),《施普林格-弗拉格:柏林施普林格》·Zbl 0768.90042号
[4] Cheng,R。;Gen,M.,资源约束项目调度问题的演化程序,国际计算机集成制造杂志,11,3,274-287(1998)
[5] 丹尼尔斯,R.L。;Kouvelis,P.,《稳健调度以对冲单阶段生产中的加工时间不确定性》,《管理科学》,41,2,363-376(1995)·Zbl 0832.90050号
[6] Demeulemeter,E。;Herroelen,W.,《多资源约束项目调度问题的分支约束程序》,《管理科学》,38,12,1803-1818(1992)·Zbl 0761.90059号
[7] Dubois,D。;Prade,H.,《可能性理论:计算机处理不确定性的方法》(1988),Plenum出版社:Plenum Press New York·Zbl 0703.68004号
[8] Dubois,D。;Prade,H.,定性可能性理论及其在不确定性约束满足和决策中的应用,国际智能系统杂志,14,45-61(1999)·Zbl 0942.68717号
[9] Dubois,D。;Fargier,H。;Prade,H.,《车间调度中的模糊约束》,《智能制造杂志》,6,4,215-234(1995)
[10] Elmaghraby,S.E.,《活动网络:网络模型的项目规划和控制》(1977年),约翰·威利父子公司:约翰·威利母子公司纽约·Zbl 0385.90076号
[11] Fortemps,P.,具有不精确持续时间的Jobshop调度:模糊方法,IEEE模糊系统汇刊,5,4,557-569(1997)
[12] Fortemps,P。;Roubens,M.,基于区域补偿的排序和去模糊方法,模糊集与系统,82,3,319-330(1996)·Zbl 0886.94025号
[13] Foulds,L。;Neumann,K.,《具有随机演化结构的项目的时间分析、成本最小化和进度安排》,《亚太运筹学杂志》,6167-191(1989)·Zbl 0728.90043号
[14] French,S.,《决策理论:理性数学导论》(1993),Ellis Horwood:Ellis Holwood New York
[15] Giachetti,R.E。;Young,R.E。;罗加茨,A。;Eversheim,W。;Perrone,G.,《减少工程过程中不精确性的方法》,《欧洲运筹学杂志》,100277-292(1997)·Zbl 0920.90083号
[16] Goldberg,D.E.,《搜索、优化和机器学习中的遗传算法》(1989),Addison-Wesley:Addison-Whesley Massachusetts·Zbl 0721.68056号
[17] Graves,S.C.,《生产调度综述》,运筹学,29646-675(1981)·Zbl 0464.90034号
[18] Hapke,M。;Slowinski,R.,软件开发的模糊项目调度系统,模糊集与系统,67101-117(1994)
[19] Hapke,M。;Slowinski,R.,项目调度的模糊优先启发式,模糊集与系统,83291-299(1996)
[20] Herroelen,W。;De Reyck,B。;Demeulemeester,E.,《资源受限的项目调度:最新发展调查》,计算机与运筹学,25279-302(1998)·Zbl 1040.90525号
[21] Ishibuchi,H。;山本,N。;Misaki,S。;Tanaka,H.,模糊交货期流水车间调度的局部搜索算法,《国际生产经济学杂志》,33,53-66(1994)
[22] 石井,H。;塔达,M。;Masuda,T.,两个具有模糊截止日期的调度问题,模糊集和系统,46339-347(1992)·Zbl 0767.90037号
[23] Klir,G.J。;Yuan,B.,《模糊集与模糊逻辑:理论与应用》(1995),普伦蒂斯·霍尔:新泽西普伦蒂斯霍尔出版社·Zbl 0915.03001号
[24] Kolisch,R。;Sprecher,A.,PSPLIB-项目调度问题库,《欧洲运筹学杂志》,96,205-216(1997)·Zbl 0947.90587号
[25] 科诺,T。;石井,H.,具有模糊允许时间和模糊资源约束的开放式车间调度问题,模糊集与系统,109141-147(2000)
[26] Krishnan,V.,管理并行产品开发中耦合阶段的同时执行,IEEE工程管理汇刊,43,2,210-217(1996)
[27] Lee,J.-K;Kim,Y.D.,资源受限项目调度的搜索启发法,运筹学学会杂志,47678-689(1996)·兹比尔0863.90090
[28] Liou,T.-S;王明杰,带整数值的模糊数排序,模糊集与系统,50247-255(1992)·Zbl 1229.03043号
[29] Lootsma,F.A.,随机和模糊PERT,《欧洲运筹学杂志》,43,174-183(1989)·Zbl 0681.90039号
[30] Michalewicz,Z.,《遗传算法+数据结构=进化程序》(1992),Springer-Verlag:Springer-Verlag Berlin·Zbl 0763.68054号
[31] Nasution,S.H.,模糊关键路径方法,IEEE系统、人与控制论汇刊,24,48-57(1994)
[32] Neumann,K.,随机活动网络的最新发展,INFOR,22219-248(1984)·Zbl 0545.90058号
[33] Ozdamar,L。;Ulusoy,G.,资源约束项目调度问题调查,IIE Transactions,27574-586(1995)
[34] Ozdamar,L.,通用类别项目调度问题的遗传算法方法,IEEE系统、人与控制论事务-第C部分:应用与评论,29,1,44-59(1999)
[35] Rommelfanger,H.,FULPAL:解决(多目标)模糊线性规划问题的交互式方法,(Slowinski,R.;Teghem,J.,《不确定性下多目标数学规划的随机与模糊方法》(1990),Kluwer学术出版社:Kluwer-学术出版社Dordrecht),279-299·Zbl 0734.90120号
[36] Schaffer,J.D.,Caruana,A.,Eshelman,L.J.,Das,R.,1989年。影响函数优化遗传算法在线性能的控制参数研究。摘自:乔治·梅森大学第三届遗传算法国际会议论文集,第51-60页;Schaffer,J.D.,Caruana,A.,Eshelman,L.J.,Das,R.,1989年。影响函数优化遗传算法在线性能的控制参数研究。载:《第三届遗传算法国际会议论文集》,乔治梅森大学,第51-60页
[37] Wang,J.,最小化产品开发进度风险的模糊项目调度方法,模糊集与系统,127,2,99-116(2002)·Zbl 0993.90053号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。