随机机会约束的多式联运多目标优化

作者:尹传忠*; 方颢蓉; 武中凯; 郑士源
来源:铁道科学与工程学报, 2021, 18(06): 1595-1603.
DOI:10.19713/j.cnki.43-1423/u.T20200737

摘要

多式联运具有参与对象多、运作环节复杂等特点以及经济性、时效性上的要求。考虑在途时间和中转时间的随机性、交货时间窗以及不同运输方式的班期限制对多式联运的影响,将一般的多式联运路径优化模型扩展为随机机会约束规划模型。该模型以总期望成本与总期望时间为优化目标,引入货物在规定时间内交付的概率以直观反映运输服务水平。设计了蒙特卡洛模拟和改进的自适应NSGA-II相结合的混合启发式算法(MO-ANSGA-II)求解,通过具体算例验证了模型及算法的有效性。研究结果表明:班期限制和随机性因素会对运输方案的成本、时间、准时率产生影响,从而改变帕累托最优运输方案组;考虑多式联运中不确定性因素更加符合实际,研究可为制定并优化多式联运方案提供决策支持。

全文