一类DEDS最优调度问题的解法

本文提出了带存储器生产线的一类新的最优调度问题，给出了最优调度目标函数的具体形式，指出它不是凸函数；在一个变量时给出了最优调度的公式解，在多个变量时得到了一个迭代寻优的算法。

极大代数方法在轧钢厂DEDS中的应用

本文用极大代数方法对某轧钢厂建立了离散事件动态系统（ＤＥＤＳ）模型，在周期分析与配置理论的基础上解决了最优调度与控制问题．

一类DEDS最优调度算法的改进

进一步研究一类 DEDS最优调度问题 ,用极大代数方法得到了目标函数所有参数的简化公式 ,从而完善并改进了最优调度算法。该结果可用于含存储器的串行生产线。

一类离散事件动态系统的最优控制与调度

以极大代数为数学工具,讨论了一类(m×n)型Flow-shop结构的离散事件动态系统(DEDS)的最优控制与最优调度问题。提出了通过系统的加工时间矩阵获得系统矩阵的特征值和特征向量的阵列迭代方法。得到了系统具有最优控制与最优调度的协调性的有关结果。

线性离散事件动态系统的协调控制

用极大代数方法讨论了具有flow－shop结构的线性离散事件动态系统的最优控制与调度问题．提出了通过系统的工时矩阵获取特征值和特征向量的方法．

带缓冲器的多入口多出口串行生产线的无阻塞最优控制

本文研究了带缓冲器的串行生产线在多入口多出口情况下的控制问题 ,首先得到了生产线的状态方程 ,然后给出了无阻塞最优控制 .

带缓冲器的多入口串行生产线的无阻塞最优控制

讨论了带缓冲器的串行生产线的无阻塞最优控制问题，给出了多入口情况下串行生产线的加工状态方程及其最优控制。

带缓冲器的多入口串行生产线的无阻塞最优控制

本文讨论了带缓冲器的串行生产线的无阻塞最优控制问题,给出了多入口情况下串行生产线的加工状态方程及其最优控制。

带缓冲器的多入口、多出口串行生产线的无阻塞最优控制

本文讨论了带缓冲器的串行生产线的无阻塞最优控制问题,给出了多入口、多出口情况下串行生产线的加工状态方程及其最化控制。

n×m加工系统的托盘调度优化

本文通过对 G.Cohen 给出的 n×m 的加工系统 Z 域模型加以改进,即选择工件的输入时间和输出时间分别作输入变量和输出变量,利用矩阵与事件图的关系,研究闭环系统反馈对系统矩阵的影响,并由此给出一个保证闭环系统具有最小特征值前提下选择最少托盘数量的优化算法,即托盘的优化调度算法.

基于极大极小代数法的Job-Shop生产线的建模方法

以极大代数法为基础开发一种新的代数模型以解决并行多生产线的 Job-Shop 建模和仿真问题。根据机床对工件加工条件准则和加工过程路径规则引入工艺路线矩阵、加工顺序矩阵以控制设备-零件的状态向量的递推过程,从而建立起状态向量的递推方程;重新定义极大代数法的乘法和加法规则,以满足上述两个准则,规定零元的运算规律,形成线性矩阵形式的状态矩阵的递推公式;通过计算实例说明加工顺序矩阵的控制作用和算法的先进性。本模型和方法可以作为 DEDS 领域Job-Shop 的描述和优化调度的新平台。

缓冲器容量限制的Job-Shop调度问题的递归算法

研究工序之间每个缓冲器容量限制的条件下,生成可行的计划调度方案的算法。其基本方法是形成初始排产方案,检查每个设备等待加工工件的体积,如果该堆积量没有超过该设备的容量限制值,则通过检验;反之,则反查造成超限的每一个工件在前一道工序的设备的缓冲器剩余量,用该剩余量冲销超限的体积,如果不可操作,则递归采用同样的办法检验造成此超限的更前面的设备组合的情况。当所有剩余量矩阵的元素都大于等于0,则该排产方案可行。主要创新在于提出了缓冲器容量流转方案的递归算法和缓冲器容量限制下的调度问题的极大极小代数法解法。

离散型生产排序的自适应控制

离散型生产活动排序的自适应控制系统包含预测器、最优控制器、参数估计器三部分。基于极大极小代数法的预测器计算各种排序方案的完工时间,该算法以任务投入加工的时间作为状态变量,以预测的任务加工的完工时间作为输出变量,通过输入工艺路线矩阵、加工顺序矩阵和加工时间矩阵,根据生产活动状态变迁的规则建立状态变量的递推计算公式,经过多重循环求出所有状态变量的取值;最优控制器以加工顺序矩阵为控制变量,利用预测器逐步试探求解,最后稳定在性能指标最优的加工顺序矩阵的方案上;参数估计器对加工工时定额进行自适应地学习,利用反馈的真实的加工工时,不断修正定额并收敛到平均值。文中阐述了这种控制方法的仿真实例。