[发明专利]基于多蚁群系统的多目标供应链配置方法

权利要求书

1.一种基于多蚁群系统的多目标供应链配置方法，其特征在于，包括步骤：

(1)将用于存放帕累托解的集合PS和存放帕累托前沿的集合PF置为空集合；

(2)对多目标供应链配置问题中的数据进行预处理，包括根据供应链网络结构获得各个节点的优先级；针对每个节点，筛选出具有竞争性的选项，按选项的时间成本进行排序，并获得选项的性价比排名ceRank；对于每个节点，记录和该节点具有相同子节点且优先级排在其前面的节点，并保存在集合SameLevel中；初始化信息素τ₀；

(3)设置集合newPS₀和newPS₁分别用于存放当前迭代中两个蚁群系统新生成的帕累托解，并把这两个集合置空；

(4)按照节点优先级顺序，针对每个解，贪心的计算启发式信息η，并根据启发式信息构造解x_c,k，局部更新信息素τ，并更新集合PS和PF；

(5)检查解x_c,k是否是帕累托解：如果x_c,k是帕累托解，将其加入到newPS_c中；否则，执行局部搜索策略改进该解；

(6)针对每个蚁群，判断是否未构造完popsize个个体，如果是，回到针对每个解，贪心的计算启发式信息η，并根据启发式信息构造解x_c,k的步骤中，继续生成新的解；否则，进行下一步；

(7)判断两个蚁群是否未构造完成，如果是，回到针对每个解，贪心的计算启发式信息η，并根据启发式信息构造解x_c,k，局部更新信息素τ，并更新集合PS和PF的步骤中，生产新的蚁群；否则，进行下一步；

(8)全局更新信息素τ；

(9)采用局部搜索策略改进PS中的解；

(10)判断程序终止条件是否满足，如果是，程序结束；否则，返回设置集合newPS₀和newPS₁分别用于存放当前迭代中两个蚁群系统新生成的帕累托解，并把这两个集合置空的步骤中继续进行迭代。

2.根据权利要求1所述的方法，其特征在于，所述对多目标供应链配置问题中的数据进行预处理的步骤中，获取节点的优先级的方法为：对于节点i，将为节点i供应物资的节点定义为i的上级节点，这些节点的集合记作upNode_i；将接收节点i供应物资的节点定义为i的下级节点，这些节点的集合记作downNode_i；对于节点i，upNode_i中的节点优先级都在i之前，downNode_i中的节点优先级都在i之后。

3.根据权利要求1所述的方法，其特征在于，排名ceRank按照的Δtime_i,j排序位置获得，Δtime_i,j的计算公式如下：

其中，i代表节点编号，j代表节点的选项编号，timeb和costb分别代表随机选取选项的时间和费用，并且满足timeb0和costb0，Cost_i,j和Time_i,j分别代表第j个选项的费用和时间；

所有选项都经过上述公式计算得到Δtime_i,j值，将各个选项的Δtime_i,j按照从大到小的顺序排序后得到选项的排名ceRank。

4.根据权利要求1所述的方法，其特征在于，所述对多目标供应链配置问题中的数据进行预处理的步骤中，初始化信息素设置如下：

其中，nNode代表供应链网络中节点的个数。