[发明专利]一种多目标离散装配车间物料配送的路径优化方法

摘要

本发明公开了一种多目标离散装配车间物料配送的路径优化方法，包括：以配送设备运输时间消耗、配送服务满意度以及配送设备负载作为问题优化目标，对离散装配车间物料配送路径优化过程进行整体建模；对N台具有载量约束的配送设备的物料配送路径进行编码，随机产生目标模型的物料配送路径初始解；利用基于概率的多邻域随机局部搜索方法对初始解的邻域空间进行局部搜索，求取目标模型的物料配送路径更优解；利用禁忌表对搜索过程进行禁忌操作，记录已被搜索的邻域空间结构；重复步骤，直到满足搜索终止条件，输出最优车间物料配送路径方案。本发明在目标问题优化过程运算时间短，能应对存在实时状态更新变化的问题场景。