期刊文献+
共找到72篇文章
< 1 2 4 >
每页显示 20 50 100
基于Langrange分解的反应性资源受限项目调度建模与优化
1
作者 魏亚锋 张梦茹 +1 位作者 苏志雄 魏汉英 《系统管理学报》 北大核心 2025年第4期1046-1060,共15页
针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损... 针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损失为调度目标。首先,通过引入资源流表示资源约束,构建0-1混合整数线性规划模型(MILP);其次,针对该问题的NP-hard属性,结合Langrange松弛、对偶分解和Benders分解法,并运用次梯度法,对该模型进行优化以降低求解难度,设计出能够以较高的效率和精确度求解该问题的迭代算法。最后,通过数值实验测试该算法的有效性,结果表明该算法能有效求解中型甚至较大型规模问题案例,并获得更精确的解。 展开更多
关键词 反应性资源受限项目调度 0-1混合线规划 Langrange分解 Benders分解 次梯度
在线阅读 下载PDF
具备“平行结构”的局域性资源受限项目调度问题的新模型
2
作者 魏汉英 原梦迪 苏志雄 《系统管理学报》 北大核心 2025年第2期428-445,共18页
经典资源受限项目调度问题(RCPSP)以“资源全局受限”为特征。随着生产力发展、项目规模增大、资源供需多样化和复杂化,项目面临的资源供应逐渐呈现出“局域受限”特征,如一般性资源有条件供应充足,但稀缺、昂贵资源供应有限,影响对其... 经典资源受限项目调度问题(RCPSP)以“资源全局受限”为特征。随着生产力发展、项目规模增大、资源供需多样化和复杂化,项目面临的资源供应逐渐呈现出“局域受限”特征,如一般性资源有条件供应充足,但稀缺、昂贵资源供应有限,影响对其有需求的部分工序。RCPSP的最新拓展问题也普遍体现出资源受限的“局域性”特征,如反应性RCPSP、资源供应/需求非定额RCPSP、多项目环境下的RCPSP等,由于现有方法对该“局域性”特征探索不足,求解问题最优解的效率明显受限。鉴于此,将具有“局域性”特征的RCPSP归类为局域性RCPSP,进行统一分析,揭示其共同特性,并开发适用于此类问题的有效方法。重点考虑一类问题:项目中受局域性资源限制的工序具备“平行结构”,即工序相互平行(港口船舶调度等问题也等价于具备“平行结构”的RCPSP),且资源为单产能类型资源。如何安排受限资源完成该局部工序,从而使项目全局工期最短。探索问题的“局域性”特征,量化“局域调度”对“项目全局”的影响,并基于此构建“用局部调度实现全局最优化”的基于工序排序位置的新0-1混合线性规划模型,该模型具有更强的优化潜力。算例测试表明,该模型在计算较大型案例的最优解方面具有显著的竞争力。 展开更多
关键词 资源受限项目调度 局域调度 0-1混合线规划 网络计划技术 项目工期
在线阅读 下载PDF
拖期无知型多模式资源受限项目调度方法及应用
3
作者 杜元伟 袁也 《运筹与管理》 北大核心 2025年第1期148-155,I0071-I0076,共8页
多模式资源受限项目调度已被应用于多个领域,但由于项目实施环境的不确定性,活动面临时间估计不准确、资源更新不足以及其他人为因素的扰动,使得项目活动出现拖期无知的情况。活动拖期将造成项目不确定风险与成本升高,甚至对后续活动产... 多模式资源受限项目调度已被应用于多个领域,但由于项目实施环境的不确定性,活动面临时间估计不准确、资源更新不足以及其他人为因素的扰动,使得项目活动出现拖期无知的情况。活动拖期将造成项目不确定风险与成本升高,甚至对后续活动产生“涟漪效应”,影响项目整体的稳定运行,因此需要专家对无知情境下的拖期概率进行预估。通过定义拖期无知型多模式资源受限项目调度问题,结合广义的证据融合规则得出拖期概率区间,并在此基础上构建项目鲁棒性的替代性衡量指标优化模型并结合遗传算法以降低拖期造成的影响。为检验模型准确性和实用性,建立海洋牧场生态安全监管网络并进行模拟仿真,以期为海洋牧场建设及拖期无知型多模式资源受限项目调度问题提供解决方案。扩展了多模式资源受限项目调度问题的应用范围,旨在提高项目调度的有效性和适应性,使其能够更好地应对复杂多变的实际环境。 展开更多
关键词 拖期无知 资源受限项目调度 多模式调度 广义证据融合规则
在线阅读 下载PDF
资源变化下公共卫生应急事件反应性调度优化
4
作者 董玉琛 郑维博 +1 位作者 马志强 何正文 《运筹与管理》 北大核心 2025年第5期39-46,I0009-I0013,共13页
医疗资源的稳定供给是突发公共卫生事件应急处置顺利执行的重要保障。本文考虑医疗资源动态变化特点,研究如何通过反应性调度对应急救援活动进行优化安排,最小化应急处置成本。首先,界定研究问题,构建医疗资源动态变化下的应急救援反应... 医疗资源的稳定供给是突发公共卫生事件应急处置顺利执行的重要保障。本文考虑医疗资源动态变化特点,研究如何通过反应性调度对应急救援活动进行优化安排,最小化应急处置成本。首先,界定研究问题,构建医疗资源动态变化下的应急救援反应性调度优化模型;然后,根据问题NP-hard属性设计禁忌搜索算法,并提出两个改进措施提升算法搜索效率;最后,利用随机生成标准算例测试算法,并分析关键参数对应急救援成本的影响。结果表明:应急救援成本随着医疗资源强度和医疗资源可用量概率增大而下降,随着医疗资源因子和医疗资源转移到中断状态概率增大而上升。本研究为突发公共卫生事件应急救援过程中的资源利用与救援活动调度优化提供了有效的决策支持。 展开更多
关键词 公共卫生事件 反应项目调度 资源动态变化 优化模型 禁忌搜索算法
在线阅读 下载PDF
求解资源受限项目调度的动态多样性进化策略 被引量:5
5
作者 何杰光 陈新度 +1 位作者 陈新 刘强 《计算机集成制造系统》 EI CSCD 北大核心 2015年第8期2089-2098,共10页
针对资源受限项目调度问题,提出一种动态多样性的进化策略。算法通过动态控制种群的多样性和使用多样性重启方法来实现全局搜索能力和局部探测能力的平衡,并设计了一种基于最大资源利用率的两点交叉算子和基于插入的变异算子来产生新个... 针对资源受限项目调度问题,提出一种动态多样性的进化策略。算法通过动态控制种群的多样性和使用多样性重启方法来实现全局搜索能力和局部探测能力的平衡,并设计了一种基于最大资源利用率的两点交叉算子和基于插入的变异算子来产生新个体,使用基于多样性的精英保留选择算子来产生新种群。使用实验设计的Taguchi方法求得了新算法的最佳参数组合,对标准测试库的测试案例进行了仿真实验,结果表明新算法比基本进化策略具有更好的求解质量和收敛性。通过与其他启发式算法进行比较,进一步验证了算法的有效性。 展开更多
关键词 资源受限项目调度 进化策略 动态多样 资源利用率 精英保留 Taguchi方法
在线阅读 下载PDF
基于资源随机中断的反应性多模式项目调度优化 被引量:8
6
作者 李佳媛 何正文 《运筹与管理》 CSSCI CSCD 北大核心 2015年第6期44-50,共7页
资源中断是项目实施过程中一种常见现象,它会导致项目进度计划的变更并引起额外的成本。本文研究资源随机中断下的项目调度问题,目标是对基准进度计划进行合理的调整,以最小化由此所造成的额外成本。作者首先对研究问题进行界定,随后构... 资源中断是项目实施过程中一种常见现象,它会导致项目进度计划的变更并引起额外的成本。本文研究资源随机中断下的项目调度问题,目标是对基准进度计划进行合理的调整,以最小化由此所造成的额外成本。作者首先对研究问题进行界定,随后构建问题的优化模型。针对模型的NP-hard属性,设计禁忌搜索启发式算法。最后以基准列表算法和随机生成算法为参照,在随机生成的标准算例集合上对算法进行测试,得到如下结论:在可接受的计算时间范围内,禁忌搜索获得的满意解质量明显高于其他两种启发式算法;算法的平均计算时间随着项目活动数的增加而增加,随着网络复杂度、资源强度或资源中断次数的增加而减小;满意解的平均目标函数值,随着项目活动数或网络复杂度的增加而增加,随着资源中断次数的增加而减小,与资源强度无明显关系。 展开更多
关键词 反应项目调度 优化模型 禁忌搜索 资源随机中断
在线阅读 下载PDF
求解柔性资源受限项目调度问题的多种群遗传算法 被引量:8
7
作者 姚敏 《计算机科学》 CSCD 北大核心 2020年第S01期124-129,共6页
柔性资源普遍存在于制造业生产制造的各个环节中,提高了资源利用率和生产效益。以柔性资源为研究对象,建立了以最小化项目完成工期为目标的柔性资源受限项目调度问题的数学模型。针对现有标准遗传算法过早地收敛从而使整个遗传搜索无法... 柔性资源普遍存在于制造业生产制造的各个环节中,提高了资源利用率和生产效益。以柔性资源为研究对象,建立了以最小化项目完成工期为目标的柔性资源受限项目调度问题的数学模型。针对现有标准遗传算法过早地收敛从而使整个遗传搜索无法求解出全局最优值的缺陷,提出了一种改进的多种群遗传算法来求解该问题模型。算法对作业优先级列表编码,引入交叉移民算子实现多种群间的协同进化,在解码过程中运用一种启发式柔性资源技能分配算法为作业分配资源,同时通过改进的串行调度生成方案对作业调度。最后通过标准算例库PSPLIB进行数值试验,验证了所提算法求解该问题的有效性。 展开更多
关键词 资源 资源受限 项目调度 多种群遗传算法
在线阅读 下载PDF
一种求解资源受限多项目调度问题的分解算法 被引量:22
8
作者 王军强 张松飞 +2 位作者 陈剑 张映锋 孙树栋 《计算机集成制造系统》 EI CSCD 北大核心 2013年第1期83-96,共14页
针对资源受限多项目调度的多目标优化问题,采用约束逐层分解策略,提出了依次处理项目时序约束和资源约束的两阶段分解算法。第一阶段为时序约束优化阶段,采用蚁群算法进行任务列表的优化求解。通过改进信息素增量规则并采用并联进度生... 针对资源受限多项目调度的多目标优化问题,采用约束逐层分解策略,提出了依次处理项目时序约束和资源约束的两阶段分解算法。第一阶段为时序约束优化阶段,采用蚁群算法进行任务列表的优化求解。通过改进信息素增量规则并采用并联进度生成机制,提高蚁群算法的求解效率和质量。其中,在构建任务合成链表的过程中遇到并联活动抢夺资源情形,采用基于熵权的逼近理想解排序法和基于有序加权平均算子的多属性决策方法来确定活动的综合权重,并依据权重对冲突活动进行排序,实现资源的冲突消解。第二阶段为资源约束优化阶段,以获得的优化任务合成链表为输入,逐项进行资源能力约束的核查与调整,最终生成项目调度的优化方案。通过多项目算例仿真结果验证了所提方法的有效性。 展开更多
关键词 资源受限项目调度问题 多目标优化 蚁群算法 冲突消解 多属决策
在线阅读 下载PDF
前摄性及反应性项目调度方法研究综述 被引量:20
9
作者 何正文 宁敏静 徐渝 《运筹与管理》 CSSCI CSCD 北大核心 2016年第5期278-287,共10页
随着项目管理实践的不断发展,不确定性项目调度越来越常见。相应地,关于它的研究也越来越多,目前已经成为项目调度管理的一个重要研究领域。前摄性及反应性项目调度方法作为这个研究领域内的最新分支,近些年来已经产生不少研究成果。本... 随着项目管理实践的不断发展,不确定性项目调度越来越常见。相应地,关于它的研究也越来越多,目前已经成为项目调度管理的一个重要研究领域。前摄性及反应性项目调度方法作为这个研究领域内的最新分支,近些年来已经产生不少研究成果。本文依据对于扰动的不同处理方法对这些研究成果进行梳理,首先介绍了前摄性项目调度方法的研究进展;其次,归纳了反应性项目调度方法的已有研究成果;再次,对关键链项目调度方法进行了讨论。最后,对前摄性、反应性项目调度方法的研究现状进行总结并指出进一步的研究方向。 展开更多
关键词 项目调度 前摄 反应 关键链
在线阅读 下载PDF
一种求解多目标资源受限项目调度的遗传算法 被引量:10
10
作者 王宏 林丹 李敏强 《计算机工程与应用》 CSCD 北大核心 2008年第7期1-4,12,共5页
采用基于非支配性排序的多目标遗传算法—NSGA-Ⅱ,设计了一种求解多模式、多种类资源约束的多目标资源受限项目调度问题的遗传算法,该算法所设计的编码包含两部分,一部分为一个任务链表,另一部分为任务链表中各任务所对应的执行模式组... 采用基于非支配性排序的多目标遗传算法—NSGA-Ⅱ,设计了一种求解多模式、多种类资源约束的多目标资源受限项目调度问题的遗传算法,该算法所设计的编码包含两部分,一部分为一个任务链表,另一部分为任务链表中各任务所对应的执行模式组成的模式向量。将所设计的算法用于求解文献中的以项目总工期和资源均衡为目标的农业项目调度问题,结果表明此算法对于求解多目标资源受限项目调度问题是有效的。 展开更多
关键词 资源受限 项目调度 多目标 遗传算法
在线阅读 下载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
基于改进多种群遗传算法的多目标资源受限项目调度问题研究 被引量:9
13
作者 薛松 陈旭 +1 位作者 汪玉亭 丰景春 《管理工程学报》 CSSCI CSCD 北大核心 2023年第5期167-175,共9页
多目标资源受限项目调度问题普遍存在于生产经营活动中,具有较高的实用价值。本文提出了一种改进的多种群遗传算法以解决多目标资源受限项目调度问题,为改变现有算法计算步骤理解困难、不易推广的特点,巧妙地通过平移工作解决此类问题,... 多目标资源受限项目调度问题普遍存在于生产经营活动中,具有较高的实用价值。本文提出了一种改进的多种群遗传算法以解决多目标资源受限项目调度问题,为改变现有算法计算步骤理解困难、不易推广的特点,巧妙地通过平移工作解决此类问题,算法首先对工作的优先级进行随机编码,然后根据工序约束进行解码,并根据解码结果安排工作调度,同时为防止无效迭代,融合了禁忌搜索的思想。最后,通过PSPLIB标准算例库中算例进行实验,实验结果表明该算法在具备较高精度的同时,兼顾了快捷性和简洁性。 展开更多
关键词 多目标优化 资源受限项目 项目调度问题 多种群遗传算法
在线阅读 下载PDF
资源不确定环境下模具多项目预测—反应式调度算法 被引量:7
14
作者 张沙清 陈新度 +1 位作者 陈庆新 陈新 《计算机集成制造系统》 EI CSCD 北大核心 2010年第12期2688-2696,共9页
针对模具多项目执行过程中由于可再生资源发生故障而导致的调度计划变更问题,提出了一种预测-反应式调度算法。利用生灭过程理论对可再生资源的不确定性进行分析,通过大量基于启发式策略的仿真计算构建了一个相对稳定的基准调度计划,建... 针对模具多项目执行过程中由于可再生资源发生故障而导致的调度计划变更问题,提出了一种预测-反应式调度算法。利用生灭过程理论对可再生资源的不确定性进行分析,通过大量基于启发式策略的仿真计算构建了一个相对稳定的基准调度计划,建立了以调度计划变更费用最小为优化目标的反应调度模型,并用混沌微粒群优化算法进行求解。通过仿真计算分析了所提算法的可行性与有效性。 展开更多
关键词 资源不确定 生灭过程 模具 项目调度 预测-反应调度 混沌微粒群优化算法
在线阅读 下载PDF
考虑柔性资源能力差异的项目调度问题 被引量:4
15
作者 吕学志 曲长征 +1 位作者 刘云赋 王宪文 《计算机工程与应用》 CSCD 2012年第36期231-237,共7页
在资源受限项目调度问题中,将可再生资源进一步拓展为具有能力差异的柔性资源,建立考虑能力差异的柔性资源受限项目调度问题模型,该模型是对传统资源约束项目调度问题(RCPSP)更接近实际的拓展。为了求解该模型,提出一种基于活动序列表... 在资源受限项目调度问题中,将可再生资源进一步拓展为具有能力差异的柔性资源,建立考虑能力差异的柔性资源受限项目调度问题模型,该模型是对传统资源约束项目调度问题(RCPSP)更接近实际的拓展。为了求解该模型,提出一种基于活动序列表示的粒子群算法,在粒子解码过程中运用了基于优先规则的柔性资源-能力分配算法,在此基础上详细介绍了改进的串行调度生成方案与改进的并行调度生成方案、算法框架、选择性粒子更新方法。通过在改造的项目调度测试问题集上进行数值实验,证明了算法的可行性和有效性,其中使用改进串行调度生成方案与最匹配资源优先规则的粒子群算法具有较好的求解性能。 展开更多
关键词 资源 能力差异 资源受限 项目调度问题 粒子群算法 优先原则
在线阅读 下载PDF
随机工期下反应性多模式项目调度优化 被引量:16
16
作者 王艳婷 何正文 刘人境 《系统管理学报》 CSSCI CSCD 北大核心 2017年第1期85-93,共9页
在活动工期随机中断下,通过衡量成本、鲁棒性及完工时间3类目标和两种资源分配的不同组合下,获得的反应性策略对项目调度过程中损失成本、完工时间及中断次数等方面的影响,以确定不同情况下的最优调度策略。首先对该问题进行界定,并构... 在活动工期随机中断下,通过衡量成本、鲁棒性及完工时间3类目标和两种资源分配的不同组合下,获得的反应性策略对项目调度过程中损失成本、完工时间及中断次数等方面的影响,以确定不同情况下的最优调度策略。首先对该问题进行界定,并构建问题的优化模型;设计遗传禁忌混合搜索启发式算法对模型进行求解并得出结论:遗传禁忌混合算法要优于单纯的遗传或禁忌算法;采用基于成本目标的策略可以显著降低项目反应性调度成本;在不确定度较低的环境下,传统的进度生成方式要优于随机进度生成方式。 展开更多
关键词 反应项目调度 多模式 遗传禁忌混合算法 随机工期
在线阅读 下载PDF
应用遗传模拟退火算法实现资源受限项目调度 被引量:10
17
作者 喻小光 战德臣 聂兰顺 《计算机工程与应用》 CSCD 北大核心 2009年第24期17-20,共4页
针对以最小化项目工期为目标的资源受限项目调度问题(RCPSP),提出将模拟退火算法融合到遗传算法中,以改善遗传算法局部搜索性能,增强进化能力的遗传模拟退火算法——RCPSPGSA。在每次进化迭代过程中,下一代种群的个体需经过模拟退火算... 针对以最小化项目工期为目标的资源受限项目调度问题(RCPSP),提出将模拟退火算法融合到遗传算法中,以改善遗传算法局部搜索性能,增强进化能力的遗传模拟退火算法——RCPSPGSA。在每次进化迭代过程中,下一代种群的个体需经过模拟退火算法改进,并通过在每次迭代结束前进行降温操作保证遗传算法和模拟退火算法具有相同的收敛方向和速度。算法在RCPSP标准测试问题库PSPLIB上进行数值仿真实验,并采用正交实验分析法解决参数选择问题。实验结果证明选择的参数组合具有突出的性能,RCPSPGSA是求解RCPSP的有效算法。 展开更多
关键词 资源受限项目调度 遗传模拟退火算法 混合元启发算法 正交实验法
在线阅读 下载PDF
蚁群算法在资源受限项目调度问题中的应用 被引量:16
18
作者 郑超 高连生 《计算机工程与应用》 CSCD 北大核心 2005年第27期205-208,226,共5页
资源受限的项目调度问题(RCPSP,Resource-ConstrainedProjectSchedulingProblems)已经被证明是一种NP-hard的组合优化问题,随着问题规模的增大,使用经典的数学方法如数学规划等方法,已经很难解决问题。论文提出了一种用于求解资源受限... 资源受限的项目调度问题(RCPSP,Resource-ConstrainedProjectSchedulingProblems)已经被证明是一种NP-hard的组合优化问题,随着问题规模的增大,使用经典的数学方法如数学规划等方法,已经很难解决问题。论文提出了一种用于求解资源受限的项目调度问题的蚁群算法。针对资源受限的项目调度问题的具体特点,提出了蚂蚁巡游网络图的动态生成方式,信息素的表示及更新方式,以及启发信息的计算方法。针对PSPLIB中的测试集对算法中的主要参数进行了优化,最后,使用PSPLIB中的四种测试集对算法进行了测试,计算结果表明了算法的有效性。 展开更多
关键词 项目调度 资源受限 蚁群算法
在线阅读 下载PDF
求解资源受限项目调度问题的约束规划/数学规划混合算法 被引量:13
19
作者 刘士新 宋健海 《控制理论与应用》 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
20
作者 何杰光 陈新度 +1 位作者 陈新 刘强 《计算机集成制造系统》 EI CSCD 北大核心 2015年第9期2446-2457,共12页
针对资源受限项目调度问题,提出了一种新的双种群准粒子群算法。新算法基于粒子群的寻优原理,重新定义了粒子的位置更新公式,加入了多样性信息部分,并对公式中的位置差、标量与位置差的乘积以及位置和运算进行了重新定义。通过结合项目... 针对资源受限项目调度问题,提出了一种新的双种群准粒子群算法。新算法基于粒子群的寻优原理,重新定义了粒子的位置更新公式,加入了多样性信息部分,并对公式中的位置差、标量与位置差的乘积以及位置和运算进行了重新定义。通过结合项目调度的问题特征,使用活动列表对粒子进行编码,设计一种新的双向路径重连实现位置的减法操作,使用选择实现位置差和标量的乘法操作,而使用均匀块交叉实现位置和操作,并提出正向粒子群和反向粒子群双种群并行进化的方式。通过实验设计的Taguchi方法求得了新算法的最优参数组合。对标准测试库PSPLIB的J30,J60和J120问题集和一个实际的装配项目案例进行了仿真测试,结果表明双种群准粒子群算法优于当前主要的基于粒子群的算法。通过与其他启发式算法进行比较,验证了算法的有效性。 展开更多
关键词 资源受限项目调度 粒子群优化 双向路径重连 均匀块交叉 双种群进化
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部