12第5章物流配送管理相关算法及应用.pptx

第五章第五章 物流配送管理相关算法及应用物流配送管理相关算法及应用 本章学习内容本章学习内容 第一节第一节 配送中心选址问题配送中心选址问题 第二节第二节 运输计划编制问题运输计划编制问题 第三节第三节 配送路线优化问题配送路线优化问题 第四节第四节 物流配送优化相关问题物流配送优化相关问题 配送中心选址问题配送中心选址问题 第一节第一节 一、配送中心选址概述一、配送中心选址概述 配送中心选址是以提高物流系统的配送中心选址是以提高物流系统的经济效益和社会效益为目标，根据供货经济效益和社会效益为目标，根据供货状况、需求分布、运输条件、自然环境状况、需求分布、运输条件、自然环境等因素，用系统工程的方法，对配送中等因素，用系统工程的方法，对配送中心的地理位置进行决策的过程。心的地理位置进行决策的过程。当一个物流系统中需要设置多个配送当一个物流系统中需要设置多个配送中心，这时不仅要确定配送中心的位中心，这时不仅要确定配送中心的位置，而且还要对配送中心的数量、规置，而且还要对配送中心的数量、规模、服务范围等进行决策，建立一个模、服务范围等进行决策，建立一个服务好、效率高、费用低的物流网络服务好、效率高、费用低的物流网络系统。对此常称为网点布局。系统。对此常称为网点布局。本课程将配送中心选址与布局统称为选址。一个物流系统只设置一个配送中心，称单中心选址问题，如果设置多个配送中心，则称多中心选址问题。供应商1 供应商2 客户1 客户2 客户3 图图3 3-1 1 单中心配送网络示意图单中心配送网络示意图 配送中心 配送中心2 供应商1 供应商2 供应商3 客户1 客户2 客户3 客户4 客户5 客户6 配送中心1 图图3 3-2 2 多中心配送网络示意图多中心配送网络示意图 （一）配送中心选址的重要意义（一）配送中心选址的重要意义 配送中心选址合理与否会直接影响到配送系统的服务水平、作业效率和经济效益。所以配送中心选址的目标是：1 1、成本最小化、成本最小化 2 2、服务最优化、服务最优化 3 3、辐射范围最大化、辐射范围最大化 4 4、社会效益最高化、社会效益最高化 配送中心选址属企业战略层的决策问题，对物流系统的合理化具有决定性的意义。1 经济性原则经济性原则 2 3 适应性原则适应性原则（二）（二）配送中心选址的原则配送中心选址的原则 战略性原则战略性原则 协调性原则协调性原则 4（三）配送中心选址的决策（三）配送中心选址的决策 选址包括两个层次的问题：选址包括两个层次的问题：第一：选位，即选择什么地区（区域）设置设施，第一：选位，即选择什么地区（区域）设置设施，沿海还是内地，南方还是北方，等等。在当前沿海还是内地，南方还是北方，等等。在当前全球经济一体化的大趋势之下，或许还要考虑全球经济一体化的大趋势之下，或许还要考虑是国内还是国外；是国内还是国外；第二：定址。地区选定以后，具体选择在该地区第二：定址。地区选定以后，具体选择在该地区的什么位置设置设施，也就是说，在已选定的的什么位置设置设施，也就是说，在已选定的地区内选定一片土地作为设施的具体位置地区内选定一片土地作为设施的具体位置。（四）配送中心选址的影响因素（四）配送中心选址的影响因素 自自 然然 环环 境境 经经 营营 环环 境境 基基 础础 设设 施施 其其 他他 因因 素素 1 1、自然环境、自然环境 （1）地质条件）地质条件 （2）气象条件）气象条件 （3）地形条件）地形条件 （4）水文条件）水文条件 2、经营环境因素、经营环境因素（1）经营环境）经营环境（2）商品特性）商品特性（3）服务水平）服务水平（4）物流费用）物流费用 3、基础设施状况、基础设施状况（1）道路、交通条件）道路、交通条件（2）公共设施状况）公共设施状况 1、环境保护要求、环境保护要求 2、供应商的分布、供应商的分布 3、人力资源条件、人力资源条件 4、国土资源利用、国土资源利用 5、周边状况、周边状况 4、其他因素、其他因素 二、配送中心选址的基本条件和数据（一）选址的基本条件 1、需求条件 2、运输条件 3、配送服务的条件 4、流通职能条件 5、用地条件 6、法制条件 7、其他条件 配送中心的选址有单一和多个配送中心的选址，相对而言，单一配送中心的选址需要考虑的因素少一些，多个配送中心的选址除了考虑区位因素以外，还要考虑配送中心之间的网点布局关系。一般而言，一个精确的论证必备如下资料：1.业务量资料 2.费用资料 3.其他资料（二）配送中心选址应具备的资料 配送网点布局配送网点布局是指以企业的物流系统是指以企业的物流系统建设和经济效益为目标建设和经济效益为目标，用系统学的用系统学的理论和系统工程的方法理论和系统工程的方法，综合考虑商综合考虑商品的供需状况品的供需状况、运输条件运输条件、自然环境自然环境等因素等因素，对配送网点的设置位置对配送网点的设置位置、规规模模、供货范围等进行研究和设计供货范围等进行研究和设计。15 1.业务量资料业务量资料 1)供货企业至配送中心间的运输量；2)向用户配送的货物数量；3)配送中心储存货物的数量；4)配送中心作业过程中需要进行分装、集装等业务工作量；5)配送中心作业过程中需要进行流通加工的作业量；6)配送中心作业过程中拣选、配货等工作量 2.费用资料费用资料 1)供货企业至配送中心间的运输费用。2)配送中心至用户的配送费用。3)与设施、土地有关的费用，人工费、管理费等。3.其他资料其他资料 1)各候选地址的配送路线和距离；2)必备的车辆数、作业人员数等；3)装卸方式、装卸机械费用等。三、配送中心选址程序 （一）配送中心选址程序（一）配送中心选址程序 （二）配送中心选址方案的经济论证（二）配送中心选址方案的经济论证 （三三）配送中心选址的难度配送中心选址的难度 （一）配送中心选址程序（一）配送中心选址程序 (一一)、配送中心选址程序、配送中心选址程序(二二)、配送中心选址方案的经济论证、配送中心选址方案的经济论证 1 1、投资额的确定、投资额的确定 预备性投资、直接投资、相关投资、运营费用预备性投资、直接投资、相关投资、运营费用 2 2、投资效果分析和确定、投资效果分析和确定 （三）配送中心选址的难度（三）配送中心选址的难度 1 1、选址因素相互矛盾、选址因素相互矛盾 2 2、不同因素的相对重要性很难确定和度量、不同因素的相对重要性很难确定和度量 3 3、判断的标准会随时间变化而变化、判断的标准会随时间变化而变化 22 四、物流节点选址布局的方法 定性分析法 定量法 1、解析法 2、最优化规划法 3、启发式方法 4、仿真方法 5、综合因素评价法（1 1）优缺点比较法）优缺点比较法 具体做法：罗列出各选址方案的优缺点进具体做法：罗列出各选址方案的优缺点进行比较，并对各个方案进行评分，得分最行比较，并对各个方案进行评分，得分最高的方案为最优方案。高的方案为最优方案。（2 2）德尔菲法）德尔菲法 定性分析方法定性分析方法 一一 定量选址方法定量选址方法 二二 1、解析法 2、综合因素评价法 3、启发式方法 4、仿真方法 5、最优化规划法 25 解析法选址 解析方法就是指解析方法就是指用函数公式计算的方法用函数公式计算的方法，来确定物流，来确定物流中心的选址，通常是指重心方法选址。这种方法把运中心的选址，通常是指重心方法选址。这种方法把运输成本表达为运输需求量、距离以及时间的函数，根输成本表达为运输需求量、距离以及时间的函数，根据距离、需求量、时间或三者的结合，用代数方法来据距离、需求量、时间或三者的结合，用代数方法来求解物流中心的坐标。求解物流中心的坐标。重心法是重心法是连续模型连续模型，即其选址点是一定区域内的连续，即其选址点是一定区域内的连续坐标。坐标。解析方法考虑影响因素较少，模型简单，主要适用于解析方法考虑影响因素较少，模型简单，主要适用于单个配送中心选址问题。对于复杂的选址问题，解析单个配送中心选址问题。对于复杂的选址问题，解析方法往往难以求解，通常需要借助其他更为综合的分方法往往难以求解，通常需要借助其他更为综合的分析技术。析技术。26 综合因素评价法 综合因素评价法是一种全面考虑各种影响综合因素评价法是一种全面考虑各种影响因素，并根据各影响因素重要性的不同因素，并根据各影响因素重要性的不同赋赋予权重予权重，对方案进行评价、打分，以找出，对方案进行评价、打分，以找出最优的选址方案。最优的选址方案。综合因素评价法可以综合因素评价法可以综合考虑各方面因素综合考虑各方面因素，包括量化和非量化因素，包括量化和非量化因素，（非量化因素（非量化因素也可通过打分来量化），适用范围广。不也可通过打分来量化），适用范围广。不足之处在于打分和赋权过程中存在人为因足之处在于打分和赋权过程中存在人为因素，同素，同时时的人往往得出不同的结果。的人往往得出不同的结果。27 启发式规划选址 启发式方法是一种启发式方法是一种逐次逼近最优解逐次逼近最优解的方法，大部分的方法，大部分在在2020世纪世纪5050年代末期以年代末期以6060年代期间被开发出来。当年代期间被开发出来。当复杂的线性规划或者非线性规划难以用运筹学中的复杂的线性规划或者非线性规划难以用运筹学中的方法原理进行求解时，启发式方法发挥了巨大的作方法原理进行求解时，启发式方法发挥了巨大的作用。用。启发式方法与最优规划方法的最大不同是启发式方法与最优规划方法的最大不同是它不是精它不是精确式算法，不能保证给出的解决方案是最优的，确式算法，不能保证给出的解决方案是最优的，但但只要方法得当，能够使获得的可行解与最优解是非只要方法得当，能够使获得的可行解与最优解是非常接近的，而且启发式算法相对最优规划方法计算常接近的，而且启发式算法相对最优规划方法计算简单，求解速度快。因此启发式方法是规划技术中简单，求解速度快。因此启发式方法是规划技术中非常实用的方法。非常实用的方法。28 仿真法选址 仿真方法是试图通过模型重现某一系统的行为或活动，而不仿真方法是试图通过模型重现某一系统的行为或活动，而不必实地去建造并运转一个系统。必实地去建造并运转一个系统。在选址问题中在选址问题中,仿真技术可以使分析者通过反复改变和组合仿真技术可以使分析者通过反复改变和组合各种参数，多次试行来评价不同的选址方案；还可进行动态各种参数，多次试行来评价不同的选址方案；还可进行动态模拟，例如假定各个地区的需求是随机变动的，通过一定时模拟，例如假定各个地区的需求是随机变动的，通过一定时间长度的模拟运行间长度的模拟运行,可以估计各个地区的平均需求，从而在可以估计各个地区的平均需求，从而在此基础上确定配送中心的分布。此基础上确定配送中心的分布。仿真方法可描述多方面的影响因素，因此具有较强的实用价仿真方法可描述多方面的影响因素，因此具有较强的实用价值，值，常用来求解较大型问题常用来求解较大型问题。仿真方法的不足主要在于。仿真方法的不足主要在于仿真仿真方法不能提出初始方案方法不能提出初始方案,只能通过对各已存在的备选方案进只能通过对各已存在的备选方案进行评价，从中找出最优方案。所以在运用这项技术时必须首行评价，从中找出最优方案。所以在运用这项技术时必须首先借助其他技术找出各初始方案，而且预定初始方案的好坏先借助其他技术找出各初始方案，而且预定初始方案的好坏会对最终决策结果产生很大影响。会对最终决策结果产生很大影响。29 最优化规划选址 最优化规划方法就是最优化规划方法就是用运筹学的理论方法用运筹学的理论方法，在许多可用的，在许多可用的选择中挑选出一个最优方案。最优化规划问题的关键是构选择中挑选出一个最优方案。最优化规划问题的关键是构造目标函数和选择约束条件，即把选址影响因素（自变量造目标函数和选择约束条件，即把选址影响因素（自变量因子）的相关关系找出来。因子）的相关关系找出来。最优化方法是最优化方法是一种离散模型一种离散模型，即对有限的备选点进行优化，即对有限的备选点进行优化组合。组合。最优化规划方法中的线性规划及整数规划是目前应用最为最优化规划方法中的线性规划及整