关键词: 可持续供应链, 组合优化, 蒙特卡洛树搜索, 分支定界

Abstract: As sustainable supply chains evolve and innovate,existing sustainable supply chain networks with outdated indicators that do not take full advantage of the latest sustainability indicators to accurately measure and optimize the network.Based on the CITI Evaluation Guide 7.0,a five-in-one sustainable closed-loop supply chain network model was proposed,which integrated economic cost,compliance reform and energy saving and emission reduction,green supply chain,promoting public green choices,supply chain communication and transparency.A branch delimitation algorithm MCTS_BB using Monte Carlo tree search improvement was designed for efficient solution.The five indicators were normalized by their interrelated influence and affiliation and a multi-objective decision matrix was constructed.Then,a mixed-integer linear planning model was constructed by linearly combining the multi-objective functions using the eigenvectors corresponding to the largest eigenvalues in the decision matrix.The model was solved with branch selection,stochastic simulation search and pruning strategies in MCTS_BB.The validity of the model and algorithm was verified through different scale cases,and the experimental results showed that the five-in-one model achieved an effective optimal balance between multiple objective functions and provided decision guidance to decision makers at all levels for the integrated management of model indicators and parameters.

Key words: sustainable supply chain, combinatorial optimization, Monte Carlo tree search, branch and bound