选址问题的算法模型说明系列五

2020-10-21 09:09:56 admin01 17

实例分析

•厦门邮政物流配送中心选址问题实例（为DELL配送的业务部分）

•问题描述：厦门邮政物流主要负责以下几个城市的配送:广州、长沙、昆明、南宁、兰州、重庆、郑州、成都、武汉、南昌、石家庄、银川、合肥、贵阳、西安、拉萨、海口。拟在未来几年内在现在配送城市中的前9个主要配送城市内建6个配送中心。

•步骤:

1.每年需求量的确定

2.各配送中心候选地址的流转费用和固定投资的确定

3.运输费率的计算

4.建立数学模型：总物流费用=总运费+总配送费+配送中心的可变费用和固定费用

5.数学模型求解分析

实例分析

实例分析

•该实例只是一个简单的选址问题应用的很小一部分，已经见到对运费的减少的成效很好。存在的问题：

1.规模较小

2.没有容量限制

3.需求分析较简单

4.处理的运输方式比较单一

5.没有时间的限制

6.求解方法为用lingo的传统整数规划解法，规模很大的时候很费时，而且当结合车辆路径问题时为NP-hard难题，不一定有解。

•下面是我们针对邮政的选址问题提出来的模型的简单介绍和描述

邮政选址问题起源和背景

•根据邮电部制定的"九五"规划，各省都在逐步推行中心局体制，这就必然要涉及中心局的建设。邮区中心局是邮件传递过程的集散中心，在邮政网上是一个点，它的合理布局涉及网络的整体效果。因此邮区中心局的选址定位就变得尤其的重要。

•实施邮区中心局体制，一方面把原来由县局分散进行的内部处理工作相对集中到邮区中心局来承担，使邮区中心局成为邮区内邮件处理中心，并且是全网通信组织中的一个基本封发单元；另一方面，以邮区中心局为中心，分层次组织干、支线邮路传递邮件，又使邮区中心局成为网的各级邮运中心。

•解决了邮政中心局的选址问题，就能够更好对邮政资源进行优化配置，既可以减少建站成本，又能够减少今后运营运输成本。是一个长远的规划问题。