配送中心选址模型与算法研究

论文摘要

在物流网络中,配送中心连接着供货点和需求点,是两者之间的桥梁,在物流系统中有着举足轻重的作用,因此搞好配送中心的选址将对物流系统作用的发挥乃至物流经济效益的提高产生重要的影响。本论文在综述配送中心选址问题研究现状的基础上,通过对配送中心选址特点的分析,对配送中心选址的模型和算法进行了研究。全文主要内容如下:（1）详细介绍了有关配送中心选址问题的研究现状,分析了配送中心选址问题的基本理论与方法,其中对于本文研究相关的方法作了重点介绍,为下文进一步研究配送中心选址问题奠定了基础。（2）定性研究了配送中心选址问题,通过对影响配送中心选址影响因素的分析,构建了配送中心选址评价的指标体系,在此基础上,运用多层次灰色评价方法建立了配送中心选址多层次灰色评价模型。最后通过实例分析表明该模型能很好地处理配送中心选址问题,为决策者提供一种有效的优化工具。（3）研究了配送中心的连续性选址问题,将小生境粒子群优化算法和ALA方法相结合,提出了解决此类模型的混合粒子群优化算法。通过算例表明该方法能有效解决配送中心的连续性选址问题。（4）提出了有竞争的配送中心选址模型,用常规启发式算法对有竞争的物流配送中心选址问题进行求解时,经常会陷入局部优化解。针对这一情况,本文引用Drezner算法的思想,提出了解决此类模型的混合遗传算法。该算法充分利用Drezner算法的局部搜索能力和遗传算法的全局优化能力,使计算结果能更接近全局最优解。最后通过实例分析表明该算法能很好地处理有竞争的物流配送中心选址问题,为决策者提供一种有效的优化工具。（5）提出了基于“成本—服务型”战略的配送中心选址模型,该模型是在有距离约束的p-median问题的基础上建立起来。结合该模型的特点,本文提出了一种求解该模型的免疫算法,通过实例分析,该算法能有效地求得问题的优化解和近似优化解。（6）研究了一类考虑固定成本的配送中心选址方法,针对该模型及其算法复杂的特点,引入了二重结构编码的方法,与运输问题的算法相结合,提出了一种混合的遗传算法。该方法有效地解决了约束条件的限制,提高了算法的搜索效率。实验表明,该算法具有较好的收敛能力,能够快速地

论文目录

• 摘要
• ABSTRACT
• 绪论
• 0.1 引言
• 0.2 配送中心的概述
• 0.2.1 配送中心的概念
• 0.2.2 配送中心在物流系统中的主要职能
• 0.2.3 配送中心的分类
• 0.3 问题的提出
• 0.4 配送中心选址的研究概况
• 0.4.1 选址问题的早期研究
• 0.4.2 配送中心选址几种常用模型比较
• 0.5 研究目的及意义
• 0.6 论文的主要研究工作及结构
• 第一章 配送中心选址的步骤与基本方法
• 1.1 引言
• 1.2 配送中心选址的步骤
• 1.2.1 配送中心选址的程序
• 1.2.2 配送中心选址的步骤
• 1.3 配送中心选址的方法
• 1.3.1 配送中心选址的一般方法
• 1.3.2 配送中心选址的重心法
• 1.3.3 配送中心选址的运输问题解法
• 1.3.4 配送中心选址的CFLP 法
• 1.3.5 配送中心选址的鲍莫尔—沃尔夫方法
• 1.4 小结
• 第二章 基于灰色综合评价的配送中心选址
• 2.1 引言
• 2.2 配送中心选址的原则
• 2.3 配送中心选址的影响因素分析
• 2.4 选址的灰色评价模型
• 2.5 模型的应用
• 2.6 灰色评价模型和模糊评价方法的比较
• 2.7 小结
• 第三章 配送中心的连续性选址模型及算法
• 3.1 前言
• 3.2 配送中心连续性选址模型
• 3.3 基本粒子群优化算法
• 3.4 小生境粒子群优化算法
• 3.4.1 小生境粒子群优化算法思想
• 3.4.2 小生境粒子群优化算法步骤
• 3.4.3 仿真试验
• 3.5 配送中心连续性选址的小生境粒子群优化算法
• 3.6 算例及分析
• 3.7 小结
• 第四章 基于遗传算法的有竞争的配送中心选址
• 4.1 引言
• 4.2 遗传算法
• 4.3 有竞争配送中心选址模型的建立
• 4.4 模型的遗传算法
• 4.5 算例分析
• 4.6 模型的应用推广
• 4.7 小结
• 第五章 基于“成本—服务型”战略的配送中心选址及算法
• 5.1 引言
• 5.2 免疫算法简介
• 5.2.1 免疫概述
• 5.2.2 免疫反应机制
• 5.3 基于“成本—服务型”战略的配送中心选址模型
• 5.4 配送中心选址的免疫算法实现
• 5.4.1 算法的基本原理
• 5.4.2 免疫算法主要步骤
• 5.5 实例分析
• 5.6 小结
• 第六章 一类考虑固定成本的配送中心选址模型及算法
• 6.1 引言
• 6.2 考虑固定成本的配送中心选址模型的建立
• 6.2.1 选址模型假设
• 6.2.2 考虑固定成本的配送中心选址模型
• 6.3 遗传算法的选址实现
• 6.4 实例分析
• 6.5 小结
• 第七章 基于GAHP 和目标规划的配送中心选址模型
• 7.1 引言
• 7.2 基于GAHP 和目标规划的配送中心选址模型的建立
• 7.2.1 灰色层次分析法
• 7.2.2 物流配送中心选址的GAHP 和目标规划的集成模型
• 7.3 算例分析
• 7.4 小结
• 结论与展望
• 1 结论
• 2 研究展望
• 致谢
• 参考文献
• 作者简介