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

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

Research on Vehicle Scheduling Problem of PC Component

Considering the large amount of prefabricated PC component and the high frequency of distribution, the transportation cost of the prefabricated PC component becomes one of the main factors affecting the cost composition of PC components. This paper researches on the traditional vehicle scheduling problem, particle swarm optimization algorithm and transportation influence factors, and establishes the transportation cost model of PC component based on vehicle fuel consumption and vehicle rental and artificial cost. Using precise algorithm is able to calculate the optimal solution but time-consuming, and traditional particle swarm optimization algorithm has some defects. So, with the improved particle swarm optimization algorithm and accurate algorithm for an instance, vehicle scheduling scheme is obtained under two ways and comprehensive optimal cost is the same, which proves the correctness and effectiveness of the improved particle swarm algorithm that provides a good method to solve such problem.