...
首页> 外文期刊>Applied Mathematical Modelling >Modeling congestion and service time in hub location problems
【24h】

Modeling congestion and service time in hub location problems

机译:对中心位置问题中的拥塞和服务时间建模

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

摘要

HighlightsA modeling framework for hub location problems with a service time limit considering congestion at hubs is presented.Mixed-integer linear programming formulations for the single and multiple allocation versions of this problem are developed.A measure for the value of modeling congestion is introduced.The models were tested on the well-known AP data set.AbstractIn this paper, we present a modeling framework for hub location problems with a service time limit considering congestion at hubs. Service time is modeled taking the traveling time on the hub network as well as the handling time and the delay caused by congestion at hubs into account. We develop mixed-integer linear programming formulations for the single and multiple allocation versions of this problem. We further extend the multiple allocation model with a possibility of direct shipments. We test our models on the well-known AP data set and analyze the effects of congestion and service time on costs and hub network design. We introduce a measure for the value of modeling congestion and show that not considering the effects of congestion may result in increased costs as well as in building infeasible hub networks.
机译: 突出显示 提出了一个考虑服务中心拥塞的服务时间限制的服务中心位置问题的建模框架。 < ce:list-item id =“ celistitem0002”> 用于单次分配和多次分配的混合整数线性规划公式已开发出此问题的版本。 引入了一种衡量模型拥塞值的方法。 对模型进行了众所周知的AP数据集测试。 < / ce:list-item> 摘要 在本文中,我们提出了一个考虑服务枢纽拥塞的服务时间限制的枢纽位置问题建模框架。服务时间的建模考虑了集线器网络上的旅行时间以及处理时间和集线器拥塞造成的延迟。我们针对此问题的单个和多个分配版本开发了混合整数线性规划公式。我们进一步扩展了多重分配模型,并有可能直接发货。我们在著名的AP数据集上测试我们的模型,并分析拥塞和服务时间对成本和集线器网络设计的影响。我们引入了一种对拥塞建模的价值的度量,并表明不考虑拥塞的影响可能会导致成本增加以及建立不可行的枢纽网络。 < / ce:抽象>

著录项

  • 来源
    《Applied Mathematical Modelling》 |2018年第3期|13-32|共20页
  • 作者单位

    Department of Management Sciences, University of Waterloo;

    Institute for Operations Research, Karlsruhe Institute of Technology (KIT), Karlsruhe,Forschungszentrum Informatik (FZI);

    Institute for Operations Research, Karlsruhe Institute of Technology (KIT), Karlsruhe;

    DEIO-CIO, Faculdade de Ciências, Universidade de Lisboa;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号