近年来,物流作为“第三方利润的源泉”逐渐受到国内外各行业的极大重视并得到了较大的发展,相当部分的大型销售、运输和仓储企业也开始朝向第三方物流经营。随着供应链管理在现代经济发展中的迅速兴起与发展,物流配送在我国也开始兴起发展起来。如何提高物流配送效率、增强供应链管理效益成为一个重要的研究课题。 在整个石油石化工业物流体系中,从狭义上讲,成品油的供应与销售过程是一个比较典型的供应链管理过程,而且油品的销售是油品流通过程中的最后一个环节,直接面向市场和最终用户,因此对油品销售的计划和调度非常重要。本文正是针对该问题,在对供应链管理及物流配送业务等相关知识进行了概括介绍的基础上,对物流配送体系中对于成本影响较大的运输路线优化问题进行了重点研究。课题整体目标是为从事成品油供应与销售的企业提供信息化、智能化、决策化的支撑平台,将实际的车辆运输调度问题各环节中的约束和目标模式化,对优化配送调度的车辆路径问题进行数学分析,分别研究了求解车辆优化调度问题的一种启发式算法和模拟退火算法,并以武钢交运集团物资供应公司加油站联网管理的业务为对象,研究了如何初步建立销售管理与配送调度系统,这对于成品油供应与销售企业实现信息化管理及计算机配送调度、降低运营成本、提高经营管理水平将具有一定的参考价值。应该说,在目前成品油配送的研究与应用作为一个新兴领域在国内还处于刚起步阶段的背景下,本课题对此方面的研究探索将具有一定的前瞻性和实际性价值。