案例食品供应企业在市中心商业区店面选址计划.docVIP

PAGE / NUMPAGES 编号：E152011 徐 州 工 程 学 院 管 理 学 院 实验报告 案例食品供应公司在市中心商业区店面选址规划 摘要 本题是自营型物流中心的选址规划问题，利用各个可能客户需求点的位置坐标和每个可能需求点的权重，通过计算各个客户点到食品供应店门面的距离，从中选出最小的距离点。题目要求用交叉中值的方法和重心选址法研究供应店门面到可能的客户需求点的最优选址地点。 本文通过交叉中值、欧几M德距离、重心选址法、离散型选址P-中值模型，针对以上三种不同的情况，建立如下的模型。 模型一：食品供应店门面到客户的加权距离 模型二：食品供应店门面到客户的加权距离 模型三：贪婪取走启发式算法 通过模型一、模型二的比较，可以得出在一定条件下，模型一只能得出选址的大概区域并在附录中给出大概区域图，而模型二能够得出具体的选址坐标。其中该点的坐标为（7.8，7.0） 通过模型三，利用模型二得到坐标作为模型三的初始解，在该点坐标2km以内范围的可能点进行求解。求出最优的选址点为（8.0，7.0） 一、问题重述 一个食品供应公司准备在市中心商业区选择一个新店面的位置为周围的客户进行供货。现在在（x，y）坐标系中，给出潜在顾客的位置坐标分别为：（4，4）、（12，4）、（2，7）、（11，11）、（7，14）。并且每一个客户对食品需求量、需求金额不同。现在给出每个潜在客户的需求期望权重为：，，，，。 问题一：用城市距离进行计算，推荐一个食物供应店面的地址，要求所有顾客到达新店面的总距离最短。 问题二：将问题一中的结果作为一个初始解，用欧几里德距离进行重新优化，推荐一个新的最优位置。 二、模型假设 模型一： 1．不考虑城市街道的交通状况 2. 不考虑在该点的位置是否符合要求 3. 城市道路符合网格状 模型二： 不考虑城市街道的交通通畅状况 2. 不考虑在该点的位置是否符合要求 3. 不考虑城市的道路情况 三、符号说明 需求点权重 x轴选址区域 Z 加权距离期望值 y轴选址区域 客户到门面距离 代表潜在顾客的位置 代表候选位置 四、模型求解 模型一： 食品供应公司门面店到可能的顾客的最近距离，是一个连续点选址问题。为了使到达的距离最短，即使顾客的折线距离到供应门面店最短。所以，采用交叉中值模型[1]。它是利用选址的距离进行计算。 其相应的目标函数： 首先，表1为个个需求点的坐标和其所对应的坐标，根据表1，算出中值。 表1 需求点对应的权重 需求点 X坐标 Y坐标 权重w 1 4 4 4 2 12 4 3 3 2 7 2 4 11 11 4 5 7 14 1 其中值为： 从表1中，我们可以轻易地得到中值： 找到x方向上的中值点，从左到右将所有的加起来，按照升序排列到中值点，见表2。然后重新再由右到左将所有的加起来，按照升序排列到中值点。可以看到，从左边开始到需求点5就刚好达到了中值点，而从右边开始则是到需求点4达到中值点。从图1可以发现，在需求点4、5之间4km的范围内对于x轴方向都是一样的，也就是说： 表2 x轴方向的中值计算 需求点 沿x轴的位置 从左到右 3 2 2=2 1 4 2+4=6 5 7 2+4+1=7 4 11 2 12 从右到左 2 12 3=3 4 11 3+4=7 5 7 1 4 3 2 接着寻找在y方向上的中值点。从上到下，逐个叠加各个需求点的权重。按照升序排列到中值点，见表3。然后重新再由下到上将所有的加起来，按照升序排列到中值点。可以看到，从上边开始到需求点3就刚好达到了中值点，而从下边开始则是到需求点1或2达到中值点。得： 表3 y轴方向的中值计算 需求点 沿y轴的位置 从上到下 5 14 1=1 4 11 1+4=5 3 7 1+4+2=7 1 4 2 4 从下到上 2 4 3=3 1 4 3+4=7 3 7 4 11 5 14 综合考虑x、y方向的影响，于是最后可能的地址为A、B、C、D围成的矩形（见表4）。也就是说，可以根据实际情况，选址矩形内的任何一点。 由于A(7,7)点到5个需求点的加权总折线距离为： B(7,4)点到5个需求点的加权总折线距离为： C点到5个需求点的加权总折线距离为： D点到5个需求点的加权总折线距离为： 模型二: 利用问题一中的答案作为问题二的一个初始解，使用欧几里德距离[2]进行优化。这种方法是对单一物流设施连续点选址问题用直线距离进行计算。利用食品店潜在客户的坐标作为需求点，求出门面店到潜在客户的距离最短。 则相应的目标函数为： 潜在客户到新店面的距离： 需求的期望权重为：。 第一步