关键词: 多式联运, 路径优化, 混合整数规划, 列生成

Abstract: In order to obtain the economies of scale effect of transportation, this paper studies a route optimization problem of LTL multimodal transport considering order consolidation and freight transshipment. Firstly, the total transportation cost is taken as the objective function, a mixed integer programming model is constructed with the constraints of the capacity of transportation vehicles, the maximum number of vehicles that can be provided, the closing time of vehicle services and the time window of orders. In the model, the consolidation of multiple orders are allowed and the transshipment cost is considered. Secondly, as the multimodal transportation route optimization problem is a typical NP hard problem, in order to quickly solve the problem, a column generation heuristic is developed which can quickly provide approximate optimal solution and lower bound for the problem. Finally, a large number of instances are generated and tested. The results show that the developed column generation heuristic can provide high-quality approximate optimal solution in a short time. The model and the developed column generation heuristic can provide efficient decision support for LCL self-operated multimodal transport logistics companies.

Key words: multimodal transportation, route optimization, mixed integer programming, column generation