考虑主/被动资源约束的随机MDP项目调度优化

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:tujiangbo110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高项目调度优化过程的合理性,引入一种新的项目调度优化应对冲突的方法,一旦冲突发生在调度方案中,不是重新定义项目的开始时间,而是对冲突的时间调度表进行状态的迁移,得到另一个可行的调度时间表,实现了算法计算效率的提升。然后,将主动和被动项目调度问题作为单一的综合问题来制定,并利用Markov决策过程对上述项目调度优化问题进行建模,有针对性地设计了一种基于随机图的动态规划求解方法。实验结果显示了所提方法在收敛精度和计算效率上的有效性,并通过甘特图方式对调度方案的合理性进行了论证。
其他文献
电力机车通过铁路沿线的接触网获得动力。接触网提供可靠的供电是火车安全运行的重要保证。目前,采用的接触式检测方法对设备的磨损较大。基于三维立体视觉技术,实现了一种非接触的检测方法,首次将回归方法应用于摄像机的标定。该方法使用了4台线阵摄像机,先通过支持向量回归机对采集的图像像素样本进行训练完成标定,建立空间点位置到4台线阵摄像机像素之间对应关系,然后利用得到的模型对接触网进行检测。所提出的线阵摄像机
本刊注:时尚的,基本都是肤浅的。比如衣服之于心灵。因此,对时尚的追逐,难免会陷于付钱买肤浅,作  祟的无外乎虚荣。但恰恰企业求实,甚至比科学还要实;管理求稳,因为人性是永恒的。因此做企业管理,最  要不得浮华与虚荣。王先生呼吁企业回归管理本真,实乃指出了当前企业界与咨询界的双重急所。    电视剧《天道》和原著《遥远的救世主》我都是几年前一口气看完的。看了电视剧再去看原著,这几年还是惟一的一回。过
行非体外循环冠状动脉旁路移植术(OPCAB)168例。结果166例症状明显改善,随访3~43个月,均未再次发生心绞痛;围术期死亡2例,1例术后9d死于多器官功能衰竭,1例死于急性心肌梗死。认为OPC
构建社会主义和谐社会,是中国共产党提出的一个崭新的命题,是—项重大的战略决策,集中反映了广大人民群众的根本利益和共同愿望。构建和谐社会需要各方面的努力,本文重点分析道德
在股票期权变得无利可图的熊市时,如何不让上市公司的高管们再心安理得地拿走高薪?    高管薪酬制度作为上市公司治理结构的重要环节,合理规范十分必要,一定要建立适合我国上市公司发展的、奖惩分明并体现利益相关者价值最大化的新型高管薪酬制度。    短期性风险    高管薪酬的根本目的在于激励和约束经营活动,从而降低两权分离导致的代理成本。而我国上市公司薪酬制度缺乏约束,缺乏利益相关者安排,机制不健全,
从海量数据中进行近似数据的检索是数据挖掘领域许多应用的关键。尤其近年来,数据的规模出现爆炸式增长,数据检索需面对海量数据和“维度灾难”的叠加考验,这使得传统最近邻
精明的企业家非常清楚员工的精神世界:员工们除了企业的作业术语、崇高的使命感以外,还需要有强大的精神支柱。为了使员工更好地理解与欣赏公司所坚持的企业文化信念,就必须让他
69例鼻咽癌初治患者,36例采用常规外照射放疗,33例采用三维适形调强放疗(IMRT)。结果常规放疗组3a生存率、3a局部控制率为81.9%、77.8%,IMRT组分别为88.6%、82.4%,P均〈0.05。常规放疗组近期
通过对宜昌市林科所马尾松种子园近几年全面的技术管理,结果表明:对宜昌市林科所马尾松种子园的树体采取不同程度的间伐、修剪、施肥等管理措施,马尾松种子园各个无性系产量
一个国家、地区或企业的经济活动,总是以一定的文化为底蕴,建立在相应文化基础之上的。经济的文化化、知识化是现代经济发展的新趋势,代表着未来经济发展的方向。文化、知识及科