期刊文献+
共找到67篇文章
< 1 2 4 >
每页显示 20 50 100
拖期无知型多模式资源受限项目调度方法及应用
1
作者 杜元伟 袁也 《运筹与管理》 北大核心 2025年第1期148-155,I0071-I0076,共8页
多模式资源受限项目调度已被应用于多个领域,但由于项目实施环境的不确定性,活动面临时间估计不准确、资源更新不足以及其他人为因素的扰动,使得项目活动出现拖期无知的情况。活动拖期将造成项目不确定风险与成本升高,甚至对后续活动产... 多模式资源受限项目调度已被应用于多个领域,但由于项目实施环境的不确定性,活动面临时间估计不准确、资源更新不足以及其他人为因素的扰动,使得项目活动出现拖期无知的情况。活动拖期将造成项目不确定风险与成本升高,甚至对后续活动产生“涟漪效应”,影响项目整体的稳定运行,因此需要专家对无知情境下的拖期概率进行预估。通过定义拖期无知型多模式资源受限项目调度问题,结合广义的证据融合规则得出拖期概率区间,并在此基础上构建项目鲁棒性的替代性衡量指标优化模型并结合遗传算法以降低拖期造成的影响。为检验模型准确性和实用性,建立海洋牧场生态安全监管网络并进行模拟仿真,以期为海洋牧场建设及拖期无知型多模式资源受限项目调度问题提供解决方案。扩展了多模式资源受限项目调度问题的应用范围,旨在提高项目调度的有效性和适应性,使其能够更好地应对复杂多变的实际环境。 展开更多
关键词 拖期无知 资源受限项目调度 多模式调度 广义证据融合规则
在线阅读 下载PDF
多模式资源受限项目调度中的干扰管理仿真 被引量:3
2
作者 刘盛铭 冯书兴 《系统仿真学报》 CAS CSCD 北大核心 2017年第3期662-668,共7页
针对多模式资源受限项目调度中的干扰管理仿真研究较少这一现状,分析了MS Project项目管理工具的功能弱项,借助CPLEX Studio IDE的优化计算功能,设计了较为合理的干扰管理仿真流程,实现了多模式资源受限项目调度中的干扰管理仿真。分析... 针对多模式资源受限项目调度中的干扰管理仿真研究较少这一现状,分析了MS Project项目管理工具的功能弱项,借助CPLEX Studio IDE的优化计算功能,设计了较为合理的干扰管理仿真流程,实现了多模式资源受限项目调度中的干扰管理仿真。分析了单一时刻单一干扰和多个时刻多个干扰的情况,并基于项目调度问题库的实例进行仿真,结果表明,资源冲突对项目调度的工期偏移量影响作用较大,设计的仿真流程具有一定的有效性,可为武器装备项目的管理人员进行计划、决策等工作提供参考和借鉴。 展开更多
关键词 多模式资源受限项目调度 干扰管理 项目调度问题库 甘特图
在线阅读 下载PDF
蚁群-粒子群算法求解多模式资源受限项目调度问题 被引量:7
3
作者 张维存 康凯 《计算机工程与应用》 CSCD 北大核心 2007年第34期213-216,共4页
通过分析多模式项目调度问题的特点,提出一种主、从递阶结构的蚁群粒子群求解算法。算法中,主级为蚁群算法,完成任务模式选择;从级为粒子群算法,完成主级约束下的任务调度。然后,以工期最小和资源均衡分配为目标设计蚂蚁转移概率、模式... 通过分析多模式项目调度问题的特点,提出一种主、从递阶结构的蚁群粒子群求解算法。算法中,主级为蚁群算法,完成任务模式选择;从级为粒子群算法,完成主级约束下的任务调度。然后,以工期最小和资源均衡分配为目标设计蚂蚁转移概率、模式优选概率和任务优选概率。最后,针对PSPLIB中的测试集对算法主要参数进行优化,并通过与其他算法比较验证了算法的有效性。 展开更多
关键词 项目调度 资源受限 多模式 蚁群算法 粒子群算法
在线阅读 下载PDF
带有活动重叠的多模式资源受限项目调度问题 被引量:2
4
作者 初梓豪 徐哲 于静 《计算机集成制造系统》 EI CSCD 北大核心 2017年第3期557-566,共10页
为了缩短项目工期、优化资源利用效率,研究了带有活动重叠的多模式资源受限项目调度问题,构建了活动重叠—返工时间因子矩阵,对多模式下的活动重叠和返工时间进行了完整的数学描述,以最小化项目工期为目标,建立了带有活动重叠的多模式... 为了缩短项目工期、优化资源利用效率,研究了带有活动重叠的多模式资源受限项目调度问题,构建了活动重叠—返工时间因子矩阵,对多模式下的活动重叠和返工时间进行了完整的数学描述,以最小化项目工期为目标,建立了带有活动重叠的多模式项目调度优化模型;设计了改进的遗传算法并对问题进行求解,在经典的双链编码遗传算法的基础上,设计对初始种群活动链的预处理阶段以加速算法的求解效率,并针对多模式活动重叠问题设计了专门的解码方法。通过实验研究验证了该算法较其他方法具有更好的求解能力和表现,以一个小规模算例演示了模型在处理工期缩短问题上的有效性。通过全因子实验设计分析了问题参数对缩短项目工期的影响,为项目管理者确定项目调度方案提供了决策依据。 展开更多
关键词 项目调度 资源受限 多模式 活动重叠 遗传算法
在线阅读 下载PDF
多模式资源受限项目调度问题的混合遗传算法 被引量:7
5
作者 喻瑛 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第4期736-740,共5页
多模式资源受限项目调度问题是一种NP难的组合优化问题.提出了与基于关键链的启发式算法相结合的二层混合遗传算法对该问题进行求解.在由上层算法确定的调度顺序下,下层遗传算法结合基于关键链的启发式算法,对系统资源重新优化配置,使... 多模式资源受限项目调度问题是一种NP难的组合优化问题.提出了与基于关键链的启发式算法相结合的二层混合遗传算法对该问题进行求解.在由上层算法确定的调度顺序下,下层遗传算法结合基于关键链的启发式算法,对系统资源重新优化配置,使算法加速向最优解区域收敛,并在下层设计了随迭代代数增加的可变变异概率,以避免早熟收敛.利用标准问题库对算法进行测试,分析问题参数与算法参数对算法结果的影响,发现实验结果的绩效随迭代数的增加而提高,算法耗时随任务数和迭代数的增加而增加.数值测试结果验证了算法的可行性和可靠性. 展开更多
关键词 多模式 资源受限项目调度 二层混合遗传算法 关键链
在线阅读 下载PDF
具备“平行结构”的局域性资源受限项目调度问题的新模型
6
作者 魏汉英 原梦迪 苏志雄 《系统管理学报》 北大核心 2025年第2期428-445,共18页
经典资源受限项目调度问题(RCPSP)以“资源全局受限”为特征。随着生产力发展、项目规模增大、资源供需多样化和复杂化,项目面临的资源供应逐渐呈现出“局域受限”特征,如一般性资源有条件供应充足,但稀缺、昂贵资源供应有限,影响对其... 经典资源受限项目调度问题(RCPSP)以“资源全局受限”为特征。随着生产力发展、项目规模增大、资源供需多样化和复杂化,项目面临的资源供应逐渐呈现出“局域受限”特征,如一般性资源有条件供应充足,但稀缺、昂贵资源供应有限,影响对其有需求的部分工序。RCPSP的最新拓展问题也普遍体现出资源受限的“局域性”特征,如反应性RCPSP、资源供应/需求非定额RCPSP、多项目环境下的RCPSP等,由于现有方法对该“局域性”特征探索不足,求解问题最优解的效率明显受限。鉴于此,将具有“局域性”特征的RCPSP归类为局域性RCPSP,进行统一分析,揭示其共同特性,并开发适用于此类问题的有效方法。重点考虑一类问题:项目中受局域性资源限制的工序具备“平行结构”,即工序相互平行(港口船舶调度等问题也等价于具备“平行结构”的RCPSP),且资源为单产能类型资源。如何安排受限资源完成该局部工序,从而使项目全局工期最短。探索问题的“局域性”特征,量化“局域调度”对“项目全局”的影响,并基于此构建“用局部调度实现全局最优化”的基于工序排序位置的新0-1混合线性规划模型,该模型具有更强的优化潜力。算例测试表明,该模型在计算较大型案例的最优解方面具有显著的竞争力。 展开更多
关键词 资源受限项目调度 局域性调度 0-1混合线性规划 网络计划技术 项目工期
在线阅读 下载PDF
基于Langrange分解的反应性资源受限项目调度建模与优化
7
作者 魏亚锋 张梦茹 +1 位作者 苏志雄 魏汉英 《系统管理学报》 北大核心 2025年第4期1046-1060,共15页
针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损... 针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损失为调度目标。首先,通过引入资源流表示资源约束,构建0-1混合整数线性规划模型(MILP);其次,针对该问题的NP-hard属性,结合Langrange松弛、对偶分解和Benders分解法,并运用次梯度法,对该模型进行优化以降低求解难度,设计出能够以较高的效率和精确度求解该问题的迭代算法。最后,通过数值实验测试该算法的有效性,结果表明该算法能有效求解中型甚至较大型规模问题案例,并获得更精确的解。 展开更多
关键词 反应性资源受限项目调度 0-1混合线性规划 Langrange分解 Benders分解 次梯度
在线阅读 下载PDF
一种求解资源受限多项目调度问题的分解算法 被引量:22
8
作者 王军强 张松飞 +2 位作者 陈剑 张映锋 孙树栋 《计算机集成制造系统》 EI CSCD 北大核心 2013年第1期83-96,共14页
针对资源受限多项目调度的多目标优化问题,采用约束逐层分解策略,提出了依次处理项目时序约束和资源约束的两阶段分解算法。第一阶段为时序约束优化阶段,采用蚁群算法进行任务列表的优化求解。通过改进信息素增量规则并采用并联进度生... 针对资源受限多项目调度的多目标优化问题,采用约束逐层分解策略,提出了依次处理项目时序约束和资源约束的两阶段分解算法。第一阶段为时序约束优化阶段,采用蚁群算法进行任务列表的优化求解。通过改进信息素增量规则并采用并联进度生成机制,提高蚁群算法的求解效率和质量。其中,在构建任务合成链表的过程中遇到并联活动抢夺资源情形,采用基于熵权的逼近理想解排序法和基于有序加权平均算子的多属性决策方法来确定活动的综合权重,并依据权重对冲突活动进行排序,实现资源的冲突消解。第二阶段为资源约束优化阶段,以获得的优化任务合成链表为输入,逐项进行资源能力约束的核查与调整,最终生成项目调度的优化方案。通过多项目算例仿真结果验证了所提方法的有效性。 展开更多
关键词 资源受限项目调度问题 多目标优化 蚁群算法 冲突消解 多属性决策
在线阅读 下载PDF
一种求解多目标资源受限项目调度的遗传算法 被引量:10
9
作者 王宏 林丹 李敏强 《计算机工程与应用》 CSCD 北大核心 2008年第7期1-4,12,共5页
采用基于非支配性排序的多目标遗传算法—NSGA-Ⅱ,设计了一种求解多模式、多种类资源约束的多目标资源受限项目调度问题的遗传算法,该算法所设计的编码包含两部分,一部分为一个任务链表,另一部分为任务链表中各任务所对应的执行模式组... 采用基于非支配性排序的多目标遗传算法—NSGA-Ⅱ,设计了一种求解多模式、多种类资源约束的多目标资源受限项目调度问题的遗传算法,该算法所设计的编码包含两部分,一部分为一个任务链表,另一部分为任务链表中各任务所对应的执行模式组成的模式向量。将所设计的算法用于求解文献中的以项目总工期和资源均衡为目标的农业项目调度问题,结果表明此算法对于求解多目标资源受限项目调度问题是有效的。 展开更多
关键词 资源受限 项目调度 多目标 遗传算法
在线阅读 下载PDF
基于改进多种群遗传算法的多目标资源受限项目调度问题研究 被引量:11
10
作者 薛松 陈旭 +1 位作者 汪玉亭 丰景春 《管理工程学报》 CSSCI CSCD 北大核心 2023年第5期167-175,共9页
多目标资源受限项目调度问题普遍存在于生产经营活动中,具有较高的实用价值。本文提出了一种改进的多种群遗传算法以解决多目标资源受限项目调度问题,为改变现有算法计算步骤理解困难、不易推广的特点,巧妙地通过平移工作解决此类问题,... 多目标资源受限项目调度问题普遍存在于生产经营活动中,具有较高的实用价值。本文提出了一种改进的多种群遗传算法以解决多目标资源受限项目调度问题,为改变现有算法计算步骤理解困难、不易推广的特点,巧妙地通过平移工作解决此类问题,算法首先对工作的优先级进行随机编码,然后根据工序约束进行解码,并根据解码结果安排工作调度,同时为防止无效迭代,融合了禁忌搜索的思想。最后,通过PSPLIB标准算例库中算例进行实验,实验结果表明该算法在具备较高精度的同时,兼顾了快捷性和简洁性。 展开更多
关键词 多目标优化 资源受限项目 项目调度问题 多种群遗传算法
在线阅读 下载PDF
求解模糊资源受限项目调度问题的遗传算法 被引量:13
11
作者 王宏 林丹 李敏强 《系统工程学报》 CSCD 北大核心 2006年第3期323-327,共5页
本文研究了以排序健壮性最大为优化目标的具有模糊加工时间和模糊交货期的资源受限项目调度问题,采用六点模糊数表示模糊加工时间和模糊交货期,引入了2种模糊数的弱比较方法,即重心距离法和积分值法.针对这一优化问题设计了一种基于任... 本文研究了以排序健壮性最大为优化目标的具有模糊加工时间和模糊交货期的资源受限项目调度问题,采用六点模糊数表示模糊加工时间和模糊交货期,引入了2种模糊数的弱比较方法,即重心距离法和积分值法.针对这一优化问题设计了一种基于任务链表编码形式的遗传算法.数值实验结果表明该算法优于文献中的相关算法,同时实验结果也表明基于2种模糊数的弱比较方法对算法性能影响较弱. 展开更多
关键词 资源受限项目调度 模糊加工时间 模糊交货期 遗传算法 编码
在线阅读 下载PDF
工期确定及可变工期下的受限资源多项目调度建模 被引量:4
12
作者 胡文斌 乐宇 +4 位作者 许龙 王凯凯 夏畅 杜博 宋伟 《计算机集成制造系统》 EI CSCD 北大核心 2012年第11期2398-2408,共11页
针对不确定性工期问题的研究方法无法正确和清晰地描述工序状态变化、只能近似求解的现象,提出一种扩展Petri网建模方法,对工期确定和可变工期受限资源多项目调度问题进行建模。该方法将托肯分为逻辑托肯与资源托肯,托肯的转移分别表示... 针对不确定性工期问题的研究方法无法正确和清晰地描述工序状态变化、只能近似求解的现象,提出一种扩展Petri网建模方法,对工期确定和可变工期受限资源多项目调度问题进行建模。该方法将托肯分为逻辑托肯与资源托肯,托肯的转移分别表示任务的执行和资源的分配。通过对库所和变迁的分类以及对库所的赋时,将库所分为活动库所、资源库所、等待库所和终极库所,将变迁分为协调变迁、资源调度变迁和资源释放变迁。等待库所和活动库所通过协调变迁连接反映任务之间的时序关系,通过资源库所、资源调度变迁与资源释放变迁,反映任务之间对资源的竞争、占用和释放。对于可变工期问题,通过增加库所和变迁种类以及修改变迁触发规则来描述实际系统。采用PSPLIB library中的实例对提出的建模方法进行模型求解成功率分析、模型求解适应度能力分析和对比性实验分析表明,所提方法比其他方法具有更好的求解能力和表现,并通过一个实际工程应用求解验证了建模方法的有效性。 展开更多
关键词 受限资源 项目调度Petri网 仿真
在线阅读 下载PDF
基于遗传算法的多模式资源约束项目调度问题研究 被引量:14
13
作者 王为新 李原 张开富 《计算机应用研究》 CSCD 北大核心 2007年第1期72-74,共3页
为解决多模式资源约束项目调度问题,提出了一种混合遗传算法的求解方法。该算法采用二维编码方法来表示问题的解,基因的值表示任务的优先权和执行模式,每条染色体对应一个满足逻辑关系约束的可行任务排序,根据染色体所对应的任务调度顺... 为解决多模式资源约束项目调度问题,提出了一种混合遗传算法的求解方法。该算法采用二维编码方法来表示问题的解,基因的值表示任务的优先权和执行模式,每条染色体对应一个满足逻辑关系约束的可行任务排序,根据染色体所对应的任务调度顺序和执行模式序列可以获得一个满足资源约束的项目调度方案。应用该编码方法进行选择、交叉和变异等遗传操作,能够使搜索范围遍及整个问题解空间。实际应用表明,该算法能快速求得问题的最优解或近似最优解。 展开更多
关键词 多模式 资源约束 项目调度 遗传算法
在线阅读 下载PDF
求解资源受限项目调度的动态多样性进化策略 被引量:5
14
作者 何杰光 陈新度 +1 位作者 陈新 刘强 《计算机集成制造系统》 EI CSCD 北大核心 2015年第8期2089-2098,共10页
针对资源受限项目调度问题,提出一种动态多样性的进化策略。算法通过动态控制种群的多样性和使用多样性重启方法来实现全局搜索能力和局部探测能力的平衡,并设计了一种基于最大资源利用率的两点交叉算子和基于插入的变异算子来产生新个... 针对资源受限项目调度问题,提出一种动态多样性的进化策略。算法通过动态控制种群的多样性和使用多样性重启方法来实现全局搜索能力和局部探测能力的平衡,并设计了一种基于最大资源利用率的两点交叉算子和基于插入的变异算子来产生新个体,使用基于多样性的精英保留选择算子来产生新种群。使用实验设计的Taguchi方法求得了新算法的最佳参数组合,对标准测试库的测试案例进行了仿真实验,结果表明新算法比基本进化策略具有更好的求解质量和收敛性。通过与其他启发式算法进行比较,进一步验证了算法的有效性。 展开更多
关键词 资源受限项目调度 进化策略 动态多样性 资源利用率 精英保留 Taguchi方法
在线阅读 下载PDF
应用遗传模拟退火算法实现资源受限项目调度 被引量:10
15
作者 喻小光 战德臣 聂兰顺 《计算机工程与应用》 CSCD 北大核心 2009年第24期17-20,共4页
针对以最小化项目工期为目标的资源受限项目调度问题(RCPSP),提出将模拟退火算法融合到遗传算法中,以改善遗传算法局部搜索性能,增强进化能力的遗传模拟退火算法——RCPSPGSA。在每次进化迭代过程中,下一代种群的个体需经过模拟退火算... 针对以最小化项目工期为目标的资源受限项目调度问题(RCPSP),提出将模拟退火算法融合到遗传算法中,以改善遗传算法局部搜索性能,增强进化能力的遗传模拟退火算法——RCPSPGSA。在每次进化迭代过程中,下一代种群的个体需经过模拟退火算法改进,并通过在每次迭代结束前进行降温操作保证遗传算法和模拟退火算法具有相同的收敛方向和速度。算法在RCPSP标准测试问题库PSPLIB上进行数值仿真实验,并采用正交实验分析法解决参数选择问题。实验结果证明选择的参数组合具有突出的性能,RCPSPGSA是求解RCPSP的有效算法。 展开更多
关键词 资源受限项目调度 遗传模拟退火算法 混合元启发算法 正交实验法
在线阅读 下载PDF
蚁群算法在资源受限项目调度问题中的应用 被引量:16
16
作者 郑超 高连生 《计算机工程与应用》 CSCD 北大核心 2005年第27期205-208,226,共5页
资源受限的项目调度问题(RCPSP,Resource-ConstrainedProjectSchedulingProblems)已经被证明是一种NP-hard的组合优化问题,随着问题规模的增大,使用经典的数学方法如数学规划等方法,已经很难解决问题。论文提出了一种用于求解资源受限... 资源受限的项目调度问题(RCPSP,Resource-ConstrainedProjectSchedulingProblems)已经被证明是一种NP-hard的组合优化问题,随着问题规模的增大,使用经典的数学方法如数学规划等方法,已经很难解决问题。论文提出了一种用于求解资源受限的项目调度问题的蚁群算法。针对资源受限的项目调度问题的具体特点,提出了蚂蚁巡游网络图的动态生成方式,信息素的表示及更新方式,以及启发信息的计算方法。针对PSPLIB中的测试集对算法中的主要参数进行了优化,最后,使用PSPLIB中的四种测试集对算法进行了测试,计算结果表明了算法的有效性。 展开更多
关键词 项目调度 资源受限 蚁群算法
在线阅读 下载PDF
求解资源受限项目调度问题的约束规划/数学规划混合算法 被引量:13
17
作者 刘士新 宋健海 《控制理论与应用》 EI CAS CSCD 北大核心 2011年第8期1113-1120,共8页
利用约束规划(constraint programming,CP)与数学规划(mathematical programming,MP)结合的方法求解调度问题已经获得了一些较好的研究成果,正成为调度问题研究领域的一个新的热点研究方向.本文针对求解资源受限项目调度问题(RCPSP)的... 利用约束规划(constraint programming,CP)与数学规划(mathematical programming,MP)结合的方法求解调度问题已经获得了一些较好的研究成果,正成为调度问题研究领域的一个新的热点研究方向.本文针对求解资源受限项目调度问题(RCPSP)的整数规划模型,设计了基于CP技术的问题和模型预处理方法,证明了整数规划模型的有效不等式定理,提出了通过将项目子网络图转化为加权最大团问题求解后获得有效不等式的方法.引用标准问题库PSPLIB中的一组典型问题进行求解实验,结果表明本文提出的有效不等式可以明显改进模型的求解质量和时间性能.论文最后对实验结果进行了深入讨论,讨论了未来的研究方向. 展开更多
关键词 项目调度 资源受限 整数规划 约束规划 有效不等式 最大团问题
在线阅读 下载PDF
求解资源受限项目调度的双种群准粒子群算法 被引量:5
18
作者 何杰光 陈新度 +1 位作者 陈新 刘强 《计算机集成制造系统》 EI CSCD 北大核心 2015年第9期2446-2457,共12页
针对资源受限项目调度问题,提出了一种新的双种群准粒子群算法。新算法基于粒子群的寻优原理,重新定义了粒子的位置更新公式,加入了多样性信息部分,并对公式中的位置差、标量与位置差的乘积以及位置和运算进行了重新定义。通过结合项目... 针对资源受限项目调度问题,提出了一种新的双种群准粒子群算法。新算法基于粒子群的寻优原理,重新定义了粒子的位置更新公式,加入了多样性信息部分,并对公式中的位置差、标量与位置差的乘积以及位置和运算进行了重新定义。通过结合项目调度的问题特征,使用活动列表对粒子进行编码,设计一种新的双向路径重连实现位置的减法操作,使用选择实现位置差和标量的乘法操作,而使用均匀块交叉实现位置和操作,并提出正向粒子群和反向粒子群双种群并行进化的方式。通过实验设计的Taguchi方法求得了新算法的最优参数组合。对标准测试库PSPLIB的J30,J60和J120问题集和一个实际的装配项目案例进行了仿真测试,结果表明双种群准粒子群算法优于当前主要的基于粒子群的算法。通过与其他启发式算法进行比较,验证了算法的有效性。 展开更多
关键词 资源受限项目调度 粒子群优化 双向路径重连 均匀块交叉 双种群进化
在线阅读 下载PDF
求解资源受限项目调度问题的人工鱼群算法 被引量:4
19
作者 郭云涛 陈志 白思俊 《运筹与管理》 CSSCI CSCD 北大核心 2014年第5期86-92,共7页
提出了将人工鱼群算法应用于求解资源受限项目调度问题中的构想,建立了求解资源受限项目调度问题的人工鱼群算法模型,设计了一种标准随机键编码方式,构建了人工鱼的觅食行为、聚群行为、追尾行为和随机行为四种基本算子,采用了正向逆向... 提出了将人工鱼群算法应用于求解资源受限项目调度问题中的构想,建立了求解资源受限项目调度问题的人工鱼群算法模型,设计了一种标准随机键编码方式,构建了人工鱼的觅食行为、聚群行为、追尾行为和随机行为四种基本算子,采用了正向逆向局部改进技术和精英保留策略,并给出了算法流程。应用PSPLIB标准问题库对该算法进行了大量的测试,并与其他算法进行了比较,验证了该算法的有效性。 展开更多
关键词 运筹学 项目调度 资源受限 人工鱼群算法
在线阅读 下载PDF
一类资源受限项目调度问题的仿真方法 被引量:4
20
作者 贾艳 李世其 王峻峰 《系统仿真学报》 CAS CSCD 北大核心 2012年第11期2243-2248,共6页
在资源受限项目调度问题中,基于有限数量的资源可能同时存在多个满足激活条件的活动,这些活动的执行顺序是随机动态变化的,难以用常规的数学方法进行描述;现有仿真软件也不足以支持该类问题的仿真,为此提出一类资源受限项目调度问题的... 在资源受限项目调度问题中,基于有限数量的资源可能同时存在多个满足激活条件的活动,这些活动的执行顺序是随机动态变化的,难以用常规的数学方法进行描述;现有仿真软件也不足以支持该类问题的仿真,为此提出一类资源受限项目调度问题的仿真方法。该方法基于扩展有向图建立项目流程仿真模型,将仿真模型数据以活动依赖矩阵和活动资源关联矩阵的形式进行描述,通过编制采用活动扫描法的仿真策略对流程模型进行仿真,得到项目完工时间及活动的安排。通过举例应用和对比,验证了该方法的可行性与有效性。 展开更多
关键词 资源受限 项目调度 仿真方法 扩展有向图 活动扫描法
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部