arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.07280math.OCmath.CO
收藏

考虑拥堵与时间敏感型需求的枢纽选址问题

Hub location with congestion and time-sensitive demand

Carmen-Ana Domínguez-Bravo, Elena Fernández, Armin Lüer-Villagra

AI总结:

本文首次联合考虑枢纽拥堵与时间敏感型需求,提出两种混合整数线性规划公式,并通过计算实验分析解的结构及参数影响。

摘要:

本文研究了枢纽拥堵和时间敏感型需求对轴辐式选址/分配系统的影响。提出了考虑拥堵与时间敏感型需求的枢纽选址问题,该问题结合了这两个主要特征。一方面,枢纽可以在多个服务级别上启用,每个服务级别由一个最大容量来表征,该容量表示为可通过枢纽流转的流量大小,并与枢纽中转时间相关联。另一方面,被服务的货物可选择不同的需求级别,每个需求级别由其需求量、单位收入和最大服务时间表征。在该问题中,轴辐式系统的效率由其能够产生的最大净利润给出。据我们所知,这是首个同时考虑枢纽拥堵和时间敏感型需求的研究工作。本文提出了两种备选的混合整数线性规划公式。它们包含一组新的约束条件,这些约束条件对于保证在由枢纽服务级别和被服务需求级别导出的容量型约束存在时所得解的一致性而言是必要的。通过一系列计算实验分析了这些公式的效率。计算实验的结果可用于研究所得解的结构,并分析不同参数如何影响这些解。

英文摘要:

This work studies the effect of hub congestion and time-sensitive demand on a hub-and-spoke location/allocation system. The Hub Location with Congestion and Time-sensitive Demand Problem is introduced, which combines these two main characteristics. On the one hand, hubs can be activated at several service levels, each of them characterized by a maximum capacity, expressed as the amount of flow that may circulate through the hub, which is associated with a hub transit time. On the other hand, alternative levels are available for served commodities, where each demand level is characterized by its amount of demand, unit revenue, and maximum service time. In this problem the efficiency of a hub-and-spoke system is given by the maximum net profit it may produce. To the best of our knowledge this is the first work where hub congestion and time-sensitive demand are jointly considered. Two alternative mixed-integer linear programming formulations are proposed. They include a new set of constraints, which are necessary to guarantee the consistency of the obtained solutions under the presence of the capacity-type constraints derived from hub service levels and served demand levels. The efficiency of the formulations is analyzed through a set of computational experiments. The results of the computational experiments allow to study the structure of the obtained solutions and to analyze how the different parameters affect them.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑