斯特凡·克里默斯;勒乌斯·罗埃尔;马克·兰布雷希特 调度马尔可夫PERT网络以使净现值最大化。 (英语) Zbl 1182.90016号 操作。Res.Lett公司。 38,第1期,51-56(2010). 摘要:我们使用连续时间马尔可夫决策链,研究了净现值目标和指数活动持续时间的项目调度。在对状态空间进行明智划分的基础上,与现有算法相比,我们实现了显著的性能改进。 引用于17文件 MSC公司: 90B15号机组 运筹学中的随机网络模型 90立方厘米 马尔可夫和半马尔可夫决策过程 关键词:项目进度安排;净现值;随机活动持续时间;指数分布 软件:RanGen公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Creemers}等人,作品。Res.Lett公司。38,编号1,51-56(2010;Zbl 1182.90016) 全文: 内政部 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。