基于迭代局域搜索的智能优化算法求解车辆调度问题研究

被引：5

作者：

李妍峰

李军

赵达

机构：

[1] 西南交通大学经济管理学院

来源：

系统工程理论与实践 | 2007年 / 05期

基金：

高等学校博士学科点专项科研基金;

关键词：

车辆调度问题; 节约法; dynasearch; 随机kick; 迭代局域搜索;

D O I：

暂无

中图分类号：

F252 [物资流通]; F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

在对基本车辆调度问题(VRP)进行简单描述的基础上,提出了求解该问题的两类混合策略.这两类策略均采用两阶段的思想:第一阶段,利用节约法对顾客进行聚类;第二阶段,构造适合求解VRP的改进dynasearch算法,且将基于随机kick的迭代局域搜索算法与改进dynasearch算法相结合,提出了迭代dynasearch算法.通过实验仿真,验证了这两类策略在很大程度上能改进问题的解.

引用

页码：75 / 81

页数：7