可选时间窗VRP的禁忌搜索算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (26): 181-183.

可选时间窗VRP的禁忌搜索算法

马华伟,张述初

合肥工业大学计算机网络研究所,合肥 230009

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-09-11 发布日期:2007-09-11
通讯作者: 马华伟

Tabu search algorithm for VRP with alternative time windows

MA Hua-wei,ZHANG Shu-chu

Institute of Computer Network,Hefei University of Technology,Hefei 230009,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-09-11 Published:2007-09-11
Contact: MA Hua-wei

摘要/Abstract

摘要： 车辆调度问题（VRP）是广泛应用于物流配送等领域的一类组合优化问题。对实际中广泛存在的可选时间窗的车辆调度问题（VRPATW）进行了研究,建立了VRPATW问题的数学模型,并利用PFIH算法和禁忌搜索的混合算法进行求解,最后通过实验说明此算法解决VRPATW问题的有效性和可行性。

关键词: 可选时间窗车辆调度问题, PFIH算法, 禁忌搜索

Abstract: Vehicle Routing Problem（VRP） is a kind of combinatorial optimization problem which plays an important role in the fields of physical distribution and logistics.VRP with Alternative Time Windows（VRPATW） is studied,a mathematical model of VRPATW is established and a PFIH-tabu search algorithm is introduced to solve.Then computational results are provided to show that the algorithm can be used to solve VRPATW efficiently.

Key words: VRPATW, PFIH, tabu search

马华伟,张述初.

可选时间窗VRP的禁忌搜索算法

[J]. 计算机工程与应用, 2007, 43(26): 181-183.

MA Hua-wei,ZHANG Shu-chu. Tabu search algorithm for VRP with alternative time windows[J]. Computer Engineering and Applications, 2007, 43(26): 181-183.

[1]	许德刚，李凡，王露，郭奕欣，邢奎杰，梁腾翔. 优化烟花算法在医疗物资应急调度中的应用[J]. 计算机工程与应用, 2021, 57(24): 249-258.
[2]	陈展，公建宁，刘媛媛，徐京邦. 基于禁忌搜索的多AGV系统路径优化算法[J]. 计算机工程与应用, 2021, 57(10): 273-278.
[3]	马艳芳，应斌，康凯，栾新凤. 模糊需求下绿色同时取送货问题与算法研究[J]. 计算机工程与应用, 2020, 56(16): 248-257.
[4]	丁一，田亮，龚杰. 考虑箱区作业均衡的ACT船舶配载鲁棒优化研究[J]. 计算机工程与应用, 2020, 56(13): 262-272.
[5]	祝政，胡志华. 多次抢占项目调度问题的混合遗传算法[J]. 计算机工程与应用, 2019, 55(6): 225-230.
[6]	谢九勇，符卓，邱萌，夏扬坤. 带多软时间窗VRP及其禁忌搜索算法[J]. 计算机工程与应用, 2019, 55(6): 252-256.
[7]	葛妍娇，郭宇，黄少华，刘道元，张蓉. 基于智能感知网的物料配送动态优化方法[J]. 计算机工程与应用, 2019, 55(22): 212-218.
[8]	陈雷，张红梅，张向利. 自适应动态邻域布谷鸟混合算法求解TSP问题[J]. 计算机工程与应用, 2018, 54(23): 42-50.
[9]	汪文文，方玺，何朗，刘扬，张亮. NSGA-II算法的改进及其在应急管理中的应用[J]. 计算机工程与应用, 2018, 54(16): 241-247.
[10]	王茜竹1，2，李楠1，2. 大规模MIMO系统的改进RTS信号检测算法[J]. 计算机工程与应用, 2018, 54(12): 74-79.
[11]	杨小东，康雁，柳青，孙金文. 求解作业车间调度问题的禁忌分布估计算法[J]. 计算机工程与应用, 2017, 53(7): 147-153.
[12]	李艳娟，陈阿慧. 基于禁忌搜索的人工蜂群算法[J]. 计算机工程与应用, 2017, 53(4): 145-151.
[13]	彭碧涛1，周世平2. 同时取送货的三维装载约束下车辆路径问题[J]. 计算机工程与应用, 2016, 52(6): 242-247.
[14]	冀荣华1，李想1，高万林1，王枫辰2，祁力钧2. 多维正态分布分段禁忌优化算法的参数优化[J]. 计算机工程与应用, 2015, 51(6): 59-63.
[15]	林耿. 最小赋权支配集的迭代禁忌搜索算法[J]. 计算机工程与应用, 2015, 51(23): 78-81.