基于混沌差分进化粒子群算法的模糊资源受限项目调度问题

1

作者 何立华 马芳丽 《工业工程》 2016年第5期39-44,共6页

本文研究了工期模糊情况下的资源受限项目调度问题,采用一种基于区间数距离的模糊取最大运算比较模糊工期的大小,解决了以往研究中忽略的工期模糊情况下,项目关键路径可能会发生改变,相应地各活动的模糊调度时间以及项目的模糊最短工期... 本文研究了工期模糊情况下的资源受限项目调度问题,采用一种基于区间数距离的模糊取最大运算比较模糊工期的大小,解决了以往研究中忽略的工期模糊情况下,项目关键路径可能会发生改变,相应地各活动的模糊调度时间以及项目的模糊最短工期也可能随之发生改变的问题。引入一种基于混沌和差分进化的混合粒子群优化算法,并对算法的惯性权重进行改进来求解上述问题。通过一个算例验证了所建立模型及提出方法的有效性。 展开更多

关键词 模糊资源受限项目调度问题 模糊数排序 粒子群算法 混沌 差分进化

在线阅读 下载PDF 职称材料

拖期无知型多模式资源受限项目调度方法及应用

2

作者 杜元伟 袁也 《运筹与管理》 北大核心 2025年第1期148-155,共8页

多模式资源受限项目调度已被应用于多个领域,但由于项目实施环境的不确定性,活动面临时间估计不准确、资源更新不足以及其他人为因素的扰动,使得项目活动出现拖期无知的情况。活动拖期将造成项目不确定风险与成本升高,甚至对后续活动产... 多模式资源受限项目调度已被应用于多个领域,但由于项目实施环境的不确定性,活动面临时间估计不准确、资源更新不足以及其他人为因素的扰动,使得项目活动出现拖期无知的情况。活动拖期将造成项目不确定风险与成本升高,甚至对后续活动产生“涟漪效应”,影响项目整体的稳定运行,因此需要专家对无知情境下的拖期概率进行预估。通过定义拖期无知型多模式资源受限项目调度问题,结合广义的证据融合规则得出拖期概率区间,并在此基础上构建项目鲁棒性的替代性衡量指标优化模型并结合遗传算法以降低拖期造成的影响。为检验模型准确性和实用性,建立海洋牧场生态安全监管网络并进行模拟仿真,以期为海洋牧场建设及拖期无知型多模式资源受限项目调度问题提供解决方案。扩展了多模式资源受限项目调度问题的应用范围,旨在提高项目调度的有效性和适应性,使其能够更好地应对复杂多变的实际环境。 展开更多

关键词 拖期无知 资源受限项目调度 多模式调度 广义证据融合规则

在线阅读 下载PDF 职称材料

求解资源受限项目调度问题的人工鱼群算法 被引量：4

3

作者 郭云涛 陈志 白思俊 《运筹与管理》 CSSCI CSCD 北大核心 2014年第5期86-92,共7页

提出了将人工鱼群算法应用于求解资源受限项目调度问题中的构想,建立了求解资源受限项目调度问题的人工鱼群算法模型,设计了一种标准随机键编码方式,构建了人工鱼的觅食行为、聚群行为、追尾行为和随机行为四种基本算子,采用了正向逆向... 提出了将人工鱼群算法应用于求解资源受限项目调度问题中的构想,建立了求解资源受限项目调度问题的人工鱼群算法模型,设计了一种标准随机键编码方式,构建了人工鱼的觅食行为、聚群行为、追尾行为和随机行为四种基本算子,采用了正向逆向局部改进技术和精英保留策略,并给出了算法流程。应用PSPLIB标准问题库对该算法进行了大量的测试,并与其他算法进行了比较,验证了该算法的有效性。 展开更多

关键词 运筹学 项目调度 资源受限 人工鱼群算法

在线阅读 下载PDF 职称材料

基于混沌粒子群的资源受限项目调度问题 被引量：4

4

作者 谢阳 叶春明 +1 位作者 陈君兰 周蓉 《工业工程》 北大核心 2012年第3期57-61,91,共6页

鉴于基本粒子群算法易陷入局部最优,提出一种将混沌算法嵌入基本粒子群的混沌粒子群算法,并将其用于求解典型的资源受限项目调度问题。采用基于优先值的粒子编码方式和串行调度方案,分别用基本粒子群算法和混沌粒子群算法对实例求解。... 鉴于基本粒子群算法易陷入局部最优,提出一种将混沌算法嵌入基本粒子群的混沌粒子群算法,并将其用于求解典型的资源受限项目调度问题。采用基于优先值的粒子编码方式和串行调度方案,分别用基本粒子群算法和混沌粒子群算法对实例求解。并且比较了2种算法求解多资源受限项目调度问题的性能。结果表明:混沌粒子群算法在距最优值的平均偏差和达到最优值的次数百分比等性能上要优于基本的粒子群算法,并且混沌粒子群具有更好的收敛性。但是,混沌粒子群算法在计算达到最优工期的平均时间上略比基本粒子群算法逊色。 展开更多

关键词 混沌 粒子群算法 资源受限项目调度

在线阅读 下载PDF 职称材料

求解资源受限项目调度问题的改进布谷鸟搜索算法 被引量：3

5

作者 聂慧 刘波 +1 位作者 韦向远 杨辉华 《桂林理工大学学报》 CAS 北大核心 2013年第3期529-536,共8页

针对资源受限项目调度问题(RCPSP),提出一种基于改进布谷鸟搜索(ICS)算法的高效求解方法。ICS算法设计如下:在解空间表示方面提出一种适应莱维飞行特点的任务调度顺序优先级编码方案,并采用串行调度求解该问题;为提高算法收敛速度、避... 针对资源受限项目调度问题(RCPSP),提出一种基于改进布谷鸟搜索(ICS)算法的高效求解方法。ICS算法设计如下:在解空间表示方面提出一种适应莱维飞行特点的任务调度顺序优先级编码方案,并采用串行调度求解该问题;为提高算法收敛速度、避免陷入局部最优解,对CS的局部搜索机制进行改进,即引入对精英个体的局部搜索策略及对首领的寿命衰老机制。最后,通过PSPLIB基准测试问题J30、J60和J90对算法性能进行测试,并与CPLEX优化结果及参考值进行比较,结果表明ICS算法较CS算法收敛更快、结果更优,调度结果理想。 展开更多

关键词 资源受限项目调度问题 布谷鸟搜索算法 精英个体局部搜索 寿命衰老机制

在线阅读 下载PDF 职称材料

基于优先规则的模糊资源受限多项目调度 被引量：2

6

作者 张连营 李彦伟 孙若昕 《工业工程》 北大核心 2014年第3期13-17,共5页

在分析国内外相关研究现状的基础上,结合资源受限多项目调度问题的特点,针对多项目中各个工序资源参数的不确定性,通过对工程项目工序资源需求量的模糊表示,建立了模糊资源受限多项目调度模型,并运用基于优先规则的启发式算法对所建立... 在分析国内外相关研究现状的基础上,结合资源受限多项目调度问题的特点,针对多项目中各个工序资源参数的不确定性,通过对工程项目工序资源需求量的模糊表示,建立了模糊资源受限多项目调度模型,并运用基于优先规则的启发式算法对所建立的模型进行调度计算,最后通过算例验证模型的有效性和可行性,以实现多项目资源的优化配置。 展开更多

关键词 资源受限 多项目调度 优先规则 启发式算法

在线阅读 下载PDF 职称材料

一种求解资源受限项目调度问题的差分进化-布谷鸟搜索算法 被引量：2

7

作者 聂慧 刘波 +1 位作者 韦向远 刘振丙 《桂林理工大学学报》 CAS 北大核心 2014年第2期315-321,共7页

提出一种新颖的求解资源受限项目调度问题的差分进化-布谷鸟搜索(DE-CS)算法。DE-CS算法以全局搜索能力强的布谷鸟搜索算法为总框架,通过嵌入具有记忆搜索功能的差分进化算法,结合不同的个体更新操作,增加种群的多样性以改善算法收敛性... 提出一种新颖的求解资源受限项目调度问题的差分进化-布谷鸟搜索(DE-CS)算法。DE-CS算法以全局搜索能力强的布谷鸟搜索算法为总框架,通过嵌入具有记忆搜索功能的差分进化算法,结合不同的个体更新操作,增加种群的多样性以改善算法收敛性。采用任务优先级编码和串行进度生成机制来求解PSPLIB问题库中J30、J60、J120的全部480、480和600个问题,以验证算法的有效性,并与多种算法调度结果进行对比。数值试验和算法比较验证了DE-CS算法求解RCPSP问题的有效性。 展开更多

关键词 DE-CS算法 资源约束项目调度问题 优先级编码 串行进度生成机制 项目工期优化

在线阅读 下载PDF 职称材料

多模式资源受限项目调度问题的混合遗传算法 被引量：7

8

作者 喻瑛 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第4期736-740,共5页

多模式资源受限项目调度问题是一种NP难的组合优化问题.提出了与基于关键链的启发式算法相结合的二层混合遗传算法对该问题进行求解.在由上层算法确定的调度顺序下,下层遗传算法结合基于关键链的启发式算法,对系统资源重新优化配置,使... 多模式资源受限项目调度问题是一种NP难的组合优化问题.提出了与基于关键链的启发式算法相结合的二层混合遗传算法对该问题进行求解.在由上层算法确定的调度顺序下,下层遗传算法结合基于关键链的启发式算法,对系统资源重新优化配置,使算法加速向最优解区域收敛,并在下层设计了随迭代代数增加的可变变异概率,以避免早熟收敛.利用标准问题库对算法进行测试,分析问题参数与算法参数对算法结果的影响,发现实验结果的绩效随迭代数的增加而提高,算法耗时随任务数和迭代数的增加而增加.数值测试结果验证了算法的可行性和可靠性. 展开更多

关键词 多模式 资源受限项目调度 二层混合遗传算法 关键链

在线阅读 下载PDF 职称材料

任务可定点拆分的资源受限项目调度问题研究 被引量：1

9

作者 孙晓雅 林焰 《微电子学与计算机》 CSCD 北大核心 2012年第7期98-102,共5页

任务可定点拆分的资源受限项目调度问题是标准资源受限项目调度问题的一个扩展.针对这一问题提出了一种离散人工蜂群求解算法.离散人工蜂群算法中采用基于任务排列的食物源编码方式,并提出了能够一种保证解的可行性和离散型的候选食物... 任务可定点拆分的资源受限项目调度问题是标准资源受限项目调度问题的一个扩展.针对这一问题提出了一种离散人工蜂群求解算法.离散人工蜂群算法中采用基于任务排列的食物源编码方式,并提出了能够一种保证解的可行性和离散型的候选食物源生成方法.项目中允许定点拆分的任务首先要转换为满足先序关系的分任务,然后在通过串行调度机制生成可行调度.实算表明,该算法能够有效求解任务可定点拆分的资源受限项目调度问题,同时也看到在不影响完成质量情况下,项目通过任务拆分能够在一定程度上缩短项目工期. 展开更多

关键词 资源受限项目调度 任务 定点拆分 人工蜂群算法 离散

在线阅读 下载PDF 职称材料

多模式资源受限项目调度问题的优化方法

10

作者 贾艳 李晋航 +1 位作者 张跃刚 郑义 《西华大学学报（自然科学版）》 CAS 2013年第5期1-7,共7页

为求解多模式资源受限项目调度问题,提出了一种结合粒子群优化算法(PSO)和基因表达式编程(GEP)的混合优化算法。其中,PSO用来提供活动执行模式组合,GEP用来构造在给定活动执行模式下的调度规则。调度规则由项目状态和活动属性构成,与其... 为求解多模式资源受限项目调度问题,提出了一种结合粒子群优化算法(PSO)和基因表达式编程(GEP)的混合优化算法。其中,PSO用来提供活动执行模式组合,GEP用来构造在给定活动执行模式下的调度规则。调度规则由项目状态和活动属性构成,与其他优化方法相比,这是一种新的编码方式与求解方法,也更符合实际应用。对于粒子所表达的不可行活动模式的组合,设计了粒子调整算法,以满足项目调度中可更新资源和不可更新资源总数的约束。最后给出了混合优化算法求解步骤,并采用该算法对项目实例进行了计算与分析,验证了算法的有效性。 展开更多

关键词 资源受限项目调度 粒子群优化算法 基因表达式编程 调度规则

在线阅读 下载PDF 职称材料

基于蚁群算法的资源受限多项目调度问题研究 被引量：5

11

作者 高金 郭顺生 +1 位作者 杜百岗 李西兴 《武汉理工大学学报（交通科学与工程版）》 2013年第1期183-186,共4页

资源受限多项目调度问题主要是在资源有限的条件下寻找理想的项目调度方案,从而使多项目的完成工期最短.对于这一NP问题,文中采用改进后的蚁群算法.该算法基于串行调度生产机制,结合多项目任务列表和项目优先权对启发式信息进行改进,从... 资源受限多项目调度问题主要是在资源有限的条件下寻找理想的项目调度方案,从而使多项目的完成工期最短.对于这一NP问题,文中采用改进后的蚁群算法.该算法基于串行调度生产机制,结合多项目任务列表和项目优先权对启发式信息进行改进,从而在满足项目紧前约束的条件下对多项目进行合理的调度.通过与其他多项目调度启发式算法相比,该算法能有效的分配资源,显著的缩短多项目的完成时间. 展开更多

关键词 蚁群算法 多项目调度 资源受限

在线阅读 下载PDF 职称材料

考虑人力资源排班的资源受限项目调度问题建模与优化 被引量：8

12

作者 朱宏伟 陆志强 《上海交通大学学报》 EI CAS CSCD 北大核心 2020年第6期624-635,共12页

针对实际生产系统中人力资源以排班的形式进行生产活动的情况,提出考虑人力资源排班的资源受限项目调度问题,以最小化项目工期为目标建立了问题的数学模型.由于串行调度在传统任务列表编码对应的解空间下难以获得较优解,本文借鉴车间调... 针对实际生产系统中人力资源以排班的形式进行生产活动的情况,提出考虑人力资源排班的资源受限项目调度问题,以最小化项目工期为目标建立了问题的数学模型.由于串行调度在传统任务列表编码对应的解空间下难以获得较优解,本文借鉴车间调度中析取弧的概念,提出了一种改进任务列表编码方式,通过在任务之间添加析取弧的方式扩大算法的搜索范围.此外,为提升遗传算法的局部搜索能力,在改进任务列表编码基础上设计分支定界搜索框架,对遗传算法得到的染色体进行分段深度搜索,并设计支配规则降低算法计算时间.结果表明:内嵌分支定界搜索框架的遗传算法能够提高求解质量,而设计的支配规则能有效降低算法的运算时间. 展开更多

关键词 资源受限项目调度 人力资源排班 改进编码方式 分支定界搜索框架

在线阅读 下载PDF 职称材料

求解多技能人力资源约束的项目调度问题的两阶段算法 被引量：12

13

作者 王一帆 刘士新 陈迪 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第2期184-189,共6页

针对一类多技能人力资源约束的项目调度问题(PSPMSWC),提出了一种两阶段优化算法,并按算法步骤对模型进行了分解.算法针对分解后的子模型,应用遗传局域搜索及CPLEX优化软件对模型进行求解,并设计了整体迭代求解策略,从而确保所有问题案... 针对一类多技能人力资源约束的项目调度问题(PSPMSWC),提出了一种两阶段优化算法,并按算法步骤对模型进行了分解.算法针对分解后的子模型,应用遗传局域搜索及CPLEX优化软件对模型进行求解,并设计了整体迭代求解策略,从而确保所有问题案例都能够进行求解.通过引用基于标准问题库中的典型问题,生成了大量随机算例,并对算法进行了求解实验.实验结果显示,所有案例均能够迅速求解,部分案例可达到最优,从而证明该方法是一种求解PSPMSWC的有效方法,具有较强的实际意义. 展开更多

关键词 项目调度 多技能人力资源 两阶段求解方法 遗传局域搜索 指派问题

在线阅读 下载PDF 职称材料

粒子群算法在具有迭代关系资源受限项目调度中的应用 被引量：5

14

作者 郭云涛 宋红艳 白思俊 《工业工程》 北大核心 2013年第5期74-78,共5页

考虑项目任务之间的迭代关系,对传统资源受限的项目调度模型进行了改进,运用设计结构矩阵建立了基于DSM的资源受限项目调度模型,构建了求解基于DSM的资源受限项目调度问题的粒子群算法模型,给出了实例应用,验证了该模型和算法的有效性。

关键词 迭代关系 设计结构矩阵 资源受限项目调度 粒子群算法

在线阅读 下载PDF 职称材料

资源约束项目调度问题的粒子群优化算法求解 被引量：6

15

作者 张凯 赵国荣 姜静 《海军航空工程学院学报》 2009年第5期578-582,590,共6页

介绍了应用粒子群优化算法求解资源约束项目调度问题的实现方法。建立了资源约束项目调度问题的数学模型，提出了确定资源约束项目调度问题解空间的办法。采用不同的策略处理前后约束和资源约束。编制了粒子群优化通用程序并对典型项目... 介绍了应用粒子群优化算法求解资源约束项目调度问题的实现方法。建立了资源约束项目调度问题的数学模型，提出了确定资源约束项目调度问题解空间的办法。采用不同的策略处理前后约束和资源约束。编制了粒子群优化通用程序并对典型项目实例进行了优化，优化结果验证粒子群优化算法求解资源约束项目调度问题的有效性。 展开更多

关键词 资源约束项目调度问题 粒子群优化算法 修复策略 抛弃策略

在线阅读 下载PDF 职称材料

资源受限项目调度中基于邻域搜索的混合遗传算法 被引量：1

16

作者 王振禄 蔡慧林 《兰州交通大学学报》 CAS 2005年第3期12-14,共3页

分析了资源受限项目调度问题,针对其具有NP hard的特点,提出了一种基于邻域搜索的混合遗传算法,将启发式算法与遗传算法相结合,用邻域搜索的思想进行变异操作.结果表明,该算法不仅保证了算法的全局收敛性、而且提高了算法的收敛速度和... 分析了资源受限项目调度问题,针对其具有NP hard的特点,提出了一种基于邻域搜索的混合遗传算法,将启发式算法与遗传算法相结合,用邻域搜索的思想进行变异操作.结果表明,该算法不仅保证了算法的全局收敛性、而且提高了算法的收敛速度和解的稳定性. 展开更多

关键词 遗传算法 邻域搜索 资源受限项目调度 优化

在线阅读 下载PDF 职称材料

基于BIM的资源受限项目调度集成优化 被引量：2

17

作者 何立华 王晓东 王慧 《工程管理学报》 2020年第4期118-123,共6页

建筑信息模型(BIM)发展迅速,已成为工程管理与项目管理领域研究的热点。为了实现项目调度信息集成化管理与共享,将项目调度优化与BIM技术相结合,提出了基于BIM的资源受限项目调度集成优化方法。利用BIM技术、项目调度理论以及优化算法,... 建筑信息模型(BIM)发展迅速,已成为工程管理与项目管理领域研究的热点。为了实现项目调度信息集成化管理与共享,将项目调度优化与BIM技术相结合,提出了基于BIM的资源受限项目调度集成优化方法。利用BIM技术、项目调度理论以及优化算法,设计了基于BIM的资源受限项目调度集成优化框架。该框架将BIM三维模型扩展到项目调度维,采用遗传算法进行项目工期优化,利用BIM进行项目调度优化的动态模拟。通过案例验证了集成优化方法的有效性,实现了调度过程的4D动态模拟,为现场施工调度管理提供指导。 展开更多

关键词 BIM 项目调度 资源受限 集成优化框架 4D模拟

在线阅读 下载PDF 职称材料

基于粒子群算法的资源受限项目扩展调度方法

18

作者 孙晓雅 林焰 《微电子学与计算机》 CSCD 北大核心 2011年第6期70-73,共4页

针对资源受限的项目调度问题,提出了一种离散粒子群算法与扩展调度机制相结合的优化方法.离散粒子群算法中每个粒子的位置代表一组项目任务的优先权,迭代中通过交叉策略和局部搜索策略来更新粒子的位置,这既保持了粒子位置的离散性,又... 针对资源受限的项目调度问题,提出了一种离散粒子群算法与扩展调度机制相结合的优化方法.离散粒子群算法中每个粒子的位置代表一组项目任务的优先权,迭代中通过交叉策略和局部搜索策略来更新粒子的位置,这既保持了粒子位置的离散性,又增加了粒子的多样性,避免早熟收敛.每个粒子的位置通过扩展串行调度机制转换成可行的调度方案.实算表明,扩展调度机制的引入显著地加速了收敛的进程,提高了解的精度.这种基于粒子群算法的扩展调度优化方法是求解资源受限项目调度问题的有效方法. 展开更多

关键词 资源受限项目调度 离散粒子群算法 扩展串行调度

在线阅读 下载PDF 职称材料

一种求解资源约束项目调度问题的改进引力搜索算法

19

作者 刘永利 张晓阳 《河南理工大学学报（自然科学版）》 CAS 北大核心 2022年第4期126-133,共8页

引力搜索算法虽然具有较强的搜索能力和较快的收敛速度,但是容易陷入局部最优,且求解精度并不尽如人意。针对具有资源和优先关系约束的资源约束项目调度问题,提出一种改进的引力搜索算法(improved gravitational search algorithm, IGSA... 引力搜索算法虽然具有较强的搜索能力和较快的收敛速度,但是容易陷入局部最优,且求解精度并不尽如人意。针对具有资源和优先关系约束的资源约束项目调度问题,提出一种改进的引力搜索算法(improved gravitational search algorithm, IGSA)。该算法将向心力和混沌机制引入引力搜索算法中,一方面通过在不同寻优阶段对参数进行控制,平衡算法中粒子的探索能力与开发能力,防止算法陷入局部最优,提高解的精度和加快收敛速度;另一方面当随机数大于混沌序列的值时,对生成的解决方案执行插入或交换操作,增强算法的多样性。为了评估算法的有效性,在PSPLIB问题实例J30,J60,J90和J120上进行对比实验,结果表明,相较于对比算法,IGSA在求解RCPSP时能更快更准确地得到项目最小完工时间,且能充分利用资源,避免资源浪费。 展开更多

关键词 改进引力搜索算法 混沌机制 资源约束项目调度问题 向心力

在线阅读 下载PDF 职称材料

基于改进遗传算法的船舶维修项目调度问题研究

20

作者 张博 陈志敏 张利平 《中国修船》 2024年第2期36-39,共4页

船舶维修项目调度问题是典型的受优先关系和维修空间限制的资源受限项目调度问题。针对该问题,文章建立了一种船舶维修项目调度数学模型,并提出了改进遗传算法进行求解。基于问题的特征,改进遗传算法主要采用解码与编码策略、选择操作... 船舶维修项目调度问题是典型的受优先关系和维修空间限制的资源受限项目调度问题。针对该问题,文章建立了一种船舶维修项目调度数学模型,并提出了改进遗传算法进行求解。基于问题的特征,改进遗传算法主要采用解码与编码策略、选择操作、交叉操作以及变异操作等方法平衡算法的探索和探寻能力。最后,采用工程实例验证了模型的合理性和算法的优越性。 展开更多

关键词 船舶维修 资源受限项目调度 改进遗传算法 数学模型

在线阅读 下载PDF 职称材料