[发明专利]用于零售食品低碳采购过程的增强蚁群优化调度方法

权利要求书

1.一种用于零售食品低碳采购过程的增强蚁群优化调度方法，其特征在于：包括：

以最大化供货商平均满意度和最小化碳排放量为优化目标，建立零售食品低碳采购过程的多车舱车辆调度模型；

采用增强蚁群优化调度方法对零售食品低碳采购过程的多车舱车辆调度模型中的两个优化目标进行优化。

2.根据权利要求1所述的用于零售食品低碳采购过程的增强蚁群优化调度方法，其特征在于：所述建立零售食品低碳采购过程的多车舱车辆调度模型，包括：

建立供货商满意度函数；

依据供货商满意度函数，建立多车舱车辆调度模型。

3.根据权利要求2所述的用于零售食品低碳采购过程的增强蚁群优化调度方法，其特征在于：所述供货商满意度函数为：

式中，t_i表示车辆到达供货商i的时间；μ_i(t_i)表示车辆到达供货商i的时间为t_i时对应的供货商满意度；e_i表示与供货商i约定的开始访问时间；l_i表示与供货商i约定的终止访问时间；E_i表示延长访问供货商i的最早时间；L_i表示延长访问供货商i的最晚时间。

4.根据权利要求2所述的用于零售食品低碳采购过程的增强蚁群优化调度方法，其特征在于：所述多车舱车辆调度模型为：

s.t.

q_ip≤Q_ipk≤Q_p(i∈N_c,p∈P,k∈K)

Q_ipk-Q_jpk+Q_px_ijk≤Q_p-q_jp(i,j∈N_c,p∈P,k∈K)

w₀＝s₀＝0

E_i≤t_i+w_i≤L_i(i∈N_c)

w_i＝max{0,E_i-t_i}(i∈N_c)

x_ijk∈{0,1}(i,j∈N,i≠j,k∈K)

式中，Z₁为模型的第一个优化目标，表示供货商平均满意度；n为供货商总数量；N_c＝{1,2,3…,n}为供货商集合；μ_i(t_i)表示车辆到达供货商i的时间为t_i时对应的供货商满意度；Z₂为模型的第二个优化目标，表示碳排放量；k为车辆编号，K为车辆编号组成的车辆集合；N＝{0}∪N_c表示集货中心和所有供货商集合，其中0表示集货中心；i、j为集货中心或供货商编号；FU_ij为车辆从点i到点j产生的碳排放量；x_ijk是决策变量，若车辆k从点i到点j时，其值为1，否则为0；q_ip表示从i处收集的第p类货品的数量；Q_ipk表示第k辆车离开i后装载第p类货品的数量；Q_p表示车辆中可以装载第p类货品的车舱容量；w₀表示在集货中心的等待时间；s₀表示在集货中心的访问时间；w_i表示访问i之前的等待时间；s_i表示访问i的时间；r_ij表示车辆由i行驶到j的时间；t_i、t_j表示车辆到达i、j的时间；E_i表示延长访问供货商i的最早时间；L_i表示延长访问供货商i的最晚时间。