时间依赖型同时取送货VRP及超启发式算法

发布时间：2021-01-25 19:03

　　为有效地协调正逆向物流,更好地体现城市物流配送速度时变的特点,降低物流配送成本,以时间依赖型同时取送货车辆路径问题为对象,建立其数学规划模型;设计了基于禁忌搜索的超启发式算法对其进行求解。在算法高层,设计了基于禁忌搜索评分制的选择策略及模拟退火的接收准则,实时监控底层启发式算子的性能并选择最优算子。通过基准实例测试及实验对比分析,表明了该算法能快速地找到满意解,所设计高层策略能保证算法跳出局部最优并快速收敛,从而证明了所提算法求解该问题的有效性。 

【文章来源】：计算机集成制造系统. 2020,26(07)北大核心

【文章页数】：13 页

【文章目录】：
0 引言
1 时间依赖型同时取送货的车辆路径问题
    1.1 问题描述
        （1）装载量限制。
        （2）车辆路线约束。
        （3）节点约束。
        （4）配送车辆服务约束。
        （5）客户点时间窗约束。
    1.2 时间依赖型路网
    1.3 数学模型
2 基于禁忌搜索的超启发式算法设计
    2.1 初始解的构成
    2.2 底层启发式算子设计
    2.3 解的接受准则及选择策略设计
        2.3.1 接受准则
        2.3.2 选择策略（Selection）
    2.4 算法框架设计
    2.4 基于禁忌搜索的超启发式算法复杂度分析
3 数值实验
    3.1 算法性能测试
    3.2 超启发式算法求解TDVRPSDP标准算例
4 结束语


【参考文献】：
期刊论文
[1]求解物流配送同时取送货低碳选址—路径问题的量子超启发式算法[J]. 冷龙龙,赵燕伟,蒋海青,张春苗,王舜.  计算机集成制造系统. 2020(03)
[2]基于离散布谷鸟算法求解带时间窗和同时取送货的车辆路径问题[J]. 王超,刘超,穆东,高扬.  计算机集成制造系统. 2018(03)
[3]基于并行模拟退火算法求解时间依赖型车辆路径问题[J]. 穆东,王超,王胜春,周圣川.  计算机集成制造系统. 2015(06)

硕士论文
[1]旅行商问题的基因片段插入算法研究[D]. 刘欣欣.闽南师范大学 2015



本文编号：2999727