×

调度马尔可夫PERT网络以使净现值最大化。 (英语) Zbl 1182.90016号

摘要:我们使用连续时间马尔可夫决策链,研究了净现值目标和指数活动持续时间的项目调度。在对状态空间进行明智划分的基础上,与现有算法相比,我们实现了显著的性能改进。

MSC公司:

90B15号机组 运筹学中的随机网络模型
90立方厘米 马尔可夫和半马尔可夫决策过程

软件:

RanGen公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿德拉卡,V.G。;Kulkarni,V.G.,随机PERT网络研究分类参考书目:1966-1987,INFOR,272-296(1989)·兹比尔0678.90033
[2] Buss,A.H.,Rosenblatt。随机项目网络中的活动延迟,运筹学,45,126-139(1997)·Zbl 0892.90068号
[3] Demeulemeter,E。;Vanhoucke,M。;Herroelen,W.,《活动节点网络的随机网络生成器》,《调度杂志》,第6期,第13-34页(2003年)
[4] Elmaghraby,S.E.,《活动网络:网络模型的项目规划和控制》(1977年),威利出版社·Zbl 0385.90076号
[5] 伊格尔蒙德,G。;Radermacher,F.J.,资源约束下随机项目网络优化的预选策略,网络,13,1-28(1983)·Zbl 0504.90039号
[6] 库尔卡尼,V.G。;Adlakha,V.G.,Markov和Markov再生PERT网络,运筹学,34,769-781(1986)·Zbl 0615.90042号
[7] 路德维希,A。;Möhring,R.H。;Stok,F.,《随机项目网络中最大跨度分布边界的计算研究》,《运筹学年鉴》,102,49-64(2001)·Zbl 1024.90012号
[8] Shier,D.R。;怀特,D.E.,有向图中生成最小割集的迭代算法,网络,16,133-147(1986)·Zbl 0642.90043号
[9] 索贝尔,M.J。;Szmerekovsky,J.G。;Tilson,V.,《利用随机活动持续时间安排项目以最大化预期净现值》,《欧洲运筹学杂志》,198697-705(2009)·Zbl 1176.90264号
[10] 鹳,F。;Uetz,M.,《关于电路和最小禁止集的生成》,《数学规划》,102185-203(2005)·Zbl 1062.90029号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。