内河液化天然气加注码头储罐分配与加注船调度集成优化

为提高内河液化天然气加注码头运作效率,减少船舶加注等待时间,研究固定计划期内该类码头的储罐分配与加注船调度集成优化.重点考虑移动式加注与固定式加注的交互影响,兼顾储罐/加注船与受注船匹配限制、受注船可服务时间窗与最大服务时间限制、储罐库存与加注船容量限制等现实约束,以所有受注船总加权等待时间最小为目标,构建混合整数线性规划模型.基于问题的特点,重建原模型为集划分模型,并设计行列生成算法求解.通过数值实验,验证了方案及算法的有效性;特别地,行列生成算法的求解结果同下界平均相对偏差不足0.01%,且平均求解耗时少于2分钟;分析了储罐/加注船数和受注船最大服务时间的影响,可为加注码头运营提供决策支持.     

能力限制条件下内河集装箱枢纽港选址问题研究:以长江为例

相比于海洋运输,内河运输中集装箱船舶较小,船舶装载能力受到一定的限制.本文研究能力限制条件下内河集装箱枢纽港选址问题,建立一个混合整数非线性规划模型.不同于传统的枢纽选址问题的研究大多是基于枢纽之间的运输折扣因子的假设,本文采用基于流量的非线性费用函数来表示规模经济.从而使得所研究的问题是一个凹函数优化问题.为简化本文的问题,将目标函数分段线性化.基于线性化后的模型,根据能力限制的条件,提出一个启发式求解算法,以及一个加速技巧.最后,通过以长江为例,进行算例分析,来说明模型和算法的效果.     

班轮航线设计与空箱调运研究:箱种代用

在考虑多类型集装箱的情况下,本文建立了一个班轮航线设计与空箱调运问题的混合整数线性规划模型,通过假设多类型空集装箱之间可以箱种代用,从而大大减少了空箱的调运量,最后应用CPLEX软件进行了求解。实例研究结果表明,通过箱种代用的手段,可以有效地降低班轮公司的运输成本。