预制混凝土构件生产物料重调配路径规划方法

Vehicle Routing Method for Redispatching Parts of Precast Components During Precast Production

分析预制混凝土构件生产中物料重调配路径规划问题的优化目标和限制条件,建立载具路径规划模型(vehicle routing model for redispatching parts of precast components,VRM-RPP)及其求解方法.该方法通过优化分配和利用载具资源,合理规划行进路径,以提高重调配工作效率,确保车间尽早开工.算例验证结果表明,该方法可用于优化预制生产中物料重调配路径.

A vehicle routing model for redispatching parts of precast components （VRM-RPP） was established based of the analysis on the optimization constraints and objectives of the rescheduling problem. Then, the solving method for the model was proposed based on the VRM-RPP and the genetic algorithm. The method improves the redispatching efficiency and thus shortens the preparation time for production restarting by optimizing the allocation and routes of vehicles for redispatching. A case study demonstrates that the algorithm is effective for optimizing the redispatching vehicle routes during precast production.