基于整数规划的支线运输船队规划模型

文中对船舶支线运输问题进行了研究，给出了船舶支线运输的界定，并且对船舶支线运输的特点进行了分析。针对单航次单喂给港的运输方式，一条船可以兼顾多条航线运输，建立了综合的整数规划模型，以船队总运输成本最低作为目标函数，系统的考虑了港口及航线条件约束，时间约束，求解后便同时解决了包括航线选择，船队组建，航线配船等问题。该模型简单实用，弥补了当前支线运输船队规划的不足，更好的满足实际需求。通过LNG支线运输船队规划实例验证，结果稳定可靠。