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

摘要：

快速、低成本的货物运输已成为现代物流的发展趋势,多式联运及多作业整合是物流企业减少运输时间和成本的有效方法.为此,首先建立了基于图状结构的带时间窗的多式联运及多代理人作业整合优化模型;然后提出了代理商选择和路径及运输方式协同优化的两层优化算法:第一层采用转移、交换和环形移动三种移动策略实现作业的分配,第二层采用基于正交试验的混合田口遗传算法实现路径及运输方式的组合优化;最后用具有不同时间约束的算例来考察模型和优化算法的有效性.结果表明,受时间约束的影响,作业整合只能在部分作业之间进行,并且随着时间窗约束的增强,物流运输总费用将增加,与实际情况基本相符,说明了模型及优化算法的可行性和有效性.

关键词：第四方物流、时间窗、多代理人、作业整合、混合田口遗传算法、邻域搜索算法

所属期刊栏目：26

分类号：F572(城市交通运输经济)

资助基金：重庆市软科学资助项目CSTC2010CE0089;教育部人文社会科学资助项目10YJC630299

在线出版日期：2011-10-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：379-386