配送中心多车辆集散货物路线的禁忌搜索研究

doi:10.3778/j.issn.1002-8331.2010.04.068

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (4): 216-218.DOI: 10.3778/j.issn.1002-8331.2010.04.068

配送中心多车辆集散货物路线的禁忌搜索研究

别文群¹，李拥军²

1.广东轻工职业技术学院，广州 510300
2.华南理工大学计算机科学与工程学院，广州 510641

收稿日期:2009-09-22 修回日期:2009-11-03 出版日期:2010-02-01 发布日期:2010-02-01
通讯作者: 别文群

Study on multiple vehicle routing problem integrated terminal cargo based on improved tabu search in distribution center

BIE Wen-qun¹，LI Yong-jun²

1.Guangdong Industry Technical College，Guangzhou 510300，China
2.School of Computer Science and Engineering，South China University of Technology，Guangzhou 510641，China

Received:2009-09-22 Revised:2009-11-03 Online:2010-02-01 Published:2010-02-01
Contact: BIE Wen-qun

摘要/Abstract

摘要： 多车辆集散货物路线问题是客户可以同时取货和发货，而且客户发货量在路线安排前是不确定的。提出了一种改进的禁忌搜索算法，该算法将路径问题按不同的车辆-顾客分配结构分解成若干子问题，然后用禁忌搜索算法求解每个子问题，最后从所有子问题的最优解中选出全局最优解。

关键词: 逆向物流, 车辆路径问题, 禁忌搜索, 模糊模型

Abstract: This paper studies the multiple vehicle routing problem integrated terminal cargo.In this problem，there is delivery or pick-up and uncertain features in the demands of the clients.The paper devises a tabu search algorithm for vehicle routing problem.The algorithm decomposes the routing problem into a number of small questions by vehicles-the customer distribution structure，then the tabu search algorithm is used in each sub-problem.At last，a global optimal solution is selected from all sub-optimal solutions.

Key words: reverse logistics, Vehicle Routing Problem（VRP）, tabu search algorithm, blur model

中图分类号:

TP311.13

别文群¹，李拥军². 配送中心多车辆集散货物路线的禁忌搜索研究[J]. 计算机工程与应用, 2010, 46(4): 216-218.

BIE Wen-qun¹，LI Yong-jun². Study on multiple vehicle routing problem integrated terminal cargo based on improved tabu search in distribution center[J]. Computer Engineering and Applications, 2010, 46(4): 216-218.

[1]	许德刚，李凡，王露，郭奕欣，邢奎杰，梁腾翔. 优化烟花算法在医疗物资应急调度中的应用[J]. 计算机工程与应用, 2021, 57(24): 249-258.
[2]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[3]	马艳芳，李保玉，杨屹夫，冯翠英. 客户分类下生鲜配送两级路径问题与算法研究[J]. 计算机工程与应用, 2021, 57(20): 287-298.
[4]	付朝晖，刘长石. 多物流中心共同配送的车辆路径问题研究[J]. 计算机工程与应用, 2021, 57(16): 291-298.
[5]	张凯，靳鹏，崔勇. 带时间窗的多车型需求可拆分揽收配送问题[J]. 计算机工程与应用, 2021, 57(14): 281-288.
[6]	陈展，公建宁，刘媛媛，徐京邦. 基于禁忌搜索的多AGV系统路径优化算法[J]. 计算机工程与应用, 2021, 57(10): 273-278.
[7]	付朝晖，刘长石. 生鲜电商配送的开放式时变车辆路径问题研究[J]. 计算机工程与应用, 2021, 57(1): 271-278.
[8]	马艳芳，应斌，康凯，栾新凤. 模糊需求下绿色同时取送货问题与算法研究[J]. 计算机工程与应用, 2020, 56(16): 248-257.
[9]	张明伟，李波，屈晓龙，郭盈. 基于混合蚁群算法的异质车队低碳VRP研究[J]. 计算机工程与应用, 2020, 56(14): 240-249.
[10]	丁一，田亮，龚杰. 考虑箱区作业均衡的ACT船舶配载鲁棒优化研究[J]. 计算机工程与应用, 2020, 56(13): 262-272.
[11]	刘喜梅，潘立军. 求解公共自行车再平衡问题的克隆选择算法[J]. 计算机工程与应用, 2020, 56(11): 252-258.
[12]	蔡延光，陈厚仁，戚远航. 变邻域量子烟花算法求解CVRP[J]. 计算机工程与应用, 2019, 55(9): 230-236.
[13]	葛显龙1，2，薛桂琴1. 不确定环境下多品类共同配送路径优化[J]. 计算机工程与应用, 2019, 55(9): 264-270.
[14]	谢九勇，符卓，邱萌，夏扬坤. 带多软时间窗VRP及其禁忌搜索算法[J]. 计算机工程与应用, 2019, 55(6): 252-256.
[15]	祝政，胡志华. 多次抢占项目调度问题的混合遗传算法[J]. 计算机工程与应用, 2019, 55(6): 225-230.

配送中心多车辆集散货物路线的禁忌搜索研究

Study on multiple vehicle routing problem integrated terminal cargo based on improved tabu search in distribution center

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics