《蔬菜配送中心在济宁城区的选址方案》.doc

拟定济宁城区蔬菜配送中心的选址方案 一、此次作业的研究意义 目前济宁市城区有以下五个大的蔬菜批发市场：南辛庄蔬菜批发市场、秦庄市场，康明市场，红星菜市场，振宇市场，，，，。（以上数据直接假设的）。通过计算各个批发市场到蔬菜配送中心的距离，从中选出最小的距离点。方案中用交叉中值的方法和重心选址法研究蔬菜配送中心到蔬菜批发市场的最优选址地点。通过掌握交叉中值、欧几米德距离、重心选址法、离散型选址P-中值模型，建立如下的模型。 模型一：蔬菜配送中心到蔬菜批发市场的加权距离 模型二：蔬菜配送中心到蔬菜批发市场的加权距离 模型三：贪婪取走启发式算法。通过模型一、模型二的比较，可以得出在一定条件下，模型一只能得出选址的大概区域并在附录中给出大概区域图，而模型二能够得出具体的选址坐标。通过模型三，利用模型二得到坐标作为模型三的初始解，在该点坐标2km以内范围的可能点进行求解。最终求出最优的选址点。 模型假设 模型一： 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轴方向都是一样的，也就是说： Xs=7~11KM 表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达到中值点。得： Ys=4~7KM 表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个需求点的加权总折线距离为： 模型二: 利用问题一中的答案作为问题二的一个初始解，使用欧几里德距离进行优化。这种方法是对单一物流设施连续点选址问题用直线距离进行计算。利用蔬菜批发市场的坐标作为需求点，求出蔬菜配送中心到蔬菜批发市场的最短距离。 则相应的目标函数为： 蔬菜批发市场到蔬菜配送中心的距离： 需求的期望权重为：。 第一步：计算蔬菜配送中心的初始位置的坐标 并把初始位置的坐标带入蔬菜批发市场到蔬菜配送中心距离公式，求各蔬菜批发市场的位置到蔬菜配送中心的初始位置的距离 求得仓库的初始位置时的总运输成本 =（4*4.8+3*5.4+2*11.2+4*5.2+1*6.9）=85.5 第二步：求蔬菜配送中心的改善位置的坐标 把带入蔬菜批发市场到蔬菜配送中心距离公式，求各点到仓库改善位置的距离 求得蔬菜配送中心的改善位置时的总运输成本 第三步：比较和，由于，所以蔬菜配送中心的位置还可以继续改善。