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

权利要求书

1.一种多目标离散装配车间物料配送的路径优化方法，其特征在于，包括：

S1.以配送设备运输时间消耗、配送服务满意度以及配送设备负载作为问题优化目标，对离散装配车间物料配送路径优化过程进行整体建模，得到目标模型；

S2.对N台具有载量约束的配送设备的物料配送路径进行编码，随机产生目标模型的物料配送路径初始解；N≥2；

S3.利用基于概率的多邻域随机局部搜索方法对初始解的邻域空间进行局部搜索，求取目标模型的物料配送路径更优解；

S4.利用禁忌表对搜索过程进行禁忌操作，记录已被搜索的邻域空间结构；

S5.重复步骤S3至S4，直到满足搜索终止条件，对搜索获得的最优解进行解码，输出最优车间物料配送路径方案。

2.根据权利要求1所述的多目标离散装配车间物料配送的路径优化方法，其特征在于，步骤S1的目标模型考虑的是N台具有载量约束的配送设备为K个工位进行物料配送的离散装配车间物料配送问题场景，每个工位要求不同物料在对应的期望时间到达工位，K≥2；该问题场景的数学模型构造如下：

s_ij＝v×t_ij (1)

0＜D_i≤D_max (3)

其中，M表示配送设备总数量，N表示目标配送工位总数量，s_ij表示工位i与工位j间的路径距离，v表示配送设备的移动速度，t_ij表示配送设备从工位i移动到工位j所消耗的时间，d_i表示工位i的物料需求量，D_i表示配送设备i被分配的物料负载量，D_max为配送设备的最大物料负载上限，x_ijk表示表征配送设备k是否具有从工位i到工位j的配送路径的判断变量，y_ij表示表征配送设备j是否分配了工位i的物料配送任务的判断变量。

3.根据权利要求1所述的多目标离散装配车间物料配送的路径优化方法，其特征在于，步骤S1中的目标模型的优化指标包括：配送运输时间优化指标、配送服务满意度优化指标以及配送设备负载优化指标；目标模型的目标优化函数具体如下：

minT_com＝TK₁×T₁+TK₂×T₂+TK₃×T₃ (15)

s.t.

其中，T_com表示离散装配车间物料配送路径优化模型的综合优化目标，T₁表示配送运输时间优化指标，T₃表示配送服务满意度优化指标，T₃表示配送设备负载优化指标，TK₁表示配送运输时间优化指标权重，TK₂表示配送服务满意度优化指标权重，TK₃表示配送设备负载优化指标权重，M表示配送设备总数量，N表示目标配送工位总数量，t_ij表示配送设备从工位i移动到工位j所消耗的时间，x_ijk表示表征配送设备k是否具有从工位i到工位j的配送路径的判断变量，P_i(t′_i)表示配送设备在时刻t′_i到达目标工位i的满意度惩罚值，D_max表示配送设备的最大物料负载，D_i表示配送设备i被分配的物料装载总量。