物流配送管理相关算法及应用教材.pptx

;;配送中心选址问题;;本课程将配送中心选址与布局统称为选址。一个物流系统只设置一个配送中心，称单中心选址问题，假如设置多个配送中心，则称多中心选址问题。;（一）配送中心选址主要意义;;（三）配送中心选址决议;（四）配送中心选址影响原因;1、自然环境

（1）地质条件

（2）气象条件

（3）地形条件

（4）水文条件

;2、经营环境原因

（1）经营环境

（2）商品特征

（3）服务水平

（4）物流费用

3、基础设施情况

（1）道路、交通条件

（2）公共设施情况

;1、环境保护要求;二、配送中心选址基本条件和数据;配送中心选址有单一和多个配送中心选址，相对而言，单一配送中心选址需要考虑原因少一些，多个配送中心选址除了考虑区位原因以外，还要考虑配送中心之间网点布局关系。普通而言，一个准确论证必备以下资料：

1.业务量资料

2.费用资料

3.其它资料;1.业务量资料

1)供货企业至配送中心间运输量；

2)向用户配送货物数量；

3)配送中心储存货物数量；

4)配送中心作业过程中需要进行分装、集装等业务工作量；

5)配送中心作业过程中需要进行流通加工作业量；

6)配送中心作业过程中拣选、配货等工作量;2.费用资料

1)供货企业至配送中心间运输费用。

2)配送中心至用户配送费用。

3)与设施、土地相关费用，人工费、管理费等。;3.其它资料

1)各候选地址配送路线和距离；

2)必备车辆数、作业人员数等；

3)装卸方式、装卸机械费用等。;三、配送中心选址程序;（一）配送中心选址程序

;(二)、配送中心选址方案经济论证

1、投资额确实定

预备性投资、直接投资、相关投资、运行费用

2、投资效果分析和确定;（三）配送中心选址难度

1、选址原因相互矛盾

2、不一样原因相对主要性极难确定和度量

3、判断标准会随时间改变而改变;;（1）优缺点比较法

详细做法：罗列出各选址方案优缺点进行比较，并对各个方案进行评分，得分最高方案为最优方案。

（2）德尔菲法;定量选址方法;解析法选址;综合原因评价法;启发式规划选址;仿真法选址;最优化规划选址;原因评分法详细步骤以下：

1）决定??组相关选址决议原因。

2）对每一原因赋予一个权重以反应这个原因在全部权重中主要性。每一原因分值依据权重来确定，而权重则要依据成本标准差来确定，而不是依据成本值来确定。

3）对全部原因打分设定一个共同取值范围。;4）对每一个备择地址，对全部原因按设定范围打分；

5）用各个原因得分与对应权重相乘，并把全部原因加权值相加，得到每一个备择地址最终得分；

6）选择含有最高总得分地址作为最正确选址。

;重心法是一个模拟方法，它将物流配送网络中需求点和资源点看成是分布在某一平面范围内，各处需求量和资源量分别看成是聚积在一点物体重量。;;重心法假设条件为：

（1）需求量集中于某一点上。

（2）不一样地点物流节点建设费用、运行费用相同。

（3）运输费用随运输距离成正比增加。

（4）运输线路为空间直线。

（5）运输费只与配送中心和客户直线距离相关，不考虑城市交通情况；

（6）不考虑配送中心所处地理位置地产价格。;图1重心法示意图;〓;例：华联万家福超市要在某地建立一所地域级中央配送中心，要求该配送中心能够覆盖该地域五个连锁分店，分店坐标及每个月销售量数据如表所表示，要求求出一个理论上配送中心位置。;物流配送管理相关算法及应用教材;算例一某企业拟在某城市建设一个配送中心，该配送中心每年要从P、Q、R、S四个供给地运来不一样商品。已知各地距城市中心距离和年运量如表，假定各种材料运输费率相同，试用重心法确定该厂合理位置。;物流配送管理相关算法及应用教材;微分法

在某计划区内，共有n个资源点和需求点，各点资源量或需求量为Vi(i=1,2,…,n)，它们各自坐标是（xi,yi)（i=1,2,…,n），需设置一个结点，设结点坐标为（X,Y），结点至资源点或需求点运费率为Ri。求在总运费最低情况下结点位置。;物流中心选址建模;

;迭代重心法求解步骤：目标值（x0，y0）;例题;物流配送管理相关算法及应用教材;物流配送管理相关算法及应用教材;累计;先用近似法求解初始坐标;物流配送管理相关算法及应用教材;物流配送管理相关算法及应用教材;物流配送管理相关算法及应用教材;物流配送管理相关算法及应用教材;物流配送管理相关算法及应用教材;;;结论：（8.6，5.1）为最优解，即配送中心应选取坐标为（8.6，5.1）处位置。;准确重心法是一个以微积分为基础模型，用来找出起止点之间使运输成本最小物流节点数量，若确定