内河班轮运输的航线设置优化

以长江集装箱班轮运输系统为研究对象,采用两阶段分析方法:第一阶段,寻找可行航线,解决“寻找满足时间、运量约束的可行流问题;”第二阶段,航线优选,对第一阶段的“可行航线”进行优选,在保证各港口都被访问、满足其运量需求的基础上,实现整个班轮运输系统总成本最低,得到内河班轮运输航线的优化设置。这种方法可以应用于解决我国内河班轮运输航线配置问题,进而实现总营运成本最低。

不确定箱重下内河集装箱班轮航线配载决策

与集装箱海运相比内河集装箱班轮运输具有其独特性,同时对于内贸箱而言,货主订舱时箱重信息的不确定性导致其航线配载决策变得更加复杂.本文考虑不确定箱重影响,以最小化航线班轮堆栈占用数量为目标,构建内河集装箱班轮航线配载决策的随机规划模型.为实现求解,基于随机规划理论,采用机会约束描述随机约束,将随机规划模型转化为随机机会约束规划模型,并设计混合邻域搜索算法求解.算法由蒙特卡罗随机模拟、神经元网络训练及邻域搜索启发式3个部分组成.算例研究表明,混合邻域搜索算法的鲁棒性较好,可实现配载计划对不确定因素的有效吸收.