原文传递
基于VLSN的智能ILS优化方法求解VRP问题研究
| 论文题名： | 基于VLSN的智能ILS优化方法求解VRP问题研究 |
| 关键词： | 车辆调度问题;NP-难问题;大规模邻域搜索技术;环状交换;动态规划;随机kick;迭代局域搜索 |
| 摘要： | 运输是现代生产企业和物流管理中最重要的一个环节.而车辆调度是运输问题中最关键的技术.有效的调度车辆,不仅可以提高物流工作效率,而且能够为生产工序之间的物料传送得到运输上的保障,从而实现物流管理科学化.车辆调度问题不但直接存在于物流管理当中,而且很多实际生产调度也可以间接归结为该问题,所以它一直是运筹学与组合优化领域的热点研究课题.由于大多数车辆调度问题都已证明是NP-难问题,研究问题的近似算法成为其关键技术.该论文针对三类不同的车辆调度问题,分别建立了数学规划模型,探讨了适合不同问题的新的基于大规模邻域搜索(VLSN)技术的迭代局域搜索(ILS)算法. |
| 作者： | 李妍峰 |
| 专业： | 系统工程 |
| 导师： | 唐立新 |
| 授予学位： | 硕士 |
| 授予学位单位： | 东北大学 |
| 学位年度： | 2004 |
| 正文语种： | 中文 |
检索历史
应用推荐
