和声搜索算法优化多时间窗多式联运运输方案

被引：18

作者：

赖志柱

机构：

[1] 毕节学院数学与计算机科学学院

来源：

计算机应用 | 2013年 / 33卷 / 09期

关键词：

多式联运; 运输方案; 时间窗; 和声搜索算法; 贪婪算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对多式联运运输路径上运输方式选择问题,考虑运输网络中多个节点存在服务时间窗的限制,建立了多个中间节点带软时间窗的多式联运运输方案优化模型,设计了一种基于字符编码方式的和声搜索算法,该算法采用新的和声生成方式及微调方式。仿真实例表明,所提算法与贪婪算法相比能获得具有更优运输总成本及不准点时间的运输方案。

引用

收藏

页码：2640 / 2642+2693 +2693

页数：4

相关论文

共 15 条

[1] 带有固定运费的多式联运方式选择 [J].

李愈 ;

赵军 ;

吴刚 ;

陈佳琪 .

西南交通大学学报, 2012, 47 (05) :881-887

[2] 基于Pareto适应度的混合遗传算法在多式联运问题中的应用 [J].

盛景军 ;

王晴 ;

侯立峰 ;

朱海洋 .

西南师范大学学报(自然科学版), 2012, 37 (09) :43-47

[3] 面向随机环境的带软时间窗多式联运路径优化 [J].

范志强 ;

乐美龙 .

工业工程与管理, 2011, 16 (05) :68-72

[4] 物流企业多式联运运输线路选择研究 [J].

伍转青 .

铁路采购与物流, 2011, 6 (02) :52-54

[5] 多式联运分运人选择的模型和算法 [J].

刘舰 ;

俞建宁 ;

董鹏 .

运筹与管理, 2010, 19 (05) :160-166

[6] 求解零空闲流水线调度问题的和声搜索算法 [J].

武磊 ;

潘全科 ;

桑红燕 ;

潘玉霞 .

计算机集成制造系统, 2009, 15 (10) :1960-1967

[7] 区间数型多式联运路线优化问题的混合遗传算法 [J].

井祥鹤 ;

商文忠 ;

贺菁 ;

严贞霓 .

计算机应用研究, 2009, 26 (06) :2062-2065

[8] 带时间窗口的多式联运模型与算法 [J].

曾永长 ;

王勇 ;

赖志柱 .

工业工程, 2009, 12 (02) :24-28

[9] 有时间窗的多式联运问题分析与建模 [J].

杨文东 ;

王文芳 .

南京航空航天大学学报, 2009, 41 (01) :111-115

[10] 运输方式选择多目标优化问题的混合遗传算法 [J].

井祥鹤 ;

魏冬峰 ;

周献中 .

计算机工程与应用 , 2008, (06) :210-212+224