物流配送选址问题的解决方案探讨.doc

物流配送选址问题的解决方案探讨
摘要:物流选址在实际应用中非常常见,但常选址需要考虑很多因素,要想求出最佳选址就需要忽略一些相对次要的因素,建立数学模型。本文将探讨用多重心模型进行仓库选址。首先按起讫点对现有网络进行划分群落,找出每个起讫点群落的精确重心,再按单一仓库选址重心法求出各群落中的点到所在群落重心的总运输成本,再找出各个不同的分群组合的重心位置,计算新的分群组合下的汇总运输成本并与上一个运输成本进行比较,看是否更优,通过excel表格自定义公式、logware软件辅助计算,求出最佳选址方案。
关键词:物流选址重心法辅助计算最佳选址方案
提出问题
某公司是生产某种商品的省内知名厂家。该公司根据需要,计划在本省建设两个生产工厂和若干个中心仓库向全省所有城市供货。根据市场调研,全省有n个城市,每个城市单位时间需要该公司的物资量是已知的,有关运费的信息也是确定的,工厂和中心仓库的单位面积的建设费用和运营费用已知,为了使成本最低,需合理规划工厂选址和仓库的数目及选址。
需解决的的问题:
1进行合理的工厂选址,使运费和建设运营费用最省。
2进行合理的仓库选址,使运费和建设运营费用最省。
3合理安排工厂向仓库发货,使运费最省。
模型假设
1考虑理想模型,并且是单程计算的,忽略地形等客观因素的影响。
2假设各个城市建设与运营费用相同
3直线运输假设。现实条件下,节点之间的直线距离与实际发生的行走路线之间存在差异。
4商品在运输过程中没有损耗
5工厂选在需求量最大的两城市
6根据资金充裕量和市场需求量确定仓库个数
符号约定
m-仓库个数
i-仓库编号
j-工厂/市场编号(P1,P2,M1, M2, M3 … Mn)
Qij-工厂i运到仓库j数量或仓库j运到市场i数量
Qj各个工厂/市场需要满足的数量
fi-运费率
Dij-从i到j或从j到i的距离
问题分析与模型的建立
在各个城市工厂建设费用和运营费用相等时,应把工厂建设在需求量最大的城市,以降低运输距离和运输成本所以本模型把工厂选址确定在两个需求量最大的城市。当考虑的主要是费用问题时,要找到仓库的最佳选址,可以把每个城市的销售额看做均相等,故只需考虑每个城市的运输总成本,运输成本最低的城市即为最佳仓库选址地点;当主要考虑是设施之间距离和运货量时,商品运输量是影响运输费用的主要因素,仓库尽可能接近运量较大的城市,从而使较大的商品运送量走相对较短的路程,就是求出各城市实际商品运量的重心所在位置。
利用多重心法为各个仓库确定最优选址,通过对仓库数量各种可能地址进行考察,选出成本最小的方案。
如果我们在多点布局时使用重心法,就可以发现多设施选指标问题的特点。我们知道,重心法是一种以微积分为基础的模型,用来找出起讫点之间使运输成本最小的中介设施的位置。如果要确定的点不止一个,就有必要将起讫点预先分配给位置待定的仓库。这就形成了个数等于待选址仓库数量的许多起讫点群落。随后找出每个起讫点群落的精确重心点。针对仓库进行起讫点分配的的方法很多,尤其是在考虑多个仓库及问题涉及众多起讫点时,起讫点分配的方法就更多了。有一种方法是把相互间距离最近的点组合起来形成群落,找出各群落的重心位置,然后将各点重新分配到这些已知的仓库,找出修正后