基本内容

相比分析研究传统的连续系统而言，离散事件系统固有的随机性以及其动态特性很难用熟悉的数学方程形式(微分差分方程等)加以描述，虽然经典的概率及数理统计理论、随机过程理论研究这类系统提供了一定的理论基础，并能对一些简单系统提供解析解，但对于大量实际工程系统而言，目前只有通过计算机仿真技术，也就是离散事件仿真技术才能得到较为完整和满意的结果。离散事件系统仿真的仿真时钟推进方法有两大类，第一类是事件调度方法，该方法是通过查找下一个最先发生事件的发生时间的方法，更新当前系统的仿真时钟。第二类是固定时间增量即固定时间间隔的时钟推进方法。本课题主要讲述和运用第二类方法。第二种固定增量时间推进方法在早期离散事件系统仿真系统有所应用，该种推进方法以固定时间步长仿真的形式，选择适当的时间单位 △t，作为仿真时钟推进时的增量，每推进一步，进行如下处理：

（1）当前时间内若没有事件发生，则仿真时钟再推进一个单位时间 △t；

（2）当前时间内，有若干事件发生，则认为这些事件均发生在当前时刻。为了便于进行各类事件处理，用户必须规定当出现这种情况时，各类事件的处理有限顺序。

离散事件实例可在CATIA V5R16 环境中，利用CATIA/CAA 平台，在VC++6.0 下完成，适用于复杂的虚拟场景，可以提高系统的实时性。

2、拟解决的主要问题

（1）时间步长△t的设定；

（2）确定在一个步长内发生的各类事件的处理先后顺序。

3、难点问题

时间间隔的确定。

......

本文主要内容

首先在第二章，介绍了本文相关的基础知识，包括离散事件系统仿真的基本概念及基本步骤、泊松过程、统计检验和排队论的知识，为了后面论文的研究工作打下了扎实的基础。

其次，在论文的第三章部分介绍了几种同步机制，其中包括时间同步机制、、乐观同步机制、以及自适应同步机制，并且着重介绍了时间同步机制，以及在。时间同步机制就是以固定的时间步长向前推进。

在论文的第四章部分，根据超市收银台服务系统的服务规则以及特征描述，并在给出的假定条件下建立了。然后再根据系统达到平衡状态即下时，建立了。

最后以合肥的某大型超市为例建立了其收银台的仿真优化模型，并对实际收集的数据进行整理与分析最后得出应该根据一天中的不同时间段的顾客流量，动态的开放该时刻收银台个数的结论。

......

离散事件动态系统是一个动态系统从异步和突发事件的驱动状态演化的。现实世界中的大量系统都可以用离散事件系统来描述，比如计算机网络、生产制造系统、各种库存系统和排队系统等。其中，排队系统的模拟是离散事件动态系统仿真模拟中最典型的问题之一，一直是国内外研究的重要课题。

论文第二章和第三章部分主要介绍了离散事件系统的一些基本概念和排队论的知识。论文第四章是基于离散事件动态系统的特征和排队论的知识，以超市排队系统为背景，假设超市收银排队系统 是一个 M / M / c / ∞ 排队系统。然后根据系统内的各种原始数据，以系统达到统计平衡状态为条件，并以如何按照不同时间段顾客的人流量来动态开放收银台的个数为目标，建立了优化模型。主要工作如下：

（1）根据离散事件动态系统的特征、超市服务系统的特征和排队论的知识构建了超市收银服务系统的优化模型。该优化模型不但可以应用到超市排队系统中，还可以用到医院、商场等随机服务系统中。从实际的角度来看，不但可以提高顾客满意度，还能降低服务成本。

（2）以合肥某大型超市为例，利用该优化模型来对其不同时间段收银台设置的个数进行优化。从优化结果可以看出该优化模型可以满足实际需求......