[发明专利]一种闭环供应链系统成本的优化方法及装置

权利要求书

1.一种闭环供应链系统成本的优化方法，其特征在于，包括：

建立以最小化闭环供应链系统成本为目标的数学模型；

采用搜索算法求解所述数学模型；

根据获得的求解结果确定所述闭环供应链系统中制造厂的最优选址以及最佳规模、再制造厂的最优选址以及最佳规模和物流中心的最优选址以及最佳规模；

其中，所述数学模型包括：表示所述闭环供应链系统成本与所述制造厂的选址以及规模决策变量、所述再制造厂的选址以及规模决策变量和所述物流中心的选址以及规模决策变量关系的目标函数。

2.根据权利要求1所述的闭环供应链系统成本的优化方法，其特征在于，所述数学模型还包括：所述目标函数的约束条件。

3.根据权利要求2所述的闭环供应链系统成本的优化方法，其特征在于，所述闭环供应链系统成本包括：固定成本和运营成本。

4.根据权利要求3所述的闭环供应链系统成本的优化方法，其特征在于，所述固定成本包括：建立所述制造厂的固定成本、建立所述再制造厂的固定成本和建立所述物流中心的固定成本；

所述运营成本包括：所述闭环供应链系统的正向传输方向上所述制造厂和所述物流中心之间的生产成本和运输成本、所述闭环供应链系统的逆向传输方向上所述物流中心和所述再制造厂之间的再生产成本和运输成本、所述闭环供应链系统的正向传输方向上所述物流中心和顾客之间的处理成本和运输成本以及所述闭环供应链系统的逆向传输方向上所述顾客和所述物流中心之间的处理成本和运输成本。

5.根据权利要求1所述的闭环供应链系统成本的优化方法，其特征在于，所述搜索算法包括禁忌搜索启发式算法。

6.根据权利要求5所述的闭环供应链系统成本的优化方法，其特征在于，所述采用搜索算法求解所述数学模型，包括：

设置当前迭代次数的初始值和当前全局最优解没有改变次数的初始值；

获得所述数学模型的初始解，并将所述初始解作为当前解，其中，所述当前解为当前全局最优解；

判断所述搜素算法是否满足终止条件，若是，则将所述当前全局最优解作为所述求解结果，否则，对所述当前解进行邻域搜索，获得邻域解；

在所述获得邻域解之后，判断所述邻域解是否大于所述当前全局最优解，若是，则将所述当前全局最优解替换为所述邻域解，否则，将所述当前全局最优解没有改变次数加一；

判断所述全局最优解没有改变的次数是否大于等于预设阈值，若是，重新获得所述数学模型的初始解，并将所述初始解作为当前解，同时将当前全局最优解没有改变次数设置为零，否则，将所述当前迭代次数加一，并重新判断所述搜索算法是否满足终止条件。

7.根据权利要求6所述的闭环供应链系统成本的优化方法，其特征在于，所述获得所述数学模型的初始解，包括：

所述制造厂的选址以及规模决策变量、所述再制造厂的选址以及规模决策变量和所述物流中心的选址以及规模决策变量，作为所述数学模型的未知变量，通过初始化所述未知变量，获得所述数学模型的初始解。

8.根据权利要求7所述的闭环供应链系统成本的优化方法，其特征在于，在所述将所述初始解作为当前解的之后，包括：

计算所述当前解对应的所述目标函数的数值，并置空禁忌列表。

9.根据权利要求8所述的闭环供应链系统成本的优化方法，其特征在于，所述对所述当前解进行邻域搜索，包括：

生成所述当前解的初始邻域解，并计算每一个所述初始邻域解对应的所述目标函数的数值；

将每一个所述初始邻域解对应的所述目标函数的数值进行排序，并依序选择，确定最小的所述目标函数的数值所对应的初始邻域解，并将最小的所述目标函数的数值所对应的初始邻域解作为邻域搜索获得的邻域解。

10.一种闭环供应链系统成本的优化装置，包括：

模型建立模块，用于建立以最小化闭环供应链系统成本为目标的数学模型；

模型求解模块，用于采用搜索算法求解所述数学模型；

确定模块，用于根据获得的求解结果确定所述闭环供应链系统制造厂的最优选址以及最佳规模、再制造厂的最优选址以及最佳规模和物流中心的最优选址以及最佳规模；

其中，所述数学模型包括：表示所述闭环供应链系统成本与所述制造厂的选址以及规模决策变量、所述再制造厂的选址以及规模决策变量和物流中心的选址以及规模决策变量关系的目标函数。