安吉物流配送网点的选址和路线优化

上汽的生产基地仅有两个：上海和南京，而且这两个生产基地的距离非常的近，需要配送的目的地却是十分的分散，有沈阳、银川、西宁、成都、昆明以及南宁和广州等城市。这么多配送点如果没有很好地配送中心进行协调的话，运输成本一定会很高，而且也会降低上汽的快速反应能力。所以配送中心的选址是非常重要的。
二、物流网络节点的选址
3.比较初始成本和总成本，如果 大于 则说明改善后的坐标是最优解。否则继续迭代，直至改善空间已经非常小可忽略不计，则最后迭代的结果即为近似最优解。
如案例六中，要选出两个配送中心，可以在初步的筛选的基础上，通过假设武汉、济南或者天津等为待选配送中心，利用重心法可以进行简单的处理等。
三、
配送中心的选址很重要，但是在配送中心选定之后，对于物流公司来说还有一个非常重要的事情要做——配送中心配送线路的优化。从配送中心到目的地有很多种路径可走，而每种路径由于状况、距离以及其他一些不定因素的影响，所话费的时间会不同，成本当然也不尽相同。对于一个物流公司来讲，在一定服务水平下，成本最低才是企业最终的目标。
基本解析方法考虑影响因素较少，模型简单，主要适用于单个物流中心选址问题。对于复杂的选址问题，解析方法常常感到困难，通常需要借助其他更为综合的分析技术和方法。
基本解析方法只考虑与运输成本相关的需求量、距离或时间三者中的某一个变量，来解释出使运输成本最低的物流配送中心的坐标。
当只考虑距离时，基本解析方法可以被称为距离重心法。距离重心法的思想是通过不断反复才能得到一个不断改进的配送中心位置。由于是单一设施法，所以配送中心的运营成本固定不变，而运输费用随距离而变化，建设成本可以是为固定不变，因此可以只考虑在不同地点设置配送中心因与各用户距离变化而引起运输费用的变化，找出令运输总费用最小的点，并将其作为最佳设施做落点。
（1）所有用户的要求
（2）不使任何一辆车超载
（3）每辆车每天的总运行时间或行驶里程不超配送，使配送的时间最小距离最短成本最低，而寻找的最佳配送路线。
节约里程法的基本思路［4］如图１，设Ａ为配送中心，Ｂ和Ｃ为配送点（即客户），Ａ到Ｂ或Ｃ的距离分别为ａ、ｂ，两个配送点之间的距离为ｃ。现有两种送货方案，即Ａ向Ｂ、Ｃ分别送货和Ａ向Ｂ、Ｃ同时送货。对比这两种方案，可得出，方案①的配送路线为：Ａ—Ｂ—Ａ—Ｃ—Ａ，配送距离为：Ｌ１＝２ａ＋２ｂ；方案②的配送路线为：Ａ—Ｂ—Ｃ—Ａ，配送距离为：Ｌ２＝ａ＋ｂ＋ｃ。显然，由三角形的几何性质可得，方案②优于方案①，Ｓ＝Ｓ＝ａ＋ｂ－ｃ，其中Ｓ为节约里程量。
假设所要求的物流中心坐标是（Xd，Yd），则物流配送中心到用户j的运输费用为AjDj,aj为运输费率，Dj为配送中心至各用户j的直线运输距离。此时，总运费
,其中 （3）
现在要求（Xd ,Yj）为何止时使得总运费T最小。
当然这种选址方法对于安吉物流公司物流配送中心来讲不太好，就上图可以看出其目标城市的坐标不太选，基坐标的选择就存在难题。
安吉物流配送网点的选址和路线优化
班级：流091
姓名：***
学号：*********
指导老师：***
安吉物流配送网点的选址和路线优化
一、概述
随着我国经济的快速发展，国民经济多物流业的要求逐渐提高，需求越来越个性化、特殊化和专业化。传统的物流服务已经很难满足经济的现代化需求。在传统的仓储服务、运输服务和其他单功能的服务模式逐渐的被淘汰下去，现在很多企业，包括生产企业、零售企业和服务行业都开始使用配送中心这种多功能服务模式来提高企业自身的竞争力。
7.基础设施的完善
配送中心的所在地，除了道路畅通之外，还要考虑其他的一些因素，比如说：供水、供电、燃气等等是否配套。
（二）
配送中心选址决策包括几个层次的筛选，是一个慢慢缩小范围的过程，更为具体的选择过程如下：（2）
1.收集整理资料
通过对历史资料的收集和整理，可以获得关于物流系统现状的认识，以确定配送中心服务对象的需求条件，并初步确定配送中心的选址原则。获得准确的第一手资料对后续备选地址的选择及定量化模型的设计均有重要作用。
5.人力成本
每个行业人才是必不可少的，所以对于配送中心这种多功能的网络节点来讲人才更是重要的，并且要求也是越来越专业。因此在规划配送中心时，也是要考虑人力的资源成本。
6.服务水平
在现代物流中，能否实现及时准时配送时现代物流服务中服务水平高低的重要指标。因此，在物流网络选址时，要充分考虑到快速有效地为客户提供高质量的配送服务。
配送中心是大量的商品集结地，需要储存大量的堆码很高的货物，会对地面造成很大的压力，如果配送中心下面是松软的淤泥等不太好的土质的话，地面就会由于重压而下沉等现象。还有其他的一些自然条件比如：气候、港口水位等等。
4.土地可得性
配送中心建设时还要考虑到今后配送中心的可扩展性，所以，所以规划配送中心时，还要考虑在规划区域内能否获得足够的土地面积。
作为上汽集团全资子公司，安吉物流承担着上海汽车两大基地商品车的运输业务，负责为客户提供点对点的运输服务。公司根据订单的具体要求，选择合适的运输方式和路线，从上海或南京的仓库发货。目前安吉物流配送城市覆盖全国大部分地区。
在案例六中我们可以很清楚的知道安吉物流公司所承担的物流任务和运输方向以及运输服务范围，如下图所示：
复查时，要将各项影响因素根据它们的影响程度赋予相应的权重，采用加权法进行复查。
5.确定最终方案
如果优化方案结果通过复查，即可将优化结果作为最终方案。如果没有通过复查，则重新返回第二步，进行备选地址筛选、优化备选地址、复查等一系列步骤，直至最终得到结果。
（三）
1、
基本解析法就是指物理地理重心方法。这种方法通常只考虑运输成本对配送中心选址影响，而运输成本一般是运输需求量、距离及时间的函数，所以解析方法根据距离、需求量、时间或者三者的结合，通过在坐标上显示，已配送中心位置为因变量，用代数方法来求解物流中心坐标。
2、
定量分析是通过数学模型计算分析最优的配送位置，配送中心的选址会因为选址范围和选址数量不同，计算的数学模型也不相同。如多配送中心向多客户配送与单一的配送中心向多客户配送及单一配送中心向单一客户配送所采用的模型就各不相同。这里将介绍单一物流配送中心向多客户配送及的重心法模型：
重心法模型公式如下：
,
式中：
２、
基于节约里程法的基本思路，在配送网络中，通过合理的车辆调度和最短的路线选择，尽量使运输车辆多载，尽量节约总配送时间和总配送里程。具体步骤如下：
①计算各配送点间最短路径，一般通过狄克斯特拉（Ｄｉｊｋｓｔｒａ）算法计算。
②进行节约里程的计算。即两个配送点之间的节约里程为这两个配送点分别到配送中心的最短路径之和减去两个配送点之间的最短距离。
从上述可以看出配送中心的作用非常明显，但是配送中心的建设是对一个企业来讲至关重要的。首先，配送中心的建设是件大的工程可能花费企业的大量资金，再者配送中心是用来增加企业的配送能力提高其快速反应能力。所以对公司来讲最重要的就是如何正确的给配送中心选址问题。
安吉物流公司简介：
上汽集团是国内领先的汽车制造企业、最大的乘用车制造商和销量最高的汽车生产商。2011年，上汽集团整车销量突破400万辆，同比增长12%，市场占有率更是达到21%，蝉联国内汽车集团首位。上海汽车作为上汽集团的下属自主品牌。目前拥有两大生产基地，分别是上海南汇临港基地和南京浦口基地。其中上海基地生产车型为荣威A，南京生产的车型为荣威B。上海工厂生产出来的汽车存储在临港库，库容为12000台。南京工厂生产出来的汽车存储在南京库，库容为6000台。
2.交通条件
配送中心的成本中出入库的运输成本约占总成本的50%——60%。交通运输情况直接影响到配送中心的运营情况，交通顺畅则配送中心就运营红火，交通情况很糟糕的话就会对配送中心的设施造成很大的浪费。所以，配送中心的选址最好是靠近交通枢纽，最好点的就是交通主干道枢纽，铁路编组站或机场等。
3.自然条件
（一）选址影响因素
物流网络节点的选址是一个复杂的过程，既要考虑市场因素，又要考虑到当地的交通条件气候情况等。一般的选址过程中考虑的因素包括以下几个方面：（1）
1.土地成本
配送中心的成本中心，占重要一部分的是土地的成本，每个不同地段土地的成本都不一样，所以地价的高低直接影响到配送中心的选址和网络布局。同时，不同地区的经济发展规划不同，有的地区鼓励物流业发展，这种情况企业就可以以比较低廉的价格获得想要的土地。
配送运输由于配送方法的不同，其运输过程也不尽相同，影响配送运输的因素很多，如车流量的变化、道路状况、客户的分布状况和配送中心的选址、道路交通网、车辆定额载重量以及车辆运行限制等。配送线路设计就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。
所谓配送中心是指接受并处理末端用户的订货信息，对上游运来的多品种货物进行分拣，根据用户订货要求进行拣选、加工、组配等作业，并进行送货的设施和机构。是从供应者手中接受多种大量的货物，进行倒装、分类、保管、流通加工和情报处理等作业，然后按照众多需要者的订货要求备齐货物，以令人满意的服务水平进行配送的设施。
下面介绍几种配送路线优化的常用方法
（一）
节约里程法又称节约算法或节约法，是指用来解决运输车辆数目不确定的VRP问题的最有名的启发式算法。
1、节约里程法的基本规定
利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。另还需满足以下条件：
2.选定备选地址
在进行配送中心位置选择时，首先要根据上述个影响因素进行定性分析和审慎评估，大致确定出几个备选地址。在确定备选地址时首先要确定地区范围，如在世界范围内选择：首先确定某个国家，在确定某个省份，最后是进一步将位置确定在某个城市或商业地区。