考虑长期运力合同的班轮收益管理运输路径优化模型

基于收益管理的方法,文章对随机需求环境下班轮运力分配和路径优化问题进行了定量研究。首先针对海运收益管理的特征,建立了考虑长期运力合同、空箱调运的轮运力分配和路径选择随机规划模型,然后应用稳健优化方法对此模型进行求解。最后,通过数值仿真得到了优化的舱位分配方案,比较发现稳健优化模型取得了较确定性规划模型更好的收益,显示了模型和方法对于集装箱海运企业的收益管理问题具有应用价值。

An Optimization Model of Routing Problem with Long- Term Contract for Liner Revenue Management

Based on revenue management,the container slot allocation and routing optimization problem for liner shipping industry is studied quantitatively under uncertainty circumstances. Firstly,a stochastic programming model is proposed by considering long-term transportation capacity contract,empty container transportation and routing choice,based on the analysis on the characteristics of ocean shipping container revenue management. Then,due to the demand uncertainty,a novel robust optimization method is proposed to solve the model.Finally,the optimized allocation policy by simulations shows that the robust optimization model gets higher revenue than the deterministic linear programming model does,and that the model and solution methods have application value to the revenue management problems for container ocean shipping companies.