极大代数法

    该方法是由法国人G .Cohen等人于1985年提出的,并成功地应用于离散事件动态系统的建模和分析。这种代数的“线性”系统模型及其相应理论的优点表现为其线性属性、严格的理论体系和易于处理物理时间因素。

    利用极大代数法对生产系统进行建模时,将生产系统视为确定性系统,生产系统中加工活动的开始时刻作为系统的状态变量,工件和加工设备等资源的投入时刻作为输入变量,那么加工任务完成的时间就是其输出变量。根据系统的运行关系,建立一系列事件发生时间的状态方程,分析其特征值,得出加工设备、运输设备的工作周期和利用率等指标。

    极大代数法兼容了理论分析和仿真的长处,同时避免了单纯用仿真法的大量计算和理论分析研究复杂问题所遇到的困难。由于在建模时决定生产系统为确定性系统,即必须在工件加工顺序事先确定的条件下,因而它只适用于生产系统的性能分析,而不适合于生产系统调度分析。