随着国家经济的飞速发展,成品油市场长期保持高速增长。在成品油销售过程中,成品油物流凸现了它的重要性。由于物流过程是一个非常复杂、因素多变的过程,基于成熟的信息化技术进行管理并且对物流过程进行优化,是国内外非常热门的研究方向。本文在对成品油物流过程进行了非常细致的分析后,结合目前比较成熟的技术,提出了采用遗传算法进行成品油物流过程优化。实践证明,遗传算法在处理非线性化多元问题上具有相当的优势,并且得到广泛应用。本文根据实际应用对成品油物流过程进行了全面分析,建立了合理的物流模型,并且在这个模型的基础上,结合基本遗传算法,改进种群初始化、基因编码、选择、交换、变异等关键过程,极大的提高了计算效率；采用线性尺度变换,来防止产生局部收敛现象；根据实际应用加入了剩余量分配、非可行性解转换等辅助计算过程,成功实现了成品油物流过程优化。成品油物流系统已经成功应用在中国石油华中销售分公司,实现了节省运费、统一管理的目标,在国内尚未发现同类优化系统。