论文 配送中心选址问题研究.doc

配送中心选址问题研究摘要近年来,随着科学技术的进步和内部管理的加强,“第一利润源泉”原材料成本的降低和“第二利润源泉”提高劳动生产率以降低活劳动消耗潜力越来越小,因此,许多企业把寻找成本优势和差异化优势的目光转向运输、仓储、配送等物流领域。配送中心作为进行产品配送活动的主要基础设施,己成为今后相当一个时期我国企业设施规划的重点,尤其在当前企业竞争越来越激烈的社会环境下,配送中心选址问题的研究是一项十分迫切的任务。配送中心作为产品网络的节点,连接上游的供货点和下游的需求点,在整个销售系统中起着承上启下的作用。配送中心位置选择的恰当与否,直接关系到整个配送的效率,运输成本以及顾客满意度,将会对企业的运营产生重要影响。本文研究物流配送中心的选址问题,就是为了在已有的客观条件下,合理设置配送中心,使得整个系统的费用最低,以利于节约企业的管理经营成本,保证销售系统的高效和平衡发展,增强客户服务效果,增强企业的竞争力。针对问题一,本文首先对该省的所有市的交通情况进行了分析,得出了各个市之间的道路,然后建立了最短路模型,将道路的最短路与前20个城市的产品销售量结合,求解出配送中心建在其中的哪个城市到前20个城市的直销中心的总运输成本最低,得到在92个市区建立配送中心成本的排序,最后得知在第35个市区建立配送中心的运送成本最低。针对问题二,本文首先对配送中心的建立问题用0-1变量进行规划,然后对第j个直销中心是否归第i个配送中心配送问题建立了0-1规划,结合问题一的最短路模型,确定了该问题的目标函数及约束条件,运用Lingo软件对该模型进行求解,得到了成本最小的5年产品配送计划,即应在该省建立3个配送中心,分别建在第8个城市、第11个城市和第69个城市,。针对问题三,本文首先在第二问的模型基础上进行了修改,加入了利润的部分,引入是否在该城市建立直销中心的0-1变量,得到了求最大利润的的目标函数,运用Lingo软件对该目标函数进行了求解,得到最终结果为:只有在第9个城市、第70个城市和第88个城市建立3个配送中心,在第6、7、8、9、16、37、45;2、3、17、66、68、70、74;20、83、86、88、90、91城市建立直销中心,。针对问题四,本文首先对该问题进行了分析,得知本问题的环境是在直销中心和配送中心的位置未知及直销中心周围的城市可去最近的直销中心购买产品,所以在建立目标函数时要考虑无直销中心的城市的归属问题。本文在第三问的基础上进行了修改,建立了成本最小的目标函数,运用Lingo软件对该目标函数求解,因为该目标函数为非线性函数,,以62-4-39-38的公路为边界,左边的为一个地区,右边的为一个地区。对不同的地区分别求解最低成本,最终得到最佳的5年产品销售、配送计划。结果为:第一个地区在21、25城市建设2个配送中心,在12、13、21、22、23、23、25城市设立直销中心;第二个地区在16、53、57城市建设配送中心,在5、6、16、49、50、51、52、53、56、57、58、59、61城市设立直销中心。关键词:配送中心选址Floyd算法线性规划(0-1规划)一、问题重述某省共有92个城市,城市位置、标号,公路交通网数据见所给数据。某企业在该省标号前20位的城市建立了直销中心,各直销中心负责所在城市的销售,销售量见所给数据。该企业欲在该省设立一个配送中心负责给直销中心配送产品,配送中心建设成本为30万元。每吨公里运费2元,每吨产品的销售利润为300元。试建立数学模型分析研究下面的问题:(1)为了降低运输成本,配送中心应选在哪个城市?(2)请为该企业制定一个成本最小的5年产品配送计划:应设立几个配送中心、各设在何处?(3)如果该企业考虑重新为20个直销中心选址,请给出最佳的5年产品销售、配送计划。(4)假定没有直销中心城市的客户按就近的原则购买产品,请重新考虑问题(3)。二、问题分析选址在整个运输系统中占有重要的地位,是属于营销战略层的研究问题。就单个企业而言,她决定了整个运营系统及其他层次的结构,就供应链系统而言,配送中心的选址决策会影响所有直销中心的营销决策。产品配送中心位置的选择,显著影响其实际营运的效率与成本。问题一要求在降低运输成本的情况下,选出配送中心的位置。所给数据给出了该省各个市区的位置及其公路情况,运用matlab程序得出了该省的市区公路图,根据公式:运输成本=道路长度*每吨公里运费*产品吨数,运用最短路模型中的Flody算法得出了配送中心到20个直销中心的总成本最低的位置。问题二要求在直销中心位置不变的情况下,求得5年产品配送成本最小计划,配送成本包含建设配送中心的成本和运输成本,为了求得最小成本