期刊文献+
共找到109篇文章
< 1 2 6 >
每页显示 20 50 100
具备“平行结构”的局域性资源受限项目调度问题的新模型
1
作者 魏汉英 原梦迪 苏志雄 《系统管理学报》 北大核心 2025年第2期428-445,共18页
经典资源受限项目调度问题(RCPSP)以“资源全局受限”为特征。随着生产力发展、项目规模增大、资源供需多样化和复杂化,项目面临的资源供应逐渐呈现出“局域受限”特征,如一般性资源有条件供应充足,但稀缺、昂贵资源供应有限,影响对其... 经典资源受限项目调度问题(RCPSP)以“资源全局受限”为特征。随着生产力发展、项目规模增大、资源供需多样化和复杂化,项目面临的资源供应逐渐呈现出“局域受限”特征,如一般性资源有条件供应充足,但稀缺、昂贵资源供应有限,影响对其有需求的部分工序。RCPSP的最新拓展问题也普遍体现出资源受限的“局域性”特征,如反应性RCPSP、资源供应/需求非定额RCPSP、多项目环境下的RCPSP等,由于现有方法对该“局域性”特征探索不足,求解问题最优解的效率明显受限。鉴于此,将具有“局域性”特征的RCPSP归类为局域性RCPSP,进行统一分析,揭示其共同特性,并开发适用于此类问题的有效方法。重点考虑一类问题:项目中受局域性资源限制的工序具备“平行结构”,即工序相互平行(港口船舶调度等问题也等价于具备“平行结构”的RCPSP),且资源为单产能类型资源。如何安排受限资源完成该局部工序,从而使项目全局工期最短。探索问题的“局域性”特征,量化“局域调度”对“项目全局”的影响,并基于此构建“用局部调度实现全局最优化”的基于工序排序位置的新0-1混合线性规划模型,该模型具有更强的优化潜力。算例测试表明,该模型在计算较大型案例的最优解方面具有显著的竞争力。 展开更多
关键词 资源受限项目调度 局域性调度 0-1混合线性规划 网络计划技术 项目工期
在线阅读 下载PDF
拖期无知型多模式资源受限项目调度方法及应用
2
作者 杜元伟 袁也 《运筹与管理》 北大核心 2025年第1期148-155,I0071-I0076,共8页
多模式资源受限项目调度已被应用于多个领域,但由于项目实施环境的不确定性,活动面临时间估计不准确、资源更新不足以及其他人为因素的扰动,使得项目活动出现拖期无知的情况。活动拖期将造成项目不确定风险与成本升高,甚至对后续活动产... 多模式资源受限项目调度已被应用于多个领域,但由于项目实施环境的不确定性,活动面临时间估计不准确、资源更新不足以及其他人为因素的扰动,使得项目活动出现拖期无知的情况。活动拖期将造成项目不确定风险与成本升高,甚至对后续活动产生“涟漪效应”,影响项目整体的稳定运行,因此需要专家对无知情境下的拖期概率进行预估。通过定义拖期无知型多模式资源受限项目调度问题,结合广义的证据融合规则得出拖期概率区间,并在此基础上构建项目鲁棒性的替代性衡量指标优化模型并结合遗传算法以降低拖期造成的影响。为检验模型准确性和实用性,建立海洋牧场生态安全监管网络并进行模拟仿真,以期为海洋牧场建设及拖期无知型多模式资源受限项目调度问题提供解决方案。扩展了多模式资源受限项目调度问题的应用范围,旨在提高项目调度的有效性和适应性,使其能够更好地应对复杂多变的实际环境。 展开更多
关键词 拖期无知 资源受限项目调度 多模式调度 广义证据融合规则
在线阅读 下载PDF
基于Langrange分解的反应性资源受限项目调度建模与优化
3
作者 魏亚锋 张梦茹 +1 位作者 苏志雄 魏汉英 《系统管理学报》 北大核心 2025年第4期1046-1060,共15页
针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损... 针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损失为调度目标。首先,通过引入资源流表示资源约束,构建0-1混合整数线性规划模型(MILP);其次,针对该问题的NP-hard属性,结合Langrange松弛、对偶分解和Benders分解法,并运用次梯度法,对该模型进行优化以降低求解难度,设计出能够以较高的效率和精确度求解该问题的迭代算法。最后,通过数值实验测试该算法的有效性,结果表明该算法能有效求解中型甚至较大型规模问题案例,并获得更精确的解。 展开更多
关键词 反应性资源受限项目调度 0-1混合线性规划 Langrange分解 Benders分解 次梯度
在线阅读 下载PDF
基于改进多种群遗传算法的多目标资源受限项目调度问题研究 被引量:10
4
作者 薛松 陈旭 +1 位作者 汪玉亭 丰景春 《管理工程学报》 CSSCI CSCD 北大核心 2023年第5期167-175,共9页
多目标资源受限项目调度问题普遍存在于生产经营活动中,具有较高的实用价值。本文提出了一种改进的多种群遗传算法以解决多目标资源受限项目调度问题,为改变现有算法计算步骤理解困难、不易推广的特点,巧妙地通过平移工作解决此类问题,... 多目标资源受限项目调度问题普遍存在于生产经营活动中,具有较高的实用价值。本文提出了一种改进的多种群遗传算法以解决多目标资源受限项目调度问题,为改变现有算法计算步骤理解困难、不易推广的特点,巧妙地通过平移工作解决此类问题,算法首先对工作的优先级进行随机编码,然后根据工序约束进行解码,并根据解码结果安排工作调度,同时为防止无效迭代,融合了禁忌搜索的思想。最后,通过PSPLIB标准算例库中算例进行实验,实验结果表明该算法在具备较高精度的同时,兼顾了快捷性和简洁性。 展开更多
关键词 多目标优化 资源受限项目 项目调度问题 多种遗传算法
在线阅读 下载PDF
蚁群算法在资源受限项目调度问题中的应用 被引量:16
5
作者 郑超 高连生 《计算机工程与应用》 CSCD 北大核心 2005年第27期205-208,226,共5页
资源受限的项目调度问题(RCPSP,Resource-ConstrainedProjectSchedulingProblems)已经被证明是一种NP-hard的组合优化问题,随着问题规模的增大,使用经典的数学方法如数学规划等方法,已经很难解决问题。论文提出了一种用于求解资源受限... 资源受限的项目调度问题(RCPSP,Resource-ConstrainedProjectSchedulingProblems)已经被证明是一种NP-hard的组合优化问题,随着问题规模的增大,使用经典的数学方法如数学规划等方法,已经很难解决问题。论文提出了一种用于求解资源受限的项目调度问题的蚁群算法。针对资源受限的项目调度问题的具体特点,提出了蚂蚁巡游网络图的动态生成方式,信息素的表示及更新方式,以及启发信息的计算方法。针对PSPLIB中的测试集对算法中的主要参数进行了优化,最后,使用PSPLIB中的四种测试集对算法进行了测试,计算结果表明了算法的有效性。 展开更多
关键词 项目调度 资源受限 算法
在线阅读 下载PDF
资源受限项目调度问题的改进文化微粒群算法求解 被引量:4
6
作者 何立华 孙晓森 张连营 《计算机应用研究》 CSCD 北大核心 2013年第1期90-93,共4页
为了克服标准微粒群算法在求解资源受限项目调度问题上存在的早熟现象,提出一种改进的文化微粒群算法。该算法框架基于微粒群算法的主群体空间和文化算法的知识空间,两种空间具有各自的群体并可独立并行演化,形成双演化双促进机制,提高... 为了克服标准微粒群算法在求解资源受限项目调度问题上存在的早熟现象,提出一种改进的文化微粒群算法。该算法框架基于微粒群算法的主群体空间和文化算法的知识空间,两种空间具有各自的群体并可独立并行演化,形成双演化双促进机制,提高了算法的全局搜索能力和运行效率。同时为了避免文化算法知识空间自我演化限制,引入遗传算法的演化机制来改进知识空间的演化操作。通过具体的算例比较,验证了提出的改进文化微粒群算法在求解资源受限项目问题时的有效性。 展开更多
关键词 文化微粒算法 资源受限项目调度问题 知识空间 体空间
在线阅读 下载PDF
蚁群-粒子群算法求解多模式资源受限项目调度问题 被引量:7
7
作者 张维存 康凯 《计算机工程与应用》 CSCD 北大核心 2007年第34期213-216,共4页
通过分析多模式项目调度问题的特点,提出一种主、从递阶结构的蚁群粒子群求解算法。算法中,主级为蚁群算法,完成任务模式选择;从级为粒子群算法,完成主级约束下的任务调度。然后,以工期最小和资源均衡分配为目标设计蚂蚁转移概率、模式... 通过分析多模式项目调度问题的特点,提出一种主、从递阶结构的蚁群粒子群求解算法。算法中,主级为蚁群算法,完成任务模式选择;从级为粒子群算法,完成主级约束下的任务调度。然后,以工期最小和资源均衡分配为目标设计蚂蚁转移概率、模式优选概率和任务优选概率。最后,针对PSPLIB中的测试集对算法主要参数进行优化,并通过与其他算法比较验证了算法的有效性。 展开更多
关键词 项目调度 资源受限 多模式 算法 粒子算法
在线阅读 下载PDF
求解资源受限项目调度问题的人工鱼群算法 被引量:4
8
作者 郭云涛 陈志 白思俊 《运筹与管理》 CSSCI CSCD 北大核心 2014年第5期86-92,共7页
提出了将人工鱼群算法应用于求解资源受限项目调度问题中的构想,建立了求解资源受限项目调度问题的人工鱼群算法模型,设计了一种标准随机键编码方式,构建了人工鱼的觅食行为、聚群行为、追尾行为和随机行为四种基本算子,采用了正向逆向... 提出了将人工鱼群算法应用于求解资源受限项目调度问题中的构想,建立了求解资源受限项目调度问题的人工鱼群算法模型,设计了一种标准随机键编码方式,构建了人工鱼的觅食行为、聚群行为、追尾行为和随机行为四种基本算子,采用了正向逆向局部改进技术和精英保留策略,并给出了算法流程。应用PSPLIB标准问题库对该算法进行了大量的测试,并与其他算法进行了比较,验证了该算法的有效性。 展开更多
关键词 运筹学 项目调度 资源受限 人工鱼算法
在线阅读 下载PDF
协同震荡搜索混沌粒子群求解资源受限项目调度问题 被引量:2
9
作者 戴月明 汤继涛 纪志成 《计算机应用》 CSCD 北大核心 2014年第6期1798-1802,共5页
针对求解资源受限项目调度问题(RCPSP),提出了协同震荡搜索混沌粒子群(CSCPSO)算法。算法围绕种群粒子吸引子建立双向协同震荡搜索机制,该机制一方面使粒子向吸引子收敛,另一方面使粒子震荡调整自身与吸引子相邻维度大小关系不一致的维... 针对求解资源受限项目调度问题(RCPSP),提出了协同震荡搜索混沌粒子群(CSCPSO)算法。算法围绕种群粒子吸引子建立双向协同震荡搜索机制,该机制一方面使粒子向吸引子收敛,另一方面使粒子震荡调整自身与吸引子相邻维度大小关系不一致的维度,提升算法的搜索精度和种群的多样性。项目调度采用基于粒子的拓扑排序和串行项目进度生成机制,保证项目调度解决方案满足资源约束和紧前约束。采用具体算例对算法进行检验,结果表明该算法在求解RCPSP的精度和稳定性方面表现更优。 展开更多
关键词 协同震荡搜索 混沌 粒子优化算法 拓扑排序 资源受限项目调度问题
在线阅读 下载PDF
求解柔性资源受限项目调度问题的多种群遗传算法 被引量:8
10
作者 姚敏 《计算机科学》 CSCD 北大核心 2020年第S01期124-129,共6页
柔性资源普遍存在于制造业生产制造的各个环节中,提高了资源利用率和生产效益。以柔性资源为研究对象,建立了以最小化项目完成工期为目标的柔性资源受限项目调度问题的数学模型。针对现有标准遗传算法过早地收敛从而使整个遗传搜索无法... 柔性资源普遍存在于制造业生产制造的各个环节中,提高了资源利用率和生产效益。以柔性资源为研究对象,建立了以最小化项目完成工期为目标的柔性资源受限项目调度问题的数学模型。针对现有标准遗传算法过早地收敛从而使整个遗传搜索无法求解出全局最优值的缺陷,提出了一种改进的多种群遗传算法来求解该问题模型。算法对作业优先级列表编码,引入交叉移民算子实现多种群间的协同进化,在解码过程中运用一种启发式柔性资源技能分配算法为作业分配资源,同时通过改进的串行调度生成方案对作业调度。最后通过标准算例库PSPLIB进行数值试验,验证了所提算法求解该问题的有效性。 展开更多
关键词 柔性资源 资源受限 项目调度 多种遗传算法
在线阅读 下载PDF
一种求解资源受限多项目调度问题的分解算法 被引量:22
11
作者 王军强 张松飞 +2 位作者 陈剑 张映锋 孙树栋 《计算机集成制造系统》 EI CSCD 北大核心 2013年第1期83-96,共14页
针对资源受限多项目调度的多目标优化问题,采用约束逐层分解策略,提出了依次处理项目时序约束和资源约束的两阶段分解算法。第一阶段为时序约束优化阶段,采用蚁群算法进行任务列表的优化求解。通过改进信息素增量规则并采用并联进度生... 针对资源受限多项目调度的多目标优化问题,采用约束逐层分解策略,提出了依次处理项目时序约束和资源约束的两阶段分解算法。第一阶段为时序约束优化阶段,采用蚁群算法进行任务列表的优化求解。通过改进信息素增量规则并采用并联进度生成机制,提高蚁群算法的求解效率和质量。其中,在构建任务合成链表的过程中遇到并联活动抢夺资源情形,采用基于熵权的逼近理想解排序法和基于有序加权平均算子的多属性决策方法来确定活动的综合权重,并依据权重对冲突活动进行排序,实现资源的冲突消解。第二阶段为资源约束优化阶段,以获得的优化任务合成链表为输入,逐项进行资源能力约束的核查与调整,最终生成项目调度的优化方案。通过多项目算例仿真结果验证了所提方法的有效性。 展开更多
关键词 资源受限项目调度问题 多目标优化 算法 冲突消解 多属性决策
在线阅读 下载PDF
求解模糊资源受限项目调度问题的遗传算法 被引量:13
12
作者 王宏 林丹 李敏强 《系统工程学报》 CSCD 北大核心 2006年第3期323-327,共5页
本文研究了以排序健壮性最大为优化目标的具有模糊加工时间和模糊交货期的资源受限项目调度问题,采用六点模糊数表示模糊加工时间和模糊交货期,引入了2种模糊数的弱比较方法,即重心距离法和积分值法.针对这一优化问题设计了一种基于任... 本文研究了以排序健壮性最大为优化目标的具有模糊加工时间和模糊交货期的资源受限项目调度问题,采用六点模糊数表示模糊加工时间和模糊交货期,引入了2种模糊数的弱比较方法,即重心距离法和积分值法.针对这一优化问题设计了一种基于任务链表编码形式的遗传算法.数值实验结果表明该算法优于文献中的相关算法,同时实验结果也表明基于2种模糊数的弱比较方法对算法性能影响较弱. 展开更多
关键词 资源受限项目调度 模糊加工时间 模糊交货期 遗传算法 编码
在线阅读 下载PDF
自适应粒子群求解资源动态分配项目调度问题 被引量:6
13
作者 徐进 费少梅 +1 位作者 张树有 施岳定 《计算机集成制造系统》 EI CSCD 北大核心 2011年第8期1790-1797,共8页
为了解决传统任务资源固定分配难以实现动态与高效调度的问题,建立了任务资源动态分配项目调度的数学模型,给出了任务调度方案的生成算法。为了克服基本粒子群优化算法的早熟收敛问题,平衡其全局与局部搜索能力,提出了一种改进的自适应... 为了解决传统任务资源固定分配难以实现动态与高效调度的问题,建立了任务资源动态分配项目调度的数学模型,给出了任务调度方案的生成算法。为了克服基本粒子群优化算法的早熟收敛问题,平衡其全局与局部搜索能力,提出了一种改进的自适应粒子群优化算法,该算法采用惯性权重因子周期性衰减和改进的变异策略以及不变位交叉法实现粒子的更新。最后对通用标准库进行了测试,结果表明,所建模型和改进算法能够有效地缩短项目工期,提高资源利用率和算法效率。 展开更多
关键词 项目调度 资源约束 变异 资源分配 粒子优化算法
在线阅读 下载PDF
求解资源受限项目调度的双种群准粒子群算法 被引量:5
14
作者 何杰光 陈新度 +1 位作者 陈新 刘强 《计算机集成制造系统》 EI CSCD 北大核心 2015年第9期2446-2457,共12页
针对资源受限项目调度问题,提出了一种新的双种群准粒子群算法。新算法基于粒子群的寻优原理,重新定义了粒子的位置更新公式,加入了多样性信息部分,并对公式中的位置差、标量与位置差的乘积以及位置和运算进行了重新定义。通过结合项目... 针对资源受限项目调度问题,提出了一种新的双种群准粒子群算法。新算法基于粒子群的寻优原理,重新定义了粒子的位置更新公式,加入了多样性信息部分,并对公式中的位置差、标量与位置差的乘积以及位置和运算进行了重新定义。通过结合项目调度的问题特征,使用活动列表对粒子进行编码,设计一种新的双向路径重连实现位置的减法操作,使用选择实现位置差和标量的乘法操作,而使用均匀块交叉实现位置和操作,并提出正向粒子群和反向粒子群双种群并行进化的方式。通过实验设计的Taguchi方法求得了新算法的最优参数组合。对标准测试库PSPLIB的J30,J60和J120问题集和一个实际的装配项目案例进行了仿真测试,结果表明双种群准粒子群算法优于当前主要的基于粒子群的算法。通过与其他启发式算法进行比较,验证了算法的有效性。 展开更多
关键词 资源受限项目调度 粒子优化 双向路径重连 均匀块交叉 双种进化
在线阅读 下载PDF
求解资源受限项目调度问题的约束规划/数学规划混合算法 被引量:13
15
作者 刘士新 宋健海 《控制理论与应用》 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
粒子群优化在资源受限工程调度问题中的应用 被引量:11
16
作者 王巍 赵国杰 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2007年第4期669-672,共4页
用多维粒子来描述以项目工期最小为目标的资源受限问题.通过粒子在不断更新的轨道里寻优来解决资源受限的工程调度问题.依照基于优先权和基于排列两种方法建立了该算法的运算框架,并通过具体的算例对其有效性进行了检验.结果表明,将粒... 用多维粒子来描述以项目工期最小为目标的资源受限问题.通过粒子在不断更新的轨道里寻优来解决资源受限的工程调度问题.依照基于优先权和基于排列两种方法建立了该算法的运算框架,并通过具体的算例对其有效性进行了检验.结果表明,将粒子群优化算法应用于资源受限工程调度问题切实可行,而且该算法较其他同类方法(如GA等)具有更好的优化效果,为解决该类问题提供了一种新的方法. 展开更多
关键词 粒子优化 资源受限 工程调度
在线阅读 下载PDF
多目标资源受限项目调度的多种群蚁群算法 被引量:21
17
作者 寿涌毅 傅奥 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2010年第1期51-55,共5页
为实现资源受限项目调度的多目标优化,通过改进传统蚁群算法,提出适用于多目标优化的多种群蚁群算法.该算法基于串行进度生成机制,每个蚁群具有各自的目标函数、与目标函数相匹配的不同搜索策略以及各自的信息素更新机制.各蚁群独立进... 为实现资源受限项目调度的多目标优化,通过改进传统蚁群算法,提出适用于多目标优化的多种群蚁群算法.该算法基于串行进度生成机制,每个蚁群具有各自的目标函数、与目标函数相匹配的不同搜索策略以及各自的信息素更新机制.各蚁群独立进行搜索决策,但各蚁群之间存在信息素的相互作用,从而实现加速搜索.针对多目标资源受限项目调度问题设计新的精英策略.在目标规划基础上构造一系列多目标项目调度算例,经系统测试表明,所提出的多种群蚁群算法能够有效优化资源受限项目的资源配置,实现多目标优化. 展开更多
关键词 项目调度 资源约束 算法 多目标优化
在线阅读 下载PDF
柔性资源受限多项目调度的混沌粒子群算法研究 被引量:13
18
作者 陈君兰 叶春明 《计算机应用研究》 CSCD 北大核心 2013年第1期117-120,共4页
为解决柔性资源受限多项目的调度问题,有效实行资源分配和工作时间安排,采用混沌粒子群算法结合混合优先规则,形成优先规则序列。针对多项目问题,避免了传统方法将多个项目合并为一个项目,而是形成一个链表在项目的各工序间进行选择调度... 为解决柔性资源受限多项目的调度问题,有效实行资源分配和工作时间安排,采用混沌粒子群算法结合混合优先规则,形成优先规则序列。针对多项目问题,避免了传统方法将多个项目合并为一个项目,而是形成一个链表在项目的各工序间进行选择调度,并在初始化中嵌入混沌理论,在迭代过程中使用并行算法,有效避免了算法易陷入局部最优解的可能。改编标准库的多模式算例,对比多种算法下的结果,验证了该方法在求解该问题的可行性和有效性,对于项目管理中柔性资源受限问题具有实际应用价值。 展开更多
关键词 柔性资源 粒子 项目调度 混沌
在线阅读 下载PDF
一类资源受限项目调度问题的仿真方法 被引量:4
19
作者 贾艳 李世其 王峻峰 《系统仿真学报》 CAS CSCD 北大核心 2012年第11期2243-2248,共6页
在资源受限项目调度问题中,基于有限数量的资源可能同时存在多个满足激活条件的活动,这些活动的执行顺序是随机动态变化的,难以用常规的数学方法进行描述;现有仿真软件也不足以支持该类问题的仿真,为此提出一类资源受限项目调度问题的... 在资源受限项目调度问题中,基于有限数量的资源可能同时存在多个满足激活条件的活动,这些活动的执行顺序是随机动态变化的,难以用常规的数学方法进行描述;现有仿真软件也不足以支持该类问题的仿真,为此提出一类资源受限项目调度问题的仿真方法。该方法基于扩展有向图建立项目流程仿真模型,将仿真模型数据以活动依赖矩阵和活动资源关联矩阵的形式进行描述,通过编制采用活动扫描法的仿真策略对流程模型进行仿真,得到项目完工时间及活动的安排。通过举例应用和对比,验证了该方法的可行性与有效性。 展开更多
关键词 资源受限 项目调度 仿真方法 扩展有向图 活动扫描法
在线阅读 下载PDF
求解资源受限项目调度问题的改进布谷鸟搜索算法 被引量:3
20
作者 聂慧 刘波 +1 位作者 韦向远 杨辉华 《桂林理工大学学报》 CAS 北大核心 2013年第3期529-536,共8页
针对资源受限项目调度问题(RCPSP),提出一种基于改进布谷鸟搜索(ICS)算法的高效求解方法。ICS算法设计如下:在解空间表示方面提出一种适应莱维飞行特点的任务调度顺序优先级编码方案,并采用串行调度求解该问题;为提高算法收敛速度、避... 针对资源受限项目调度问题(RCPSP),提出一种基于改进布谷鸟搜索(ICS)算法的高效求解方法。ICS算法设计如下:在解空间表示方面提出一种适应莱维飞行特点的任务调度顺序优先级编码方案,并采用串行调度求解该问题;为提高算法收敛速度、避免陷入局部最优解,对CS的局部搜索机制进行改进,即引入对精英个体的局部搜索策略及对首领的寿命衰老机制。最后,通过PSPLIB基准测试问题J30、J60和J90对算法性能进行测试,并与CPLEX优化结果及参考值进行比较,结果表明ICS算法较CS算法收敛更快、结果更优,调度结果理想。 展开更多
关键词 资源受限项目调度问题 布谷鸟搜索算法 精英个体局部搜索 寿命衰老机制
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部