基于最短路径算法的物流配送中心选址模型.doc

离散点集合覆盖选址模型【摘要】：随着收入增加和食品安全意识的提高，新兴零售业业态 g市的出现，中国城市消费者有更多可供选择的商品的场所。本文从离散数学优化选址方法出发，介绍了连锁超市的物流配送，提出了库房的功能和选址原则，通过建模方法比较分析了连锁超市库房选址问题。【关键词】：连续与离散 物流中心 连锁超市 库房选址一：问题1.1离散点选址模型简述离散点选址指的是有限的候选位置里面，选取最为合适的一个或者是一组位置的最优方案，相应的模型就叫做离散点选址模型。它与连续点选址模型的区别在于：它所拥有的候选方案只有有限个元素，我们考虑问题的时候，只需要在这几个有限的位置进行分析。1.2 问题描述我国物流发展一直存在一个很大的问题就是物流成本过高，2010年我国物流费用是西方发达国家的两倍。而连锁经营是流通产业的一场革命。连锁企业在组织结构，经营管理方式方面与传统流通企业有显著不同。其中最主要的特点是分散化和网络化经营。处于不同地域、规模大小不等的连锁店通过配送中心(物流中心)连接起来，形成一个庞大的营销网络系统。系统节点(连锁店与配送中心)之间频繁的交互(物流、资金流、信息流)产生了连锁经营系统的复杂运作。二：国内外的研究三：模型的建立、求解及分析3.1模型基本假设。下面提出的离散选址模型将库房的建设与管理费用以及运营费用也考虑在内，面对多个备选点进行选址，而且可以用于多个库房的选址。 现在假设满足：1）仅在一定的候选区域内考虑建新的库房；2）库房备选点的个数为已知；3）新建库房的最大数目为已知；4）需求点的需求量按区域总计；5）运费与商品的品种有关；6）库房容量可以满足、7）各个超市的需求量为已知；8）各个超市的物品需求一次运输完成，所有点与点之间的运输速度相同，均为常数；9）可以估计各个新建库房的固定费用；10）系统总费用要考虑经过库房的总运输费用和总配送费用，经营管理产生的可变费用及建设库房的固定费用。3.2模型符号说明q产品品种数目n生产企业的数目m库房数目r超市个数p可新建的库房最大数目xhjki从第i个生产企业经第j个库房向第k个用户配送第h种产品的数目Ahijk第i个生产企业向第j个库房运输第h种产品的单位运费Bhijk第j个库房向第k个用户配送第h种产品的单位配送费用Vhj第j个库房因对第h种产品经营管理产生的单位可变费用zhj通过第j个库房的第h种产品的数目Fi第j个库房的固定费用(包括基本建设费和固定经营费)Yhj第j个生产企业生产第h种产品的数量Mi第j个库房的最大建设容量Dhk第k个用户对第h种产品的需求量经验值Sj为0一l变量在 地建库房时，此值为1，否则为零u1u2权系数(可以根据决策者的需求来定)， 且u1+u2=1。其中u1u2 (0 1)。3.2 模型的建立其中，h=1,2，.q；i=1,2，.n;k=1,2,.r;约束(1)表示对第h种产品的配送数量不超过其生产能力；约束(2)表示经由第j个库房的产品数量总量不能超过该库房的最大容量；约束(3)表示各个超市的需求量均能得到满足；约束(4)表示选中的库房数目不能超过可新建的最大限额；约束(5)表示第J个库房被选中；约束(6)表示第J个库房没被选中四、模型应用举例如某厂商在国内有2个生产基地，经统计和预测分析，其用户大致分布在8个区域，初步规划有5处库房候选地W1、W2 、w3、W4 、W5已知库房的单位可变费用 依次分别为75元、80元、75元、80元、70元；固定费用 依次1000元，ll20元，1080元，1000元，1l【)(】元(这些数值是将固定费用Fj按投资回收期折现到每一天的费用)为各生产基地的生产能力和各超市的需求量、生产基地到库房和库房到用户的单位运费的具体数据见表1和表20=015，u1=019，u2= 011(运费单位为元t) 表1 生产基地到库房的单位运费及基地生产能力生产候选地候选地候选地候选地候选地候选地基地W1W2W3W4W5生产能力F1778121140F2141296850 表2 库房到超市的单位运费及用户的需求量候选 超市地C1C2C3C4C5C6C7C8W1元511385101111W2元1416894744W3元1011352595W45元973265128需求量10101015515105(I)新建多个配送中心时依据表1、表2以及上述的计算步骤可得到初次解 表3 生产基地到超市的最小费用生产 用户基地C1C2C3C4C5C6C7C8F1(W1)(W1)(W1)(W5)(W3)(W3)(W2)(W2)121018510101310513111011F2(W5)(W5)(W5)(W5)(W3)(W4)(W4)(W4)171551110511851