Three-echelon slot allocation for yield and utilisation management in ship liner operations
针对班轮公司舱位供需不匹配和价格战问题，提出三级舱位分配模型，通过联盟内舱位交换和多航线货物转移优化舱位利用和收益，并基于分支定界、遗传算法和深度神经网络开发了四种优化方法。
In the highly competitive maritime liner business, liner companies face the ongoing risk of mismatches between supply and demand and intense price-cutting by their rivals. Most of them continuously work to improve the use of mega-vessels and form alliances to lower their operation costs and enhance their service network. International liners run long-haul services and fill their vessel slots with shipments from multiple trade lanes, chosen on the basis of shipment yields and empty repositioning from the perspective of local, regional and global slot planning operations. Here, a novel model for multi-echelon slot allocation was developed that accounts for the dynamics among local, regional-hub and global scales in terms of container loading and discharge at various vessels in multiple ports. A two-stage optimisation was proposed to improve usage and yield via slot exchange amongst liner companies in an alliance and cargo shifting amongst multiple trade lanes and service loops. Four optimisation methods for the three-echelon slot allocation were developed based on branch-and-bound search, genetic algorithm and deep neural network theories. The simulation results and model sensitivity of the developed algorithms were evaluated. Single-, two- and multiple-service routes with cargo shifting cases were simulated and analysed. The developed slot allocation model will assist trade and traffic planners in various echelons to coordinate and maximise slot usage and yield and ensure that cargo dimensions and weight fall within the cargo payload capacity and verified gross mass requirements, which further prevent vessel damage, excessive fuel usage and the unnecessary emission of greenhouse gases.