配送中心选址方法

第三章配送中心选址及网点布局学习要点：（1）配送中心选址及网点布局的目标；（2）配送中心选址应考虑的主要因素；（3）配送中心选址的决策步骤；（4）重心法选址的基本原理及应用环境；（5）CFLP方法的原理及计算步骤。第一节配送中心选址的概念及影响因素

一、配送中心选址与布局的概念配送中心选址是以提高物流系统的经济效益和社会效益为目标，根据供货状况、需求分布、运输条件、自然环境等因素，用系统工程的方法，对配送中心的地理位置进行决策的过程。当一个物流系统中需要设置多个配送中心，这时不仅要确定配送中心的位置，而且还要对配送中心的数量、规模、服务范围等进行决策，建立一个服务好、效率高、费用低的物流网络系统。对此常称为网点布局。本课程将配送中心选址与布局统称为选址。一个物流系统只设置一个配送中心，称单中心选址问题，如果设置多个配送中心，则称多中心选址问题。图3－1、图3－2分别为单中心和多中心配送网络示意图。

供应商1供应商2客户1客户2客户3图3-1单中心配送网络示意图配送中心配送中心2供应商1供应商2供应商3客户1客户2客户3客户4客户5客户6配送中心1图3-2多中心配送网络示意图二、配送中心选址的重要意义配送中心选址属企业战略层的决策问题，对物流系统的合理化具有决定性的意义。配送中心选址合理与否会直接影响到配送系统的服务水平、作业效率和经济效益。所以配送中心选址的目标是：服务好、效率高、费用低。

配送中心的数量与仓储成本和运输成本的关系如图3－3、图3－4所示。

由图可以看出，配送中心的数量对库存成本和运输成本的影响是互相矛盾的。这就有一个合理性的问题。图3－1配送中心数量与库存成本之间的关系库存成本配送中心数量0运输成本图3－2配送中心数量与运输成本之间的关系配送中心数量0三、配送中心选址应考虑的主要因素

1.客户分布配送中心示为客户服务的，首先要考虑客户分布。对于商业配送中心，其客户主要是超市和零售店，分布在城市内人口教密集的地区，为提高服务水平，同时也考虑其他条件的影响，配送中心通常设置在城市边缘地区。

2.供应商分布配送中心靠近供应商，对货源供给的可靠性高，库存可以减少，但供应商一般离需求地比较远，而且也比较分散，配送中心靠近客户，对降低运输成本是有利的，因为进货的批量大。

3．交通条件交通条件是影响配送成本和物流效率的重要因素，特别是大宗物资的配送。因此配送中心应尽可能靠近交通通道，如高速公路、铁路货运站、港口、空港等。

4.土地条件（可得性、土地成本）配送中心需要占用一定数量的土地，用地必须符合国家的土地政策和城市规划；土地成本也是影响物流成本的重要因素。

5．人力资源因素配送中心需要不同层次的人员，一般操作属劳动密集型作业形态，用人较多，其工资待遇应于当地工作水平相适应，因此配送中心选址应考虑员工来源和人类成本。。

6．地区或城市规划配送中心规划属地区或城市规划的一部分，必须符合城市规划的要求，包括布局、用地，以及与其他行业规划的协调。

7．自然条件配送中心需要存放货物，自然环境中的湿度、盐分、降雨量、台风、地震、河川等都会产生风险，也会增大物流成本。四、配送中心选址的一般程序第二节重重心法利用求平面面物体重心心的原理求求物流系统统中配送重重心的设置置位置而得得名。是一一种精确解解析方法，，适于单中中心选址问问题。单中心选址址问题中，，存储费用用与运输费费用相比已已不是主要要因素，运运输费用是是主要考虑虑的因素。。由配送中中心向多个个用户配送送货物，仅仅考虑发货货的配送费费用时适于于采用重心心法。配送送中心到客客户的运输输费用等于于货物运输输量与两点点之间运输输距离以及及运输费率率的乘积。。一、重心法法的基本原原理如图3－5，有n个用户(C1~Cn)的系统需要要设置一个配配送中心(B0)，每个用户户的需求量和和所在位置的的坐标已知，，求配送中心心的规模和设设置位置。由于只设置一一个配送中心心，所以配送送中心的规模模等于所以有有用户的需求求量之和即可可。图中C1~Cn旁括号内的变变量分别表示示需求量、横横坐标、纵坐坐标，B0旁括号内的变变量分别表示示横坐标、纵纵坐标。图3－5配送中心与客户的坐标x0y○C4(w4,x4,y4)○C1(w1,x1,y1)○C3(w3,x3,y3)○C2(w2,x2,y2)□B0(x0,y0)○Cn(wn,xn,yn)设配送中心到到各用户的运运输费用率为为ci，费用为Fi，则Fi＝ciwihi(3-1)式中hi为配送中心到到用户的距离离，可写成以以下形式：（3-2）设配送中心到到各用户的运运输费用之和和为F，则（3-3）为使F最小，分别对对x0，y0求偏导数，并并令其等于零零，得：（3－4）（3－5）整理以上两式式得：（3-6)(3-7)解以上两式可可得配送中心最佳佳位置得坐标标为：(3-8)(3-9)但是上两等式式得右边还含含有hi，即还含有未未知数x0和y0。要从两式中中完全消除x0和y0，计算工作很很复杂，因此此采取迭代方方法求解。迭代方法计算算步骤如下：：（1）给出配送中心心的初始地址址（x00,y00）；（2）利用式（3-3），计算算（x00,y00）相对应的总总发货费用F0；（3）把（x00,y00）分别代入式式（3-2））、（3-8）和（3-9），计算算配送中心的的改善地址（（x01,y01）；（4）利用式（3－－3），计算算与（x01,y01）相对应的总总发送费用F1；（5）将F1与F0进行比较，如如果F1＜F0，则返回步骤骤（3），将将（x01,y01）分别代入式式（3-2））、（3-8）和（3-9），如此此反复进行（（3）～（5）的计算步步骤，直至Fk≥Fk-1时停止，即得得到（x0k-1,y0k-1）为最优解。。二、重心法的的优缺点优点：计算简单，数数据容易搜集集，易于理解解。由于通常常不需要对物物流系统进行行整体评估，，所以在单一一设施定位时时应用解析方方法简便易行行。缺点：该方法假设运运费随距离呈呈线性变化，，而实际生活活中运费常常常是随距离增增大而递减。。另外，它没没有考虑现实实的地理条件件，例如选出出的最佳配送送中心地点可可能正好坐落落在一个湖的的中央。所以以解析方法更更多的不是用用于确定最佳佳位置，而是是用于剔除一一些不合适的的备选方案。。第三节CFLP方法一、CFLP方法的特特点及应用环环境1.CFLP方法的特点点CFLP(CapacitatedFacilityLocationProblem)方法是一种启启发式方法。。启发式方法法与最优化方方法的最大不不同是它不是是精确式算法法，不能保证证给出的解决决方案是最优优的，但只要要处理得当，，获得的可行行解与最优解解是非常接近近的。而且启启发式算法相相对最优化方方法，计算简简单、求解速速度快。所以以在实际应用用中，启发式式方法是仅次次于最优化规规划技术的选选址方法。2.CFLP方法的应用用环境当配送中心的的能力有限制制，而且用户户的地址和需需求量以及设设置多个配送送中心的数目目均已确定的的情况下，可可采用CFLP法，从配配送中心的备备选地址中选选出总费用最最小的由多个个配送中心(假设有m个个)组成的物物流系统。二、CFLP方法工作步步骤(1)初选配配送中心地点点。通过定性性分析，根据据配送中心的的配送能力和和用户需求分分布情况，合合理地确定配配送中心的数数目及其设置置地点，以此此作为初始方方案。这一步步骤非常重要要，因为它将将直接影响整整个计算的收收敛速度。三、CFLP方法举例现有一选址问问题如下图所所示，要求在在该地域范围围内12个需需求点中选出出三个作为配配送中心的地地址。同时假假设各配送中中心的固定费费用均为10个单位，容容量为13个个单位，运输输费率为一常常数，即运输输费用与运输输距离成正比比。CFLP法举举例（表5））(1)根据需需求量的分布布情况，将配配送中心的初初始位置暂定定在4，6，，9三个节点点上。(2)这样，，以点4，6，9为配送送点，其他各各节点为需求求点，求运输输问题的最优优解见表6，，于是得到初初始方案，总总费用为179个单位。。(具体求解解过程略)(3)根据以以上求得的初初始解，可以以看出配送中中心4的配送送范围是用户户1，2，3，4，5的的集合，配送送中心6的配配送范围是用用户1，6，，8，12的的集合，配送送中心9的配配送范围是用用户1，7，，9，10，，11的集合合。CFLP法举举例（表6））CFLP法举举例同理通过计算算，可知对于于用户集合{1，6，8，12}，，配送中心移移到6，配送送费用最小。。对于用户集集合{1，7，9，10，11}，，配送中心改改设在10，，配送费用最最小。于是新新的配送系统统应由2，6，10组成成。(4)对新配送送系统｛2，6，10｝重复步骤2——4。经再次次计算,所得得配送中心方方案与前一次次结果相同，，说明方案已已达到最优，，所以最终解解决方案就是是配送中心选选择在{2，，6，10}，各配送中中心的服务客客户如表7所所示，总费用用为152个个单位。CFLP法举举例（表7））9、静夜四四无邻，，荒居旧旧业贫。。。12月-2212月-22Saturday,December31,202210、雨中黄叶树树，灯下白头头人。。15:44:4715:44:4715:4412/31/20223:44:47PM11、以我我独沈沈久，，愧君君相见见频。。。12月月-2215:44:4715:44Dec-2231-Dec-2212、故人江江海别，，几度隔隔山川。。。15:44:4715:44:4715:44Saturday,December31,202213、乍见翻疑梦梦，相悲各问问年。。12月-2212月-2215:44:4715:44:47December31,202214、他他乡乡生生白白发发，，旧旧国国见见青青山山。。。。31十十二二月月20223:44:47下下午午15:44:4712月月-2215、比不了得得就不比，，得不到的的就不要。。。。十二月223:44下下午12月-2215:44December31,202216、行动出出成果，，工作出出财富。。。2022/12/3115:44:4715:44:4731December202217、做前，能够够环视四周；；做时，你只只能或者最好好沿着以脚为为起点的射线线向前。。3:44:47下午3:44下下午15:44:4712月-229、没没有有失失败败，，只只有有暂暂时时停停止止成成功功！！。。12月月-2212月月-22Saturday,December31,202210、很多事事情努力力了未必必有结果果，但是是不努力力却什么么改变也也没有。。。15:44:4715:44:4715:4412/31/20223:44:47PM11、成成功功就就是是日日复复一一日日那那一一点点点点小小小小努努力力的的积积累累。。。。12月月-2215:44:4715:44Dec-2231-Dec-2212、世间间成事事，不不求其其绝对对圆满满，留留一份份不足足，可可得无无限完完美。。。15:44:4715:44:4715:44Saturday,December31,202213、不知香积积寺，数里里入云峰。。。12月-2212月-2215:44:4815:44:48December31,202214、意志志坚强强的人人能把把世界界放在在手中中像泥泥块一一样任任意揉揉捏。。31十十二二月20223:44:48下下午15:44:4812月月-2215、楚塞三湘接接，荆门九派派通。。。十二月223:44下下午12月-2215:44December31,202216、少年十五五二十时，，步行夺得得胡马骑。。。2022/12/3115:44:4815:44:4831December202217、空山新新雨后，，天气晚晚来秋。。。3:44:48下午午3:44下午午15:44:4812月-229、杨柳散散和风，，青山澹澹吾虑。。。12月-2212月-22Saturday,December31,202210、阅读一切好好书如同和过过去最杰出的的人谈话。15:44:4815:44:4815:4412/31/20223:44:48PM11、越是没有有本领的就就越加自命命不凡。12月-2215:44:4815:44Dec-22