数学规划法

    它是较早应用于离散事件动态系统的建模方法之一,其理论基础是排队论和线性规划。采用排队论和线性规划等理论建立系统的模型可用于分析系统的生产率、平均生产时间等问题,如FMS初步的定性分析。

    排队论由丹麦数学家A.K.Erlang于1918年提出。它是研究排队现象的理论,是运筹学的一个分支。在排队论中,提供服务的机构称为服务台,而将服务的对象称为顾客。服务台按一定排队规则次序为顾客提供服务。由于顾客到达时刻与服务进行的时间的不确定性,排队论有时也称为随机服务系统。

    以排队论为基础发展起来的排队网络方法,能考虑生产系统的随机因素和阻塞状态,且能很好地描述系统的复杂关系。排队网络模型假定生产系统中的加工中心、机床等服务台具有指数型服务时间分布,流动的工件即为顾客。

    基于排队网络模型,人们提出了多种统计分析方法,如随机分析法、平均值分析法、近视分析法、摄动分析法等,可以分析系统的生产率、平均加工时间、工位利用率等。这些分析法往往是以诸如稳态、独立性等假设为前提,而这些条件在实际中不一定能得到满足,因而不能保证其分析结果的正确性。况且,这些方法只对系统的动态过程进行了统计运算分析,不能用于生产系统的动态调度和控制研究,而导致了该方法的应用局限性。