针对生产车间的环境约束,对车辆路径问题约束条件进行改变,提出一种车间网络通道约束的车辆路径问题数学模型,针对此模型特点,利用Flody算法计算出各工位点之间的最短距离矩阵,对遗传算法进行改进,通过加入禁忌搜索算法跳出局部最优解,通过具体实例对车间通道约束数学模型及改进后遗传算法的有效性进行了验证。