当前位置: X-MOL 学术Eur. J. Oper. Res. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Optimizing consolidation processes in hubs: The hub-arrival-departure problem
European Journal of Operational Research ( IF 6.0 ) Pub Date : 2021-07-10 , DOI: 10.1016/j.ejor.2021.07.001
Johannes Rupp 1 , Nils Boysen 1 , Dirk Briskorn 2
Affiliation  

To realize economies of scale in transportation, hubs are important entities in today’s distribution networks. Hubs, such as cross docks for trucks, central ports for container vessels, transshipment yards for freight trains, and air hubs for airplanes, allow to consolidate less-than-vehicle-load shipments and to improve the utilization of transport capacities. In this context, we consider a generic optimization problem to streamline hub processes. We assign vehicles consolidating their shipments at a central hub each an arrival time slot where a vehicle is unloaded and a later departure time slot where it is loaded with the goods it takes back to its designated territory. Since the processing of goods inside a hub terminal takes some time, we want to synchronize the exchange of goods among vehicles such that three different consolidation-oriented objectives are optimized. For instance, we aim to minimize the number of goods missing their dedicated departures after a fixed consolidation time for goods inside the hub. We prove important structural properties, provide a comprehensive analysis of computational complexity, and derive suited solution procedures. Our problem occurs in the real world at the air hub of postal service provider DHL in Leipzig, where freight airplanes from all over the world exchange goods and need to be assigned landing and departure slots on the runway. Our problem, however, is generic, and we sketch some extensions in order to adapt it to further hubs.



中文翻译:

优化枢纽的整合流程:枢纽-到达-出发问题

为了实现运输规模经济,枢纽是当今配送网络中的重要实体。枢纽,如卡车的交叉码头、集装箱船的中心港口、货运列车的转运场和飞机的航空枢纽,可以整合零担货物并提高运输能力的利用率。在这种情况下,我们考虑一个通用的优化问题来简化集线器流程。我们为在中央枢纽整合货物的车辆分配一个到达时间段,在那里卸载车辆,在较晚的离开时间段将货物装载回指定的领土。由于枢纽码头内的货物处理需要一些时间,我们希望同步车辆之间的货物交换,从而优化三个不同的面向整合的目标。例如,我们的目标是最大限度地减少在枢纽内货物的固定整合时间后错过专用出发地的货物数量。我们证明了重要的结构特性,提供了计算复杂性的综合分析,并推导出了合适的求解程序。我们的问题发生在莱比锡邮政服务提供商 DHL 航空枢纽的现实世界中,来自世界各地的货运飞机在那里交换货物,需要在跑道上分配着陆和起飞时间。然而,我们的问题是通用的,我们绘制了一些扩展以使其适应更多的集线器。我们的目标是尽量减少在枢纽内货物的固定整合时间后错过专用出发地的货物数量。我们证明了重要的结构特性,提供了计算复杂性的综合分析,并推导出了合适的求解程序。我们的问题发生在莱比锡邮政服务提供商 DHL 航空枢纽的现实世界中,来自世界各地的货运飞机在那里交换货物,需要在跑道上分配着陆和起飞时间。然而,我们的问题是通用的,我们绘制了一些扩展以使其适应更多的集线器。我们的目标是尽量减少在枢纽内货物的固定整合时间后错过专用出发地的货物数量。我们证明了重要的结构特性,提供了计算复杂性的综合分析,并推导出了合适的求解程序。我们的问题发生在莱比锡邮政服务提供商 DHL 航空枢纽的现实世界中,来自世界各地的货运飞机在那里交换货物,需要在跑道上分配着陆和起飞时间。然而,我们的问题是通用的,我们绘制了一些扩展以使其适应更多的集线器。我们的问题发生在莱比锡邮政服务提供商 DHL 航空枢纽的现实世界中,来自世界各地的货运飞机在那里交换货物,需要在跑道上分配着陆和起飞时间。然而,我们的问题是通用的,我们绘制了一些扩展以使其适应更多的集线器。我们的问题发生在莱比锡邮政服务提供商 DHL 航空枢纽的现实世界中,来自世界各地的货运飞机在那里交换货物,需要在跑道上分配着陆和起飞时间。然而,我们的问题是通用的,我们绘制了一些扩展以使其适应更多的集线器。

更新日期:2021-07-10
down
wechat
bug