物流网点选址课件

第四章物流网点选址模型总体框架模型详解选址简介案例分析论述选址问题的分类与选址的方法利用模型进行实际问题的求解选址模型及其算法的详细介绍1.选址问题分类按设施对象划分1按设施的维数划分4按设施的数量划分2按选择的离散程度划分3按能力约束划分6按目标函数划分5连续选址离散选址在一个连续空间内所有点都是可选方案，需从数量无限的点中选择其中一个最优点。目标选址区域是一个离散的候选位置的集合，候选位置的数量是有限的。2.选址的方法运用专家的知识经验，考虑选址对象的社会环境和客观背景，直观对选址对象进行综合分析研究专家选择法通过数学模型进行物流网点布局。主要根据已知条件建立模型，并进行求解获得最佳布局方案解析法用数学方法和逻辑关系表示出来，然后通过模拟计算及逻辑推理确定最佳布局方案。模拟计算法规定方案改进途径制定评判准则定义一个计算总费用的方法给出初始解迭代求解3.网点间距离的计算直线距离与折线距离比较计算公式

直线距离

折线距离当选址区域范围较大时，网点间的距离常可用直线距离金丝代替，或用直线距离乘以一个适当的系数

。区域内两点（xi，yi）和（

xj，yj）间的直线距离dij计算公式为：当选址范围较小而且区域内道路较规则时，可用折线距离代替两点间的距离。计算公式为：直线距离j点折线距离i点xjxixyjyi选址问题模型中，最基本的一个参数是各点之间的距离，一般采用直线距离和折线距离两种方法来计算。P-中值模型1.问题P-中值模型是指在确定区域内应建设的物流设施数之后，需进一步从若干个候选点中选取P个位置作为设施的地址，并确定各设施的服务对象，使得总运输成本最少。图4-8能够直观的表达P-中值模型：2.建立模型数学模型可表示为：目标函数：=1=p≤j∈M，i∈N=0或1约束条件：1，

客户i由设施j建立服务0，

否则=模型参数：设：N-系统中的n个需求点（客户）

M-m个可建设的候选地点

-第i个需求点的需求量

-从i到j的单位运输费用

p-将建设的设施总数

1，

在j点建立设施j∈M

=0，

否则

模型求解-贪婪取走算法第一步：令当前选中的设施点数k=m，即将将所有的候选位置选中。第二步：将每个用户指派给k个设施中离其最近的一个设施点。求出总运输费用z第三步：若k=p，输出k个设施的指派结果，停止，否则转入第四步。第四步：从k个设施候选点中确定个取走点，满足假如将其取走并将它的客户指派给其他最近设施点后，总费用增加量最小。第五步：从候选点集合中删去取去点，令k=k-1，转第二步。例：仓库选址问题某个公司在某地有8个超市客户，拟在该地区新建2个仓库，现在有4个候选地点，从候选地到各个超市的运输成本和各个超市的需求量都已经确定，试选其中两个候选地点作为仓库地址，使总运输成本最小。41220621025103416146592181273249302112412622==10050120802007060100候选地1234第一步：解：令k=4，令第i个超市指派给中最小的候选点。第一次指派的结果是A=（a1,a2，…a8)=（1，1，1，4，4，2，3，3）运输总费用Z==248041220621025103416146592181273249302112412622=候选地1234第二步：分别删除候选点1，2，3，4进行分析若删除候选点1，则A=（a1,a2，…a8)=（4，2，2，4，4，2，3，3）候选地234122061025104161459212732493021112622=运输总费用z=3200，增量△z=3200-2480=720同理，若删除候选点2，则A=（a1,a2，…a8)=（1，1，1，4，4，3，3，3），z=2620，增量△z=140若删除候选点3，则增量△z=1140若删除候选点4，则增量△z=1040由此可知，移走候选点2时，运费增加最少，因此移走候选点2。此时k=3，A=（a1,a2，…a8)=（1，1，1，4，4，3，3，3），分别删除1，3，4候选点进行分析第三步：若删除候选点1，z