求解资源受限项目调度问题的约束规划/数学规划混合算法 被引量：13

1

作者 刘士新 宋健海 《控制理论与应用》 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

2

作者 张玉 贾遂民 《计算机工程与应用》 CSCD 北大核心 2016年第7期253-258,270,共7页

随着世界经济的发展,物流产业中需要满足的需求越来越多,车辆管理调度是物流系统中一个重要环节。如何在多资源约束的情况下实现车辆的合理的调度是促进现代物流业繁荣和发展的关键问题,因此,通过研究物流配送中的车辆调度需求,针对传... 随着世界经济的发展,物流产业中需要满足的需求越来越多,车辆管理调度是物流系统中一个重要环节。如何在多资源约束的情况下实现车辆的合理的调度是促进现代物流业繁荣和发展的关键问题,因此,通过研究物流配送中的车辆调度需求,针对传统的遗传算法阻碍了车辆调度的发展和改进,减缓物流业快速发展的缺点,提出一种改进的、有效的,对一般车辆调度问题具有一定适用性的遗传算法。通过实例论证表明该算法具有可行性和高效性。 展开更多

关键词 多资源约束条件 车辆调度问题 改进遗传算法

在线阅读 下载PDF 职称材料

求解多模式资源约束项目调度问题的离散粒子群算法 被引量：4

3

作者 陈龙 韩兆兰 崔健双 《计算机应用》 CSCD 北大核心 2015年第A02期101-105,共5页

多模式资源约束项目调度问题(MRCPSP)是在传统的资源约束项目调度问题基础上增加多种执行模式和不可更新资源约束条件后,再寻求总完工时间的最小化。为此提出了一种改进的离散粒子群算法(DPSO)用于求解此类问题。为了验证算法的有效性,... 多模式资源约束项目调度问题(MRCPSP)是在传统的资源约束项目调度问题基础上增加多种执行模式和不可更新资源约束条件后,再寻求总完工时间的最小化。为此提出了一种改进的离散粒子群算法(DPSO)用于求解此类问题。为了验证算法的有效性,选取了不同规模的上千算例进行了测试,并与相关文献给出的结果进行了比较,各算例平均偏差均小于其他算法的计算结果,且获得最优解的百分比明显高于文献中其他算法的结果。表明该算法无论在计算精度还是计算效率方面都具有较强的可比性。 展开更多

关键词 多模式 资源约束项目调度问题 离散粒子群算法 最优解

在线阅读 下载PDF 职称材料

多资源约束的项目调度问题离散粒子群算法 被引量：3

4

作者 崔建双 杨建华 《计算机工程与应用》 CSCD 北大核心 2015年第14期253-257,270,共6页

提出了一种求解多资源约束项目调度问题的离散粒子群算法。调度方案采用了优先权整数编码方法,使用稀疏存储邻接矩阵判定先后约束,使用活动单位时间推迟策略来满足资源约束。算法的创新点在于直接使用了整数编码的调度方案参与迭代计算... 提出了一种求解多资源约束项目调度问题的离散粒子群算法。调度方案采用了优先权整数编码方法,使用稀疏存储邻接矩阵判定先后约束,使用活动单位时间推迟策略来满足资源约束。算法的创新点在于直接使用了整数编码的调度方案参与迭代计算,并依据计算结果提供的信息做出位置交换。不但解决了处理离散整数编码粒子的难题,而且容易实现,亦可推广至类似整数编码优化问题。测试用例计算结果表明了算法的可行性和有效性。 展开更多

关键词 多资源约束项目调度问题 离散粒子群算法 整数编码

在线阅读 下载PDF 职称材料

基于Q—学习的超启发式模型及算法求解多模式资源约束项目调度问题 被引量：8

5

作者 崔建双 吕玥 徐子涵 《计算机集成制造系统》 EI CSCD 北大核心 2022年第5期1472-1481,共10页

为了更好地解决传统的元启发式算法机制单一和面向问题定制不足等问题,提高算法的整体通用性,本文提出一种基于Q—学习的超启发式模型,并基于该模型设计实现了一种超启发式算法,求解多模式资源约束项目调度问题(MRCPSP)。该模型架构分... 为了更好地解决传统的元启发式算法机制单一和面向问题定制不足等问题,提高算法的整体通用性,本文提出一种基于Q—学习的超启发式模型,并基于该模型设计实现了一种超启发式算法,求解多模式资源约束项目调度问题(MRCPSP)。该模型架构分为高低两层,低层由具有多种异构机制和不同参数的元启发式算子组成,高层则依据Q—学习策略自动选择低层算子。模型将多种优秀的元启发式算法与反馈—学习强化机制有机整合,具备灵活的可扩展性。为检验算法效果,从MRCPSP标杆算例库中选取了上千个规模不等的算例,设计了等价比较实验环节,并与最新公开文献提供的结果进行了比较。结果表明,基于Q—学习的超启发式算法在目标值、通用性、鲁棒性等多项性能指标上均表现优异,可以借鉴应用到其他各种组合优化问题。值得一提的是,针对J30算例的计算结果有多达41个算例获得了比当前公开文献报告的已知最优解更好的结果。 展开更多

关键词 超启发式模型 强化学习 Q—学习 多模式资源约束项目调度问题 元启发式算法 反馈—学习强化机制

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

资源约束下多项目调度的启发式算法 被引量：22

7

作者 廖仁 陈庆新 等 《管理工程学报》 CSSCI 2002年第B10期100-103,共4页

讨论了目前RCPSP领域的研究现状，建立了一种针对单模式资源受限下多项目调度问题的数学模型，并提出一种解决该问题的启发式算法，给出了具体的算法步骤以及算例，结果表明该算法可以得到可行解。

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

在线阅读 下载PDF 职称材料

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

8

作者 聂慧 刘波 +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 职称材料

资源约束项目调度中重心启发式方法研究

9

作者 王强 乞建勋 郭新志 《运筹与管理》 CSCD 2008年第5期58-63,共6页

本文目的在于研究一种新的资源约束项目的启发式方法。研究中通过两个平行工序转化为顺序工序的优化问题,提出了工序的重心的概念,并将其引入到资源约束项目调度问题的启发式方法中,提出了一个新的启发式方法——基于重心的启发式方法... 本文目的在于研究一种新的资源约束项目的启发式方法。研究中通过两个平行工序转化为顺序工序的优化问题,提出了工序的重心的概念,并将其引入到资源约束项目调度问题的启发式方法中,提出了一个新的启发式方法——基于重心的启发式方法。在此基础上,本文还对该启发式方法的进行了评价。首先将该方法程序化;然后选取PSPLIB中的问题实例进行计算;最后,在分析计算结果的基础上,对该方法的求解效果和执行效率进行评价。评价结果说明这种新方法求解效果符合实际需要并且计算效率很高。 展开更多

关键词 项目管理 启发式方法 工序重心 资源约束项目调度问题 平行工序顺序优化

在线阅读 下载PDF 职称材料

云资源调度的回答集程序描述性求解

10

作者 王卫舵 王以松 杨磊 《广西师范大学学报（自然科学版）》 CAS 北大核心 2024年第2期94-104,共11页

针对求解难度为NP完全的基础设施即服务(IaaS)模式云资源调度问题,本文提出一种基于回答集程序(ASP)的描述性优化求解方法,并对其正确性进行分析。首先,把满足虚拟机CPU使用的情况下关闭尽可能多的主机做为减少云平台能耗的方法,将云资... 针对求解难度为NP完全的基础设施即服务(IaaS)模式云资源调度问题,本文提出一种基于回答集程序(ASP)的描述性优化求解方法,并对其正确性进行分析。首先,把满足虚拟机CPU使用的情况下关闭尽可能多的主机做为减少云平台能耗的方法,将云资源调度问题形式化表述;其次,结合形式化描述以及减少云平台能耗的策略,将云资源调度问题用ASP编码为描述性(优化)问题,并分析其正确性;最后,在公开的PlanetLab数据集上进行实验,结果显示,ASP方法可在保障服务质量的同时减少集群能耗,最高可节能13%以上。这表明ASP方法在云资源调度问题上是有效的,从而提供一种易理解、易修改并能充分利用ASP最新工具成果的有效云资源调度新方法。 展开更多

关键词 回答集程序 云资源调度 多目标优化 约束满足问题 能耗

在线阅读 下载PDF 职称材料

考虑关键件加工质量的双资源约束车间调度算法 被引量：5

11

作者 孙爱红 宋豫川 +1 位作者 杨云帆 雷琦 《中国机械工程》 EI CAS CSCD 北大核心 2022年第21期2590-2600,共11页

在工人异质性和机床类型多样的资源约束型车间中,针对资源抢占使加工质量向非关键件倾斜从而导致关键件加工质量无法保障的情况,建立了以完工时间为主要优化目标,以关键件加工质量、整体加工质量为辅助优化目标的双资源(工人/机床)约束... 在工人异质性和机床类型多样的资源约束型车间中,针对资源抢占使加工质量向非关键件倾斜从而导致关键件加工质量无法保障的情况,建立了以完工时间为主要优化目标,以关键件加工质量、整体加工质量为辅助优化目标的双资源(工人/机床)约束柔性作业车间调度问题模型,并提出一种两级嵌套蚁群算法。首先采用工件候选集、资源候选集生成满足关键件加工要求的可行调度解;然后为工序寻找更合适的开工时间,针对机床类型、人机时窗差异设计了基于时窗的活动调度策略以提高算法的局部寻优能力;进而提出了一种保质策略,使关键件和总体工件加工质量水平持续提高;最后,通过算例测试验证了保质策略和两级嵌套蚁群算法的有效性。 展开更多

关键词 双资源约束柔性作业车间调度问题 加工质量 时窗 两级嵌套蚁群算法

在线阅读 下载PDF 职称材料

面向资源约束项目调度的二阶段帝国竞争算法 被引量：3

12

作者 李斌 黄起彬 《计算机科学与探索》 CSCD 北大核心 2023年第11期2620-2639,共20页

资源约束项目调度问题是一类经典的组合优化难题,有着广泛的工程应用背景。自20世纪60年代起,该问题的优化方法层出不穷,但大多数智能优化算法在该问题空间中搜索表现一般。针对这一挑战,提出了一种二阶段演化帝国竞争算法(TSE-ICA)。首... 资源约束项目调度问题是一类经典的组合优化难题,有着广泛的工程应用背景。自20世纪60年代起,该问题的优化方法层出不穷,但大多数智能优化算法在该问题空间中搜索表现一般。针对这一挑战,提出了一种二阶段演化帝国竞争算法(TSE-ICA)。首先,基于由关键路径法得到的组块提取策略,提出两种分别用于种群多样性开发和高效收敛的同化算子,通过在不同阶段选择合适的同化算子实现二阶段演化框架的构建。其次,基于组块的改进革命机制包含插入和乱序两种邻域搜索策略,帝国竞争机制则通过收集不同帝国的收敛信息实现参数的自适应调整;最后,利用记忆库引导种群进化,提高算法的收敛速率。TSE-ICA的最佳参数设置由Taguchi法的实验设计方法确定。数值实验面向典型实例库PSPLIB中的3个实例集J30、J60和J120对TSE-ICA执行了性能测试,并基于两种评价标准与17种先进的元启发式算法进行性能对比。实验结果显示,TSE-ICA具有较好的优化性能和收敛效率,初步验证了所提改进机制的有效性和所提算法的问题适用性。 展开更多

关键词 资源约束项目调度问题 帝国竞争算法 二阶段演化框架 同化 关键路径法 Taguchi法 组块 记忆库

在线阅读 下载PDF 职称材料

卫星测控资源调度CSP模型研究 被引量：6

13

作者 凌晓冬 武小悦 +2 位作者 刘冰 薛国虎 吴金美 《系统工程与电子技术》 EI CSCD 北大核心 2012年第11期2275-2279,共5页

对卫星测控调度问题的建模技术进行了研究,分析了问题的特点。首先对场景、需求和任务进行了形式化建模;然后针对测控调度问题中涉及的资源、时间、关系等主要约束类型进行了分析和模型描述,并按照不同类型的测控需求确定了测控调度的... 对卫星测控调度问题的建模技术进行了研究,分析了问题的特点。首先对场景、需求和任务进行了形式化建模;然后针对测控调度问题中涉及的资源、时间、关系等主要约束类型进行了分析和模型描述,并按照不同类型的测控需求确定了测控调度的目标函数;最后在此基础上建立了问题的约束满足问题(constraint satisfied problem,CSP)模型,并针对模型进行了求解方法研究。 展开更多

关键词 卫星测控 资源调度 约束满足问题

在线阅读 下载PDF 职称材料

求解柔性作业车间调度问题的免疫遗传算法 被引量：6

14

作者 马佳 高立群 +1 位作者 石刚 李丹 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第7期936-939,共4页

通过对柔性作业车间调度问题(FJSP)进行分析,借鉴生物免疫机理提出一种求解柔性作业车间调度问题的免疫遗传算法(IGA).该算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,通过抽取疫苗和接种疫苗等免疫机制,有效改善基本遗传算法... 通过对柔性作业车间调度问题(FJSP)进行分析,借鉴生物免疫机理提出一种求解柔性作业车间调度问题的免疫遗传算法(IGA).该算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,通过抽取疫苗和接种疫苗等免疫机制,有效改善基本遗传算法的未成熟收敛和局部搜索能力差的不足,显著提高了基本遗传算法对全局最优解的搜索能力和收敛速度.仿真实例表明,免疫遗传算法能有效解决柔性作业车间调度问题. 展开更多

关键词 柔性作业车间调度问题 资源约束 免疫遗传算法 免疫算子 疫苗

在线阅读 下载PDF 职称材料

多模式关键链项目调度问题及其启发式求解 被引量：5

15

作者 彭武良 金敏力 纪国焘 《计算机集成制造系统》 EI CSCD 北大核心 2012年第1期93-101,共9页

为提升关键链方法的决策水平和应用范围,对多模式关键链方法进行了研究。结合多模式网络计划技术和关键链技术,提出多模式关键链方法的实现步骤。考虑资源约束、活动多模式和活动模式工期的不确定性,建立了多模式关键链项目调度问题的... 为提升关键链方法的决策水平和应用范围,对多模式关键链方法进行了研究。结合多模式网络计划技术和关键链技术,提出多模式关键链方法的实现步骤。考虑资源约束、活动多模式和活动模式工期的不确定性,建立了多模式关键链项目调度问题的数学模型。在传统串行调度计划生成方案的基础上,组合使用模式优先级规则和活动优先级规则,给出问题的启发式求解算法。以PSPLIB上的多模式项目数据作为测试实例,对常用的活动优先级规则和模式优先级规则组合进行了全面测试。通过计算发现,模式优先级规则LTRU和活动优先级规则GRD在各种规模的多模式关键链项目调度问题上,均有较好的表现。 展开更多

关键词 项目管理 关键链方法 资源约束 项目调度问题 数学模型

在线阅读 下载PDF 职称材料

RCPSP中现金流优化问题的HGA方法 被引量：3

16

作者 张颖 刘艳秋 +1 位作者 汪定伟 王福利 《基础自动化》 CSCD 2001年第4期5-7,共3页

针对网络进度计划中财务方面对项目管理的影响 ,研究资源受限项目调度问题 (RCPSP)中网络现金流的优化问题。提出以网络净现值最大作为网络现金流优化的目标 ,建立了带有贴现率的非线性整数规划模型 ,采用遗传算法与模拟退火算法相结合... 针对网络进度计划中财务方面对项目管理的影响 ,研究资源受限项目调度问题 (RCPSP)中网络现金流的优化问题。提出以网络净现值最大作为网络现金流优化的目标 ,建立了带有贴现率的非线性整数规划模型 ,采用遗传算法与模拟退火算法相结合的混合式遗传算法进行求解。仿真实例表明了方法的合理性和有效性。 展开更多

关键词 资源受限项目调度问题 现金流 混合遗传算法 rcpsp 优化 数学模型 财务管理 HGA方法 企业

在线阅读 下载PDF 职称材料

一种适应资源变化的电磁探测卫星动态调度方法 被引量：2

17

作者 陈浩 景宁 +1 位作者 李军 唐宇 《系统仿真学报》 CAS CSCD 北大核心 2009年第24期7833-7837,7841,共6页

针对卫星资源随机故障(恢复)情况,结合电磁探测卫星约束特点,建立了基于条件约束满足问题(CCSP)的多星动态调度模型,提出了基于记忆效应Squeaky-Wheel Optimization(SWO)的电磁探测卫星多星动态调度算法。根据仿真数据进行实验及分析,... 针对卫星资源随机故障(恢复)情况,结合电磁探测卫星约束特点,建立了基于条件约束满足问题(CCSP)的多星动态调度模型,提出了基于记忆效应Squeaky-Wheel Optimization(SWO)的电磁探测卫星多星动态调度算法。根据仿真数据进行实验及分析,表明该方法能有效解决卫星资源动态变化的电磁探测卫星多星动态调度问题。 展开更多

关键词 电磁探测卫星多星调度 条件约束满足问题 动态调度模型 记忆效应SWO算子 资源变化

在线阅读 下载PDF 职称材料

卫星地面站测控资源调度CSP模型 被引量：21

18

作者 金光 《系统工程与电子技术》 EI CSCD 北大核心 2007年第7期1117-1120,共4页

研究了测控系统资源调度问题的描述与建模问题。在系统阐述综合航天测控网资源调度中涉及的资源、任务、事件、约束基础上,使用变结构半环CSP模型,描述测控调度中涉及的事件窗、时间约束、状态约束、周期性任务、抢先式任务、变长任务... 研究了测控系统资源调度问题的描述与建模问题。在系统阐述综合航天测控网资源调度中涉及的资源、任务、事件、约束基础上,使用变结构半环CSP模型,描述测控调度中涉及的事件窗、时间约束、状态约束、周期性任务、抢先式任务、变长任务等硬、软约束,提出处理任务优先级和不确定性因素的途径。提出的模型对测控系统效能评价及资源调度算法研究也有一定的参考价值。 展开更多

关键词 测控 资源调度 约束满足问题

在线阅读 下载PDF 职称材料

基于HLA的测控资源调度仿真系统设计 被引量：1

19

作者 凌晓冬 武小悦 刘琦 《系统仿真学报》 CAS CSCD 北大核心 2010年第2期362-365,共4页

基于HLA架构对航天测控资源调度系统设计进行了研究。从测控调度问题的基本特点和流程出发,对软件的总体结构,功能设计、各主要类的设计和相互关系、调度模型和调度算法的设计等关键技术进行了研究。在建立基于CSP的系统描述模型和启发... 基于HLA架构对航天测控资源调度系统设计进行了研究。从测控调度问题的基本特点和流程出发,对软件的总体结构,功能设计、各主要类的设计和相互关系、调度模型和调度算法的设计等关键技术进行了研究。在建立基于CSP的系统描述模型和启发式调度算法的基础上,设计开发了具备联邦成员特点,能够与未来航天总体仿真系统顺利集成能力的航天测控资源调度软件系统.通过仿真试验,验证了系统的可用性。 展开更多

关键词 测控 资源调度 软件设计 高层体系结构(HLA) 约束满足问题(CSP)模型

在线阅读 下载PDF 职称材料

基于MCO算法的应答式标校卫星资源调度研究

20

作者 李红艳 黄琼 +1 位作者 杨维维 邹春华 《科学技术与工程》 北大核心 2015年第35期193-196,共4页

为了对标校卫星资源进行合理的分配,提出了基于MCO算法的应答式标校卫星资源调度方法。在分析标校卫星资源调度问题特点的基础上,建立了资源调度问题的CSP数学模型,并利用MCO算法进行了仿真试验,验证了方法的可行性。

关键词 标校卫星 资源调度 多方法协作优化(MCO) 约束满足问题( CSP) 模型

在线阅读 下载PDF 职称材料