LNG (Liquefied Natural Gas)是液化天然气的简称。近年来,由于石油能源的短缺,原油价格的不断上升,天然气作为优质高效的清洁能源,获得了人们的认可。因此,近年来,对于LNG的需求不断上升,与其相关的LNG的运输需求也就随之不断的增加。目前,由于还未开通LNG的铁路运输,因此,为了规避建设管道运输的投资风险,大部分的LNG运输均采用这种灵活的公路运输方式。对于一个专业的LNG运输企业来说,尽管能够获得更高的利润是企业所追求的,但是能够保证及时的到货和服务质量也是至关重要的。所以为了能够更好的服务其客户,充分利用现有的资源,创造更好的经济效益,建立一个科学合理的LNG车辆调度方案是非常必要的。目前,LNG的车辆调度都是采用比较传统的方法或者是根据调度人员的经验而实现的。常常会造成客户等待供应货源,出现断货的情况,降低服务质量,长此下去,将会给双方造成巨大的经济损失。本文根据LNG运输过程中的影响因素和特点,以及LNG的运输网络,并结合车辆运输调度优化的原则,建立了一个LNG生产企业利润最大化的车辆调度模型,关键解决的是不能及时到货和LNG运输车辆到货之后等待卸货的时间过长的问题,使这一部分的惩罚成本最小。并采用遗传算法对建立的模型进行求解,得出该物流运输企业一周内的车辆调度计划,同时使得等待的时间降为最低,从而使利润实现最大化。在求出车辆调度方案后,对结果进行分析,看是否能够提高企业的作业效率,提高服务质量；运用本文建立的数学模型,分析是否能够解决LNG运输企业存在的问题。