| 有缺货限制的VRP蚂蚁算法研究 |
| |
| 引用本文： | 崔雪丽,马良.有缺货限制的VRP蚂蚁算法研究[J].上海理工大学学报(社会科学版),2003,25(1):39-44. |
| |
| 作者姓名： | 崔雪丽 马良 |
| |
| 作者单位： | 上海理工大学管理学院 上海200093
(崔雪丽)，上海理工大学管理学院 上海200093(马良) |
| |
| 基金项目： | 上海市曙光计划资助项目(2000SG30) |
| |
| 摘 要： | 在经典VRP的基础上，结合实际背景提出一种缺货情况下的车辆路径问题，并给出基于蚂蚁系统寻优思想的求解方法。经大量数据测试，获得了较好的结果。
|
| 关 键 词： | VRP 优化 蚂蚁算法 |
Ants algorithm for VRP with stock limitation |
| |
| CUI Xue-li,MA Liang.Ants algorithm for VRP with stock limitation[J].Journal of University of Shanghai For Science and Technilogy(Social Science),2003,25(1):39-44. |
| |
| Authors: | CUI Xue-li MA Liang |
| |
| Abstract: | Based on the classical vehicle routing problem, a kind of VRP with stock limitation is studied in the paper. The mathematical model is established, and then an algorithm of ant colony optimization is proposed. Series of numerical examples are tested to verity the good performance of the method suggested. |
| |
| Keywords: | VRP optimization ants algorithm |
|
| 点击此处可从《上海理工大学学报(社会科学版)》浏览原始摘要信息 |
| 点击此处可从《上海理工大学学报(社会科学版)》下载免费的PDF全文 |
