| 时间窗约束下的配送车辆调度问题研究 |
| |
| 引用本文： | 唐俊.时间窗约束下的配送车辆调度问题研究[J].计算机工程与应用,2011,47(21):243-245. |
| |
| 作者姓名： | 唐俊 |
| |
| 作者单位： | 同济大学软件学院,上海200092;湖南城建职业技术学院信息工程系,湖南湘潭411100 |
| |
| 基金项目： | 湖南省教育厅自然科学研究项目 |
| |
| 摘 要： | 为解决时间窗约束下的物流配送车辆的多目标调度优化问题,给出了一种基于免疫计算的配送车辆调度优化方案。设计了配送车辆调度问题的数学模型和一种基于非劣邻域支配的多目标调度优化算法,在仿真环境下进行了实验。实验结果表明,算法能够有效地解决物流配送车辆调度问题,具有较好的应用价值。
|
| 关 键 词： | 带时间窗的车辆路径问题 免疫多目标优化算法 调度算法 |
| 修稿时间： | |
Study on vehicle routing problem with time windows |
| |
| TANG Jun.Study on vehicle routing problem with time windows[J].Computer Engineering and Applications,2011,47(21):243-245. |
| |
| Authors: | TANG Jun |
| |
| Affiliation: | TANG Jun1,2 1.School of Software Engineering,Tongji University,Shanghai 200092,China 2.Department of Information Engineering,Hunan Urban Construction College,Xiangtan,Hunan 411100,China |
| |
| Abstract: | To solve multi-objective Vehicle Routing Problem with Time Windows（VRPTW）,an immune algorithm based optimization solution of VRPTW is proposed.The mathematical model of scheduling problem and the frame of immune multiobjective optimization algorithm are expounded,and simulation experiments are done to validate this algorithm.Experimental result shows that the algorithm can solve the scheduling problem of logistics vehicles availably,and has the advantages of good application value. |
| |
| Keywords: | vehicle routing problem with time windows immune multi-objective optimization algorithm scheduling algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
