时间敏感型货物两阶段集装箱舱位分配问题研究

Two-phase Container Slot Allocation for Time-sensitive Cargo

本文旨在探索如何对时间敏感型货物的集装箱舱位分配和动态定价问题进行研究。考虑到时间敏感型货物对配送时间的要求,本文提出一种新的定价机制,即在该类货物的运费制定时,考虑时间敏感型货物的配送时效及港口拥挤对其存在的影响,建立运价和配送时间之间的关系。另外,以船舶公司总运费收益最大化为目标,构建两阶段随机整数规划模型,运用机会约束规划方法对模型进行求解。最后,通过算例研究,验证了模型及算法的有效性。结果表明,本文针对时间敏感型货物所提出的定价机制能够显著提高船公司收益。

In this paper we explore how to allocate container slots with dynamic pricing for time-sensitive cargo. Given the specific requirement of time-sensitive cargo to delivery time, a new pricing pattern is proposed, in which we take the time limit of time-sensitive cargo and port congestion into consideration, and make a correla- tion between freight charge and delivery time when determining cargo＇ s freight. This paper develops a two-phase stochastic integer programming model （2PSIPM） to maximize the revenue of shipping company. The solution al- gorithms are proposed as well, in which chance constrained programming （CCP） method is introduced to solve the model. Finally, a numerical example is presented to test the applicability of the proposed model and solution algorithms, and the result indicates that the proposed pricing pattern for time-sensitive cargo can significantly in- crease the revenue of a shipping company.