随着市场需求的多样化和科技的进步,普通的生产模式已经不能满足现有的需求。对于生产制造型企业,面对其生产线高效快速的生产,低效的物流配送是约束生产力的重要方面。对于生产线物流配送而言,满足生产需求,合理的规划车辆配送路线能够提高生产线的配送效率,保证生产线的正常生产,降低物流成本,配送车辆路径规划问题在实际的生产型企业中有重要的现实意义。框架式物流车是一种承载量高,配送物品可以多样化,配送过程稳定,装卸物品方便,节省能耗的物流配送车辆。针对于节拍性较强,生产工序需求多样且需求量大的生产现场的物料提供,框架式物流车无疑是最佳选择。本文针对B公司装配车间的框架式物流车物料配送路径进行优化研究,并结合路径规划的理论及其求解算法达到优化的目的,主要研究的内容如下:(1)B公司使用的数学模型成本因素较为单一,但是在实际的生产配送中会有多方面的因素可以产生成本,本文进行分析并将综合因素结合起来设计出新的数学模型,同时通过现场行车路线的分析重新设置参数,纠正了年预算差异。(2)将废品料箱的更换问题加入到正常配送路径的优化中去,将正常的配送问题转变为同时送取的问题,降低配送成本。(3)设计一种混合式遗传算法来求解最优路径,使算法更加适合求解该类问题,在提高运算效率的同时节省配送成本。(4)对于工序需求溢出框架式物流车的情况,提出虚附加工序进行解决,在降低配送成本的同时,提高框架式物流车的承载率。