一种带软时间窗的物流配送中心车辆路径问题的模型与算法

doi:10.3976/j.issn.1002-4026.2013.05.019

J4 ›› 2013, Vol. 26 ›› Issue (5): 104-110.doi: 10.3976/j.issn.1002-4026.2013.05.019

一种带软时间窗的物流配送中心车辆路径问题的模型与算法

周略略，魏玉光

北京交通大学交通运输学院，北京 100044

收稿日期:2013-04-20 出版日期:2013-10-20 发布日期:2013-10-20
作者简介:周略略(1989-), 女,硕士研究生，研究方向为运输与物流，多式联运，快捷货运。 Email:12120986@bjtu.edu.cn

Soft time window associated model and algorithm for the vehicles routingproblem of logistics distribution center

ZHOU Lue-Lue, WEI Yu-Guang

School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China

Received:2013-04-20 Online:2013-10-20 Published:2013-10-20

摘要/Abstract

摘要：

针对单配送中心带时间窗的车辆路径问题，将时间约束折算为惩罚费用，在时间、车辆体积和载重约束的条件下，建立了一种带软时间窗的物流车辆路径总费用最小数学模型。同时在遗传算法的基础上加入记忆功能和退火操作，采用带有记忆的遗传模拟退火算法求解此模型，并将优化结果进行比较。结果表明，该算法收敛速度快、搜索领域宽，能取得较高质量的最优解。

关键词: 车辆路径问题, 时间窗, 数学模型, 遗传模拟退火算法

Abstract:

We construct a soft time window associated mathematical model minimizing total vehicle routing cost by converting time constraint into penalty cost under the constraint of time, vehicle volume and vehicle carrying capacity in view of time window associated vehicle routing issue in a single distribution center. We employ memory dependent genetic simulated annealing algorithm (GSAA) to solve the model, which adds memory functionality and annealing operation to a genetic algorithm. We further compare optimized results. Results show that the algorithm has quick convergence rate, broad search scope and higherquality optimization solution.

Key words: vehicle routing problem, time window, mathematical model, genetic simulated annealing algorithm

中图分类号:

U492.3

周略略，魏玉光. 一种带软时间窗的物流配送中心车辆路径问题的模型与算法[J]. J4, 2013, 26(5): 104-110.

ZHOU Lue-Lue, WEI Yu-Guang. Soft time window associated model and algorithm for the vehicles routingproblem of logistics distribution center[J]. J4, 2013, 26(5): 104-110.

[1]	张仪果, 屈云超, 尹浩东, 吴建军. 轨道交通封站条件下应急疏散车辆路径优化[J]. 山东科学, 2023, 36(4): 80-88.
[2]	付文静, 郎茂祥. 西南地区面向东南亚国际贸易的物流通道选择[J]. 山东科学, 2022, 35(4): 107-115.
[3]	程仁辉, 贾顺平. 考虑拥堵道路停车惩罚的定制公交调度研究[J]. 山东科学, 2021, 34(1): 53-61.
[4]	丁晓彦, 俎龙辉, 王变利. 偏最小二乘回归分析法在黄芩抑菌谱-效关系及数学模型研究中的应用[J]. 山东科学, 2020, 33(4): 18-23.
[5]	李凯明, 宋瑞, 郭小乐. 考虑司乘人员工作时间窗的高铁快巴车辆调度与人员排班综合优化[J]. 山东科学, 2020, 33(2): 71-78.
[6]	刘鹏，籍艳，漆随平，王东明，宋文杰，孙佳. 基于MATLAB的海浪及船舶横摇仿真模型研究[J]. J4, 2012, 25(6): 87-89.

一种带软时间窗的物流配送中心车辆路径问题的模型与算法

Soft time window associated model and algorithm for the vehicles routingproblem of logistics distribution center

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

Metrics

本文评价

推荐阅读 0