蒙特卡洛树搜索下的整合多目标可持续闭环供应链网络优化
来源：计算机集成制造系统杂志2022年第1期北京时间：
作者：邱云飞, 于智龙, 郭羽含, 刘雨诗, 吕爽
单位：1.辽宁工程技术大学软件学院2.辽宁工程技术大学工商管理学院
摘要：针对现有可持续供应链网络中指标陈旧,且未能充分利用最新可持续指标对网络进行准确衡量与优化的问题,基于《CITI评价指南7.0》,提出一种将经济成本、合规整改与节能减排、绿色供应链、推动公众绿色选择、供应链沟通与透明5项指标进行层次分析加权整合的五位一体可持续闭环供应链网络模型,并设计了一种采用蒙特卡洛树搜索改进的分支定界算法MCTS_BB进行高效求解。首先,对5项指标按相互关联影响及隶属度关系进行归一化并构造多目标决策矩阵。然后,使用决策矩阵中最大特征值对应的特征向量对多目标函数进行线性组合,建立混合整数线性规划模型。最后,通过MCTS_BB中的分支选择、随机模拟搜索和剪枝策略求解模型。通过不同规模算例验证了模型和算法的有效性,实验结果表明,五位一体模型实现了多目标函数间的有效最优平衡,为各层级决策者对模型指标与参数进行统筹管理提供决策指导。
关键词：可持续供应链,组合优化,蒙特卡洛树搜索,分支定界
基金资助：国家自然科学基金资助项目(61404069);辽宁省自然科学基金资助项目(2015020095);辽宁省教育厅科学技术研究资助项目(LJYL051)。
