期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
一种求解项目调度中资源均衡问题的粒子群算法 被引量:4
1
作者 单汨源 邓莎 +1 位作者 吴娟 张竟 《科学技术与工程》 2007年第22期5805-5809,共5页
针对资源受限下的项目资源均衡问题的自身特点,及其与传统资源受限项目调度问题的相似之处,设计了一种以优先值法作为粒子表达RLP问题的粒子群优化算法。选用并行进度生成机制,同时在将资源均衡转化成资源受限下项目调度问题的过程中,... 针对资源受限下的项目资源均衡问题的自身特点,及其与传统资源受限项目调度问题的相似之处,设计了一种以优先值法作为粒子表达RLP问题的粒子群优化算法。选用并行进度生成机制,同时在将资源均衡转化成资源受限下项目调度问题的过程中,根据资源均衡本身的特点,对并行进度生成机制进行处理。最后结合算例进行仿真实验,验证了构建的资源均衡模型以及粒子群算法求解资源均衡问题的可行性。 展开更多
关键词 资源平衡 优先值 粒子群算法 并行进度生成机制
下载PDF
基于改进粒子群的航空军械保障调度优化 被引量:4
2
作者 王璨 邱长华 杭立杰 《沈阳工业大学学报》 EI CAS 2010年第2期206-211,共6页
针对航空单机军械保障中出现的保障周期长、资源配置不合理等问题,在给出改进粒子群算法的基础上,分析单机军械保障问题中多约束条件,构建多资源约束下的军械保障调度数学模型.将改进算法应用于航空单机军械保障问题中,利用优先值方法编... 针对航空单机军械保障中出现的保障周期长、资源配置不合理等问题,在给出改进粒子群算法的基础上,分析单机军械保障问题中多约束条件,构建多资源约束下的军械保障调度数学模型.将改进算法应用于航空单机军械保障问题中,利用优先值方法编码,提出一种优先进度生成机制作为解码方式求解.通过对实际算例优化分析,得到单机保障的最小时间为64min,远小于未优化时保障周期,而且资源的使用基本趋于均衡,说明改进的方法能快速、正确地解决单机军械调度的优化问题. 展开更多
关键词 调度 航空军械保障 粒子群 资源配置 优化 约束 进度生成机制 网络图
下载PDF
基于改进引力搜索算法的舰载机一站式保障作业优化调度方法 被引量:1
3
作者 朱兴动 赵洋 +1 位作者 范加利 黄葵 《舰船电子工程》 2023年第8期98-103,196,共7页
针对一站式保障模式下舰载机舰面保障作业的工序和人员混合调度问题,系统分析了舰载机再次出动保障任务的流程、保障资源约束以及作战任务对舰载机放飞顺序的要求,建立了舰载机一站式保障调度的混合整数规划模型,进而设计了一种改进的... 针对一站式保障模式下舰载机舰面保障作业的工序和人员混合调度问题,系统分析了舰载机再次出动保障任务的流程、保障资源约束以及作战任务对舰载机放飞顺序的要求,建立了舰载机一站式保障调度的混合整数规划模型,进而设计了一种改进的引力搜索算法(Improved Gravitational Search Algorithm,IGSA)用于该问题的求解。在IGSA算法的框架下,引入了融合资源冲突消解策略的串联进度生成机制,解决调度过程中的保障资源争夺问题;综合先例保全交叉等方法和策略,提高算法的局部搜索能力;最后,通过典型案例验证了所提模型的合理性,以及算法的可行性与有效性。 展开更多
关键词 舰载机 一站式保障 甲板作业调度 引力搜索算法 进度生成机制
下载PDF
一种求解资源受限下项目进度问题的新方法
4
作者 单汨源 张冠群 +1 位作者 吴娟 邓莎 《科技管理研究》 CSSCI 北大核心 2008年第10期160-162,共3页
针对资源受限下的项目进度问题的特点,在已有对该问题的研究基础上,提出一种新方法,应用一种复合粒子群算法对问题求解,以此提高基本PSO算法的收敛速度和精度。以优先值法作为粒子表达RCRLP问题的方式;对并行进度生成机制进行处理以此... 针对资源受限下的项目进度问题的特点,在已有对该问题的研究基础上,提出一种新方法,应用一种复合粒子群算法对问题求解,以此提高基本PSO算法的收敛速度和精度。以优先值法作为粒子表达RCRLP问题的方式;对并行进度生成机制进行处理以此扩大其搜索空间而增加找到最优解的机率,并用例子说明其有效性。最后结合PSPLIB问题集进行仿真实验,实验结果验证了本文求解RCPSP的新方法具有可行性与优越性。 展开更多
关键词 资源受限 项目进度 复合粒子群算法 并行进度生成机制
下载PDF
粒子群优化算法在柔性资源受限项目调度中的研究 被引量:5
5
作者 陈君兰 叶春明 《计算机科学》 CSCD 北大核心 2013年第2期241-244,283,共5页
为了更有效地解决柔性资源受限项目调度问题,建立了速熟练度的技能供给矩阵,并应用混沌粒子群优化算法来满足工序的先后约束关系,以在技能供给受限的情况下形成优先规则序列,根据串行进度生成机制形成该序列下的最优解,运用嵌入混沌理... 为了更有效地解决柔性资源受限项目调度问题,建立了速熟练度的技能供给矩阵,并应用混沌粒子群优化算法来满足工序的先后约束关系,以在技能供给受限的情况下形成优先规则序列,根据串行进度生成机制形成该序列下的最优解,运用嵌入混沌理论的粒子群优化算法更新种群,寻得全局最优解。实验结果验证了混沌粒子群优化算法求解该问题的可行性和有效性,对于项目管理中柔性资源受限问题具有实际应用价值。 展开更多
关键词 柔性资源 粒子群 项目调度 串行进度生成机制 混沌
下载PDF
一种求解资源受限项目调度问题的差分进化-布谷鸟搜索算法 被引量:2
6
作者 聂慧 刘波 +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
上一页 1 下一页 到第
使用帮助 返回顶部