Power diagram based algorithm for the facility location and capacity acquisition problem with dense demand

Power diagram based algorithm for the facility location and capacity acquisition problem with dense demand
复制标题

基于功率图的密集需求设施选址与容量获取问题算法

DOI:
10.1007/s11704-022-0582-2
复制
发表时间:
2022
影响因子:
4.2
通讯作者:
Liping Zheng
Liping Zheng
中科院分区:
计算机科学3区
文献类型:
--
作者:
Yuyou Yao;Wenming Wu;Gaofeng Zhang;Benzhu Xu;Liping Zheng

文献摘要

参考文献

相似文献

针对需求密集的LCAP问题,提出了一种新的连续模型。用不同的需求密度来适应市场区域内的人口分布,并用一组权重系数来表征设施的特征,代表了设施的吸引过程。然后利用功率图确定设施的配置决策,提出了一种基于功率图的迭代方法来求解LCAP问题。实验结果证明了该方法的有效性。
A novel continuous model for the LCAP with dense demand is proposed in this letter. Various demand densities are employed to adapt the population distribution in the market region, and a set of weighting coefficients are used to characterize the features of facilities, which represent the attracting process of facilities. Next, the power diagrams are applied to determine the allocation decisions of facilities, and a power diagram based iterative method is developed for solving the LCAP. Experimental results demonstrate the effectiveness of our proposed method.
DOI: 10.1109/jas.2019.1911564
发表时间: 2019-07-01
影响因子: 11.8
作者:
Fan, Qiang;Ansari, Nirwan
通讯作者: Ansari, Nirwan