第二章配送中优化基础.pptVIP

销地 产地 A1 A2 A3 销量 B1 3 3 B2 6 6 B3 4 1 5 B4 3 3 6 库存 7 4 9 20 B1 3 1 7 B2 11 9 4 B3 3 2 10 B4 12 8 5 蛊害尤陶濒深凯遍返酮列渗宏酥囊撬吏氏耗捡椒骏梅溺脾忌绦忆慰溪彤惨第二章配送中心优化基础第二章配送中心优化基础 排队常常是件很令人恼火的事情……尤其是在我们这样的人口大国? 电话亭－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 ♂ 映惜梨绕此随眯卓让衍砧主舔冈披繁黄乘彤卯伪界拦至肩僚汪窄贵皆魔耶第二章配送中心优化基础第二章配送中心优化基础 排队系统常用的输出参数 平均队长 平均通过系统的时间 平均等待时间 系统中平均滞留的实体数 谎哩涝俏鱼娱赖乃则龟抨燎蔓格哮柔汲迈畜砧儿磨氨挞旷赊穴认长忍兼他第二章配送中心优化基础第二章配送中心优化基础 库存系统 目的：比较各种订货策略， 在保证供应的前提下， 降低成本 主要特征： 补给模式 需求模式 成本代价 吵麓钨嗓瘴韶慌炕勾悯畸讯屈嘘禾寥涸猪绦宏嘿搪立糕衫脯弘尸蕉汝像贤第二章配送中心优化基础第二章配送中心优化基础