...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied Mathematical Modelling >Proprietor and customer costs in the incomplete hub location-routing network topology
【24h】

Proprietor and customer costs in the incomplete hub location-routing network topology

机译：不完整的集线器位置路由网络拓扑中的所有者和客户成本

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The hub location problem finds the location of hubs and allocates the other nodes to them. It is widely supposed the network created with the hub nodes is complete in the extensive literature. Relaxation of this basic supposition forms the present work. The model minimizes the cost of the proprietor, including the fixed costs of hubs, hub links and spoke links. Costs of hub and spoke links are contemplated as fixed cost or maintenance cost. Moreover, the model considers routing costs of customers who want to travel from origins to destinations. In this study, we offer a model to the multiple allocations of the hub location problems, under the incomplete hub location-routing network design. This model is easily transformed to other hub location problems using one or more constraints. No network format is dictated on the hub network. We suggest a set of valid inequalities for the formulation. Some lower bounds are developed using a Lagrangian relaxation approach and the valid inequalities. Computational analyses evaluate the performances of the lower bounding implementations and valid inequalities. Furthermore, we explore the effects of several factors on the design and solution time of the problem formulation.
机译：集线器位置问题找到了集线器的位置，并将其他节点分配给它们。在广泛的文献中，普遍认为由集线器节点创建的网络是完整的。对此基本假设的放松构成了当前的工作。该模型最大程度地降低了所有者的成本，包括轮毂，轮毂链接和辐条链接的固定成本。集线器和辐条链接的成本被视为固定成本或维护成本。此外，该模型考虑了要从始发地到目的地的客户的路线选择成本。在本研究中，我们为不完整的集线器位置路由网络设计下的集线器位置问题的多种分配提供了一个模型。使用一个或多个约束，可以轻松地将此模型转换为其他枢纽位置问题。集线器网络上没有规定任何网络格式。我们为该公式建议了一组有效的不等式。使用拉格朗日松弛方法和有效不等式可以得出一些下界。计算分析评估下界实现和有效不等式的性能。此外，我们探索了几个因素对问题表达的设计和解决时间的影响。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号