资源约束项目调度中重心启发式方法研究

发布时间：2017-10-26 04:29

  本文关键词：资源约束项目调度中重心启发式方法研究

  更多相关文章： 项目管理 启发式方法 工序重心 资源约束项目调度问题 平行工序顺序优化

【摘要】：本文目的在于研究一种新的资源约束项目的启发式方法。研究中通过两个平行工序转化为顺序工序的优化问题,提出了工序的重心的概念,并将其引入到资源约束项目调度问题的启发式方法中,提出了一个新的启发式方法——基于重心的启发式方法。在此基础上,本文还对该启发式方法的进行了评价。首先将该方法程序化;然后选取PSPLIB中的问题实例进行计算;最后,在分析计算结果的基础上,对该方法的求解效果和执行效率进行评价。评价结果说明这种新方法求解效果符合实际需要并且计算效率很高。
【作者单位】： 华北电力大学工商管理学院;
【关键词】： 项目管理 启发式方法 工序重心 资源约束项目调度问题 平行工序顺序优化
【基金】：国家自然科学基金资助项目(80579101,70671040) 教育部博士点基金资助项目(20050079008)
【分类号】：TB114.1
【正文快照】： 0引言资源约束项目调度问题———RCPSP就是研究如何在满足工序间的前后关系约束和资源约束的前提下,将有限的资源分配给各个工序,确定工序的实际开始时间,并使项目工期最短。B lazewicz et al.(1983)证明了RCPSP是由静态Job shop问题推广而来的一般化形式,因此属于NP-hard问

【共引文献】

中国期刊全文数据库 前9条

1 王琰;陆志强;;基于多重约束的飞机移动装配线作业调度优化[J];工业工程与管理;2011年06期

2 徐赐军;李爱平;刘雪梅;;基于资源推拉技术的多项目调度算法[J];计算机集成制造系统;2010年06期

3 赵道致;魏灿;;多项目、跨地域大型工程的协调管理体系探讨[J];科技管理研究;2006年02期

4 宗砚;王文玺;林魁;;多项目调度问题研究[J];机械;2010年09期

5 宗砚;刘琼;张超勇;朱海平;;考虑资源传递时间的多项目调度问题[J];计算机集成制造系统;2011年09期

6 张t，

本文编号：1097033