FMS的实时调度与控制方法研究

本文以 CIMS 中的基本单元 FMS 为对象,从离散事件动态系统角度出发,研究了 FMS 的实时调度与控制.首先,从递阶控制角度出发讨论了 FMS 的调度与控制,把一般的 FMS 的调度与控制系统划分成三层:调度层、事件轨迹控制层和单元逻辑控制层,提出了 FMS 调度与控制的一体化结构——调度驱动监控结构.在此基础上,建立了 FMS 基于 Petri 网的调度驱动监控的形式化理论.

关于最小分散镇定结构的研究

本文考察线性时不变多变量系统的分散镇定问题,揭示了局部控制站间的通信与消除固定模间的内在联系,并由此把求最小(最经济)分散可镇定结构问题转化成一个显式的特殊0-1规划问题,导出了一种求最小分散可镇定结构的有效算法。

Job Shop调度的序列拉格朗日松驰法

拉格朗日松驰法为求解复杂调度问题次最优解的一种重要方法，陆宝森等人把这种方法推广到ＪｏｂＳｈｏｐ调度问题，但他们的方法存在解振荡问题．本文提出一种序列拉格朗日松驰法。

控制通道的移模能力分析与分散控制系统的信息结构问题

一个控制系统所能期望的最佳设计性能很大程度取决于控制通道对系统极点(模)的移动能力。本文通过引入可控锥、可观锥概念,提出了一套分析系统控制通道对系统极点移动能力的方法,并用于综合分散控制系统的经济合理信息结构,以克服单纯用“无不稳定固定模”为准则来选择信息结构所存在的缺点。

一种新的Robust分散输出反馈的设计法

本文提出了一种具有参数不确定性和结构摄动的大系统的模型框架,在此基础上讨论了Robust分散输出反馈律的设计方法。它比文献[1]中的方法更合理,克服了该方法存在的保守性。本文还用一个非线性电力系统的分散控制设计作为例子,进一步验证了所提出方法的优越性。

位置互连Petri网的分散与协调控制

本文引入位置互连Petri网,对能用位置互连Petri网描述的离散事件系统提出了一种分散与协调控制框架,在这个框架下,我们讨论了一类常见的禁止状态控制问题,给出了综合其量小约束协调控制的一种有效算法。

一类受控Petri网的基于管程的广义互斥控制

本文讨论受控Ｐｅｔｒｉ网的广义互斥控制问题．首先，我们给出了此问题存在管程最小约束控制解的充要条件．然后，对一类其不可控子网为有限状态机的受控Ｐｅｔｒｉ网，证明了其广义互斥控制问题总存在管程最小约束控制解，并给出了综合这一管程控制的算法．

一类受控Petri网的状态反馈逻辑的综合

将Ｈｏｌｌｏｗａｙ和Ｋｒｏｇｈ关于受控标记图的禁态控制方面的结果扩展到更广泛的一类受控Ｐｅｔｒｉ网──不可控子网为前后向无冲突的受控Ｐｅｔｒｉ网，并去掉了关于初始标记和禁态规范的限制．

用Lagrangian松弛法解化工批处理调度问题

研究基于Ｌａｇｒａｎｇｉａｎ松弛法的化工批处理过程的调度方法．建立了化工批处理过程调度问题的一种混合整数规划（ＭＩＬＰ）模型，并通过松弛离散变量和连续变量共存的约束，将问题分解为一个两层次的优化问题，其中上层是原问题的对偶问题，下层由两个子问题构成：一个与产品批量有关，另一个确定操作时间表，分别用线性规划和动态规划方法解这两个子问题．然后从对偶问题的解构作原问题的可行解．数值试验结果证明了该方法的有效性．

智能选择启发规则的FMS实时调度方法

介绍一种基于Ｐｅｔｒｉ网模型、面向系统特征智能选择启发式派遣规则的柔性制造系统动态调度方法。仿真结果表明，其调度性能优于使用单一启发式派遣规则的方法，适合于解决柔性制造单元中随机、动态调度问题。

一种生产计划与车间调度的集成模型及其拉氏松弛求解法

建立了一个车间的集成生产计划与调度模型（ＩＰＳＭ），并采用拉氏松弛技术对其进行求解．通过引入辅助变量批作业的ｌｅａｄｔｉｍｅ，且松弛ｌｅａｄｔｉｍｅ约束，得原问题的松弛问题，它可分解为一个松弛的计划子问题（ＲＰＰ）与一个松弛的调度子问题（ＲＳＰ），各子问题可用有效的动态规划算法求解，而对偶问题极大化则采用次梯度方法．文中方法的优点是能得到优良的次优解，并能对解的性能进行评价。

化工批处理过程调度

阐述了化工批处理过程调度问题的基本框架，综述了近年来这一领域取得的进展和存在的问题，并讨论了今后的发展方向。

化工批处理过程调度综述

综述了化工批处理过程调度问题的特点、难点及一般框架，总结了近年来该领域取得的进展和存在的问题，并指明了将来的发展方向．

离散事件动态系统理论的发展动向

离散事件动态系统(DEDS)是这样一类人造系统,它在每一时间点上的变化发展依赖于许多不同事件的复杂交互作用,其状态仅在离散的时间点上发生变化。这样的系统很多,如制造系统、计算机系统、城市交通系统、排队服务系统、复杂的多模式过程控制系统等。离散事件动态系统理论自1980年由美国哈佛大学著名教授何毓琦(Y.C.Ho)倡导研究以来,已取得了不小进展。十多年后的今天,问题和成果并存,我们对建立这一理论的困难也有了进一步的认识。本文从探索的角度向读者简介一下此理论的发展情况,与计算机科学的联系,潜在的应用问题,及讨论一下此理论目前存在的问题和未来发展方向。

一种基于Lagrangian松弛法求解化工批处理过程调度的方法

提出一种快速求取化工批处理过程次优调度的方法。通过约束变换、引入操作批量的函数和松弛物料存贮能力约束,将调度问题分解为一个两层次的优化问题。用动态规划求解下层问题,用次梯度法求解上层对偶问题。然后依据对偶问题的解,以启发式方法构作原问题的可行解。数值测试结果证明了读方法的有效性和实用性。

Multipurpose批处理过程短期调度的滚动时域方法

提出了一种利用滚动时域方法进行Multipurpose批处理过程短期调度的方法，这种方法不仅可以大大缩短计算时间，而且可以考虑在生产过程中发生的动态变化．仿真计算结果证明了本方法的有效性和实用性．

具有硬实时上限的离散事件系统的建模

实时离散事件系统中有两种具有硬实时上限的离散事件———有界事件和有效期事件，它们比基本实时离散事件———无界事件和强迫事件具有更强的时间约束，对包含这两类事件的系统进行研究就变得十分复杂．文中给出了基于基本实时离散事件的Ｐｅｔｒｉ网模型，并为有界事件和有效期事件找到了由基本实时离散事件构成的Ｐｅｔｒｉ网模型，从而使文中的模型能够描述更广泛的离散事件系统．

实时离散事件系统的反馈控制策略

考虑实时离散事件系统（ＤＥＳ）的赋时受控标记图中的禁止标识问题，提出了最优延时可行控制策略（ＯＴＦＣＰ）的概念，给出了生成这种能使系统避免进入禁止标识集的反馈控制策略的综合算法。

受控赋时Petri网在批处理系统建模中的应用

将受控赋时Petri网用于批处理生产过程中离散事件系统的建模 ,并通过为动作库所赋予不同的时间参数 ,对化工批处理过程中特有的零等待、有限时间等待的中间存储策略进行建模和分析 .控制库所的引入 ,可消除资源争用冲突 .借助于所建立的模型 。

等待时间有限的job-shop调度

对一类产品加工相邻步骤之间具有等待时间约束的ｊｏｂ－ｓｈｏｐ调度问题进行了建模，并采用Ｌａｇｒａｎｇｉａｎ松弛法结合动态规划对这类问题进行求解，提出了一种基于集束式搜索的启发式方法，用于从对偶问题的解构作原问题的可行解．最后给出了仿真计算结果．