基于最短路径算法的流配送中心选址模型.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和表2．0=0．15，u1=0．19，u2= 0．11(运 费单位为元／t) 表1 生产基地到库房的单位运费及基地生产能力 生产 候选地 候选地 候选地 候选地 候选地 候选地 基地 W1 W2 W3 W4 W5 生产能力 F1 7 7 8 12 11 40 F2 14 12 9 6 8 50 表2 库房到超市的单位运费及用户的需求量 候选 超市 地 C1 C2 C3 C4 C5 C6 C7 C8 W1／元 5 11 3 8 5 10 11 11 W2／元 14 16 8 9 4 7 4 4 W3／元 10 11 3 5 2 5 9 5 W4／