排队系统.ppt.pptVIP

排队系统 课程：物流系统仿真 胡启帆 工商管理学院 生活中的排队 物流系统中的排队现象 实体：系统中与研究目的有关的人、物、设备、设施等组成系统的元素。 临时实体：在系统中只存在一段时间的实体；这类实体由系统外部到达系统，通过系统的作用，最终离开系统。 永久实体：永久驻留在系统中的实体。 顾客到来 排 队 服务规则 服务机构 排队系统 排队系统 回顾 排队系统在FlexSim中的实现 排队产生的原因 研究排队系统的必要性 课程内容 描述顾客来源以及顾客到达排队系统的规律。 无限 成批 单个 有限 顾客相继到达的间隔时间分布是确定型的还是随机型的，分布参数是什么，是否独立，是否平稳。 组成-到达模式 顾客的数量 到达方式 描述顾客排队等待的队列和接受服务的次序. 即时制，又称损失制 等待制 队列的情况（是单列还是多列，顾客能不能中途退出，多列时各列间的顾客能不能相互转移） 单列 多列 中途退出 相互转移 组成-排队规则 等待制下顾客接受服务的次序 先到先服务 后到先服务 随机服务 有优先权的服务 急诊室对病人的选取为病情严重优先 机修员对螺丝的选取 柜台对储户的选取 堆垛机对单向货架上货物的选取 描述服务台(员)的机构形式和工作情况。 服务台（员）的数目和排列情况 服务台（员）的服务方式 服务时间是确定型的还是随机型的，分布参数是什么，是否独立，是否平稳 组成-服务模式 确定型：每5分钟服务一个顾客 随机型：男士理发的时间T~normal(15,3) 女士理发的时间T~normal(40,10) 课程内容 X处填写顾客相继到达的间隔时间分布 Y处填写服务时间的分布 Z处填写服务台数 A处填写系统容量限制 B处填写顾客源中的顾客数目 C处填写服务规则（如先到先服务FCFS） M/M/1/∞/∞/ LCFS ? 表示顾客相继到达的间隔时间为负指数分布、服务时间为负指数分布、单服务台、系统容量无限顾客无限、后到先服务的模型。 模型 X/Y/Z/A/B/C M,负指数分布（具有Markov性） D,定常分布 EK, k阶Erlang分布 课程内容 社会效果的好坏 服务机构的利益 顾客的利益 研究设计改进措施 排队系统运行的效率 估计服务质量 判断排队系统运行状况的优劣 评价指标 1.队长：把系统中的顾客数称为队长，它的期望值记作Ls。而把系统中排队等待服务的顾客数称为排队长（队列长），它的期望值记作Lq。 评价指标 2.逗留时间：一个顾客从到达排队系统到服务完毕离去 的总停留时间称为逗留时间，它的期望值记作Ws。 一个顾客在系统中排队等待的时间称为等待时间， 它的期望值记作Wq。 评价指标 n个工件全部经由一台机器处理 评价指标-算例 例：一台加工中心，现有5个工件需要该机器加工。相关的加工时间和要求完成时间（交货期）如下表所示，求平均流程时间最短的作业顺序。 J1 J2 J3 J4 J5 加工时间 11 29 31 1 2 交货期 61 45 31 33 32 评价指标 -算例 常见单台机器排序问题的目标函数 ——平均流程时间最短 为n个零件经由一台机器的平均流程时间。 定义: Fi= Pi+ Wi 评价指标-释题 SPT CR EDD FCFS Shortest Process Time 优先选择加工时间最短的工件 Earliest Due Date 优先选择交货期紧的工件 First Come First Served 按工件到达的先后顺序 Critical Rate，优先选择临界比最小的工件 CR=（交货期-当前日期）/剩余加工时间 作业顺序，不同的排序规则，又称为确定零件加工的优先权。 评价指标-释题 SPT:Shortest Process Time, 优先选择加工时间最短的工件 J1 J2 J3 J4 J5 加工时间 11 29 31 1 2 交货期 61 45 31 33 32 评价指标-释题 根据SPT原则，得出： J4 -J5 -J1 -J2 -J3 发生延迟 发生延迟 有关项目的计算： 解： 评价指标-计算 加工时间 开始时间 完成时间 交货期 J4 J5 J1 J2 J3 1 2 11 29 31 1 3 14 43 3 14 43 74 33 32 61 45 31 0 1 评价指标-计算 根据EDD原则，得出：J3 -J5 –J4 -J2 –J1，平均流程时间为47。 根据FCFS原则，得出：J1 –J2 –J3 –J4 –J5，平均流程时间为53.6。 根据CR原则，得出：J3 –J2 –J1 –J5 –J4，平均流程时间为