期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于优先规则的活动成本目标资源受限工程调度 被引量:10
1
作者 刘振元 王红卫 《系统工程理论与实践》 EI CSCD 北大核心 2006年第9期99-106,共8页
首先给出了该问题的数学模型,问题分析得出该问题也是一类NP完全问题,继而讨论了启发式方法进行问题求解的基本思想,基于此,结合活动成本目标的特性提出了问题求解的串行调度方案和并行调度方案,并设计了相应的几种优先规则,分析了算法... 首先给出了该问题的数学模型,问题分析得出该问题也是一类NP完全问题,继而讨论了启发式方法进行问题求解的基本思想,基于此,结合活动成本目标的特性提出了问题求解的串行调度方案和并行调度方案,并设计了相应的几种优先规则,分析了算法的时间复杂性.基于改造PSPLIB中的单模式算例测试,并行调度方案的结果大多优于串行调度方案,而在最大最早完成时间和最大活动先序相关成本等两种优先规则下的调度方法计算效果相对较好. 展开更多
关键词 资源受限工程调度问题 活动成本 串行调度方案 并行调度方案 优先规则
原文传递
活动成本目标MMRCPSP并行调度方案 被引量:1
2
作者 刘振元 王红卫 《系统工程与电子技术》 EI CSCD 北大核心 2007年第8期1295-1298,共4页
给出了考虑可重用资源约束的活动成本目标多模式资源受限工程调度问题的数学模型,结合多模式问题的特性给出了并行调度方案,提出了一种活动—模式联合调度策略,并设计了模式的优先调度规则,其中考虑了活动先序相关成本因素,包括悲观的... 给出了考虑可重用资源约束的活动成本目标多模式资源受限工程调度问题的数学模型,结合多模式问题的特性给出了并行调度方案,提出了一种活动—模式联合调度策略,并设计了模式的优先调度规则,其中考虑了活动先序相关成本因素,包括悲观的先序相关成本因素、乐观的先序相关成本因素和折衷的先序相关成本因素。基于改造PSPLIB的算例测试表明,在考虑折衷的先序相关成本因素时所取得的计算效果相对较好,可以在现实工程调度中作为主要优先规则来使用。 展开更多
关键词 工程调度 活动成本 并行调度方案 活动-模式调度
下载PDF
活动成本目标MMRCPSP的活动-模式两步调度策略 被引量:1
3
作者 刘振元 王红卫 《控制与决策》 EI CSCD 北大核心 2007年第10期1160-1164,共5页
基于活动成本目标多模式资源受限工程调度的并行调度方案,提出一种活动-模式两步调度策略,给出了活动优先规则和模式优先规则.该策略首先按活动优先规则进行可行活动的选择,然后按模式优先规则选择活动的可行模式.基于改造PSPLIB的算例... 基于活动成本目标多模式资源受限工程调度的并行调度方案,提出一种活动-模式两步调度策略,给出了活动优先规则和模式优先规则.该策略首先按活动优先规则进行可行活动的选择,然后按模式优先规则选择活动的可行模式.基于改造PSPLIB的算例测试得出,活动-模式两步调度策略的结果比活动-模式联合调度策略好,且在模式优先规则中考虑折衷的先序相关成本因素时取得的效果相对较好. 展开更多
关键词 多模式资源受限工程调度 活动成本 并行调度方案 活动-模式调度 优先规则
下载PDF
资源受限项目调度问题的探讨
4
作者 刘振 《城市轨道交通研究》 北大核心 2013年第5期60-63,共4页
分析了城市轨道交通项目资源受限调度问题的成因与分类。此问题的解是在满足紧前关系和资源约束条件下产生的一种使某种管理目标为最优的调度方案。研究提出了对其进度问题和调度问题应用智能算法求解的方法和步骤,特别对串行调度方案(S... 分析了城市轨道交通项目资源受限调度问题的成因与分类。此问题的解是在满足紧前关系和资源约束条件下产生的一种使某种管理目标为最优的调度方案。研究提出了对其进度问题和调度问题应用智能算法求解的方法和步骤,特别对串行调度方案(SSS)和并行调度方案(PSS)的适用条件和范围,数学模型的编码方式和解码规则进行了详细阐述,为广泛存在于城市轨道交通项目和其他大规模建设项目管理中的资源受限问题的解决提供了新思路。 展开更多
关键词 轨道交通 资源受限 智能算法 串行调度方案 并行调度方案
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部