第二章配送心优化基础.ppt

销地 产地 B1 B2 B3 B4 库存 B1 B2 B3 B4 A1 4 3 7 3 11 3 12 A2 3 1 4 1 9 2 8 A3 6 3 9 7 4 10 5 销量 3 6 5 6 20 排队常常是件很令人恼火的事情……尤其是在我们这样的人口大国? 电话亭－1978年在北京15%的电话要在1小时后才能接通。在电报大楼打电话的人还要带着午饭去排队 银行窗口，ATM 医院、理发、火车售票… 游乐场的游乐项目 ? 在游乐园中的频频排队 会极为扫兴…… DisneyLand中 的FastPass (QuickPass)系统 就是想解决这 个问题的 What is QuickPass? 工作原理： 到达的顾客将自己的票插入FastPass的slot中 FastPass计算出建议顾客返回的时间间隔（time interval）或时间点或时间窗（time window） 顾客无需排队，在指定的时间返回就可持票进入 怎样缩短排队的等待时间？ 银行的排队叫号机 只是有序的组织了顾客，并没有减少等待时间 如果能实现知道轮到自己需要等待多少时间，再选择合适的时间来，岂不很好？? FastPass存在的问题： 预知的返回时间间隔存在误差 －－按时返回却仍需要排队 建议的返回时间间隔太长 －－如果告诉你4小时以后再回来呢？ 顾客可能不会完全按照安排的时间返回 如果新来的顾客不想使用FastPass系统？ 现有的Fast Pass真的那么好用吗？ 我们的目的就是对FastPass系统建立合理的离散统计模型（Distributed Statistical Model），求出最优的顾客返回时间。 建模的一般步骤 以及： * 模型的改进 * 启发与待解决的问题 排队系统基本组成 输入来源 队 列 服务机构 排队系统 顾客 服务完离开 排队系统的三个基本组成部分. 输入过程 (顾客按照怎样的规律到达); 排队规则 (顾客按照一定规则排队等待服务); 服务机构 (服务机构的设置,服务台的数量,服务的方式,服务时间分布等) ♂ 基本排队模型 － 输入过程 顾客来源 有限/无限 顾客数量 有限 无限 经常性的顾客来源. 顾客到达间隔时间: 到下一个顾客到达的时间. 服从某一概率分布. (指数分布) 顾客的行为假定为: 在未服务之前不会离开; 当看到队列很长的时候离开； 从一个队列移到另一个队列。 ♂ 基本排队模型－队列/排队规则 队列 队列容量 有限/无限 排队规则 先来先服务（FCFS）；后来先服务； 随机服务；有优先权的服务； ♂ 基本排队模型－服务规则 服务机构 服务设施， 服务渠道与服务台 服务台数量 服务时间分布: 指数, 常数, k级Erlang ♂ 排队系统常用的输出参数 平均队长 平均通过系统的时间 平均等待时间 系统中平均滞留的实体数 库存系统 目的：比较各种订货策略， 在保证供应的前提下， 降低成本 主要特征： 补给模式 需求模式 成本代价 库存系统仿真的参数 保管费 订货费 缺货损失费 总费用=保管费+订货费+缺货损失费 五、解析方法、启发式方法与仿真方法 所谓解析方法，是指像线性规划、运输问题、动态规划那样能通过对模型的解析，求出最优解的方法。 启发式方法能对现实问题进行较为全面的描述，在有效的时间内得到满意解，但不能保证是最优解。 物流系统仿真是将成本、运输方式与运输批量、库存容量与周转等要素以合理的数量关系加以描述，编制计算机程序进行模拟运行，通过对模拟结果评估分析，选出最优的方案。 第四节 优化方法在物流管理中的作用及应用难点分析 一、优化方法在物流管理中的作用分析 二、优化方法在物流管理中的应用难点分析 对现代物流管理理念的理解与把握 优化模型的建立与求解技术 物流优化方案的有效实施与不断改进 A D C E B V 10 15 15 15 20 20 15 25 8 15 35 25 10 5 40 TSP问题，求由V点出发经过所以点后回到V点的最短距离。 例题（多个起点多个终点问题） 销地 产地 B1 B2 B3 B4 库存 B1 B2 B3 B4 A1 7 5 11 3 12 A2 4 9 1 10 4 A3 9 7 8 2 3 销量 3 6 5 6 20 运价表（单位元/吨） * * * 比较优劣 * * * * * * * 第一节 物流系统优化概述 我们将通过理论分析获取物流管理优化方案并将该优化方案予以实施的过程称为物流优化，也就是说，物流系统优化是指依据所提出的物流管理优化方案，通过对物流系统各个环节的计划与控制，使物流组织或物流系统提高实现其物流目标能力的过程。具体地说，是