检索结果-南通市图书馆

基于设备整体效能和多Agent的预测-反应式调度

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

计算机集成制造系统 2009年第8期15卷 1599-1605,1613页

作者：陈宇陈新陈新度张平广东工业大学机电工程学院广东广州510090 广东省科学院自动化工程研制中心广东广州510070

生产过程中存在许多不确定性事件,其影响直接表现为生产效能方面的损失。为了减小这种影响,基于设备整体效能的角度,分析了不确定性事件对生产过程的干扰和对调度过程的影响,提出了一种基于设备整体效能的具有鲁棒性的预测调度实现方法... 详细信息

生产过程中存在许多不确定性事件,其影响直接表现为生产效能方面的损失。为了减小这种影响,基于设备整体效能的角度,分析了不确定性事件对生产过程的干扰和对调度过程的影响,提出了一种基于设备整体效能的具有鲁棒性的预测调度实现方法,设计了一种基于多Agent协作机制的预测-反应式调度系统模型。仿真试验表明,该方法有助于提高调度系统抵御干扰生产的能力,增强反应式调度的应用效果。

关键词：预测调度反应式调度鲁棒性调度设备整体效能多Agent

基于多资源受限反应式调度的配电网故障抢修研究

在线全文

学校读者我要写书评

暂无评论

基于多资源受限反应式调度的配电网故障抢修研究

作者：刘浩华北电力大学(北京)

学位级别：硕士

项目调度理论是在项目管理理论的基础上发展而来的一种新的项目进度管理方法与资源优化配置的手段。相比较于传统的项目进度管理方法,项目调度理论考虑了资源约束与任务的执行模式,建立的模型更加贴近实际,安排的计划也相对合理。在项... 详细信息

项目调度理论是在项目管理理论的基础上发展而来的一种新的项目进度管理方法与资源优化配置的手段。相比较于传统的项目进度管理方法,项目调度理论考虑了资源约束与任务的执行模式,建立的模型更加贴近实际,安排的计划也相对合理。在项目调度研究方面,本文讨论了基于反应式调度配电网故障抢修调度的模型与算法,并采用改进遗传算法求解。在传统的多模式资源受限项目调度(MRCPSP)研究中,每个任务可以由多种不同的模式来执行,不同的执行模式的资源需求也不同,项目计划生成后,每个任务会按计划不问断执行,资源与持续时间均保持不变。由于在配电网抢修过程中存在导致抢修任务中断的、资源使用与持续时间与计划不符的情况,所以,对配电网故障抢修调度方案应有一个动态的控制方法,反应式调度则可以根据配电网故障抢修中出现的突发情况动态的调整项目计划。配电网抢修问题是电网维护中的重要组成部分。在电网发生大范围的故障时,对故障点及时、有效的抢修至关重要。因此,本文引入项目管理中的项目调度理论,采用分阶段多次抢修恢复的配电网抢修流程,以抢修时间最短和失电损失最小为目标,寻求一种合理的模型与方法来解决配电网的故障抢修调度问题。由于配电网中每个故障点抢修任务间无逻辑关系,首先为配电网中的每个故障点抢修任务设置抢修优先级,根据优先级选取每个阶段所要抢修的故障点,设置故障点抢修任务间的逻辑关系。其次,考虑了边抢修边恢复的问题,在每个抢修阶段结束后,对配电网进行一次倒闸操作,将可能恢复供电的停电地区恢复供电。当所有故障点抢修任务被分配到不同阶段后,建立配电网抢修任务的单代号网络图,使该模型适用于项目调度理论。因此,本文提出了配电网反应式故障抢修调度问题,即当配电网抢修工作中故障点抢修任务的抢修时间与初始计划不符时,调整配电网抢修工作的后续故障点抢修任务,使整个配电网抢修工作安排仍然为最优。在算法选择上,本文采用了比较成熟遗传算法并稍加改进,利用串行调度机制生成初始种群,个体间的交叉方式为多点交叉,并在变异时考虑任务间的逻辑关系等。最后本文通过算例验证了模型与算法的合理性。

关键词：项目调度反应式调度配电网故障抢修遗传算法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一种求解反应式项目调度问题的启发式方法

系统仿真学报 2011年第2期23卷 245-251页

作者：卢睿李林瑛辽宁警官高等专科学校公安信息系大连116036 大连外国语学院软件学院大连116044

资源受限项目调度中的加权提前-拖期惩罚问题(weighted earliness-tardiness RCPSP,WET-RCPSP)存在于即时生产计划和反应式调度领域。考虑随机调度中的不确定性和随机性特征,采用符合问题特点的调度生成方案(schedule generation scheme... 详细信息

资源受限项目调度中的加权提前-拖期惩罚问题(weighted earliness-tardiness RCPSP,WET-RCPSP)存在于即时生产计划和反应式调度领域。考虑随机调度中的不确定性和随机性特征,采用符合问题特点的调度生成方案(schedule generation scheme,SGS),提出了求解随机环境中加权提前-拖期惩罚调度问题的基于迭代局部搜索(Iterated Local Search,ILS)的启发式方法,并将该方法应用于项目控制阶段的反应式调度过程。通过改变调度顺序和直接干预执行时间两种方式设计了4种局部搜索方法,并设计2种摄动方法跳出局部最优。通过对随机生成的问题实例的仿真实验对方法进行了验证。

关键词：提前-拖期反应式调度项目调度不确定性迭代局部搜索

在线全文

学校读者我要写书评

暂无评论

船舶平面分段单流水线反应式模糊调度研究

舰船科学技术 2019年第15期41卷 7-11页

作者：兰宏凯杨志柳存根张水明上海交通大学海洋工程国家重点实验室上海200240 上海交通大学高新船舶与深海开发装备协同创新中心上海200240

本文针对船舶平面分段流水线调度过程中加工时间和交货期的不确定性,采用模糊化手段进行调度决策。为了应对船舶平面分段生产过程中的急件插入的情况,提出描述船舶平面分段单流水线反应式调度问题的数学模型,以最小化模糊最大完工时间ma... 详细信息

本文针对船舶平面分段流水线调度过程中加工时间和交货期的不确定性,采用模糊化手段进行调度决策。为了应对船舶平面分段生产过程中的急件插入的情况,提出描述船舶平面分段单流水线反应式调度问题的数学模型,以最小化模糊最大完工时间makespan、最大化平均AICD、最大化平均AISS为调度目标,设计了求解模型的一种多目标文化基因算法。基于解的形式采用有效的变异、交叉操作,并嵌入局部搜索算子以增强算法搜索能力。本研究通过makespan和satisfaction两个指标反映算法的有效性,通过甘特图模拟仿真调度过程,为实际船舶平面分段的生产建造提供决策支持。

关键词：反应式调度文化基因算法船舶平面分段

在线全文

学校读者我要写书评

暂无评论

扰动环境下调度命令有序度与驱动方式研究

机械设计与制造 2023年第7期389卷 142-146,150页

作者：李晓娟巴智勇李顺敏谢旺新疆大学机械工程学院新疆乌鲁木齐830047 上汽依维柯红岩商用车有限公司重庆401122

为更进一步丰富扰动环境下作业车间精细管理与优化控制理论研究,提出一种基于调度命令有序度的反应式调度驱动方式。对扰动传播源与生产活动间的影响关系传播链进行分析,揭示扰动在生产过程中的传播规律与强度。综合考虑节点自修复能力... 详细信息

为更进一步丰富扰动环境下作业车间精细管理与优化控制理论研究,提出一种基于调度命令有序度的反应式调度驱动方式。对扰动传播源与生产活动间的影响关系传播链进行分析,揭示扰动在生产过程中的传播规律与强度。综合考虑节点自修复能力,扰动传播机制和内部随机噪声综合作用,建立基于灾害蔓延动力学的扰动传播模型。引入信息熵理论构建扰动环境下系统调度命令有序度的评价模型。综合考虑扰动对原调度方案有序度的影响,提出基于调度命令有序度的反应式调度驱动方式。验证不同扰动情况下,基于不同调度命令有序度的调度驱动方式和基于周期性重调度、基于事件驱动重调度的方式在不同调度指标下的实验性能。结果表明:这里所提的调度驱动方式在各个调度性能指标上表现稳定良好,综合表现优于固定的单一调度驱动方式。

关键词：关系传播链灾害蔓延模型熵有序度反应式调度

在线全文

学校读者我要写书评

暂无评论

不确定因素下电子侦察卫星鲁棒性调度方法

华中科技大学学报（自然科学版） 2010年第11期38卷 80-83页

作者：黄小军马满好黄维李建军国防科技大学信息系统与管理学院湖南长沙410073

针对卫星电子侦察过程中的各种不确定因素,提出了一种静态调度与反应式调度相结合的鲁棒性调度方法.静态调度中针对具有随机分布特性的侦察数据量,并考虑卫星的使用约束和任务约束,建立了机会约束混合整数规划模型;提出了基于罚函数的... 详细信息

针对卫星电子侦察过程中的各种不确定因素,提出了一种静态调度与反应式调度相结合的鲁棒性调度方法.静态调度中针对具有随机分布特性的侦察数据量,并考虑卫星的使用约束和任务约束,建立了机会约束混合整数规划模型;提出了基于罚函数的进化算法,用以解决模型的非线性与非凸特性,结合蒙特卡罗抽样的罚函数用以解决模型的随机性.反应式调度中针对新任务提交、资源失效和任务执行失败等离散不确定因素,提出了一种快速启发式任务插入算法,基于初始调度方案,有效降低调度复杂度.仿真实验表明该方法适用于解决不确定因素下电子侦察卫星调度问题.

关键词：卫星调度机会约束规划罚函数反应式调度启发式算法

在线全文

学校读者我要写书评

暂无评论

不确定性环境下鲁棒性项目调度研究综述

系统工程学报 2014年第1期29卷 135-144页

作者：田文迪胡慕海崔南方武汉纺织大学管理学院湖北武汉430073 华中科技大学管理学院湖北武汉430074

在阐述鲁棒性项目调度兴起背景及其内涵的基础上,将鲁棒性项目调度的相关文献按其阶段性策略分为主动式调度研究和反应式调度研究两大类,并分别从活动工期不确定因素和资源不确定因素两个角度对近年来快速发展的项目调度研究进行全面的... 详细信息

在阐述鲁棒性项目调度兴起背景及其内涵的基础上,将鲁棒性项目调度的相关文献按其阶段性策略分为主动式调度研究和反应式调度研究两大类,并分别从活动工期不确定因素和资源不确定因素两个角度对近年来快速发展的项目调度研究进行全面的综述和分析,提出未来重点研究方向.

关键词：鲁棒性项目调度不确定性主动式调度反应式调度

基于关键链的村镇建设工程监督多项目调度方法研究

在线全文

学校读者我要写书评

暂无评论

基于关键链的村镇建设工程监督多项目调度方法研究

作者：汪祺柔东南大学

学位级别：硕士

近年来,村镇建设成果显著,大量村镇工程得到了开展。然而,村镇建设监督管理人力资源紧张,复杂的多项目环境又加剧了资源紧张程度,并且,由于村镇建设监督管理体系尚未成熟,村镇建设的工程监督和管理面对很大的不确定性。因此,在不确定环... 详细信息

近年来,村镇建设成果显著,大量村镇工程得到了开展。然而,村镇建设监督管理人力资源紧张,复杂的多项目环境又加剧了资源紧张程度,并且,由于村镇建设监督管理体系尚未成熟,村镇建设的工程监督和管理面对很大的不确定性。因此,在不确定环境下构建一个考虑资源因素的多项目调度显得尤为重要。本文应用鲁棒性项目调度方法,将资源流分配算法与关键链理论相结合,在反应式调度的基础上使用了粒子群算法,针对这种复杂环境下的多项目调度展开了研究,主要研究内容如下:(1)对村镇政府投资项目监督管理模式进行了研究,分析了该模式下多项目调度的特征。(2)针对村镇建设监督管理,提出了基于关键链的资源流分配算法。通过分析现有的资源流分配算法和仿真阶段的并行调度生成方案,提出了基于执行过程的资源流分配算法(Resource allocation based on execution process,RAEP),结合关键链方法,通过多项目环境下的仿真实验证明了RAEP算法的有效性以及关键链方法在资源流算法中的有效性。(3)提出了适用于村镇建设监督管理过程的反应式调度算法。将反应式调度中的鲁棒调度生成方案以及相应的优先权规则与粒子群算法相结合,针对反应式调度要求较快计算速度和粒子群算法容易陷入局部极值的情况,对粒子群算法进行改进,在多项目环境下进行仿真实验,证明了该改进粒子群算法优于原始的粒子群算法和鲁棒反应式调度算法。(4)将基于执行过程的资源流分配算法和基于改进粒子群算法的反应式调度方法分别用于村镇建设监督管理的集中管理模式和分散管理模式下的项目调度,证明了两种算法能较好的用于解决实际工程问题。本文的价值在于系统地研究了村镇建设工程监督的模式,针对村镇建设工程监督高不确定性的特点,提出了相应的鲁棒性项目调度算法,对现有的算法进行了改进,使算法有了更好的性能,并有较好的工程实际使用效果。

关键词：村镇建设工程监督资源流分配算法关键链反应式调度多项目调度

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

对地观测卫星任务调度技术研究

对地观测卫星任务调度技术研究

作者：张铭战略支援部队信息工程大学

学位级别：硕士

对地观测卫星具有覆盖范围广、持续时间长、不受国域和时域限制等特点,在区域作战、反恐维稳、联合演习等军事活动中应用广泛。任务调度作为卫星对地观测应用的核心,具有广阔的应用前景和研究价值,本文主要针对密集型或者突发性任务调... 详细信息

对地观测卫星具有覆盖范围广、持续时间长、不受国域和时域限制等特点,在区域作战、反恐维稳、联合演习等军事活动中应用广泛。任务调度作为卫星对地观测应用的核心,具有广阔的应用前景和研究价值,本文主要针对密集型或者突发性任务调度开展研究。针对现有卫星任务调度中存在模型构建不够完备、算法求解效率不高、调度系统稳定性不强等问题,以提高对地观测卫星利用效益和维持调度系统稳定性为目标,根据调度环境、调度策略不同,分别构建确定条件下卫星任务合成与调度模型以及不确定条件下卫星任务前摄式调度和反应式调度模型,并根据不同模型分别设计不同求解算法。主要研究工作如下:(1)分析卫星工作原理和工作流程,根据不同因素对卫星任务调度方案进行分类总结,详细阐述卫星任务调度模型输入、输出、约束条件、调度目标四个基本要素,在不影响调度模型的前提下对问题共性特征进行了一般性假设,最后给出了卫星任务调度问题求解的基本过程:调度预处理、模型构建、算法求解和方案验证。(2)针对密集型任务调度时往往出现任务之间相互排斥,任务收益较低等问题,对任务进行合成分析,结合卫星资源约束、任务间姿态调整时间约束和任务唯一性等约束,构建了基于任务合成的卫星任务调度模型。提出了烟花算法求解该模型,设计编解码规则和适应度函数,利用精英选择策略改进烟花算法提高算法求解效率,提高了确定条件下卫星任务调度的收益和求解效率。(3)针对卫星资源失效、云层覆盖、应急任务加入三类不确定性因素,考虑以卫星资源失效概率、云层覆盖程度和主副窗口信息为先验知识,构建了以最大调度收益和最大松弛度为目标函数的卫星任务前摄式调度模型。提出了一种离散型多目标粒子群算法求解该模型,设计基于变异、交叉操作的动态粒子群更新方法,基于密集距离删除的外部档案维护策略和基于选择概率的全局最优值选取策略,可以维护调度系统的稳定并获得较大的调度收益,有效增强了不确定条件下卫星任务调度的鲁棒性。(4)针对调度过程中出现的不确定性因素,设计了基于触发规则的事件驱动策略,考虑四种任务变化方式,结合卫星资源约束和任务时间窗口约束,构建了以最大化调度收益和最小化扰动测度为目标函数的卫星任务反应式调度模型。提出了一种考虑任务合成、插入、移位、替换的启发式算法求解该模型,可以在较短时间内求解出收益高、调整幅度小的调度方案,有效解决了不确定条件下卫星任务动态调度问题。

关键词：对地观测卫星任务调度合成前摄式调度反应式调度