刘 勇，杨 锟

（上海理工大学 管理学院，上海 200093）

0 引言

2022 年国内新能源汽车销量已超过500 万辆，动力电池的平均寿命大约为6 年，2023—2024 年将迎来第一波退役潮，预计2025 年废旧动力电池回收市场空间可超过300 亿元。近年来，由于“双碳”政策的持续推行，新能源汽车电池回收工作得到更多关注，考虑到城市人口及汽车保有量众多，新能源汽车电池回收网点的选址显得尤其重要。当市场上有多家企业提供电池回收服务时，企业将通过市场竞争获得客户需求，这类问题即为竞争设施选址问题［1］。

目前电池回收相关研究主要围绕选址问题展开，尚未考虑回收企业的竞争性，但一般的竞争设施选址问题可为本文提供参考。Esmaeili 等［2］研究了包含供应商、分销商和客户的两条不同供应链中的离散型竞争设施选址问题，将交货期视为新配送中心和现有配送中心之间的竞争因素，采用分支限界法和遗传算法求解模型；Yu［3］提出了一个新进入企业的两级稳健模型，对于大规模问题，首先通过探索最优解给出求解内层模型的A 型广义连续背包问题（Generalized Continuous Knapsack Problem-A，GCKP-A）算法，然后在改进的基于排序的算法框架中嵌入GCKP-A 和2-opt 策略，提出一种启发式算法；Mai 等［4］研究了随机效用的最大捕获竞争设施选址问题，基于目标函数的凸性和可分离结构，提出多切口外近似方法进行求解；Lin 等［5］研究了竞争设施选址问题的一个变体，将吸引力划分为离散的级别，以决定设施的位置和吸引力水平，使利润最大化，并设计精确算法进行求解；……