现代物流配送管理PPT 第3章 配送方案的优化.pptVIP

第三章 配送方案的优化 【教学目的及重点难点 】 本章试图从物流配送的各个方面（包括物流配送网络布局优化、货物配装优化、物资调运优化、配送路线优化、物流配送系统模拟仿真优化等）介绍物流配送优化的理论和方法。 本章的重点和难点是配送路线的优化问题，即VRP问题。 3.1 引导案例 旅行商问题描述如下：给定n个城市及两两城市之间的距离（或时间、费用等），求一条经过各城市一次且仅一次的长度最短（或耗时最小、费用最少）的路线。其图论描述为：给定图D=(V,A,W)，其中V={0,1,…,n}为顶点集，A={(i , j) | i , j=0,1, …,n; i ≠ j}为各顶点相互连接组成的弧集。W={dij | (i, j) ∈A}为费用矩阵，表示旅行商经过对应弧(i , j)所需的距离（或时间、费用等），要求确定一条总长度最短的遍历所有顶点一次且仅一次的回路。 3.2 配送优化的概述 现代物流配送优化是第三利润泉的一个重点。所谓配送优化，是在配送的诸环节，如流通加工、整理、检选、分类、配货、末端运输中，从物流系统的总体目标出发，运用系统理论和系统工程原理和方法，充分利用各种运输方式优点，以运筹学方法、启发式算法、智能优化和模拟仿真等方法建立模型与图表来选择和规划合理的配送路线和配送工具，以最短的路径、最少的环节、最快的速度和最少的费用，组织好物质产品的配送活动，避免不合理配送情况和次优化的出现。 3.3 物流配送网络布局优化 3.3.1 配送网络合理布局的概念 概括地讲，配送网络的合理布局，使指以物流配送系统和社会的经济效益为目标，用系统学的理论和系统工程的方法，综合考虑物资的供需状况、运输条件、自然环境等因素，对物流节点的设置位置、规模、供货范围等进行研究和设计、做出恰当的布局。 3.3.2 配送网络布局的目标 配送网络布局模型通常是以系统总成本最低为目标函数的。建立模型时主要应考虑以下几项费用： 网点建设投资 网点内部的固定费用 网点经营费用 运杂费 3.3.3 配送网络布局的步骤 （1）找出物流配送网络规划的约束条件，其中约束条件可能包括：总采购、配送及仓储成本、最小运送时间、平均顾客服务水平等。 （2）根据约束条件构造模型。 （3）将模型转化为数学模型求出多组可行解。 （4）利用可行的评估方法或准则，对以上求出的多组可行解进行评估，将各可行解进行排序，以选取最适合的规划方案。 3.3.4 备选地址的选择原则 用户满意度原则 有利于物资运输合理化 费用最小原则 动态性原则 战略性原则 3.3.5 配送网络布局分类 为了对网络布局进行更深入的研究，根据储放货品的多寡，可以将物流网络布局划分为单品种网点和多品种网点两种类型。 3.3.6 进行网点布局的常用方法 解析方法 模拟方法 启发式方法 3.3.7 一元网点布局问题 1. 一元网点布局概念 2. 一元网点布局的方法 （1）因素评分法 （2）重心法 （3）微分法 3.3.8 多元网点布局问题 1. 问题描述 2. 多元单品种物流网点布局的数学模型 3. 多元多品种物流网点布局的数学模型 4. 精确重心法 5. 集合覆盖模型 6. 最大覆盖模型 7. 奎汉-哈姆勃兹模型 8. 鲍摩-瓦尔夫模型 9. CFLP模型 3.4 货物配装优化 3.4.1 车辆配载问题介绍 1. 车辆配载注意事项 研究物流配送中的车辆配载问题，即根据配货要求，同时考虑配送货物的质量和体积的差异，以及车辆的载重和容积的限制，重点研究集装化杂/散货在运输工具中的装载问题的模型及其优化方法。首先分析容积、重量等制约因素，建立装载模型，然后根据该目标来确立目标函数，找出约束条件，建立规划模型，最后对自动装载计划模型进行优化求解。 3.4.1 车辆配载问题介绍 2. 现有配载方法及数学模型 （1）原始手工经验配载 在货物比较零散时，许多装车是采用手工完成的。即装车的工人根据自己的经验和直观判断以及一些简单的手工计算来进行配载。 （2）动态规划方法 ① 装货问题 ② 产品混装问题 3.4.2 集装箱装载问题介绍 1. 集装箱装载问题的概述 所谓集装箱装载问题(Container Loading Problem)，指如何将一些长方体盒子(货物)按某种方式装入集装箱，从而最大限度地提高集装箱的空间能力。CLP是货物运输过程中普遍存在的一个重要的也很典型的环节。在装载的稳定性、容积限制、载重限制等约束条件下，使集装箱的空间利用率最大，是这类问题的主要目标。 3.4.2 集装箱装载问题介绍 2. 集装箱装载问题的数学模型 配装货物时，要在集装箱宽和高所组成的平面上达到最大