国家自然科学基金(70671040)
- 作品数:40 被引量:327H指数:8
- 相关作者:乞建勋李星梅苏志雄张立辉庞南生更多>>
- 相关机构:华北电力大学北京城市学院北方联合电力有限责任公司更多>>
- 发文基金:国家自然科学基金国家教育部博士点基金博士研究生创新基金更多>>
- 相关领域:理学一般工业技术经济管理自动化与计算机技术更多>>
- 基于MDE资源分时段与活动平移并行的均衡优化被引量:1
- 2009年
- 本文以资源均方差作为衡量工程网络计划资源均衡性的评价函数,基于非关键活动资源可以分段使用的状态,提出了对非关键活动机动时间及其各个时段的资源强度同时动态并行调整的优化策略,以弥补非关键活动平移幅度因受时差的限制而对均衡效果产生的影响,并以此构建了网络计划资源均衡优化模型;并针对网络计划均衡优化模型是一多峰值的非线性优化函数的特点,对基于种群的全局搜索策略的差分进化算法进行了改进和进行全局最优解的寻优,以优化各个非关键活动起止时间,求出各个非关键活动最优的安排;最后,通过实例分析,并与其它算法进行了对比分析,验证明了所提出的均衡优化方法的优越性和实用性。
- 庞南生纪昌明乞建勋
- 关键词:改进差分进化算法全局最优解
- CPM网络工序工期变化对总工期影响的敏感性分析被引量:11
- 2010年
- 研究CPM网络中单个工序工期的变化对网络关键路线即总工期的影响.首先提出主路线等概念和总时差定理,揭示出关键路线与工序总时差的关系;然后提出了最小时差非特征工序等概念和替代最长路线定理,研究了不经过某工序的最长路线与该工序之间的关系.最后以这两个定理为基础,分别分析了非关键工序和关键工序工期对总工期的敏感性问题,计算复杂性为O(m),其中m代表CPM网络中工序的数目.
- 张立辉乞建勋仲刚
- 关键词:运筹学项目管理CPM
- 基于CPM原理和Dijkstra算法的SPM网络计划模型及性质被引量:6
- 2008年
- CPM(关键路线法)网络计划适用于分析工序间存在严格紧前关系(任意工序只能在它的所有紧前工序都结束时才能开始)的进度计划。针对工序间不存在严格紧前关系(任意工序只要其紧前工序中的一个结束它就可以开始)的进度计划,以CPM原理和Dijkstra算法为基础,提出SPM(最短路线法)网络计划以及拟机动时间概念,根据不同的建模原理,建立了两个SPM网络计划模型,并给出了其建立方法以及各模型拟机动时间的求法,分析了每个模型的性质,最后通过算例对其中的一类模型进行了验证。
- 苏志雄李星梅乞建勋
- 关键词:运筹学DIJKSTRA算法
- 运用总时差求CPM网络中次关键路线的方法研究被引量:3
- 2008年
- 次关键路线在项目进度控制和工期压缩问题中具有重要意义。本文在给出CPM网络计划的一些新概念的基础上,提出了前主链定理、后主链定理和总时差定理,并且找到了一种运用总时差快速求解网络次关键路线的方法。文章对该方法进行了正确性证明,并给出了应用实例。
- 张立辉乞建勋
- 关键词:运筹学次关键路线总时差CPM网络
- 总时差定理与最低成本压缩工期问题的一种新方法被引量:4
- 2009年
- 研究了项目管理中时间-费用优化问题中一种典型问题——最低成本压缩工期问题的新方法。首先推导出总时差定理,即通过任意工序的路长最大的路线与关键路线的路长之差等于该工序的总时差。在此基础上,提出了对原网络逐步化简、逐步压缩的一种新方法,并对该方法的正确性进行了证明。
- 张立辉周远成乞建勋
- 关键词:运筹学网络计划
- 带正权的无向连通图中最短路问题研究
- 针对带正权的无向连通图中最短路问题,文本建立无向图最短路模型,包含边权数确定和随机两种情况,以最短路特性、逐步淘汰原则、择优原则和动态规划的基本原理为基础,提出模型的优化算法——集合法,分析了算法的正确性,并在边权数随机...
- 张薇张立辉乞建勋李星梅苏志雄
- 关键词:运筹学无向连通图
- 文献传递
- 双代号网络计划中工序机动时间蔓延性研究被引量:5
- 2009年
- 工序机动时间特性研究是对项目进度进行科学管理的基础.针对任意工序使用机动时间是否会影响它的前、后继工序和平行工序的问题,即机动时间蔓延性问题,利用机动时间的几类时差,特别是前、后共用时差,提出了基于双代号网络计划的标值算法,证明其正确性,运用该算法量化了单个工序使用机动时间对整个网络计划的影响程度和范围,系统分析了各工序机动时间的变化规律,并修正了时间参数计算公式.
- 李星梅乞建勋苏志雄
- 关键词:项目管理
- 双代号网络计划中工序机动时间传递性研究被引量:1
- 2009年
- 针对任意工序使用机动时间对它的前、后继工序产生影响的问题,即机动时间传递性问题,利用机动时间的几类时差,特别是前、后共用时差、双单时差和双共时差,通过对工序使用机动时间的三种方式及对前、后继工序的影响进行分析,提出基于双代号网络的标值算法,运用该算法量化了任意工序使用机动时间对整个网络中工序机动时间的影响程度和范围,并以此为基础,形成系统的分析体系。
- 苏志雄李星梅乞建勋
- 关键词:项目管理
- 基于标准规范法的四元行偶优化决策问题探究被引量:2
- 2009年
- 把2n个平行工序调整为n个顺序工序对是一类典型的资源限制项目排序问题,到目前为止,没有简便有效的解决方法.为了给该类问题的解决提供理论和方法,针对八个平行工序调整为四个顺序工序对的优化决策问题,在重心定理、行偶亏值定理和最佳行偶定理的基础上,提出了标准规范法,并对其进行了理论上的证明.最后,通过算例对该算法的简单可行性进行阐释.
- 乞建勋李星梅苏志雄
- 关键词:项目管理亏值
- 广义时序下活动多模式与离散型资源均衡优化被引量:9
- 2011年
- 传统的均衡算法只是局限于活动单模式,活动间无延迟的完成到开始时序关系以及资源常规配置模式等简单的执行情况,而这些与活动和资源的实际工作模式并不相符.本文在分析了活动与资源实际工作模式的基础上,研究了活动间广义时序关系的类型、活动多模式以及离散型资源非常规配置模式的特点,建立了广义时序关系下的活动间约束关系和资源与时间之间的分布关系,构建了广义时序关系下活动多模式与离散型资源非常规配置的均衡优化模型.通过算例分析及对比分析,验证表明该优化模型具有较好的有效性和实用性.
- 庞南生纪昌明