不确定需求下考虑混合时间窗的多式联运路径优化

• 作者: 邓学平 陈露 田帅辉
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 关键词: 多式联运 不确定需求 混合时间窗 三角模糊数 基于模拟退火的粒子群 灵敏度分析
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 计算机与自动化|Computer and Automation
• 页码范围: 689-698
• 页数: 10页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.201909270341

摘要

针对多式联运运输网络复杂等问题,提出一种基于不确定的客户需求,引入混合时间窗约束,以总成本、碳排放量最小为优化目标的多式联运优化模型,运用三角模糊数以及机会约束规划理论对模型进行清晰化.考虑粒子群算法的局限性,将模拟退火算法的思想与其结合,对基本粒子群算法进行改进.通过实例分析以及运用灵敏度分析法,分析了运量的不确定性以及节点运输能力与中转能力对路径优化产生的影响.结果表明,基于模拟退火的粒子群算法的寻优能力优于粒子群算法.随着客户对需求量的满意度增加,总运输成本和碳排放量也会增加,增强各种运输方式的运输能力和节点中转能力可以有效降低运输成本,优化运输路径,为决策者选择运输方案提供依据.