配送中心优化基础.pptVIP

销地 产地 B1 B2 B3 B4 库存 B1 B2 B3 B4 A1 4 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 第三十页，共五十页，2022年，8月28日 销地 产地 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 第三十一页，共五十页，2022年，8月28日 销地 产地 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 第三十二页，共五十页，2022年，8月28日 排队常常是件很令人恼火的事情……尤其是在我们这样的人口大国? 电话亭－1978年在北京15%的电话要在1小时后才能接通。在电报大楼打电话的人还要带着午饭去排队 银行窗口，ATM 医院、理发、火车售票… 游乐场的游乐项目 ? 第三十三页，共五十页，2022年，8月28日 在游乐园中的频频排队 会极为扫兴…… DisneyLand中 的FastPass (QuickPass)系统 就是想解决这 个问题的 第三十四页，共五十页，2022年，8月28日 What is QuickPass? 工作原理： 到达的顾客将自己的票插入FastPass的slot中 FastPass计算出建议顾客返回的时间间隔（time interval）或时间点或时间窗（time window） 顾客无需排队，在指定的时间返回就可持票进入 第三十五页，共五十页，2022年，8月28日 怎样缩短排队的等待时间？ 银行的排队叫号机 只是有序的组织了顾客，并没有减少等待时间 如果能实现知道轮到自己需要等待多少时间，再选择合适的时间来，岂不很好？? 第三十六页，共五十页，2022年，8月28日 第一页，共五十页，2022年，8月28日 二、物流系统优化的基本思路 分析并研究问题 明确决策目标 建立优化模型 收集数据参数 确定计算方法 提出优化方案 初步运行并评价 修改 需要修改 运行得出最优方案 第二页，共五十页，2022年，8月28日 第二节 物流优化的应用领域 一、优化方法在选址决策中的应用 物流网络设计通常可以分为三个步骤：第一步要进行网络分析。通过网络分析，确定网络要素和相互的关系，比如配送中心的位置、分销地点和数量、供应商的数量和位置等；第二步是优化设计，采用有关数学模型或采用其他方法进行优化决策分析；第三步是组织实施网络设计方案。 局部物流网络设计 全局物流网络设计 第三页，共五十页，2022年，8月28日 二、优化方法在物流运作管理中的运用 运输管理 物料管理 运输工具、路线的选择与调度 采购与供应 库存控制的方法与策略。 （一）制定最优运输计划 TSP与VRP 第四页，共五十页，2022年，8月28日 旅行商问题（TSP)（起点和终点重合的问题） B D A E C V A D C E B V B D C E A V B A D C E V a d c b 20 15 10 A D C E B V 20 15 15 15 10 20 20 25 25 40 40 30 10 5 135 35 10 15 130 5 15 20 10 25 15 90 第五页，共五十页，2022年，8月28日 中华地理信息学会2000年学术发表会 * VRP求解分析 VRP是车辆在依序的服务地点做收货 (或，和)送货的服务，且必须依照指示依序通过这些服务地点，开始和结束在同一个出发点 (depot or domicile)。 VRP问题的分类 单一场站、多场站（配送中心） 本研究属于单一场站 第六页，共五十页，2022年，8月28日 中华地理信息学会2000年学术发表会 * VRP问题探讨 本研究最主要的讨论是关於单一场站与多车輛路线问题之研究，在实务应用上通常都以单一物流中心，同时指派多部车辆，来达到时效性最高的顾客满意度。 这样的问题被定义为：在一广大的区域散置分布N各节点或顾客，每个顾客有其特定的需求量，这些需求量由某一个特定的中心站来提供，此中心站有多部车辆，每部车辆的装载量为已知，来求由配送中心到满足所有N各点的顾客需求的配送路线，并使配送成本达到最小。 第七页，共五十页，2022年，8月28日 中华地理信息学会2000年学术发表会 * VRP问题求解模式 (1)先分群再排路线(Cluster First-Route second)