选址问题的算法模型说明系列五
实例分析
•厦门邮政物流配送中心选址问题实例(为DELL配送的业务部分)
•问题描述:厦门邮政物流主要负责以下几个城市的配送:广州、长沙、昆明、南宁、兰州、重庆、郑州、成都、武汉、南昌、石家庄、 银川、合肥、贵阳、西安、拉萨、海口。拟在未来几年内在现在配送城市中的前9个主要配送城市内建6个配送中心。
•步骤:
1.每年需求量的确定
2.各配送中心候选地址的流转费用和固定投资的确定
3.运输费率的计算
4.建立数学模型:总物流费用=总运费+总配送费+配送中心的可变费用 和固定费用
5.数学模型求解分析
实例分析
原网络及其物流费用 | 新网络及其物流费用 | |
厦门至南昌 | 厦门铁路运输直达南昌 | 厦门公路运输达长沙,再从长沙公路运 输至南昌 |
1.8*1000=1800 | 950+300=1250 | |
厦门至石家庄 | 公路汽车运输至广州转“北京一广州” 铁路运至石家庄 | 公路运输至郑州,再从郑州公路运输至 石家庄 |
900+4. 1*1000=5000 | 1100+400=1500 | |
厦门至银川 | 由厦门发往西安,再从西安走公路汽 运至银川 | 公路运输至郑州,再从郑州公路运输至 银川 |
3.6*1000+180=3780 | 1100+400=1500 | |
廈门至合肥 | 公路汽运至广州,由广州直达合肥 | 公路运输至郑州,再从郑州公路运输至 合肥 |
900+825=1725 | 1100+400=1500 | |
厦门至贵阳 | 公路汽运至广州,由广州到贵阳 | 同左,不变 |
900+1400=2300 | 2300 | |
厦门至西安 | 经铁路由厦门直发西安 | 公路运输至长沙,再从长沙公路运输至 西安 |
3.6*1000=3600 | 950+1000=1950 | |
厦门至拉萨 | 经铁路由厦门发往四川成都,再从成 都走铁路转至拉萨 | 经公路由厦门发往四川成都,再从成都 走铁路转至拉萨 |
3. 3*1000+400=3700 | 1500+400=1900 | |
廈门至海口 | 公路汽运至广州,由广州汽运转海口 | 同左,不变 |
900+800=1700 | 1700 |
实例分析
•该实例只是一个简单的选址问题应用的很小一部分,已经见到对运费的减少的成效很好。存在的问题:
1.规模较小
2.没有容量限制
3.需求分析较简单
4.处理的运输方式比较单一
5.没有时间的限制
6.求解方法为用lingo的传统整数规划解法,规模很大的时候很费时,而且当结合车辆路径问题时为NP-hard难题,不一定有解。
•下面是我们针对邮政的选址问题提出来的模型的简单介绍和描述
邮政选址问题起源和背景
•根据邮电部制定的"九五"规划,各省都在逐步推行中心局体制,这就必然要涉及中心局的建设。邮区中心局是邮件传递过程的集散中心,在邮政网上是一个点,它的合理布局涉及网络的整体效果。因此邮区中心局的选址定位就变得尤其的重要。
•实施邮区中心局体制,一方面把原来由县局分散进行的内部处理工作相对集中到邮区中心局来承担,使邮区中心局成为邮区内邮件处理中心,并且是全网通信组织中的一个基本封发单元;另一方面,以邮区中心局为中心,分层次组织干、支线邮路传递邮件,又使邮区中心局成为网的各级邮运中心。
•解决了邮政中心局的选址问题,就能够更好对邮政资源进行优化配置,既可以减少建站成本,又能够减少今后运营运输成本。是一个长远的规划问题。