近年来,在我国社会经济高速发展的同时,能源短缺以及环境污染等问题日益严重,因此各行各业逐渐开始使用天然气等清洁能源进行生产生活活动,但我国现已开发的天然气资源不能满足实际需求,仍要从国外大量进口,具有宜运宜储、宜海宜陆等优点的LNG罐式集装箱运输模式应运而生。但LNG罐式集装箱数量少且造价高,而且有危险化学品运输资质的集卡租金较高、数量较少,因此,如何使用尽量少的集卡完成尽量多的运输任务,是LNG贸易过程中亟需解决的问题。本文首先介绍了车辆调度问题的理论基础,分析了 LNG罐式集装箱运输模式,进而提出一种新的运输模式,在集装箱运输船停靠港口作业期间使用集卡将重箱运至客户处,并将客户处的空箱运回港口装船,创建对应的成本函数,包括LNG罐式集装箱的购箱成本、LNG罐式集装箱的管理成本、集卡的使用和租赁成本以及延误返港的惩罚成本。本文站在运输企业的角度,考虑时间窗约束,构建LNG罐式集装箱车辆调度优化模型,以运输企业总成本最小为模型的优化目标,并设计粒子群遗传混合算法(PSOGA)对该模型进行计算求解,最后通过算例实验对本文提出的运输模式的经济性进行验证。本文目标是运输企业总成本最小化,在为运输企业制定LNG罐式集装箱车辆调度方案方面具有一定的应用价值。