系统建模与仿真 第四章
更新时间:2023-04-21 20:41:01 阅读量: 实用文档 文档下载
- 系统建模与仿真推荐度:
- 相关推荐
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)、及计划控制系统(planning and )、工艺( )、 计划控制系统( control system)。 )。 人力包括直接和间接劳动力;工厂包括进行生产的工厂和服务分支部 人力包括直接和间接劳动力; 门;部件指那
些整个系统的物料;工艺包括设备和产品完成的步骤;计划 部件指那些整个系统的物料;工艺包括设备和产品完成的步骤; 与控制是运行系统的过程控制和信息管理。 与控制是运行系统的过程控制和信息管理。
IE技术,系统建模与仿真,物流系统,witness
★系统建模与仿真★
4.2 生产系统典型事件的分析4.2.1 排队系统
顾客达到 顾客源 排队结构 服务规则 排队规则
服 务 机 构
离去
排队系统的一般模型
IE技术,系统建模与仿真,物流系统,witness
★系统建模与仿真★
4.2.1.1 排队系统基本知识 要素:顾客与服务台。 要素:顾客与服务台。 顾客: 顾客:人、机器、飞机、零件、信息等任何一个到达系统并需要 机器、飞机、零件、 服务的实体; 服务的实体; 服务台:售货员、出纳柜台、机器、生产线、防空系统和通讯设备 服务台:售货员、出纳柜台、机器、生产线、 等提供顾客所需服务的一切实体。 等提供顾客所需服务的一切实体。
IE技术,系统建模与仿真,物流系统,witness
★系统建模与仿真★
影响排队系统的主要因素: 影响排队系统的主要因素: 1)达到模式 ) 一般指接受服务的顾客达到系统的模式, 一般指接受服务的顾客达到系统的模式,常用实体达到设计间隔 的概率率分布表示。排队系统中比较常用的是泊松到达模式。 的概率率分布表示。排队系统中比较常用的是泊松到达模式。 如果排队系统中某类实体的到达模式服从泊松分布, 如果排队系统中某类实体的到达模式服从泊松分布,则相继实体 到达的间隔时间服从参数为λ的指数分布。 到达的间隔时间服从参数为 的指数分布。 的指数分布
IE技术,系统建模与仿真,物流系统,witness
★系统建模与仿真★
2)服务模式 ) 实际系统中比较常用的服务模式为指数服务模式。 实际系统中比较常用的服务模式为指数服务模式。若服务过程满 足足以下条件: 足足以下条件: ① 在互不重叠的时间区间内,各个服务是相互独立的; 在互不重叠的时间区间内,各个服务是相互独立的; 服务时间的平均值是一个常数; ② 服务时间的平均值是一个常数; 无关, ③ 在(t,△t)时间内完成一个实体服务的概率与 无关,正比于 , )时间内完成一个实体服务的概率与t无关 △t。 。 则服务时间的概率分布为指数分布, 则服务时间的概率分布为指数分布,其密度函数为 f(x)=µ 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- ρn Pn= ρ0 ρ
∑ L= n=0 nPn= ρ/ (1- ρ)
3)平均队长 ) + ∞ 2 L= ∑ (n-1)Pn= ρ/ (1- ρ)n=0
4)顾客在系统内停留时间 ) W=1/(µ-λ) 5)平均等待时间 ) WQ=
λ λ(μ λ) 10
IE技术,系统建模与仿真,物流系统,witness
★系统建模与仿真★
4.2.1.2
排队系统建模
1)单队列、单服务台系统建模( SQSS :single queue single serve) )单队列、单服务台系统建模( )仿真时钟迈进 顾客到达系统 Y 服务台闲? 记录顾客到达时间 顾客排入队列 N
服务台状态置忙
确定服务所需时间
安排服务完成时刻 等待
队列长度加1
SQSS顾客到达事件处理流程图 顾客到达事件处理流程图
IE技术,系统建模与仿真,物流系统,witness
★系统建模与仿真★ 仿真时钟迈进 到达服务完成时刻 Y 队列为空? N 按排队规则选一顾客 服务台状态置闲 进行等待时间统计 确定服务所需时间 安排服务完成时刻 队列中顾客到达 时间更新 等待 队列长度减1
SQSS服务完毕事件处理流程图 服务完毕事件处理流程图12
IE技术,系统建模与仿真,物流系统,witness
★系统建模与仿真★
2)单队列多服务台系统建模(SQMS:single queue multiple serve 单队列多服务台系统建模(SQMS:仿真时钟迈进 顾客到达系统 N 服务台都忙? 选择一空闲服务台 被选服务台状态置忙 顾客排入队列 确定服务所需时间 队列长度加1 安排服务完成时刻 等待 SQMS顾客到达事件处理流程图 顾客到达事件处理流程图13
Y
记录顾客到达时间
IE技术,系统建模与仿真,物流系统,witness
★系统建模与仿真★ 仿真时钟迈进 到达服务完成时刻 Y 队列为空? N 按排队规则选一顾客 服务台状态置闲 进行等待时间统计 确定服务所需时间 安排服务完成时刻 队列中顾客到达 时间更新 等待 队
列长度减1
SQMS服务完毕事件处理流程图 服务完毕事件处理流程图14
IE技术,系统建模与仿真,物流系统,witness
★系统建模与仿真★
3)多队列单服务台系统建模(MQSS: multiple queue single serve) )多队列单服务台系统建模( : )仿真时钟迈进 实体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长度减1 N 服务状态置闲 等待 . . .
按排队规则选实体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长度减1 N 服务状态置闲 等待 . . .
按排队规则选实体n 进行等待时间统计 队列n中顾客到达 时间更新 队列n长度减1
所有实体需求为否? Y 确定服务所需时间安排服务台j服务完成时刻
MQMS服务完毕事件处理流程图 服务完毕事件处理流程图
IE技术,系统建模与仿真,物流系统,witness
★系统建模与仿真★
4.2.2 库存系统4.2.2.1 库存系统的基本知识 需求:这是库存系统的输出,如原材料的“消耗” 商品的“ 需求:这是库存系统的输出,如原材料的“消耗”、商品的“销 售”等会减少。需求量的变化有确定性和随机性两种。 等会减少。需求量的变化有确定性
和随机性两种。 订货:是库存系统的输入。库存量得到补充。 订货:是库存系统的输入。库存量得到补充。 库存系统一般要研究的问题是在不同的需求情况下的库存策略。 库存系统一般要研究的问题是在不同的需求情况下的库存策略。 包括:每隔多长时间需要一次订货,定货量是多少? 包括:每隔多长时间需要一次订货,定货量是多少?
正在阅读:
系统建模与仿真 第四章04-21
名单01-13
思想汇报203-08
作物栽培学仿真试卷一 参考答案05-23
相声术语03-14
雏鹰计划启动仪式通知08-18
高中历史人教版选修三5.4曲折的中东和平进程 课后作业布置练习题03-19
2013-1学期-电子商务概论04-29
基于MATLAB的图像处理及跟踪算法06-07
- 教学能力大赛决赛获奖-教学实施报告-(完整图文版)
- 互联网+数据中心行业分析报告
- 2017上海杨浦区高三一模数学试题及答案
- 招商部差旅接待管理制度(4-25)
- 学生游玩安全注意事项
- 学生信息管理系统(文档模板供参考)
- 叉车门架有限元分析及系统设计
- 2014帮助残疾人志愿者服务情况记录
- 叶绿体中色素的提取和分离实验
- 中国食物成分表2020年最新权威完整改进版
- 推动国土资源领域生态文明建设
- 给水管道冲洗和消毒记录
- 计算机软件专业自我评价
- 高中数学必修1-5知识点归纳
- 2018-2022年中国第五代移动通信技术(5G)产业深度分析及发展前景研究报告发展趋势(目录)
- 生产车间巡查制度
- 2018版中国光热发电行业深度研究报告目录
- (通用)2019年中考数学总复习 第一章 第四节 数的开方与二次根式课件
- 2017_2018学年高中语文第二单元第4课说数课件粤教版
- 上市新药Lumateperone(卢美哌隆)合成检索总结报告
- 第四章
- 建模
- 仿真
- 系统
- 高二英语作文题范文
- 高考经典高三励志演讲稿:写给正在奋斗你
- 家属区物业管理及收费方案(修订)
- 技嘉科技诉商评委商标行政纠纷一案
- 《紫藤萝瀑布》教案1
- 如何选购和正确使用英语词典
- 血常规各项指标的临床意义
- Book 6 Module 2 Unit 1 She learnt English
- 2009年2月21日雅思写作真题及高分范文
- 13《花钟》课件(1) 2
- 新华书店优秀员工2012年10月最新入党自传
- 大象版三年级上册科学总复习题及答案
- 汽车年会周年庆典主持词
- 财政与金融基础知识
- 2008年高考物理一轮复习资料 第33讲 欧姆定
- 清涧县2013年工业园区建设的调研报告2
- 新形势下关于中职教学改革的几点思考
- 村落文化与农村组织
- 节能环保 知识竞赛题 1-20
- 苏州培训班学习体会