基于改进小生境GA的有时间窗物流配送路径优化问题研究

被引：6

作者：

亓霞 ^{[1
]}

陈森发 ^{[2
]}

机构：

[1] 山东建筑工程学院管理工程学院

[2] 东南大学经管学院

来源：

管理工程学报 | 2006年 / 01期

关键词：

有时间窗车辆路径优化; 遗传算法; 小生境; 模拟退火;

D O I：

10.13587/j.cnki.jieem.2006.01.017

中图分类号：

F224.3 [运筹学在经济中的应用];

学科分类号：

1201 ;

摘要：

有时间窗的物流配送车辆路径优化问题是一个NP难题,较难得到满意解。本文在基于隔离机制的小生境遗传算法的基础上,引入迁徙操作和模拟退火方法,用来解决有时间窗的车辆路径优化问题。这种方法不仅能够保证群体的多样性,而且具有良好的全局收敛性。实例也证明了该方法的有效性和实用性。

引用

页码：79 / 83

页数：5

共 9 条

[1] 改进的多模态遗传算法及其在投资组合中的应用 [J].

刘洪杰 ;

王秀峰 ;

王治宝 .

控制与决策, 2003, (02) :173-176

[2] 基于遗传算法的物流配送路径优化问题研究 [J].

郎茂祥 .

中国公路学报, 2002, (03) :78-81

[3] 遗传多峰搜索 [J].

刘洪杰 ;

王秀峰 ;

王治宝 .

系统工程学报, 2000, (04) :321-326

[4] 有时间窗的非满载车辆调度问题的遗传算法 [J].

谢秉磊 ;

李军 ;

郭耀煌 .

系统工程学报, 2000, (03) :290-294

[5] 隔离小生境遗传算法研究附视频 [J].

林焰 ;

郝聚民 ;

纪卓尚 ;

戴寅生 .

系统工程学报, 2000, (01) :86-91

[6] 基于模拟退火机制的多种群并行遗传算法 [J].

吴浩扬 ;

常炳国 ;

朱长纯 ;

刘君华 .

软件学报, 2000, (03) :416-420

[7] 车辆路径问题的遗传算法研究 [J].

姜大立 ;

杨西龙 ;

杜文 ;

周贤伟 .

系统工程理论与实践, 1999, (06) :41-46

[8]

物流配送车辆优化调度理论与方法.[M].李军;郭耀煌著;.中国物资出版社.2001,

[9]

遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,

← 1 →