车辆路径调度问题的启发式算法综述
| 全部作者: | 杨燕旋 宋士吉 |
| 第1作者单位: | 清华大学自动化系 |
| 摘要: | 车辆路径调度问题是1类具有重大研究意义及广泛应用价值的NP难优化问题。本文给出了该问题的定义和基本描述,并将目前为止被应用于求解VRP问题的启发式算法分为构造型启发式算法、改进型启发式算法和人工智能算法这3大类,接着介绍了各类中比较典型的算法,并对算法的应用和研究情况进行了分析和总结,最后对进1步的研究做出了展望。 |
| 关键词: | 物流;车辆路径问题;调度;启发式算法 (浏览全文) |
| 发表日期: | 2008年04月17日 |
| 同行评议: | (暂时没有)
|
| 综合评价: | (暂时没有) |
| 修改稿: |
【车辆路径调度问题的启发式算法综述】相关文章:
应用遗传算法解决车间作业调度问题03-07
调度算法等对NCS性能影响的仿真与分析03-07
数据关联算法综述及其性能评估12-22
无线资源管理中的调度算法研究03-07
基于货物当前状态全程跟踪的调度算法03-07
无线通信中多播调度算法的研究03-07
综述文稿的常见问题及审编03-05
关于电力电子装置谐波问题的综述03-18
控股股东与盈余管理问题研究综述03-24
