物流系统建模与仿真

物流系统建模与仿真

1、系统模型定义

模型是把对象实体通过适当的过滤，用适当的表现规则描绘出的简洁的模仿品。

2、模型的特点

（1）它们都是被研究对象的模仿和抽象；

（2）它们都是由与研究目的有关的、反映被研究对象某些特征的主要因素构成的；

（3）反映被研究对象各部分之间的关联，体现系统的整体特征。

3、按照模型的形式分，模型有抽象模型和形象模型

（1）抽象模型

用概念、原理、方法等非物质形态对系统进行描述所得到的模型，包括数学模型、图形模型、计算机程序、概念模型

（2）形象模型

模拟模型和实物模型

4、建立模型的步骤

（1）根据系统的目的，提出建立模型的目的－为什么建模型

（2）根据建立模型的目的，提出要解决的具体问题－解决哪些问题

（3）根据所提出的问题，构思要建立的模型类型、各类模型之间的关系等，即构思所要建立的模型系统。－建一些什么样的模型？它们的关系？

（4）根据所构思的模型体系，收集有关资料－模型需要哪些资料？

（5）设置变量和参数－需要哪些变量和参数？

（6）模型具体化－－模型的形式是什么？

（7）检验模型的正确性－－模型正确吗？

（8）将模型标准化－－该模型通用性如何？

（9）根据标准化的模型编制计算机程序，使模型运行－－计算时间短吗？占用内存少吗？ 5、建立模型的注意事项

（1）明确目的，确定构成要素

（2）模型的简单化和高精度模型

（3）没有固定不变的建模方法

（4）模型的验证

（5）没有人类介入的系统模型

6、系统仿真技术是应用数学模型、相应的实用模型的装置、计算机系统、部分实物的仿真系统，对某一给定系统进行数学模拟、半实物模拟、实物模拟，以便分析、设计、研究这种给定系统；或者利用这种仿真训练给定系统的专业人员。

7、系统仿真的组成要素

（1）实际系统：行为输入输出行为

（2）实验框架：有效性某种假设、限制条件

（3）基本模型：假想的完全解释

能解释实际系统的所有输入－输出行为的模型

（4）集总模型：简化从基本模型或根据实验者对实际系统的设想，按照把各个实体集总在一起并简化它们的相互关系而构造的模型。

（5）计算机：复杂性

8、系统、模型及仿真的关系

系统是研究对象，模型是系统抽象，仿真则是通过对模型的实验以达到研究系统的目的。

9、物流系统常用模型

（1）资源分配型－－线性规划、动态规划和目标规划

（2）存储型－－库存模型和动态规划模型

（3）输送型－－图论、网络理论和规划理论

（4）等待服务型－－排队模型

（5）指派型－－整数规划和动态规划模型

（6）决策型－－决策论

（7）其他模型－－解释预测型、投入产出型、布局选址型 10、物流系统的常用建模技术（两类）

（1）形式化建模技术

是指采用大量的数学工具通过状态方程对系统进行描述和分析。

1）排队网络法

2）极大代数法

3）扰动分析法

（2）非形式化建模技术

指采用图形符号或语言描述等较贴近人们思维习惯的方式对系统进行描述和分析1）活动循环图2）流程图法

（3）Petri网络物流系统模型

（4）系统动力学建模技术

（5）Agent与多Agent系统

11、排队系统的组成：到达模式、服务模式、排队规则

12、排队系统的特征

顾客总体、系统容量、顾客到达模式、排队特性及规则、服务机构

13、排队系统参数计算

下列例题和课后习题4

14、库存系统特征

补给模式、需求模式和成本代价

15、课后习题3

16、库存问题需要考虑的方面

（1）费用存储费、订货费、生产费、缺货费

（2）需求

（3）补充订货或再生产

（4）存储策略

17、离散事件系统（Discrete Event Dynamic System，DEDS/DES）指系统的状态在一些离散时间点上由于某种事件的驱动而发生变化。其数学模型很难用数学方程来表示。

18、基本术语

（1）实体

永久实体：永久驻留在系统中，是系统处于活动的必要条件，如服务员

临时实体：仅在系统中存在一段时间，按一定规律到达，如顾客

关系：临时实体按一定规律不断产生，在永久实体作用下通过系统，最后离开系统

（2）事件

引起系统状态发生变化的行为

离散事件系统本质是由事件驱动的

例：顾客到达事件使服务员状态由闲到忙，或使队列长度加1

事件的发生一般与某一类实体相联系，放在事件表中管理，事件表通常记录事件类型、发生条件、时间及相关实体的有关属性

（3）活动

导致系统状态变化的一个过程为活动

活动表示两个可区分事件之间的过程，标志着系统状态的转移

如顾客到达事件与顾客开始接受服务事件之间为一活动，使服务员忙及队列长度减1

（4）进程

相当于系统的子集或子系统，包含若干个事件及活动，并且描述了其所包含事件及活动间的逻辑关系和时序关系

如某一顾客在系统中的全部活动为一进程

事件、活动、进程的关系图

（5）仿真钟用于表示仿真时间的变化。

仿真钟的推进呈现跳跃性，推进速度具有随机性。

仿真钟的推进有两种经典的方法：固定步长推进法和变步长推进法(或称为下一事件推进法)。变步长推进法应用较多，目前市面的大多数仿真软件都 采用变步长推进法。

（6）统计计数器

在仿真模型中, 需要有一个统计计数部件，以便统计系统中的有关变量，如排队系统中的顾客等待时间、队列长度等

19、一个模型的形式化描述为

20、比较离散事件系统与连续系统，可以看出两者存在如下几方面的区别：

（1）时间基。连续系统的时间基是一个确定的值。例如研究一个液压系统，一般是在一个确定的间隔时间内对其液体压力、流量等进行实验研究。这个间隔时间的起始点是系统初始启动的时刻，而中止时刻可以选择系统达到稳态后的任何时刻。离散事件系统的时间基则是可变的，而且随着时间基的变化，仿真结果也各不相同。例如仿真一个仓库时，时间基可以定为仓库开门的时刻至下班的时刻；也可以定为开门后一小时至下班的时刻。显然，这两种

仿真，系统的初始状态不同，仿真的结果也不相同。这是因为离散事件系统仿真的结果是一个统计的结果。它与统计的区段大小有关。

（2）输入变量和输出变量。连续系统的输入变量通常是一个确定性变量；而离散事件系统的变量往往带有随机性，因此离散事件系统的模型也被称为随机模型。输出变量与输入变量情况相同。

（3）状态变量。连续系统的状态变量一般也是一个连续变量；而离散事件系统的状态变量则可能是非连续的，例如仓库货位的状态是空或非空。

（4）状态转移函数。在连续系统中，存在一个状态转移函数，可通过其推算出状态变量的变化过程；而离散事件系统则不存在状态转移函数，人们无法找到一个函数来表达状态变量变化的规律。

（5）状态空间。状态空间是状态变量的集合所表述的空间。对于一个被研究的连续系统，引进不同组合的状态变量，可以构造不同的状态空间模型。这一点离散事件系统是相同的。从上述分析可知，离散事件系统与连续系统最主要的区别在于离散事件系统输入输出变量的随机性以及状态变化的不确定性。由此，连续系统与离散事件系统仿真方法有很大的差别。连续系统仿真借助数字积分算法和离散相似算法等来求解表征系统变量之间关系的方程；离散事件系统仿真则是建立系统的概率模型，采用数值方法“执行”仿真模型，系统的变量是反映系统各部分相互作用的一些确定或者随机事件，系统模型则反映这些事件和状态的值集，仿真结果，也就是“执行”的结果，是产生处理这些事件的时间历程。

21、物流系统模型的主要参数

（1）周期数（2）库存量（3）初始库存

（4）库存价格（5）库存成本

（6）进（出）货量（7）延迟时间

（8）运输价格（9）运输成本

（10）总成本

22、离散事件系统仿真的一般步骤

系统建模：

一般用流程图描述，反映临时实体在系统内部历经的过程、永久实体对临时实体的作用及相互间逻辑关系

关键：确定随机变量的模型

确定仿真算法

产生随机变量

确定仿真建模策略

事件调度法：面向事件建立仿真模型

活动扫描法：面向活动建模

进程交互法：面向进程建模

三阶段法：结合活动扫描与事件调度

图形仿真方法：Petri网

建立仿真模型

定义状态变量、定义系统事件及有关属性、活动及进程、设计仿真钟的推进方法等

仿真程序设计及运行 仿真语言或高级语言

长期运行或多次运行

仿真结果分析

统计结果、可信度分析等

23、系统仿真算法

仿真算法是确定仿真钟推进策略的控制方法，是仿真控制的核心。目前最常用的仿真算法有

事件调度法(event scheduling，ES)、活动扫描法(activity

scanning，AS)和进程交互法(process interaction，P1)。

事件调度法是面向事件的，它记录事件发生的过程，处理每个事件发生时系统状态变化的结果。例如，当有工件到达生产系统时，会发生机床状态由闲变忙，或者排队长度增加等状态变化。

活动扫描法是面向活动的，它记录每个活动开始与终止的时间，从而记录实体从一种状态变为另一种状态的过程。例如，当加工工件进入生产系统时，由于机床忙，工件暂时排在队列中等待。当机床上的工件加工完毕并离开后，等待加工的工件结束排队进入机床被加工。从开始排队到结束排队，这一过程是排队活动。

进程交互法是面向进程的，它记录每个进程推进的过程。由于各进程是并行进行的，为了便于计算机处理，进程交互法采用交叉推进的方法，推进每个进程，最终完成全部进程的推进，即完成系统的全部运行过程。

24、事件调度法、活动扫描法和进程交互法比较

（1）系统描述

所有策略均提供主动成分及被动成分，每种成分均能接受其他成分的作用。在事件调度法中，只有主动型成分才能施加作用，而在其他两种策略中，主动型成分与被动型成分均可施加作用。

在事件调度法中，系统的动态特性表现为主动成分不断产生事件；在活动扫描法中则表现为主动成分产生活动；在进程交互法中则是通过成分在其进程中一步一步地推进来描述。（2）建模要点

在事件调度法中，用户要对所定义的全部事件进行建模，条件的