将产生集装箱运输任务的货源点加入至轴辐式航运网络的支线运输网络中, 构建了三级支线运输网络. 考虑货源点集装箱在不同喂给港的分配对支线船舶运输成本的影响, 以三级支线网络的总运输成本最小为目标, 建立了集装箱分配与支线船舶调度联合优化模型. 针对模型, 首先设计两阶段算法进行求解; 然后, 基于列生成的思想设计了整合优化求解算法. 算例实验表明对于小规模算例, 整合优化算法的求解结果与 Gurobi 的计算结果仅相差 1 % 左右; 对于大规模算例, 整合优化算法的求解结果均优于 Gurobi, 从而验证了整合优化算法的效率; 此外, 整合优化算法的求解结果相比于两阶段算法有显著提高, 证明了整合优化集装箱分配与支线船舶调度的重要性. |