带时间窗的多式联运作业整合优化算法

被引:19
作者
熊桂武 [1 ,2 ]
王勇 [1 ]
机构
[1] 重庆大学经济与工商管理学院
[2] 四川外语学院国际商学院
关键词
第四方物流; 时间窗; 多代理人; 作业整合; 混合田口遗传算法; 邻域搜索算法;
D O I
暂无
中图分类号
F259.2 [中国]; F224 [经济数学方法];
学科分类号
0701 ; 070104 ;
摘要
快速、低成本的货物运输已成为现代物流的发展趋势,多式联运及多作业整合是物流企业减少运输时间和成本的有效方法.为此,首先建立了基于图状结构的带时间窗的多式联运及多代理人作业整合优化模型;然后提出了代理商选择和路径及运输方式协同优化的两层优化算法:第一层采用转移、交换和环形移动三种移动策略实现作业的分配,第二层采用基于正交试验的混合田口遗传算法实现路径及运输方式的组合优化;最后用具有不同时间约束的算例来考察模型和优化算法的有效性.结果表明,受时间约束的影响,作业整合只能在部分作业之间进行,并且随着时间窗约束的增强,物流运输总费用将增加,与实际情况基本相符,说明了模型及优化算法的可行性和有效性.
引用
收藏
页码:379 / 386
页数:8
相关论文
共 14 条