动态车间作业调度问题中调度规则算法研究综述

调度规则是解决实际生产中的动态车间作业调度问题的有效方法,但它一般只在特定调度环境下性能较好,当环境发生变化时,就需要进行实时选择和评价。对调度规则的实时选择和评价方法进行综述,以研究实际生产中动态车间的实时调度问题。对调度规则的发展、分类以及特点进行了概述,并对调度规则的选择和评价方法进行了总结。详细介绍了调度规则的选择方法,包括使用较多的稳态仿真方法和表现较好的人工智能方法,并给出了仿真方法、专家系统、机器学习方法以及人工神经网络方法,用于调度规则的选择时所取得的研究成果和结论。此外,还介绍了调度规则的评价指标及评价方法。最后针对调度规则存在的不足,指出了未来的研究方向。     

基于等间隔运行模式的群组电梯系统优化调度方法

针对群组电梯系统运行调度优化问题,本文采用多目标优化模型,基于电梯群组等间隔运行模式的操作规则,建立一类以乘客平均候梯时间最短为主要目标的群组优化策略.通过分析群组电梯系统运行中乘客候梯时间、服务时间、轿厢拥挤度和电梯能耗等指标,建立电梯系统运行的动态指标评价模型,考虑电梯客流的随机性因素,提出乘客候梯等间隔派梯规则和算法,实现了电梯系统多目标优化的动态调度方法.实验结果表明,对比传统的最短距离调度算法,本文方法可以降低乘客平均候梯时间13.1%,提高群组电梯系统工作性能.     

基于合同网协议交互投标的动态调度方法研究

柔性制造系统使生产加工路径有很多可选性,所以调度系统必须考虑机器调度问题。分配规则调度是一种最基本、最具影响力的动态调度方法。然而,分配规则调度方法很少考虑机器顺序选择。兼顾工件选择和机器选择两方面,本文运用交互投标过程,构建基于合同网协议调度的协商规则。研究作业车间动态调度问题,提出并构建了5种合同网规则调度方法。通过实验分析结果表明,基于合同网交互投标模式的规则调度能够大大改善调度系统性能,提高设备的利用率和设备负荷平衡指标。     

多星地面站设备优化调度方法研究

通过对各种动态调度方法进行分析、对比比较，提出将扩展Petri网与启发式调度规则相结合来建立多星调度模型并实现多星地面设备优化调度的方法，为解决多星地面站设备调度问题提供了新的途径。     

基于调度规则和免疫算法的作业车间多目标调度

利用动态在线调度方法对动态环境下的作业车间进行研究,采用优先级调度规则对大量调度案例进行求解,针对7个调度目标,从备选调度规则集中选出了单个目标下性能最优的调度规则;为实现调度规则的动态选择以适应多目标调度,基于免疫系统中的独特型网络理论,设计了一种免疫调度算法．根据算法,定义了有效的抗体和抗原结构,并通过抗体间亲和力计算、抗体浓度计算、抗体选择等关键步骤,实现对调度规则的动态控制．仿真测试数据表明,所设计的免疫调度算法能根据不同的车间情况,快速选出不同的调度规则满足多个调度目标,有效解决了作业车间多目标调度问题．     

启发式规则与GA结合的优化方法求解工作流动态调度优化问题

调度是工作流管理系统的核心问题,是保证工作流正确运行的关键。在工作流环境下,动态调度要比静态调度更切合实际。本文在总结前人工作的基础上,提出了一系列工作流动态调度的启发式规则,并以最小化任务总拖期时间和最大化任务总提前时间为目标,建立了工作流动态调度问题模型。采用启发式规则与遗传算法相结合的优化方法求解工作流动态调度优化问题。仿真结果说明了优化方法的可行性和有效性,同时比较了该方法与多种静态调度方法,进而说明了该方法的优越性。     

FMS动态调度软件自动生成研究

本文针对软件自动化方法在ＦＭＳ运控软件设计中的应用，介绍了由ＦＭＳ布局自动生成系统，ＦＭＳ动态调度软件自动生成系统，ＦＭＳ动态调度软件的仿真系统３个基本部分组成的ＦＭＳ运控软件自动生成系统。系统以输入的加工零件信息和生产计划作为推理的基础，并进行优化，自动产生较为合理的布局，在此布局的基础上，通过调用相应的调度规则，自动产生ＦＭＳ动态调度软件，通过ＦＳｉｍｕ仿真器来仿真验证，这样开发一个动态调度软件的时间大大缩短，降低了ＦＭＳ开发成本，还提高了软件的质量。     

基于遗传算法的滚动调度策略*

本文研究了动态加工环境下的一类Ｊｏｂ－Ｓｈｏｐ调度问题，提出了一种基于遗传算法的滚动调度策略，其要点是：１）借鉴预测控制的思想，采用ｔｉｍｅ－ｂａｓｅｄ和ｊｏｂ－ｂａｓｅｄ的滚动调度策略适应动态环境和要求的多变性。２）以遗传算法和分派规则相结合，处理考虑与操作序列有关的工件安装时间和工件到期时间约束的复杂调度问题。文中给出了在工件到期时间发生改变的动态环境中两种滚动调度算法的调度结果，并与静态调度     

多星联合动态调度问题的启发式算法研究

对地观测多星联合动态调度问题是一类复杂的调度问题。在对多星联合动态调度问题的动态来源进行深入分析的基础上,对该问题进行了统一描述。针对问题的特点,提出了一种基于规则的启发式求解算法,设计了最大竞争度的退出启发式规则和最小冲突度的插入启发式规则。最后给出了一个应用实例,对算法进行了验证。     

基于Petri网与遗传算法的可重入生产系统调度

可重入生产系统调度问题属于NP难题,该文建立了系统的扩展Petri网模型,并且将遗传算法方法与调度规则结合起来用于解决可重入生产系统的调度问题。针对可重入生产系统生产过程的动态复杂性,首先建立了一类综合调度规则,然后提出了基于设备分组与分时段的综合规则组合的可重入生产系统调度策略,并采用遗传算法与基于Petri网模型的过程仿真相结合的方法对综合规则组合进行优化,仿真比较验证了该调度策略的有效性。     

资源约束的高层次数据流调度方法

提出遗传算法和蚂蚁算法动态融合解决资源约束调度问题的方法.讨论资源约束调度过程中遗传算法的编码规则,蚂蚁算法中蚂蚁的概率选择方法和信息素更新规则,给出两种算法的动态切换条件及如何由遗传算法的调度结果产生蚂蚁算法的初始信息素分布等,实验数据表明本文方法的稳定性、平均运行时间和平均调度结果均优于单独的遗传算法和蚂蚁算法.     

决策规则在仿真调度中的应用

讨论了用决策规则解决ＦＭＳ车间调度问题的方法与规则库的具体实现，说明基于规则的仿真调度是产生可行调度方案的一条有效途径。分析了规则与性能指标的关系，对如何合理地选用规则给出了建议。     

TCPN的变迁弱规则特有的调度可达决策区域及算法

针对时间限制Petri网(TCPN)采用的变迁弱激活规则和基于TCPN的动态标记, 引入变迁的调度延时决策变量和决策空间概念刻画TCPN的状态可达可调度规律.这些概 念及其算法揭示了TCPN网的并发分布式动态调度特征.特别是变迁弱规则固有的容许含 有失败变迁的并行分布式调度问题,描述了涉及具有有效期的可释放资源类实时系统的特殊 调度问题及其规律.     

网络数据动态传输与存储安全自动监测系统设计

为了提高网络数据动态传输与存储安全自动监测能力,进行监测系统优化设计,提出基于负载均衡调度和嵌入式总线传输控制的网络数据动态传输与存储安全自动监测系统设计方法。构建网络数据动态传输的信道均衡调度模型,采用随机线性均衡控制方法进行网络数据动态传输与存储过程中的信道自适应调度,提取网络数据动态传输过程中的模糊关联规则,采用自适应的链路转发控制方法进行网络数据动态传输与存储的安全监测和负载均衡调度。在嵌入式总线协议下进行网络数据动态传输与存储安全自动监测系统的软件开发设计。仿真结果表明,采用该方法进行网络数据动态传输与存储安全自动监测的稳定性较好,自适应控制能力较强,降低了网络数据动态传输的误比特率。     

基于多代理的敏捷供应链管理研究

从系统的体系结构出发，建立了基于多代理的敏捷供应链管理模型。利用软件agent负责具体的信息和事务处理，通过ECA规则调度多代理的执行。该管理模型为供应链管理系统提供了快速重构和动态扩展的方法。     

TCPN的变迁弱规则特有的调度可达 决策区域及算法

针对时间限制Ｐｅｔｒｉ网（ＴＣＰＮ）采用的变迁弱激活规则和基于ＴＣＰＮ的动态标记,引入变迁的调度延时决策变量和决策空间概念刻画ＴＣＰＮ的状态可达可调度规律．这些概念及其算法揭示了ＴＣＰＮ网的并发分布式动态调度特征．特别是变迁弱规则固有的容许含有失败变迁的并行分布式调度问题,描述了涉及具有有效期的可释放资源类实时系统的特殊调度问题及其规律．     

一类单机动态调度问题的改进滚动时域方法

将滚动时域方法用于一类单机动态调度问题,对其调度子问题进行改进.在子问题的目标函数中增加一个终端惩罚项,在优化局部目标的同时兼顾全局目标,证明了已有分枝定界算法经适当修正可用于求解改进的调度子问题.仿真计算结果表明,在绝大多数情况下,改进滚动时域方法的调度质量优于最好的规则调度方法.     

可重入式生产车间调度的计算机仿真与优化研究

对于冷拔钢管生产车间的可重入生产的调度问题,采用计算机仿真软件系统eM-Plant来进行仿真优化求解.首先设定工件的成组规则,简化调度问题为投料策略与派工策略,然后采用遗传算法进行调度参数优化.仿真结果的对比表明遗传算法对此类问题的求解有较强的优化性能和稳定性.     

基于规则的工厂仿真调度环境

本文针对ＦＭＳ车间调度问题，分析了用仿真技术解决这一问题的可行性，介绍了基于离散事件仿真的调度软件－工厂仿真调度环境，并对其中基于规则的仿真决策机制做了详细的分析，最后，说明了决策规则库的设计方法。     

一种新的机组分配优化方法

考虑到电力系统负荷特性以及专家经验,提出了Lagrangian分解协调与专家规则相结合求解机组分配的优化方法,该方法以专家规则替代动态规划部分,因而使算法得到简化,大大减少了计算量。实例表明该方法正确可行,在电力系统短期优化调度中具有现实意义。