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

摘要

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