系统建模与仿真 第四章

第第页系统建模与仿真第四章IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

第四章生产系统典型事项4.1生产运营系统

4.1.1传统生产系统的含义生产系统是把生产过程各要素转化为有用产品的系统。生产系统是把生产过程各要素转化为有用产品的系统。这个系统表达为是把生产过程各要素转化为有用产品的系统一个把投入变为产出的有序的过程。一个把投入变为产出的有序的过程。生产系统就是与实现规定的生产目标有关的生产单位的集合体。生产系统就是与实现规定的生产目标有关的生产单位的集合体。它是生产过程与管理有机结合的整体。产过程与管理有机结合的整体。生产过程提供将资源转换成产品或服务的功能；管理过程那么提供为生产过程制定目标和计划，并对计划的实施进行组织管理过程那么提供为生产过程制定目标和计划，和掌握，使之不断适应动态改变的环境的功能。和掌握，使之不断适应动态改变的环境的功能。

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★管理1.目标目标2.计划计划3.标准标准环境1.机会机会2.约束约束3.威逼威逼资源1.物质要素物质要素2.人力资源人力资源3.能量能量4.信息信息(可变费用)可变费用)转换过程1.机器设备的作用与价值的转移机器设备的作用与价值的转移2.技巧的应用技巧的应用3.信息的说明和处理信息的说明和处理(固定费用)固定费用)生产系统2

反馈

绩效衡量产出

4.需要需要

1.产品产品2.服务服务3.知识知识

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

4.1.2现代生产系统现代生产系统——生产运营系统的概念生产运营系统的概念生产系统是生产产品的制造企业的一种组织体，它具有销售、设计、生产系统是生产产品的制造企业的一种组织体，它具有销售、设计、加是生产产品的制造企业的一种组织体工、交货等综合功能，并有对其提供服务的讨论开发功能。交货等综合功能，并有对其提供服务的讨论开发功能。投入：投入：材料、材料、资金设备、设备、劳动力信息、信息、能源转换：转换：制造作业服务作业产出：产出：最终段产品和服务

供应商

用户

决策

决策

决策管理

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

4.1.3

生产运营系统的构成要素

生产运营系统有5P组成：人力()、工厂)、部件生产运营系统有组成：人力(people)、工厂(plants)、部件组成)、工厂()、)、工艺)、及(parts)、工艺(processes)、及计划掌握系统(planningand)、工艺()、计划掌握系统(controlsystem)。)。人力包括径直和间接劳动力；工厂包括进行生产的工厂和服务分支部人力包括径直和间接劳动力；门；部件指那

些整个系统的物料；工艺包括设备和产品完成的步骤；计划部件指那些整个系统的物料；工艺包括设备和产品完成的步骤；与掌握是运行系统的过程掌握和信息管理。与掌握是运行系统的过程掌握和信息管理。

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

4.2生产系统典型事项的分析4.2.1排队系统

顾客达到顾客源排队结构服务规章排队规章

服务机构

离去

排队系统的一般模型

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

4.2.1.1排队系统基本知识要素：顾客与服务台。要素：顾客与服务台。顾客：顾客：人、机器、飞机、零件、信息等任何一个到达系统并需要机器、飞机、零件、服务的实体；服务的实体；服务台：售货员、出纳柜台、机器、生产线、防空系统和通讯设备服务台：售货员、出纳柜台、机器、生产线、等提供顾客所需服务的一切实体。等提供顾客所需服务的一切实体。

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

影响排队系统的主要因素：影响排队系统的主要因素：1)达到模式)一般指接受服务的顾客达到系统的模式，一般指接受服务的顾客达到系统的模式，常用实体达到设计间隔的概率率分布表示。排队系统中比较常用的是泊松到达模式。的概率率分布表示。排队系统中比较常用的是泊松到达模式。假如排队系统中某类实体的到达模式听从泊松分布，假如排队系统中某类实体的到达模式听从泊松分布，那么相继实体到达的间隔时间听从参数为λ的指数分布。到达的间隔时间听从参数为的指数分布。的指数分布

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

2)服务模式)实际系统中比较常用的服务模式为指数服务模式。实际系统中比较常用的服务模式为指数服务模式。假设服务过程满足足以下条件：足足以下条件：①在互不重叠的时间区间内，各个服务是相互独立的；在互不重叠的时间区间内，各个服务是相互独立的；服务时间的平均值是一个常数；②服务时间的平均值是一个常数；无关，③在(t,△t)时间内完成一个实体服务的概率与无关，正比于，)时间内完成一个实体服务的概率与t无关△t。。那么服务时间的概率分布为指数分布，那么服务时间的概率分布为指数分布，其密度函数为f(*)=3)服务台数目)可有单个或多个服务台。通常服务台之间的工作是彼此独立的。可有单个或多个服务台。通常服务台之间的工作是彼此独立的。4)系统容量)指系统可提供服务的技能。可以是有限的，也可以是无限的。指系统可提供服务的技能。可以是有限的，也可以是无限的。

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

5)排队规章)常见的排队规章：先到先服务()、后

到先服务后到先服务(常见的排队规章：先到先服务(FIFO)、后到先服务(LIFO)、)、优先级服务、随机服务等。优先级服务、随机服务等。一个排队可表示成：一个排队可表示成：A/B/C/D/E其中：A为到达模式；B为服务模式；C为服务台的数目；D为系统容为到达模式；为服务模式为服务模式；为服务台的数目为服务台的数目；为系统容其中：为到达模式为排队规章。量；E为排队规章。为排队规章指数分布用M表示。指数分布用表示。如：M/M/1/∞/FIFO表示

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

判断系统运行优劣的基本性能指标通常有以下几种：判断系统运行优劣的基本性能指标通常有以下几种：1)服务台利用率)ρ=平均服务时间平均达到时间间隔平均服务时间/平均达到时间间隔平均服务时间平均达到时间间隔=λ/由此可知服务台的空闲的概率为()。设顾客达到不需等待既由此可知服务台的空闲的概率为(1-ρ)。设顾客达到不需等待既)。可得到服务的概率为ρ0,那么2)系统中平均顾客数)+∞

ρ0=1-ρnPn=ρ0ρ

∑L=n=0nPn=ρ/(1-ρ)

3)平均队长)+∞2L=∑(n-1)Pn=ρ/(1-ρ)n=0

4)顾客在系统内停留时间)W=1/(-λ)5)平均等待时间)WQ=

λλ(μλ)10

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

4.2.1.2

排队系统建模

1)单队列、单服务台系统建模(SQSS:singlequeuesingleserve))单队列、单服务台系统建模()仿真时钟迈进顾客到达系统Y服务台闲？记录顾客到达时间顾客排入队列N

服务台状态置忙

确定服务所需时间

安排服务完成时刻等待

队列长度加1

SQSS顾客到达事项处理流程图顾客到达事项处理流程图

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★仿真时钟迈进到达服务完成时刻Y队列为空？N按排队规章选一顾客服务台状态置闲进行等待时间统计确定服务所需时间安排服务完成时刻队列中顾客到达时间更新等待队列长度减1

SQSS服务完毕事项处理流程图服务完毕事项处理流程图12

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

2)单队列多服务台系统建模(SQMS:singlequeuemultipleserve单队列多服务台系统建模(SQMS:仿真时钟迈进顾客到达系统N服务台都忙？选择一空闲服务台被选服务台状态置忙顾客排入队列确定服务所需时间队列长度加1安排服务完成时刻等待SQMS顾客到达事项处理流程图顾客到达事项处理流程图13

Y

记录顾客到达时间

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★仿真时钟迈进到达服务完成时刻Y队列为空？N按排队规章选一顾客服务台状态置闲进行等待时间统计确定服务所需时间安排服务完成时刻队列中顾客到达时间更新等待队

列长度减1

SQMS服务完毕事项处理流程图服务完毕事项处理流程图14

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

3)多队列单服务台系统建模(MQSS:multiplequeuesingleserve))多队列单服务台系统建模(:)仿真时钟迈进实体i到达系统Y实体i的需求置否N全部实体需求为否？

服务台需要实体i?

N

记录实体i到达时间实体i排入队列i

Y服务台状态置忙确定服务所需时间安排服务完成时刻等待

队列i长度加1

MQSS顾客到达事项处理流程图顾客到达事项处理流程图

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

仿真时钟迈进到达服务完成时刻N

队列1为空？Y实体1需求置真

N

队列2为空？Y实体2需求置真

队列n为空？Y实体n需求置真

N

按排队规章选实体1进行等待时间统计队列1中顾客到达时间更新队列1长度减1

按排队规章选实体2进行等待时间统计队列2中顾客到达时间更新队列2长度减1N服务状态置闲等待...

按排队规章选实体n进行等待时间统计队列n中顾客到达时间更新队列n长度减1

全部实体需求为否？Y确定服务所需时间安排服务完成时刻

MQSS服务完毕事项处理流程图服务完毕事项处理流程图

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

4)多队列多服务台系统建模MQMS)多队列多服务台系统建模

仿真时钟迈进实体i到达系统

Y按服务规章选择实体i满意需求的服务台j服务台j的实体i需求置否

服务台需要实体i?

N

记录实体i到达时间实体i排入队列i

N服务台j全部实体需求为否？

Y服务台j状态置忙确定服务所需时间安排服务台j服务完成时刻

队列i长度加1

等待MQMS顾客到达事项处理流程图顾客到达事项处理流程图17

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

仿真时钟迈进到达服务台j的服务完成时刻

队列1为空？Y

N

队列2为空？Y

N

队列n为空？Y

N

服务台j实体1需求置真

服务台j实体2需求置真

服务台j实体n需求置真

按排队规章选实体1进行等待时间统计队列1中顾客到达时间更新队列1长度减1

按排队规章选实体2进行等待时间统计队列2中顾客到达时间更新队列2长度减1N服务状态置闲等待...

按排队规章选实体n进行等待时间统计队列n中顾客到达时间更新队列n长度减1

全部实体需求为否？Y确定服务所需时间安排服务台j服务完成时刻

MQMS服务完毕事项处理流程图服务完毕事项处理流程图

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

4.2.2库存系统4.2.2.1库存系统的基本知识需求：这是库存系统的输出，如原材料的“消耗”商品的“需求：这是库存系统的输出，如原材料的“消耗”、商品的“销售”等会减削。需求量的改变有确定性和随机性两种。等会减削。需求量的改变有确定性

和随机性两种。订货：是库存系统的输入。库存量得到补充。订货：是库存系统的输入。库存量得到补充。库存系统一般要讨论的问题是在不同的需求状况下的库存策略。库存系统一般要讨论的问题是在不同的需求状况下的库存策略。包括：每隔多长时间需要一次订货，定货量是多少？包括：每隔多长时间需要一次订货，定货量是多少？

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

第四章生产系统典型事项4.1生产运营系统

4.1.1传统生产系统的含义生产系统是把生产过程各要素转化为有用产品的系统。生产系统是把生产过程各要素转化为有用产品的系统。这个系统表达为是把生产过程各要素转化为有用产品的系统一个把投入变为产出的有序的过程。一个把投入变为产出的有序的过程。生产系统就是与实现规定的生产目标有关的生产单位的集合体。生产系统就是与实现规定的生产目标有关的生产单位的集合体。它是生产过程与管理有机结合的整体。产过程与管理有机结合的整体。生产过程提供将资源转换成产品或服务的功能；管理过程那么提供为生产过程制定目标和计划，并对计划的实施进行组织管理过程那么提供为生产过程制定目标和计划，和掌握，使之不断适应动态改变的环境的功能。和掌握，使之不断适应动态改变的环境的功能。

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★管理1.目标目标2.计划计划3.标准标准环境1.机会机会2.约束约束3.威逼威逼资源1.物质要素物质要素2.人力资源人力资源3.能量能量4.信息信息(可变费用)可变费用)转换过程1.机器设备的作用与价值的转移机器设备的作用与价值的转移2.技巧的应用技巧的应用3.信息的说明和处理信息的说明和处理(固定费用)固定费用)生产系统2

反馈

绩效衡量产出

4.需要需要

1.产品产品2.服务服务3.知识知识

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

4.1.2现代生产系统现代生产系统——生产运营系统的概念生产运营系统的概念生产系统是生产产品的制造企业的一种组织体，它具有销售、设计、生产系统是生产产品的制造企业的一种组织体，它具有销售、设计、加是生产产品的制造企业的一种组织体工、交货等综合功能，并有对其提供服务的讨论开发功能。交货等综合功能，并有对其提供服务的讨论开发功能。投入：投入：材料、材料、资金设备、设备、劳动力信息、信息、能源转换：转换：制造作业服务作业产出：产出：最终段产品和服务

供应商

用户

决策

决策

决策管理

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

4.1.3

生产运营系统的构成要素

生产运营系统有5P组成：人力()、工厂)、部件生产运营系统有组成：人力(people)、工厂(plants)、部件组成)、工厂()、)、工艺)、及(parts)、工艺(processes)、及计划掌握系统(planningand)、工艺()、计划掌握系统(controlsystem)。)。人力包括径直和间接劳动力；工厂包括进行生产的工厂和服务分支部人力包括径直和间接劳动力；门；部件指那

些整个系统的物料；工艺包括设备和产品完成的步骤；计划部件指那些整个系统的物料；工艺包括设备和产品完成的步骤；与掌握是运行系统的过程掌握和信息管理。与掌握是运行系统的过程掌握和信息管理。

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

4.2生产系统典型事项的分析4.2.1排队系统

顾客达到顾客源排队结构服务规章排队规章

服务机构

离去

排队系统的一般模型

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

4.2.1.1排队系统基本知识要素：顾客与服务台。要素：顾客与服务台。顾客：顾客：人、机器、飞机、零件、信息等任何一个到达系统并需要机器、飞机、零件、服务的实体；服务的实体；服务台：售货员、出纳柜台、机器、生产线、防空系统和通讯设备服务台：售货员、出纳柜台、机器、生产线、等提供顾客所需服务的一切实体。等提供顾客所需服务的一切实体。

IE技术,系统建模与仿真,物流系统,witness

★系统建模与仿真★

影响排队系统的主要因素：影响排队系统的主要因素：1)达到模式)一般指接受服务的顾客达到系统的模式，一般指接受服务的顾客达到系统的模式，常用实体达到设计间隔的概率率分布表示。排队系统中比较常用的是泊松到达模式。的概率率分布表示。排队系统中比较常用的是泊松到达模式。假如排队系统中某类实体的到达模式听从泊松分布，假如排队系统中某类实体的到达模