考虑车间空物料配送周转车回收的动态车辆路径规划方法

本发明公开了一种考虑车间空物料配送周转车回收的动态车辆路径规划方法，包括以下步骤：步骤1、建立多目标物料配送路径规划模型的目标函数和约束条件；步骤2、采用改进的NSGA‑II算法对多目标物料配送路径规划模型进行求解，得到非支配解集，并找到其中的最优非支配解，由此得到当前的物料运输路径；步骤3、判断车辆是否完成物料配送，若车辆完成物料配送，则选择不影响后续配送任务的最优空工装回收任务动态插入当前的物料运输路径中。本发明提高了物流配送的效率和资源的利用效率，能够处理复杂的配送和回收任务，算法的分步优化策略简化了问题的复杂性，使得问题更易于管理和优化。