基于遗传算法的配送路线优化

被引：8

作者：

王会云 ^{[1
]}

肖建禄 ^{[2
]}

刘登泰 ^{[2
]}

张中发 ^{[2
]}

韩云 ^{[2
]}

机构：

[1] 后勤工程学院后勤信息工程系

[2] 部队

来源：

后勤工程学院学报 | 2008年 / 03期

关键词：

配送路线; 遗传算法; 优化;

D O I：

暂无

中图分类号：

F253.4 [库存、储备及调运管理];

学科分类号：

1201 ; 1202 ; 020205 ;

摘要：

探讨物流配送路径优化问题,研究选取恰当的配送路径,是在物流过程中提升响应速度,提高服务质量,降低物流成本,提高效率的有效途径。物流配送路径优化问题是一个NP完全问题,使用传统优化方法很难得到最优解或满意解。通过对配送路线优化问题和遗传算法的分析研究,探讨了基于配送路线优化的遗传算法设计,给出了一个算法实例,利用Matlab强大的数值计算能力较好地解决了这个难题并进行了实例验证。说明了遗传算法在求解配送路线优化时的有效性和实用性。对物流系统进行科学的配送路径的优化决策具有实际指导意义。

引用

页码：91 / 94

页数：4

共 6 条

[1]

物流管理.[M].吴清一主编;.中国物资出版社.2003,

[2]

遗传算法原理及应用.[M].周明;孙树栋编著;.国防工业出版社.1999,

[3] Matlab遗传算法优化工具箱(GAOT)的研究与应用 [J].