13第十三章 配送管理相关算法及应用.pptVIP

本课程将配送中心选址与布局统称为选址。一个物流系统只设置一个配送中心，称单中心选址问题，如果设置多个配送中心，则称多中心选址问题。图3－1、图3－2分别为单中心和多中心配送网络示意图。第一节配送中心选址问题二、配送中心的选址原则1)战略性原则：一是要考虑全局；二是要考虑长远。2)经济性原则：总费用最小。3)适应性原则：资源需求分布、方针政策等。4)协调性原则：以国家的物流网络为大系统，在地域分布、作业生产力、技术水平等方面互相协调。三、配送中心选址应考虑的主要因素1.客户分布配送中心示为客户服务的，首先要考虑客户分布。对于商业配送中心，其客户主要是超市和零售店，分布在城市内人口教密集的地区，为提高服务水平，同时也考虑其他条件的影响，配送中心通常设置在城市边缘地区。2.供应商分布配送中心靠近供应商，对货源供给的可靠性高，库存可以减少，但供应商一般离需求地比较远，而且也比较分散，配送中心靠近客户，对降低运输成本是有利的，因为进货的批量大。3．交通条件交通条件是影响配送成本和物流效率的重要因素，特别是大宗物资的配送。因此配送中心应尽可能靠近交通通道，如高速公路、铁路货运站、港口、空港等。4.土地条件（可得性、土地成本）配送中心需要占用一定数量的土地，用地必须符合国家的土地政策和城市规划；土地成本也是影响物流成本的重要因素。5．人力资源因素配送中心需要不同层次的人员，一般操作属劳动密集型作业形态，用人较多，其工资待遇应于当地工作水平相适应，因此配送中心选址应考虑员工来源和人类成本。6．地区或城市规划配送中心规划属地区或城市规划的一部分，必须符合城市规划的要求，包括布局、用地，以及与其他行业规划的协调。第一节配送中心选址问题7．自然条件配送中心需要存放货物，自然环境中的湿度、盐分、降雨、台风、地震、河川等都会产生风险，也会增大物流成本。第一节配送中心选址问题2、重心法的优缺点优点：计算简单，数据容易搜集，易于理解。由于通常不需要对物流系统进行整体评估，所以在单一设施定位时应用解析方法简便易行。缺点：该方法假设运费随距离呈线性变化，而实际生活中运费常常是随距离增大而递减。另外，它没有考虑现实的地理条件，例如选出的最佳配送中心地点可能正好坐落在一个湖的中央。所以解析方法更多的不是用于确定最佳位置，而是用于剔除一些不合适的备选方案。第三节配送路线优化问题

一、优化分析1、概念配送路线优化问题的实质是一个应用于配送问题中的车辆路径问题(vehicleroutingproblem，VRP)配送线路的优化就是研究如何充分利用车辆的的装载能力、以何种线路、以怎样的顺序向客户送货，才能确保在承诺的时间内送货上门，同时又使运输成本最少。第三节配送路线优化问题

2、配送路线优化问题的构成要素1)货物：配送的对象，货物都包括品名、包装、重量、体积、要求送到(或取走)的时间和地点、能否分批配送等属性。2)车辆：货物的运载工具，其主要属性包括：车辆的类型、装载量、一次配送的最大行驶距离、配送是否要求从配送中心出发并返回配送中心等。3)物流中心：在某配送系统中，数量可以只有一个，也可以多个；位置可以是确定的，也可以是不确定。4)客户：包括分仓库、零售商店等。客户的属性包括需求(或供应)货物的数量、时间、次数及满足程度等。第三节配送路线优化问题

5)运输网络：运输网络是由顶点(指物流中心、客户、停车场)、无向边和有向弧组成的。边、弧的属性除了包括道路的几何属性，如道路宽度、长度、等级、车道分布等，还包括其交通属性，如交通限制、交通流状态，交通信号控制等。6)约束条件7)目标函数第三节配送路线优化问题

5)运输网络：运输网络是由顶点(指物流中心、客户、停车场)、无向边和有向弧组成的。边、弧的属性除了包括道路的几何属性，如道路宽度、长度、等级、车道分布等，还包括其交通属性，如交通限制、交通流状态，交通信号控制等。6)约束条件7)目标函数第三节配送路线优化问题

二、配送优化问题的分类第三节配送路线优化问题

三、配送路线优化问题的基本数学模型第三节配送路线优化问题

四、配送路线优化问题的求解方法综述

第十三章

配送管理相关算法及应用第一节配送中心选址问题一、配送中心选址与布局的概念配送中心选址是以提高物流系统的经济效益和社会效益为目标，根据供货状况、需求分