物流系统仿真_第3章-库存系统03版.pptVIP

4、其他典型应用 饭店需要多少灶台、多少服务员、多少盘子？ 银行需要多少服务窗口、多少椅子？ 地铁需要多少辆车、采用什么发车规则？ 多品种混流生产线采用什么生产计划、什么调度规则？ 当随机因素对复杂系统性能有决定性的影响时，离散系统仿真是解决问题的唯一途径。 练习题： 构成仿真模型的基本要素有那些？ 仿真时钟推进的方法有几种？ 常用的仿真策略有那些？ 实体、事件、活动、进程、仿真时钟、统计计数器 固定增量法、事件步长法 事件调度法、活动扫描法、进程交互法 走信息路 读北邮书 本书的封面 库存系统 排队系统 库存系统 生产系统 Petri网建模方法 典型的离散系统：排队系统和库存系统 2、库存系统 （1）库存系统的基本参数 需求速率--随机 库存量 平均库存、最高库存、最低库存 订货量 订货提前期--随机 库存费用 库存系统 （2）库存系统的类型 确定型和随机型 无缺货、零提前期 有提前期、允许缺货 非瞬时到货 数量折扣等 (3) 库存系统仿真的目的 用仿真的方法一般不能直接得到使库存费用最小的订货批量和订货周期，它只能对给定的多组参数，评价哪一种更好，或采用试算和人机交互的方法求最优解。 库存系统 项目风险分析评估工具。Crystal Ball 使您不再依靠猜测来进行风险分析。 Decisioneering公司为用户提供了Crystal Ball 来帮助理解风险的大小并帮用户做出较好的决策。在世界500强中有85%的公司，以及在50个顶级MBA学校中有40个都使用Crystal Ball来进行风险管理，从而做出最佳决策，使得股东财富达到最大化。对风险分析软件的信任可以帮助您理解并为您带来好的结果。 库存系统 某公司生产某种产品批量为200件，可在一天完成，生产每批产品的准备成本为1000元，每件产品每天的存储成本为1元，假设该产品每天的需求符合在区间（20，40）之间的均匀分布。最初该产品的初始库存量为90件，则用仿真的方法来分析100天内该产品的累积生产量和累积库存量的变动情况。 库存系统 库存系统 前后工序多对一 前后工序一对多 前后工序多对多 生产物流的回流 生产系统 生产物流的物料合并 前后工序多对多 生产系统 设备可用性。设备可以加工工件的前提是设备是可用的，设备可用的必要条件有： （1）当前时刻是生产系统工作日志所规定的正常工作时间，而不是休息、保养、大修的时间； （2）当前时刻设备是正常状态，而不是处于损坏、维修、冻结、堵塞等状态； （3）当前时刻设备具备正常运行所需的所有技术条件，包括操作工人、工装、模具等； （4）当前时刻设备空闲或设备的某一工位空闲； 生产系统 1）单台机器排序问题 （n/1/ /B) n个工件全部经由一台机器处理 生产系统 常见单台机器排序问题的目标函数 1) 平均流程时间最短 2）最大延期量最小 定义: 为最大延期量。 目标函数 为n个零件经由一台机器的平均流程时间。 定义: 目标函数：使平均流程时间最短 Fi= Pi+ Wi Ti=max{0, Li} Li= Ci- di , 工件i的延误时间 Li=0 按期或完成提前； Li0 延误 生产系统 根据排序目标的不同，可以选择不同的排序规则，又称为确定零件加工的优先权。 常见的排序规则： SPT---Shortest Process Time, 优先选择加工时间最短的工件 EDD---Earliest Due Date 优先选择交货期紧的工件 FCFS---First Come First Served 按工件到达的先后顺序 CR---Critical Rate 优先选择临界比最小的工件 CR=（交货期-当前日期）/剩余加工时间 生产系统 2 求平均流程时间最短的排序问题 求平均流程时间最短的作业顺序，采用SPT原则。 按工件加工时间的长短，从小到大按排作业。 例：一台加工中心，现有5个工件需要该机器加工。相关的加工时间和要求完成时间（交货期）如下表所示，求平均流程时间最短的作业顺序。 ? J1 J2 J3 J4 J5 加工时间 11 29 31 1 2 交货期 61 45 31 33 32 生产系统 解：根据SPT原则，得出： J4 -J5 -J1 -J2 -J3 有关项目的计算： 发生延迟 发生延迟 ? 加工时间 开始时间 完成时间