物流系统建模考试重点.docx
《物流系统建模考试重点.docx》由会员分享,可在线阅读,更多相关《物流系统建模考试重点.docx(15页珍藏版)》请在冰豆网上搜索。
物流系统建模考试重点
第一章
1、A:
系统特性:
整体性关联性目的性环境适应性
B:
系统的三要素:
输入、转换、输出
C:
系统分类(从系统仿真研究的需要出发)可分为:
连续系统和离散系统、确定系统和随机系统、线性系统和非线性系统
2、离散系统的概念和基本要素
概念:
是指状态变量随时间呈离散状态变化的系统
7个基本要素:
实体、属性、状态、事件、活动、进程、队列
1)实体:
构成系统的各种成分称为实体,可分为临时实体和永久实体两类。
2)属性:
实体的状态由其属性的集合来描述,属性用来反映实体的某些性质。
3)状态:
在某一确定时刻,系统的状态是系统中所有实体的属性的集合。
4)事件:
是引起系统状态发生变化的行为,它是在某一时间点上的瞬间行为,离散事件系统可以看作是由事件驱动的。
5)活动:
实体在两个事情之间保持某个状态的持续过程称为活动,活动的开始与结束都是由事件引起的。
6)流程:
有序的事件与活动组成的过程称为进程描述的是逻辑关系和时序关系。
7)队列:
就是处于等待状态的实体序列,一般遵循“先进先出”规则。
3、.物流系统的定义
a)物流系统(LogisticsSystem)广义上是由两个或两个以上的物流功能单元构成的,以完成物流服务为目的的有机集合体。
b)在一定的时间和空间里,物流活动所需的机械、设备、工具、节点和线路等物质资料要素相互联系和相互制约,并具有使物流系统总体功能合理化的有机整体。
4、物流系统的特征:
1)人--机系统:
它是由人和形成劳动手段的设备工具所组成的系统;
2)一个大跨度系统:
物流系统涉及面广、范围大,既有企业内部物流、企业间物流,又有城市物流、社会物流,同时还包括国际物流;
3)一个多层次的可分系统:
指的是它可以分解成若干个相互联系的子系统,这些子系统的多少和层次的级数是随着人们对物流的认识和研究的深入而不断扩充的。
4)一个多目标系统:
物流系统要素间有着非常强的“背反”现象,常称为“效益背反”现象,在处理时稍有不慎就会出现系统总体恶化的结果。
5)一个动态的复杂系统:
它联结多个生产企业和用户。
随着需求、供应、渠道和价格的变化,系统内的要素及系统的运行经常发生变化,这些变化都随时随地地影响着物流。
5、物流系统的功能要素
物流系统的功能要素是指形成物流系统所具有的基本能力的那些功能环节,包括:
☉运输功能要素:
运输功能要素包括供应及销售物流中的车、船、飞机等运输方式,生产物流中的管道、传输带等输送方式。
☉仓储功能要素:
仓储功能要素包括堆存、保管、保养、维护等活动。
☉包装功能要素:
包装功能要素包括产品的出场包装、生产过程中的在制品、半成品的包装以及在物流过程中换装、分装、再包装等活动。
☉装卸搬运要素:
装卸搬运要素包括对输送、保管、包装、流通加工等物流活动进行衔接的活动,以及在保管等活动中为进行检验、维护、保养所进行的装卸搬运活动。
☉流通加工功能要素:
流通加工功能要素是指物品在生产地到使用地的过程中,根据需要施加包装、分割、计量、分拣、刷标志、拴标签、组装等简单作业的总称。
☉配送功能要素:
配送功能要素是物流进入最终阶段,以配货、送货形式最终完成社会物流并最终实现资源配送的活动。
☉信息处理功能要素:
信息处理功能要素对物流系统起着融会贯通的作用,通过信息的指导,才能保证物流系统各项活动灵活运转。
6、物流系统的事件
事件是指引起系统状态变化的行为,是系统状态变化的主要驱动力。
物流系统中事件的特点:
1)它是某一时刻发生的行为;2)它的发生能使整个物流系统的作业发生变化;
7、物流系统分析的概念:
物流系统分析(LogisticsSystemAnalysis)是指在特定时间和空间环境中,将物流活动所涉及的事物和过程作为一个有机的整体,应用系统的观点、理论和方法,研究分析其方案的可行性、成本、资源利用率和敏捷性,评估实施的效果与经济效益,为系统方案的制订、改进和正确决策提供依据。
8、物流系统分析方法:
1)数学规划法(运筹学方法):
线性规划、动态规划、整数规划、排队论、库存论
2)统筹法(网络技术法)3)系统优化方法:
约束条件、最优解
4)系统仿真法:
计算机模拟、定量分析
第二章
1、物流系统建模应遵循的基本原则:
准确性、现实性、简明性、规范性、渐进性
2、物流系统建模的方法:
1)最优化方法:
应用运筹学最优化理论和方法来建立系统的数学表达式,由于物流系统庞大而复杂,建立整个系统的最优化模型通常比较困难,因此,最优化方法一般应用于物流系统的局部优化。
2)启发式方法:
应用一些经验法则来降低优化模型的精确度,并通过模仿人的跟踪校正过程求取物流系统的满意解。
其缺点是难以知道何时求得好的启发式解。
3)系统仿真方法:
利用数学元素来表示实际物流系统的内部状态和输入输出关系,以便通过计算机对模型进行试验,并通过试验获得改善物流系统或设计新的物流系统所需的信息。
3、根据建模机理的不同,目前离散事件仿真的建模结构主要分为五类:
1)事件建模(即事件调度,eventscheduling,ES)
2)活动建模(即活动扫描,activityscanning,AS)
3)过程建模(即过程交互processinteraction,PI)
4)对象建模(即面向对象,objectoriental,OO)
5)Agent建模(即基于Agent建模,agentbased,AB)
4、实体流图建模方法
实体流图(EntityFlowChart,EFC)建模法是采用与计算机程序流程图类似的图示符号和原理,建立描述临时实体产生、在系统中的流动、接受永久实体“服务”和消亡等过程的流程图。
所建立的实体流图模型易于转换为面向事件的仿真模型。
实体流图建模方法常用的图示符号包括:
菱形框(表示判断)圆端矩形框(表示开始和结束)
矩形框(表示事件、状态、活动等中间过程)箭头线(表示逻辑关系)
5、理发店服务系统(P27)
1.)实体
临时实体:
顾客。
永久实体:
理发员。
特殊实体:
顾客队列。
2.)状态
理发员:
“忙”和“闲”。
顾客:
“等待服务”和“接受服务”。
顾客队列:
其状态用队长来标识。
3.)活动:
存在排队和服务两种活动。
4.)事件
顾客到达顾客结束排队(条件事件)顾客服务完毕并离去
5.)排队规则:
先到先服务(FCFS/FIFO)
理发店服务系统实体流图
6、活动周期图
活动周期图建模方法将实体的状态分为两种:
静寂(Dead)和激活(Active)
状态之间用箭头线相连,不同实体用不同的线型,表示各种实体的终态变化历程。
7、
工人活动周期图
RESET:
安装工件
RETOOL:
安装刀具
WAITING:
等待
AWAY:
其他活动
RUNNING:
加工READY:
预备STOPPED:
停机
8、如右下图:
弧上的权值,即弧上标出的正整数,表示某一变迁对资源的消耗量或产品的生产量,未标明的弧权值为1。
K表示库所的容量值,表示某一库所中所允许存放资源的最大数量,未加标注的库所容量为无穷大。
标识就是各个库所中的黑点数,即托肯(Token)数量,表示库所当前的实际资源/产品数量。
生产线Petri网模型
供应商管理库存系统库存模型因果关系图
8、如左上图所示,需要看懂图的意义:
“+”“—”分别表示相关系的两个量之间是正因果关系或负因果关系。
库存差=期望库存—分销商库存
第三章
1、物流系统仿真的概念:
1)流的仿真:
有很多流,包括物质流、信息流、资金流、商流,由于其流动性,因此采用动态仿真方法描述流的生灭过程。
2)排队的仿真:
排队论也成为随机服务系统理论,例如配送中心的车辆、集装箱码头船舶及集卡的排队问题
3)人的因素仿真:
物流系统受人的因素影响很大,即使在同样的规划下,由不同的人组织和实施会导致物流服务质量和运行效率有很大的差异。
2、会分析案例是什么仿真。
例如书本P64的例3-1、例3-2、例3-3.
3、下次事件时间推进法是指每次把仿真时钟推进到下一个事件发生时刻。
在该时刻系统的状态发生改变。
4、可视化:
是一种计算方法,它将符号或数据转化为直观的几何图形,便于研究人员观察模拟和计算。
第四章
1、收集输入数据主要有以下几种方法:
1)通过实际观测获得系统的输入数据。
2)由系统管理人员提供实际系统的运行数据。
3)从公开发表的研究成果、论文中收集类似系统的输入数据模型。
2、连续随机变量分布类型的辨识有:
点统计法、直方图法
离散型随机变量分布类型的辨识有:
点统计法、线图法、
第五章
1、AnyLogic部分控件的功能:
(图例看书本P110)
1)事件(Event):
是某一时刻的瞬间行为。
2)状态(State):
在某一确定时间,其状态是系统中所有实体属性的集合
3)数据源(Source):
通常是面向过程建模的起点。
4)队列(Queue)
5)阻断(Hold):
可以阻止实体在流程上继续前进
6)服务(Service):
表示实体进行的某一项活动。
7)消逝(Sink):
通常是面向过程建模的终结点
8)参数(Parameter):
通常用来定义所描述对象的某些属性
9)变量(Variable):
一个活动对象类中通常含有一系列的变量。
10)函数(Function):
在模型中的多个位置重复使用相同的功能时,可使用函数
第六章
1、排队规则
(1)瞬时制。
亦称即时制。
顾客到达时,若所有服务台均被占用,该顾客就自动离去,如普通市内电话的呼唤。
(2)等待制。
顾客到达时,若所有服务台均被占用,该顾客就排队,等候服务,服务次序可以用下列某种规则:
先到先服务、后到先服务、随机服务、优先权服务…
(3)混合制。
队长限制、逗留时间限制。
2、模型运行结果分析:
对于队列2,因领取急料的工人具有优先领料权利,排队长最大值仅达到2,平均为0.058,可满足需求。
队列1的排队长从仿真开始到100分钟左右排队长几乎为0,但从100分钟以后逐渐增大,在240分钟时达到20左右。
队列1的排队长最大值为20,平均5.496,虽然平均队长只有5左右,在可接受范围,但后期排队长明显过大。
因此,可考虑在开始领料一个半小时左右增加仓管员来缓解排队系统压力。
第七章
1、库存(Inventory):
是指用于将来的,暂时处于闲置状态的资源。
2、周期性库存检查策略包括(t,S)策略和(t,R,S)策略两种;连续性检查策略包括(Q,R)策略和(R,S)策略两种。
之间的联系、区别、图形说明如下:
1)(t,S)策略是定期检查一下库存,并发出一次订货,订货量根据当前库存量和最大库存量确定。
如左下图所示,若在检查库存时的库存量为I,为了把现有库存补充到最大库存水平S,订货量为S-I。
经过一定的时间(补货提前期LT),库存得到补充,再经过一个固定的检查时期t,又发出一次订货,经过一定的时间,库存又达到新的高度。
如此周期性检查库存,不断补给。
该策略不设订货点,只设固定检查周期和最大库存量。
(t,S)(t,R,S)
2)(t,R,S)策略在(t,S)策略的基础上加入了固定的订货点水平R。
如右上图所示,t为固定的检查周期,S为最大库存量,R为固定订货点水平,也即安全库存。
当经过一定的检查周期t后,若库存低于订货点R,则发出订货,订货量为S-I,否则,不订货。
经过一定的补货提前期后库存得到补充,到下一个库存检查点时再将剩余库存与安全库存相比较,以确定是否订货,如此周期性循环。
该策略适用于使用量不大,但价值较高的物资
3)(Q,R)策略是对库存进行连续性检查,当库存降低到订货点水平R时,即发出一次订货,每次的订货量保持不变,都为固定值Q,如左下图所示。
该策略适用于需求量大、缺货费用较高、需求波动性不大的情形
(Q,R)(R,S)
4)(R,S)策略是指连续检查库存状态,当发现库存低于订货点水平R时,开始订货,订货后使最大库存保持为常量S,若发出订单时库存量为I,则其订货量即为(S-I),如右上图所示,该策略和(Q,R)策略的不同之处在于其订货量是按实际库存而定,因而订货量是可变的。
该策略适用于需求量大、缺货费用较高、需求波动性大的情形
第八章
1、自动化立体仓库设备主要有以下几种:
A:
货架,是自动化立体仓库中最主要的组成部分。
常见的有悬臂货架、流动货架、货格式货架、水平或垂直旋转货架等。
B:
堆垛机,是自动化仓库中的重要设备,是实现托盘货物的自动出入库作业的主要工具。
C:
货物输送系统,是伴随着生产物流和存储仓库产生的,包括锟道输送机、链式输送机、带式输送机及自动分拣系统
D:
自动搬运车系统AGV,是一种自动导引小车。
E:
堆垛机器人,主要用于托盘的码垛,能将不同的外形尺寸的货物整齐地、自动地码放在托盘上。
F:
其他设备:
如起重机、通用起重机械、叉车
2、菜单中包含多种经典统计分布,主要包括:
exponential,指数分布;empirical,经验分布;poisson,泊松分布;normal,正态分布;uniform,均匀分布;triangular,三角分布。
第九章
1、物流中心定义:
指从事物流活动的场所或组织
2、各作业模块简介:
1)进货入库作业
2)搬运作业:
是指在同一场所内对物品进行以水平移动为主的物流作业。
3)储存作业:
主要任务在于妥善保存货物,并对在库品进行核检,合理利用控件,对存货进行科学管理。
4)盘点作业:
是指为了有效控制货物数量而对各库存场所的货物进行数量清点的作业。
5)订单处理作业
6)拣选作业:
根据客户订单的品种及数量进行出货商品的拣选。
7)发货作业:
将拣取分类号的货物做好出货检查,装入适当的容器,做好标记,根据车辆调度安排的趟次,将物品搬运到出货待运区。
8)配送作业:
利用配送车辆把用户订购的物品从配送中心送到用户手中的工作。
第十章
1、供应链的建模原则
1)自顶向下和自底向上相结合的设计原则:
自顶向下的方法是从全局走向局部的方法,自底向上的方法是从局部走向全局的方法,前者是系统分解的过程,后者是一种集成的过程。
2)简洁性原则:
为了使供应链能灵活快速响应市场,供应链的每个节点都应是精简的、具有活力的,能实现业务流程的快速组合。
3)动态性原则:
不确定性在供应链中随处可见,有三种来源:
供应者、生产者、客户,三者是决定库存投资大小、服务优劣的基本因素。
4)互补性原则:
供应链的每个节点都应遵循强强联合的原则,达到实现资源外用的目的。
5)战略性原则:
供应链的建模应有战略性观点,可以减弱不确定性的影响。
6)创新性原则:
是系统设计的重要原则,没有创新性思维,就不可能有创新的管理模型。
第十一章
1、港口集装箱物流系统基本要素:
1)流体:
经过港口的集装箱;
2)载体:
是指流体借以流动的设施和设备(港口基础设施,直接载运流体的设备);分为两类:
基础设施、直接载运流体的设备
3)流向:
港内流体从起点到止点的流动方向。
有:
自然流向(根据合理路线安排)、指定流向(港口方指定)、市场流向(货主指定)、实际流向
2、堆场(Yard),是指集装箱码头堆存集装箱的场地。
通常,堆场由多个区(block)组成,每个区有连续的贝位(bay)组成(一般为40-60个贝位),每个贝位通常包括6-8行(row)。
堆场的堆高为层数(tier)。
在堆场中,通常20尺的集装箱占用1个贝位,其所在贝号为奇数,40尺的集装箱占用2个贝位,其所在贝号为偶数。
(eg:
01A01E2分别表示01A场、01贝、E行、2层)
第十二章
1、汽车滚装物流:
是以汽车滚装运输为依托和主体,向陆上运输、码头装卸、仓储配送等环节延伸服务的水陆一体的整车物流方式。
汽车滚装物流全过程示意图
(售票窗口服务系统实体流图P30)