中国学术期刊网络出版总库
  关闭
考虑主/被动资源约束的随机MDP项目调度优化  
   推荐 CAJ下载 PDF下载
【英文篇名】 Stochastic MDP Project Scheduling Optimization Considering Active/Passive Resource Constraints
【下载频次】 ★★★☆
【作者】 杨建卫; 任晓莉; 李乃乾;
【英文作者】 YANG Jianwei; REN Xiaoli; LI Naiqian; Baoji University of Arts and Sciences;
【作者单位】 宝鸡文理学院;
【文献出处】 计算机科学与探索 , Journal of Frontiers of Computer Science and Technology, 编辑部邮箱 2018年 09期  
期刊荣誉:中文核心期刊要目总览  ASPT来源刊  CJFD收录刊
【中文关键词】 资源约束; 随机图; 马尔可夫决策过程; 甘特图; 状态转移;
【英文关键词】 resource constraints; random graphs; Markov decision process; Gantt graph; state transfer;
【摘要】 为提高项目调度优化过程的合理性,引入一种新的项目调度优化应对冲突的方法,一旦冲突发生在调度方案中,不是重新定义项目的开始时间,而是对冲突的时间调度表进行状态的迁移,得到另一个可行的调度时间表,实现了算法计算效率的提升。然后,将主动和被动项目调度问题作为单一的综合问题来制定,并利用Markov决策过程对上述项目调度优化问题进行建模,有针对性地设计了一种基于随机图的动态规划求解方法。实验结果显示了所提方法在收敛精度和计算效率上的有效性,并通过甘特图方式对调度方案的合理性进行了论证。
【英文摘要】 In order to improve the rationality of the project scheduling optimization process,a new method of scheduling and optimizing the conflict is introduced.Once the conflict occurs in the scheduling scheme,the start time of the project is not redefined.Instead,this paper migrates the time schedules of conflicts to get another feasible schedules,which improves the efficiency of algorithm computation.Then,the active and passive project scheduling problem is formulated as a single comprehensive problem,and the Mar...
【基金】 国家自然科学基金No.61379030; 宝鸡文理学院校级科研计划项目科研平台项目No.61379030~~
【更新日期】 2018-09-27
【分类号】 TP301.6
【正文快照】 1引言 资源约束调度问题最早于1998年提出,开始于一个海军合作项目,干船坞是主要的资源约束项。其中空间是在制造业中普遍存在的资源约束问题,对企业产能的提升具有制约性,因此研究制造业中的资源约束问题具有非常重要的工程意义[1]。但是空间资源约束问题的最大难点在于问题?

xxx
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

工业技术
  自动化技术、计算机技术
   计算技术、计算机技术
    一般性问题
     理论、方法
      算法理论
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号