VRPTW的扰动恢复及其TABUSEARCH算法

被引：23

作者：

王明春

高成修

曾永廷

机构：

[1] 武汉大学数学与统计学院

来源：

数学杂志 | 2006年 / 02期

关键词：

车辆路线问题; 时间窗; 扰动恢复; 禁忌搜索; 多解;

D O I：

10.13548/j.sxzz.2006.02.021

中图分类号：

F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

本文对带时间窗的车辆路线安排扰动恢复问题进行了讨论,分析了各种可能的扰动:增加减少客户,时间窗、客户需求及路线可行性的扰动,构造了扰动模型.利用禁忌搜索算法对问题进行求解,同时通过对模型参数重新设置,得到了多个满足要求的不同的解,这样使解更具有实际可行性和有效性.

引用

页码：231 / 236

页数：6

共 4 条

[1]

Aparallelroutebuildingalgorithmforthevehicleroutingand schedulingproblemwithtimewindows. PotvinJean Yves,RousseauJean Marc. EuropeanJournalofOperationalResearch . 1993

[2]

Algorithmsforthevehicleroutingandschedulingproblemswithtimewindow constraints. MariusMSolomon. Operations Research . 1987

[3]

Anexchangeheuristicforroutingproblemswithtime windows. PotvinJean Yves,RousseauJean Marc. JournalofOperationalResearchSociety . 1995

[4]

ParallelizationofthevehicleroutingproblemwithTimeWindows. JesperLarsen. . 1995

← 1 →