首页> 外文期刊>Journal of algorithms & computational technology >A Constructive Method and a Guided Hybrid GRASP for the Capacitated Multi-source Weber Problem in the Presence of Fixed Cost
【24h】

A Constructive Method and a Guided Hybrid GRASP for the Capacitated Multi-source Weber Problem in the Presence of Fixed Cost

机译:固定成本下多能力Weber问题的构造方法和导引混合GRASP

获取原文
获取原文并翻译 | 示例

摘要

This paper presents a new variant of the capacitated multi-source Weber problem that introduces fixed costs for opening facilities. Three types of fixed costs are considered and experimented upon. A guided constructive heuristic scheme based on the concept of restricted regions and a greedy randomized adaptive search procedure (GRASP) are proposed. The four known data sets in the literature, typically used for the uncapacitated multi-source Weber problem, are adapted by adding capacities and facility fixed costs and used as a platform to assess the performance of our proposed approaches. Computational results are provided and some research avenues highlighted.
机译:本文提出了一种多容量多源韦伯问题的新变体,引入了开放设施的固定成本。考虑并尝试了三种固定成本。提出了一种基于受限区域概念的导引构造启发式方案和贪婪随机自适应搜索程序(GRASP)。文献中的四个已知数据集通常用于无能力的多源Weber问题,通过增加容量和设施固定成本进行调整,并用作评估我们提出的方法性能的平台。提供了计算结果,并突出了一些研究途径。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号