牵引车配送路线问题是生产制造企业物流管理中的一项重要内容,它是包括多辆牵引车、多个工位、多条路线的多目标优化问题,指在各工位需求位置已知的情况下,确定牵引车在各个工位间的行驶路线,使得运输路线最短。选取恰当的牵引车配送路线,可以加快对各工位需求的响应速度,提高服务质量,降低生产运作成本,从而保证整个生产系统的顺利进行。本文首先在认真分析国内外VRP研究现状的基础上,对生产制造企业的牵引车配送路线问题进行深入分析,进而建立了牵引车配送路线问题的数学模型。再结合使用遗传算法和插入法,提出一种新颖的染色体编码和个体构造形式,改进了传统的遗传算法,使求解过程大大简化,用以快速、有效地优化生产物流系统中的牵引车配送路线。通过MATLAB编程实现,有效地实现了对路径和牵引车数目的自动寻优。并进一步将运算结果与节约算法等传统的优化算法相比,说明本文改进的遗传算法在处理路径优化问题上具有相当的优势,在所用牵引车数量最小的前提下,得到一个相对最短的行驶路线,从而保证总运行成本最低。并自行设计了程序界面,方便操作人员使用。最后结合物流运行成本和配送服务水平两方面考虑,确定在满足行驶路线最短,即运行费用最低的条件下,影响各路线配送服务水平的因素,应用SPSS软件,采用因子分析法对各路线的牵引车的配送服务水平进行评价,找出具体影响因素并加以改进,从而完善牵引车配送服务体系,为企业的经营决策提供依据。