| 多时间窗车辆路径问题的数学模型及算法 |
| |
| 引用本文： | 黄秋爱,李珍萍.多时间窗车辆路径问题的数学模型及算法[J].物流技术,2012,31(7). |
| |
| 作者姓名： | 黄秋爱 李珍萍 |
| |
| 作者单位： | 1. 北京物资学院研究生部,北京,101149
2. 北京物资学院信息学院,北京,101149 |
| |
| 基金项目： | 国家自然科学基金资助项目，北京市属市管高等学校人才强教计划资助项目 |
| |
| 摘 要： | 研究了多时间窗车辆路径问题,增加了车容量及最大行驶距离等限制条件,以总成本最低为目标,建立了整数线性规划模型,并利用Lingo软件编写了求解该模型的精确算法程序.然后通过引入最优个体保留机制对传统的遗传算法进行改进,设计了求解多时间窗车辆路径问题的遗传算法,最后通过具体实例验证了模型及算法的有效性.
|
| 关 键 词： | 车辆路径问题 多时间窗 数学模型 遗传算法 |
Mathematical Model and Algorithm for VRP with Multiple Time Windows |
| |
| HUANG Qiu-ai
,
LI Zhen-ping.Mathematical Model and Algorithm for VRP with Multiple Time Windows[J].Logistics Technology,2012,31(7). |
| |
| Authors: | HUANG Qiu-ai LI Zhen-ping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
