基于改进遗传算法的生鲜农产品多目标配送路径优化

被引：25

作者：

曹倩 ^{[1
]}

邵举平 ^{[1
]}

孙延安 ^{[2
]}

机构：

[1] 苏州科技学院商学院

[2] 苏州工业园区安华物流系统有限公司

来源：

工业工程 | 2015年 / 18卷 / 01期

关键词：

生鲜农产品; 配送路径优化; 遗传算法;

D O I：

暂无

中图分类号：

F326.6 [农村生产服务业]; TP18 [人工智能理论];

学科分类号：

020205 ; 1203 ; 0202 ; 081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为提高生鲜农产品物流配送效率,提出了具有普遍通用性的生鲜农产品三层配送网络结构,建立了配送成本最小和顾客满意度最大的多目标数学模型,引入惩罚函数处理约束,并对遗传算法改进,在选择之前根据非劣解水平进行排序,并利用拥挤程度对同级的不同个体排序,然后利用精英保留策略、最大保留交叉等操作获得Pareto最优解。为验证算法的性能,首先与标准遗传算法的结果对比,同时对相关参数进行设置,得到的结果变化误差较小。结果表明:建立的模型与算法是有效的,可为实际应用提供指导。

引用

页码：71 / 76

页数：6

共 15 条

[1] 带时间窗车辆路径问题的量子蚁群算法 [J].

何小锋 ;

马良 .

系统工程理论与实践, 2013, 33 (05) :1255-1261

[2] 存在车辆租赁及共享且有时间窗的多配送中心开环VRP [J].

刘家利 ;

马祖军 .

系统工程理论与实践, 2013, 33 (03) :666-675

[3] 求解带时间窗车辆路径问题的混沌遗传算法 [J].

王永锋 ;

杨育 ;

顾永明 ;

吴彩明 .

计算机应用研究, 2012, 29 (07) :2422-2425+2456

[4] 新型遗传算法求解车辆路径问题研究 [J].

张瑞锋 ;

汪同三 .

湖北大学学报(自然科学版), 2012, 34 (02) :239-242

[5] 有模糊时间窗的车辆调度组合干扰管理研究 [J].

王旭坪 ;

阮俊虎 ;

张凯 ;

马超 .

管理科学学报, 2011, 14 (06) :2-15

[6] 多车场带时间窗车辆路径问题的变邻域搜索算法 [J].

王征 ;

张俊 ;

王旭坪 .

中国管理科学, 2011, 19 (02) :99-109

[7] 基于时效性和响应性的生鲜农产品配送中心选址模型研究 [J].

肖建华 ;

熊欢 .

物流技术, 2011, 30 (01) :32-34+89

[8] 航空票务公司免费接送服务中的车次调度模型及算法 [J].

孔媛 ;

唐加福 ;

牟立峰 ;

韩毅 .

管理工程学报, 2010, 24 (03) :156-160

[9] 基于实体损耗控制的生鲜农产品供应链协调 [J].

陈军 ;

但斌 .

系统工程理论与实践, 2009, (03) :54-62

[10]

A Stochastic Vehicle Routing Problem with Travel Time Uncertainty: Trade-Off Between Cost and Customer Service[J] . Junlong Zhang,William H. K. Lam,Bi Yu Chen.Networks and Spatial Economics . 2013 (4)

← 1 2 →