| 多时间窗车辆路径问题的数学模型及算法 |
| |
| 引用本文： | 黄秋爱,李珍萍.多时间窗车辆路径问题的数学模型及算法[J].物流技术,2012(13):194-196. |
| |
| 作者姓名： | 黄秋爱 李珍萍 |
| |
| 作者单位： | 北京物资学院研究生部;北京物资学院信息学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(11131009);北京市属市管高等学校人才强教计划资助项目(PHR201006217) |
| |
| 摘 要： | 研究了多时间窗车辆路径问题,增加了车容量及最大行驶距离等限制条件,以总成本最低为目标,建立了整数线性规划模型,并利用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(13):194-196. |
| |
| Authors: | HUANG Qiu-ai LI Zhen-ping |
| |
| Institution: | 1.Postgraduate Department,Beijing Wuzi University,Beijing 101149;2.School of Information,Beijing Wuzi University,Beijing 101149,China) |
| |
| Abstract: | For the VRP with multiple time windows as well as additional constraints such as vehicle capacity and maximum driving distance,we formulated a linear integer programming model with minimal total cost as the objective and designed an exact algorithm for its solution using the software Lingo.Then,through introducing the optimal unit preservation mechanism,we improved the traditional genetic algorithm to solve the VRP with multiple time windows and verified the effectiveness of the model and algorithm using an example study. |
| |
| Keywords: | vehicle routing problem multiple time windows mathematical model genetic algorithm |
| 本文献已被 CNKI 等数据库收录！ |
