调度是制约支线集装箱运输质量和效率的主要瓶颈之一。针对轴辐射海上运输模式,扩展了陆上车辆运输调度(VRP)理论,以所有船舶总的航行成本最低为目标函数,考虑了软时间约束等现实因素,构建了包含枢纽港和喂给港、多航线、多船型的支线集装箱船舶调度模型。基于该问题解的特征运用粒子群算法对模型进行了求解,最后通过仿真算例分析验证了模型的合理性及算法的有效性。
Scheduling is one of main bottlenecks which restrict the quality and efficiency of feeder line container ships transportation. Overland vehicle routing problem (VRP) model is extended, in which minimum total navigation cost of all scheduled ships is taken as objective function, some practical factors such as time restriction are considered, a feeder line container ships scheduling model is constructed for hub-spoke maritime transportation system including hub port, feeder ports, multi-routes and multi-ship types. According to the characteristics of the problem solutions, a particle swarm optimization (PSO) algorithm is designed to find near optimal solution of the model. Simulation experiments validate reasonability of the model and effectiveness of the algorithm.