原文传递
物流配送中心动态选址问题模型及算法研究
| 论文题名： | 物流配送中心动态选址问题模型及算法研究 |
| 关键词： | 物流网络节点;动态选址;Dijkstra算法;逆向物流;物流配送中心 |
| 摘要： | 物流是企业的“第三利润源泉”，其在国民经济中的地位日益凸现，而作为物流网络的一个子节点的配送中心也开始逐渐为人们所重视。对配送中心来说，其选址则决定了整个物流网络的结构、规模，进而影响到物流系统中的物流费用和服务水平的高低；无论是对于整个国家的物流业发展，还是企业的物流网络规划，选址决策都具有举足轻重的作用。因此从某种程度上来说，物流配送中心选址的优劣直接影响到配送中心经营的成败。 物流网络节点的选址属于战略决策，涉及的期限一般都很长，因而在一个快速变化的经济环境当中，物流网络节点的选址是一个动态决策问题。然而由于考虑了时间因素的动态选址模型的求解过程很复杂，因此目前应用在物流配送中心选址方面的一些比较成熟的方法，如解析方法、最优化规划方法、启发式方法、仿真方法以及综合因素评价法等，其模型主要是静态选址模型，很少体现需求随时间变化的特性；即使有学者提出了随机需求下的物流配送中心动态选址模型，但这些模型大多复杂，实际应用时比较困难。 鉴于此，本文在回顾前人研究成果的基础上，以需求随时间变化的特性、多阶段决策问题与选址相结合为研究方向，探讨了物流配送中心动态选址问题。 首先划分物流配送中心的规划期成若干阶段；再以各阶段内需求作为出发点，运用混合遗传算法模拟，求解在特定阶段内以及该阶段对应的需求下的配送中心选址问题；之后将多阶段的动态选址问题转化为最短路问题。其次，针对离散点选址问题，建立了有容量限制的配送中心动态选址模型，并根据混合遗传算法模拟的结果，应用改进的Dijkstra算法对所建模型进行了求解。该模型是在一些特定的约束条件下，从许多可用的选址方案中挑选出最佳选址方案，该方案不仅要满足不同阶段下的需求，又力求物流配送中心在整个规划期的总费用最小，同时还兼顾到方案的可实施性。为了阐述了如何运用该方法解决实际问题，本文通过一个具体的实例加以说明。最后，根据逆向物流的思想，同时考虑正向物流配送费用和逆向物流回收费用，建立了双向物流网络共享运输的动态选址模型，并提出基于矩阵运算求解，进行实例分析。 |
| 作者： | 陆立娟 |
| 专业： | 运筹学与控制论 |
| 导师： | 李大卫 |
| 授予学位： | 硕士 |
| 授予学位单位： | 辽宁科技大学 |
| 学位年度： | 2007 |
| 正文语种： | 中文 |
检索历史
应用推荐
