首页> 外文期刊>Journal of Industrial Engineering International >General form of a cooperative gradual maximal covering location problem
【24h】

General form of a cooperative gradual maximal covering location problem

机译:合作渐进最大覆盖位置问题的一般形式

获取原文
       

摘要

Cooperative and gradual covering are two new methods for developing covering location models. In this paper, a cooperative maximal covering location–allocation model is developed (CMCLAP). In addition, both cooperative and gradual covering concepts are applied to the maximal covering location simultaneously (CGMCLP). Then, we develop an integrated form of a cooperative gradual maximal covering location problem, which is called a general CGMCLP. By setting the model parameters, the proposed general model can easily be transformed into other existing models, facilitating general comparisons. The proposed models are developed without allocation for physical signals and with allocation for non-physical signals in discrete location space. Comparison of the previously introduced gradual maximal covering location problem (GMCLP) and cooperative maximal covering location problem (CMCLP) models with our proposed CGMCLP model in similar data sets shows that the proposed model can cover more demands and acts more efficiently. Sensitivity analyses are performed to show the effect of related parameters and the model’s validity. Simulated annealing (SA) and a tabu search (TS) are proposed as solution algorithms for the developed models for large-sized instances. The results show that the proposed algorithms are efficient solution approaches, considering solution quality and running time.
机译:合作覆盖和渐进覆盖是开发覆盖位置模型的两种新方法。在本文中,开发了一个协作最大覆盖位置分配模型(CMCLAP)。此外,合作和渐进式覆盖概念都同时应用于最大覆盖位置(CGMCLP)。然后,我们开发了一种协作形式的渐进最大覆盖位置问题的集成形式,称为一般CGMCLP。通过设置模型参数,可以轻松地将建议的通用模型转换为其他现有模型,以方便进行通用比较。所提出的模型是在离散位置空间中不分配物理信号和分配非物理信号的情况下开发的。在相似的数据集中将先前介绍的渐进式最大覆盖位置问题(GMCLP)模型和协作式最大覆盖位置问题(CMCLP)模型与我们提出的CGMCLP模型进行比较表明,该模型可以满足更多需求,并能更有效地发挥作用。进行敏感性分析以显示相关参数的影响和模型的有效性。对于大型实例的开发模型,提出了模拟退火(SA)和禁忌搜索(TS)作为解决方案算法。结果表明,考虑到解决方案的质量和运行时间,提出的算法是有效的解决方案。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号