时变网络条件下带时间窗的食品冷链配送定位—运输路径优化问题

被引：27

作者：

石兆 ^{[1
,2
]}

符卓 ^{[1
]}

机构：

[1] 中南大学交通运输工程学院

[2] 长沙商贸旅游职业技术学院

来源：

计算机应用研究 | 2013年 / 30卷 / 01期

关键词：

时变网络; 冷链; 时间窗; 设施定位; 客户满意度; 混合遗传算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论]; F252 [物资流通]; F426.82 [];

学科分类号：

摘要：

为解决食品冷链配送系统优化问题,针对易腐品特性,结合配送网络时变特征进行行程时间分析,根据服务时间窗设计满意度函数,建立时变条件下的仿真模型;采用"预优化阶段+实时优化阶段"两阶段求解策略,利用分解法进行问题分解,设计最小包络聚类分析方法与混合遗传算法求解。仿真计算验证了模型和算法的有效性与研究的实用价值。

引用

收藏

页码：183 / 188

页数：6

相关论文

共 12 条

[1] 时变条件下应急物流多目标LRP研究 [J].

赵佳虹 .

公路交通科技, 2012, 29 (04) :137-142+148

[2] 基于时变网络下危险品危害减灾系统LRP研究 [J].

帅斌 ;

陈钢铁 .

交通运输工程与信息学报, 2011, 9 (03) :1-4+11

[3] 时变条件下追求最大效用的旅行规划问题 [J].

李金华 .

中国管理科学, 2011, 19 (04) :137-143

[4] 时变网络环境下旅行商问题研究 [J].

李妍峰 ;

李军 ;

高自友 .

系统工程学报, 2010, 25 (05) :585-591

[5] 时变条件下带时间窗车辆调度问题的模拟退火算法 [J].

杨善林 ;

马华伟 ;

顾铁军 .

运筹学学报, 2010, 14 (03) :83-90

[6] 易腐货物配送中时变车辆路径问题的优化算法 [J].

李锋 ;

魏莹 .

系统工程学报, 2010, 25 (04) :492-498+519

[7] 改进蚁群算法求解时变网络中最短路径问题 [J].

刘永强 ;

常青 ;

熊华钢 .

北京航空航天大学学报, 2009, 35 (10) :1245-1248

[8] 随机时变网络下的应急路径选择研究 [J].

魏航 ;

魏洁 .

系统工程学报, 2009, 24 (01) :99-103

[9] 物流网络选址与路径优化问题的模型与启发式解法 [J].

陈松岩 ;

今井昭夫 .

交通运输工程学报, 2006, (03) :118-121

[10] An iterated local search heuristic for the logistics network design problem with single assignment [J].

Cordeau, Jean-Francois ;

Laporte, Gilbert ;

Pasin, Federico .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 113 (02) :626-640