基于混合整数规划的多车场同时取送货车辆路径问题研究
目录
摘要1
关键词：2
第一章绪论3
第二章具有静态信息的多车场同时取送货车辆径问题研究4
2.1具有静态信息的MDVRPSDP描述4
2.2具有静态信息的MDVRPSDP建模4
2.2.1基本假设4
2.2.2模型参数符号4
2.2.3模型构建5
2.3具有静态信息的MDVRPSDP禁忌搜索算法设计6
2.3.1构造初始解7
2.3.2邻域结构和解的评价8
2.3.3禁忌参数8
2.3.4藐视准则和终止准则9
2.3.5算法框架和基本流程9
2.4具有静态信息的MDVRPSDP算例12
2.4.1仿真算例描述12
2.4.2算法参数设置与分析13
2.4.3车辆径方案16
第三章具有动态需求的MDVRPSDP研究19
3.1考虑动态需求的MDVRPSDP概述19
3.2考虑动态需求的MDVRPSDP建模19
3.2.1基本假设19
3.2.2模型参数与符号19
3.2.3模型构建20
3.3考虑动态需求的MDVRPSDP改进禁忌搜索算法设计22
3.3.1算法设计难点及解决方案22
3.3.2动态需求下的算法框架设计23
3.3.3改进禁忌搜索算法的主要思和基本流程25
3.4考虑动态需求的MDVRPSDP算例27
3.4.1仿真算例描述27
3.4.2具有动态需求的径规划27
第四章总结34
参考文献35
摘要
在实际生活中，存在客户需求变动、况变动等不确定信息会影响车辆配送，探索具
有动态信息的多车场同时取送货车辆径问题具有一定的实践价值。本文提出了具有动态
信息的多车场同时取送货车辆径问题，考虑在新增客户的情形下实现车辆的配送径优
化。
本文围绕多车场同时取送货车辆径问题MDVRPSDP,重点考虑客户具有静态信息和
动态信息两类情况开展研究。论文的主要研究工作如下：
(1)具有静态信息的MDVRPSDP问题研究。本部分构建了针对静态信息的
MDVRPSDP问题的整数规划模型，设计了改进禁忌搜索算法KNN-TS用于得出车辆径
优化方案，并用算例对所提出模型与方法验证。通过算例进行参数分析确定最优参数组合,
并和他人的结果进行比较，说明该算法的有效性。
(2)具有动态信息的MDVRPSDP问题研究。本部分构建了针对具有新增客户的
MDVRPSDP问题的整数规划模型，通过引入虚拟客户点和时间轴的概念，将动态问题转
化为静态子问题，设计实时删除法的混合禁忌搜索算法进行模型求解，最后通过具有新增
需求算例的进行验证。
本文研究有效拓展VRP问题的研究范围与研究方法，后续也能向不同方面延伸，具有
一定的理论价值。此外，研究优化结果能够有效提高配送车辆的利用效率，更好的应对出
现的不确定性信息，提升服务的同时降低企业物流成本，具有重要的实践价值。
关键词：禁忌搜索算法，多车场同时取送货车辆径问题，动态需求，实时删除法
-2-
第一章绪论
在现代物流实施过程中，配送优化管理问题是当前企业界和学术界十分关心的一个核
心问题，而如何高效、低成本地解决配送的“最后一公里问题〃更是社会、企业和客户三
方关注的难题。过去企业常常将对径的规划权利交给运输司机，由司机依据自身经验做
出判断，缺乏足够的科学依据，因此在物流配送过程中容易出现