交叉与综合ComputerKnowledgeandTechnology电脑知识与技术第19卷第4期(2023年2月）本栏目责任编辑：李雅琪多周期竞争性设施选址问题优化研究李进（华南理工大学，广东广州510641)摘要：市场的复杂多变给企业服务设施的选址带来新的挑战，设施选址决策需考虑市场的动态特性进行多周期维度的决策优化。文章构建了一个多周期的设施竞争选址模型，以覆盖需求最大化为目标，对设施位置与进行决策优化，并选用NSGA算法对双目标模型进行求解，算例结果验证了算法与模型的有效性。关键词：多周期；设施选址；模型中图分类号：TP3文献标识码：A文章编号：1009-3044(2023)04-0127-03开放科学（资源服务）标识码(OSID)：1引言考虑到企业所面临的市场需求与外部竞争复杂多变，静态单周期的设施选址模型无法有效应对，本文在最大选址覆盖模型的基础上扩展构建了一个多周期的竞争性设施选址决策优化模型。模型将决策维度划分为多个时间周期，并允许各周期内各潜在位置服务设施可重新或关闭以应对市场变化。多周期选址问题已在中心选址[1]、应急救援物流[2]，闭环物流网络[3-4]等多个领域得到了广泛的研究。为解决共享模式下在线设施资源的波动，徐小峰等将单周期决策转变为多周期决策，数据结果验证多周期方案可有效降低设施的选址成本[5]。已有研究虽考虑到市场需求的周期性变动，但却忽略了外部竞争的变动。为此，本文聚焦于企业服务设施的网络布局，考虑到市场需求与外部竞争周期性变动，以最小化成本与最大化覆盖需求为双目标，建立一个多周期的竞争性设施选址优化模型，对设施位置进行多周期维度的决策优化。为求解问题模型，文章采用并改进了NSGA-Ⅱ算法进行求解，并通过数据实验来验证模型与算法有效性。2问题与模型2.1问题描述与研究假设某企业计划在新市场进行产品销售或服务，备选服务设施位置信息已知，潜在顾客需求点信息已知，且竞争者门店位置信息已知。市场环境是动态变化的，顾客需求与外部竞争情况将在不同时间周期内出现变化。外部竞争情况的变化表现在新竞争者设施的开放与原竞争者设施的关闭。为应对市场变化实现最小化成本与最大化覆盖需求的双目标，决策者需在不同的时间周期内重新调整各设施位置的运营状态。此外，模型做出如下一般性假设：(1)企业与竞争者所售产品或服务无显著差别；(2)设施对顾客的吸引力由距离决定；(3)各潜在顾客需求点的需求基于吸引力大小按比例分配至多个设施；(4)门店的开放、关闭在决策周期开始阶段立即生效；(5...
