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

摘要：

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

关键词：车辆调度问题、节约法、dynasearch、随机kick、迭代局域搜索

所属期刊栏目：27

分类号：F2(经济计划与管理)

资助基金：国家自然科学基金70271022;高等学校博士学科点专项科研项目20030613016;教育部跨世纪优秀人才培养计划NCET-04-0886;四川省教育厅资助项目2005B025

在线出版日期：2007-07-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：75-81