导读:本文包含了反应式调度论文开题报告文献综述及选题提纲参考文献，主要关键词:约束条件,触发规则,调度收益,扰动测度
反应式调度论文文献综述
张铭,卫波,王晋东[1]（2019）在《基于启发式算法的卫星反应式调度》一文中研究指出面对地震、火灾等突发性事件,需要对卫星调度方案进行动态调整。文中考虑了卫星资源失效和应急任务加入等动态不确定性因素,综合任务约束、时间约束、卫星能量和存储约束条件,设计了基于触发规则的事件驱动策略,构建了以最大化调度收益和最小化扰动测度为目标函数的反应式调度多目标优化模型,提出了基于任务迫切度的选择策略、基于时间和角度的合成策略、基于冲突程度的替换策略,最后采用了一种考虑任务合并、插入、移位、替换的启发式算法。仿真结果表明,相比事件驱动和周期驱动策略,文中所设计的基于触发规则的事件驱动策略能够兼顾触发次数、任务完成率和响应时间,是一种有效的反应式驱动策略,MISR-HA(Heuristic Algorithm for Merging,Inserting,Shifting and Replcing)算法相比其他3种算法在调度收益上平均提高了14.78%,在扰动测度上平均降低了41.91%,在运行时间上平均缩短了14.63%,从而有效地证明了该算法的有效性。(本文来源于《计算机科学》期刊2019年10期）
兰宏凯,杨志,柳存根,张水明[2]（2019）在《船舶平面分段单流水线反应式模糊调度研究》一文中研究指出本文针对船舶平面分段流水线调度过程中加工时间和交货期的不确定性,采用模糊化手段进行调度决策。为了应对船舶平面分段生产过程中的急件插入的情况,提出描述船舶平面分段单流水线反应式调度问题的数学模型,以最小化模糊最大完工时间makespan、最大化平均AICD、最大化平均AISS为调度目标,设计了求解模型的一种多目标文化基因算法。基于解的形式采用有效的变异、交叉操作,并嵌入局部搜索算子以增强算法搜索能力。本研究通过makespan和satisfaction两个指标反映算法的有效性,通过甘特图模拟仿真调度过程,为实际船舶平面分段的生产建造提供决策支持。(本文来源于《舰船科学技术》期刊2019年15期）
袁培龙,韩维,苏析超,高少辉[3]（2019）在《不确定环境下舰载机保障预反应式动态调度优化》一文中研究指出针对舰载机机务勤务保障过程中的不确定性和动态特性,研究舰载机保障预反应式动态调度优化问题。在预调度阶段设计双种群遗传算法,融合左右种群双向对齐迭代技术提高解的全局最优性,结合设定的保障期限求得带有工期保护缓冲的鲁棒性预调度方案。在反应性调度阶段,建立以最小化保障完工时间和最小化调度调整损失成本为目标函数的反应性调度模型,设计针对单一个体的自适应分层双目标变邻域优化算法,对预调度方案进行局部调整,优化反应性调度的效率和稳定性。提出5种不同反应性调度调整策略,对多种扰动类型下的不同保障机组的预调度方案进行局部调整和分析。为不确定环境下舰载机基准预调度计划的制定和反应性调度方案的调整提供了决策支持。(本文来源于《系统工程与电子技术》期刊2019年06期）
张亚坤[4]（2017）在《多拌和楼商品混凝土生产与配送的前摄与反应式调度》一文中研究指出商品混凝土(Ready mixed concrete,RMC)是如今世界用途广泛的一种建筑材料,主要由非现场的混凝土生产企业集中接收施工工地订单,安排生产并配送至相应施工工地。商品混凝土企业大多是根据人工经验制定混凝土生产和配送的调度计划,缺乏科学性与合理性。以往的研究中人们多数是关注单拌和楼情形,而在现实中,企业通常是安排多台拌和楼生产。因此本文主要研究多拌和楼混凝土企业的拌和楼、砼车和泵车的集成调度问题。本文建立了混凝土企业运作的时空网络流模型,在此基础上具体分析生产流程与车辆调度,并提出一个包括生产序列确定、车辆调度和拌和楼调度的八组优先组合规则的前摄启发式算法来解决该调度问题。为评价应用不同组合规则的优劣,本文以总费用、惩罚费用和车辆行驶时间等因素建立相关目标函数,并根据混凝土案例中施工工地离散程度和订单数量将案例分成四类。经过计算实验分析,本文得出不同案例情形下应用不同组合规则的优势与劣势。在前摄启发式调度算法形成的基线计划执行阶段,可能出现如新增订单等干扰情形。针对该现实问题,本文提出反应式调度算法对基线计划进行局部修复调整。该算法目标是尽可能减小干扰源对基线计划的影响。通过不同案例情形下不同干扰情形的计算实验分析,可以看出局部调整反应式调度算法与完全重调度算法对比,可大大减少基线计划的调整。本文贡献点在于将实际生产案例进行合理分类,并研究不同案例情形下的适用组合规则,有助于混凝土企业在不同的订单情形下选择合适的组合规则。同时本文研究了干扰情形下的商品混凝土反应式调度问题,使得混凝土企业在干扰发生时组织有序的生产和配送。因此本研究可有效地帮助混凝土企业制定科学合理的调度计划,减少企业运作成本,提高运作效率。(本文来源于《华中科技大学》期刊2017-05-01）
徐亚,张恒,全雄文,陈秋双[5]（2016）在《基于鲁棒反应式策略的集装箱码头堆场和场桥联合调度》一文中研究指出针对集装箱码头进口堆场的特点,为降低作业时间的不确定性给堆场作业带来的干扰,提高堆场计划的可执行性,提出堆场空间和场桥的鲁棒预调度模型,采用拉格朗日松弛算法对模型进行求解,利用启发式方法对预调度方案进行反应式再调度。利用仿真实验对所提方法在不确定环境下的有效性进行测试,结果表明相对单纯依靠实时调整应对环境变化的传统方法,采用鲁棒反应式策略可显着降低客户到达时间不确定给堆场计划带来的干扰,并可有效减少堆场作业的延误。(本文来源于《物流技术》期刊2016年09期）
刘浩[6]（2016）在《基于多资源受限反应式调度的配电网故障抢修研究》一文中研究指出项目调度理论是在项目管理理论的基础上发展而来的一种新的项目进度管理方法与资源优化配置的手段。相比较于传统的项目进度管理方法,项目调度理论考虑了资源约束与任务的执行模式,建立的模型更加贴近实际,安排的计划也相对合理。在项目调度研究方面,本文讨论了基于反应式调度配电网故障抢修调度的模型与算法,并采用改进遗传算法求解。在传统的多模式资源受限项目调度(MRCPSP)研究中,每个任务可以由多种不同的模式来执行,不同的执行模式的资源需求也不同,项目计划生成后,每个任务会按计划不问断执行,资源与持续时间均保持不变。由于在配电网抢修过程中存在导致抢修任务中断的、资源使用与持续时间与计划不符的情况,所以,对配电网故障抢修调度方案应有一个动态的控制方法,反应式调度则可以根据配电网故障抢修中出现的突发情况动态的调整项目计划。配电网抢修问题是电网维护中的重要组成部分。在电网发生大范围的故障时,对故障点及时、有效的抢修至关重要。因此,本文引入项目管理中的项目调度理论,采用分阶段多次抢修恢复的配电网抢修流程,以抢修时间最短和失电损失最小为目标,寻求一种合理的模型与方法来解决配电网的故障抢修调度问题。由于配电网中每个故障点抢修任务间无逻辑关系,首先为配电网中的每个故障点抢修任务设置抢修优先级,根据优先级选取每个阶段所要抢修的故障点,设置故障点抢修任务间的逻辑关系。其次,考虑了边抢修边恢复的问题,在每个抢修阶段结束后,对配电网进行一次倒闸操作,将可能恢复供电的停电地区恢复供电。当所有故障点抢修任务被分配到不同阶段后,建立配电网抢修任务的单代号网络图,使该模型适用于项目调度理论。因此,本文提出了配电网反应式故障抢修调度问题,即当配电网抢修工作中故障点抢修任务的抢修时间与初始计划不符时,调整配电网抢修工作的后续故障点抢修任务,使整个配电网抢修工作安排仍然为最优。在算法选择上,本文采用了比较成熟遗传算法并稍加改进,利用串行调度机制生成初始种群,个体间的交叉方式为多点交叉,并在变异时考虑任务间的逻辑关系等。最后本文通过算例验证了模型与算法的合理性。(本文来源于《华北电力大学(北京)》期刊2016-03-01）
李多,孙树栋,肖世昌[7]（2014）在《材料供应短缺情况下Job-Shop预测—反应式调度》一文中研究指出针对这类扰动的不确定性,对材料短缺发生时刻、持续时间、引起的拖期惩罚等采用模糊变量表示,建立了基于模糊规则的预测—反应式调度数学模型,提出了基于模糊规则的Job-Shop调度决策机制;同时考虑调度计划的有效性和稳定性指标,提出了一种离线鲁棒优化与在线调度调整相融合的预测—反应式调度方法。预测调度和反应式调度的求解均采用遗传算法。通过叁组不同规模的仿真实验证明了该模型和方法的可行性。(本文来源于《计算机应用研究》期刊2014年05期）
吴立华[8]（2013）在《不确定环境下模具制造车间前摄与反应式调度方法研究》一文中研究指出模具是装备制造业的重要组成部分,模具生产水平的高低,已经成为衡量一个国家产品制造水平高低的重要标志。虽然企业不断引进高端数控加工装备,但在高端精密模具制造技术水平方面与发达工业国家仍存在较大的差距。加工精度不高、制造周期普遍过长、订单交货拖期严重是制约我国模具企业国际竞争力的叁大关键因素。究其原因,主要是缺乏一种适应模具制造特点的有效生产控制方法。面向资源的单件工程订货型生产方式使得模具制造过程中充满着大量各种不确定性因素,这给模具车间制订合理可行的作业计划带来了一定的困难。而在基准方案执行当中,突发事件的频繁冲击将使得初始制订的基准调度方案可执行性不强。因此,必须采取有效的预先防范手段,以及合理的重调度方法与控制策略,确保生产计划按时按质完成。本文在国家自然科学基金(50675039、50875051)和国家863计划资助项目(2006AA04Z132)的联合资助下研究不确定环境下的模具制造车间前摄与反应式调度问题。根据模具制造单元的特点,对不确定因素进行了分析及建模,详细探讨了不确定环境下模具制造车间调度决策机制,重调度驱动机制,建立了相关调度模型和求解算法。模具柔性流水车间前摄与反应式调度决策支持系统的实施,将有助于提高企业生产计划与控制水平,增强企业市场竞争力。本文的主要工作包含以下几个方面：1、提出了以主关键件为控制指针的模具生产组织结构,建立了不确定环境下模具柔性流水车间模型,并针对叁种主要不确定因素建立了数学模型,最后提出了模具制造车间前摄与反应式调度框架；2、基于工时离散概率模型,分析工时组合情况。在此基础上,提出了以最大化稳定度为优化目标的前摄性调度模型,提出了一种变宽集束搜索求解算法,通过与定宽集束搜索算法的对比分析,表明在求解质量和计算耗时方面均具有优势；3、定义了工序延期概念,提出了工序累积延期的计算方法。针对模具柔性流水车间存在隐性不确定因素和显性不确定因素的影响,提出了基于累积延期和事件触发混合驱动的反应式调度机制,建立了基于Plant Simulation的仿真模型,分析了混合驱动机制的属性,并与周期性重调度、事件驱动重调度进行了对比分析,结果表明该混合驱动机制能获得较低的反应式调度频率,并且在急单插入频率较高的情况下还能保持良好的调度性能；4、基于上述调度衡量指标,提出了模具柔性流水车间两阶段反应式调度模型,包含局部修补调度和反应式调度两个阶段。当混合驱动机制触发反应式调度,首先执行反应式调度模型的第一阶段：局部修补调度。在局部修补阶段,将稳定性指标作为首要考虑因素,工件在机器上的加工序列不变,对于受影响工序在时间轴上延后其开始加工时间。采用约束传播树表示,提出了基于约束传播树的受影响工序局部修补算法。将所提算法与传统右移(Right Shift)重调度方法比较,分析了在机器故障和急单插入情况下局部修补算法具有一定优越性；5、通过局部修补算法求解得到调度方案后,通过设定一个评价模型,包括拖期情况分析,拖期惩罚成本分析,以辅助调度人员进行决策,由计划调度员根据情况交互启动第二阶段。在第二阶段的反应式调度：双目标反应式调度。构建了兼具有效性和稳定性的双目标反应式调度模型,将基于欧几里得拥挤距离的非支配排序与基于聚类算法的精英归档策略相结合,提出一种改进的多目标遗传算法进行反应式调度模型求解,并与NSGA-Ⅱ算法进行比较,仿真结果显示,由于采用了基于欧几里德拥挤距离的非支配排序,MMOGA算法求得的非劣解分布比NSGA-Ⅱ算法更均匀,更靠近近似Pareto最优前端；6、分析了企业基本业务流程和生产计划递阶协调控制模式,设计了系统的功能模块和数据库,开发了一套模具柔性流水车间前摄与反应式调度决策支持系统,用于辅助生产总调协调整个生产车间活动,及时对突发事件作出反应,应用效果良好。(本文来源于《广东工业大学》期刊2013-06-01）
孙彬,孙俊清,陈秋双[9]（2013）在《基于鲁棒反应式策略的泊位和岸桥联合调度》一文中研究指出集装箱码头作为一个复杂的物流节点,会受到多种不确定性因素的影响.针对这种情况,为保证码头作业计划能够平滑执行、提高系统的鲁棒性,提出了一种基于鲁棒反应式策略的泊位和岸桥联合调度方法,重点研究当不确定性因素发生时,如何通过泊位和岸桥联合实时调度提高系统的鲁棒性.泊位和岸桥联合实时调度策略分成两部分考虑:即泊位实时调度和岸桥实时调度;前者采用了ASAP(as soon as possible)的调整策略;后者采用MAS(multi-agent system)技术,充分利用码头的岸桥资源,设计出了一种基于CNP(contract-network-protocol)协商机制的岸桥实时调度模型.仿真实验表明在执行阶段采用这种泊位和岸桥联合实时调度策略相比仅采用泊位实时调度策略,可以更有效地降低不确定因素所带来的影响,进一步提高系统的鲁棒性.(本文来源于《系统工程理论与实践》期刊2013年04期）
张利平[10]（2013）在《作业车间预反应式动态调度理论与方法研究》一文中研究指出随着全球市场竞争的加剧、客户需求的多样化与个性化，实际制造环境中紧急件、工件随机到达等状态频发，使得动态调度问题成为制造系统研究领域的热点之一。同时，随着经济的快速发展，环境问题日益被关注。因此，本文围绕动态环境下作业车间、柔性作业车间调度问题以及面向低碳运行的多目标柔性作业车间调度问题展开研究。实际的制造车间中，往往存在很多动态不确定因素，如何保持车间生产稳定以及车间生产效率，制定合理的调度计划是非常重要的。本文结合传统作业车间调度问题的整数规划模型、动态调度问题特性与动态事件属性，建立了作业车间动态调度的数学模型。为了提高预-反应调度的鲁棒性，设计了一种带空闲时间的预-反应调度策略。实验结果表明，对于小规模生产车间，带空闲时间的预-反应调度策略可保证原始调度的鲁棒性且增强重调度的效率和稳定性；但对于大规模生产车间，完全重调度策略具有较好的调度性能。实际制造系统中，有效的重调度求解方法对决策者进行决策具有重要影响。在充分考虑车间生产信息的基础上，本文结合遗传算法的全局搜索能力以及禁忌搜索算法的局部搜索能力，提出一种具有新初始化方法的遗传禁忌搜索算法求解单目标作业车间动态调度问题。实验结果表明，新初始化方法能保持种群多样性和提高算法的全局搜索能力，且提出的遗传禁忌搜索算法具有良好的鲁棒性。在实际车间环境中，如何权衡调度效率和调度稳定性两方面的问题是解决动态调度问题的关键。本文建立了基于调度效率和调度稳定性的多目标作业车间动态调度模型，设计了基于遗传禁忌搜索算法的动态调度求解方法，在该方法中，任何一个调度周期内，发生器为下一阶段产生动态事件，遗传禁忌搜索算法优化问题并产生预调度方案。实例验证了提出的模型和求解方法的有效性与优越性。针对柔性作业车间动态调度系统，本文在传统指标中添加了平均工序数量参数，完善了柔性作业车间动态调度的评价指标体系，建立了柔性作业车间动态调度模型，设计了一种有效的遗传变邻域算法，实例验证了该方法的有效性。采用实验手段探讨了调度周期对调度系统的影响，结果表明不同车间负荷水平下的调度周期与调度系统性能均大致呈U型曲线。采用ANOVA方法进行统计显着性试验，结果表明车间负荷水平、新工件数量均对调度效率和调度稳定性具有统计显着影响。随着全球气候变暖与经济快速增长，降低能耗成为国际政治、经济与学术研究关注的热点之一。首先，利用机床加工工序过程的总空载能耗以及能量利用率等公式，设计了用于动态调度的基于工序加工时空载能耗的评价指标。接着，采用两种方式研究了面向低碳运行的多目标柔性作业车间动态调度问题。一是，建立了面向低碳运行的能耗与调度效率的目标规划模型，设计了带精英策略的遗传算法的求解方法，实验结果表明，最小能耗模型可有效降低能耗，且在一定程度上提高调度效率。二是，建立了综合考虑能耗、调度效率与调度稳定性的多目标柔性作业车间动态调度模型，实验结果表明该模型可有效降低能耗，保证调度效率和调度稳定，这对应对气候变暖、要求低碳运行的大环境是有益的。最后，采用ANOVA方法进行统计显着性试验，结果表明车间负荷水平、新工件数量均对能耗、调度效率与调度稳定性具有统计显着影响。在以上研究成果的基础上，根据某发动机冷却风扇加工车间的实际情况，分析了该车间存在的问题，将上述理论成果应用于实际车间生产进行了实例测试与分析。最后，对全文工作进行总结，并对今后研究方向进行展望。(本文来源于《华中科技大学》期刊2013-01-01）
反应式调度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文针对船舶平面分段流水线调度过程中加工时间和交货期的不确定性,采用模糊化手段进行调度决策。为了应对船舶平面分段生产过程中的急件插入的情况,提出描述船舶平面分段单流水线反应式调度问题的数学模型,以最小化模糊最大完工时间makespan、最大化平均AICD、最大化平均AISS为调度目标,设计了求解模型的一种多目标文化基因算法。基于解的形式采用有效的变异、交叉操作,并嵌入局部搜索算子以增强算法搜索能力。本研究通过makespan和satisfaction两个指标反映算法的有效性,通过甘特图模拟仿真调度过程,为实际船舶平面分段的生产建造提供决策支持。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
反应式调度论文参考文献
[1].张铭,卫波,王晋东.基于启发式算法的卫星反应式调度[J].计算机科学.2019
[2].兰宏凯,杨志,柳存根,张水明.船舶平面分段单流水线反应式模糊调度研究[J].舰船科学技术.2019
[3].袁培龙,韩维,苏析超,高少辉.不确定环境下舰载机保障预反应式动态调度优化[J].系统工程与电子技术.2019
[4].张亚坤.多拌和楼商品混凝土生产与配送的前摄与反应式调度[D].华中科技大学.2017
[5].徐亚,张恒,全雄文,陈秋双.基于鲁棒反应式策略的集装箱码头堆场和场桥联合调度[J].物流技术.2016
[6].刘浩.基于多资源受限反应式调度的配电网故障抢修研究[D].华北电力大学(北京).2016
[7].李多,孙树栋,肖世昌.材料供应短缺情况下Job-Shop预测—反应式调度[J].计算机应用研究.2014
[8].吴立华.不确定环境下模具制造车间前摄与反应式调度方法研究[D].广东工业大学.2013
[9].孙彬,孙俊清,陈秋双.基于鲁棒反应式策略的泊位和岸桥联合调度[J].系统工程理论与实践.2013
[10].张利平.作业车间预反应式动态调度理论与方法研究[D].华中科技大学.2013