装配式PC构件车辆调度问题研究

摘要

装配式PC构件体量大,配送频次高,使装配式PC构件运输成本成为影响PC构件成本构成的主要因素之一。研究传统车辆调度问题、粒子群算法、运输影响因素,建立了基于车辆油耗和车辆租赁、人工成本的PC构件运输成本模型。使用精确算法能够计算其最优解但耗时耗力,传统的粒子群算法存在一定缺陷,因此采用改进粒子群算法与精确算法对一个实例进行求解,得到了两种方式下车辆调度方案和综合最优成本相同,证明了改进粒子群算法的正确性和有效性,为求解此类问题提供了良好的方法。