| 基于改进小生境GA的有时间窗物流配送路径优化问题研究 |
| |
| 引用本文： | 亓霞,陈森发.基于改进小生境GA的有时间窗物流配送路径优化问题研究[J].管理工程学报,2006,20(1):79-83. |
| |
| 作者姓名： | 亓霞 陈森发 |
| |
| 作者单位： | 1. 山东建筑工程学院管理工程学院,山东,济南,250101
2. 东南大学经管学院,江苏,南京,210096 |
| |
| 摘 要： | 有时间窗的物流配送车辆路径优化问题是一个NP难题,较难得到满意解.本文在基于隔离机制的小生境遗传算法的基础上,引入迁徙操作和模拟退火方法,用来解决有时间窗的车辆路径优化问题.这种方法不仅能够保证群体的多样性,而且具有良好的全局收敛性.实例也证明了该方法的有效性和实用性.
|
| 关 键 词： | 有时间窗车辆路径优化 遗传算法 小生境 模拟退火 |
| 文章编号： | 1004-6062(2006)01-0079-05 |
| 修稿时间： | 2003年12月25 |
A Study on the Logistics Distribution VRPTW Based on New Niche GA |
| |
| QI Xia,CHEN Sen-fa.A Study on the Logistics Distribution VRPTW Based on New Niche GA[J].Journal of Industrial Engineering and Engineering Management,2006,20(1):79-83. |
| |
| Authors: | QI Xia CHEN Sen-fa |
| |
| Abstract: | The logistics distribution VRPTW is a hot topic in logistics research.And it is a NP hard problem.This paper adds Migrating operator and simulated annealing method to niche genetic algorithm,and uses this new method to solve the VRPTW.This method not only can maintain the diversity in population but also has the good whole astringency.The practice proves this method is reliable and suitable. |
| |
| Keywords: | vehicle routing problem with time windows genetic algorithm niche simulated annealing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
