论文标题
基于逻辑的弯曲器，用于延迟处罚的联运操作
Logic-Based Benders for intermodal operations with delay penalties
论文作者
论文摘要
联运物流通常包括联运装运的连续阶段和最后一英里的交付。我们在基于逻辑的新型弯曲器分解下调查了这个问题，该问题利用了问题的分阶段性质，以最大程度地减少运输成本和交付罚款的总和。我们确定分解的有效性并应用有效的最佳削减。除了模型和正式证明外，我们还针对大量的随机实例提供了广泛的实验，这表明与单层MILP方法相比，在较小的差距和较短时间方面取得了进步。最后，我们为真实物流案例提出了通用方法的主要扩展。实际实例的扩展的实施表明，我们方法在支持不同的计划方法方面的多功能性，从而导致实际成本提高。
Intermodal logistics typically include the successive stages of intermodal shipment and last-mile delivery. We investigate this problem under a novel Logic-Based Benders Decomposition, which exploits the staged nature of the problem to minimise the sum of transport costs and delivery penalties. We establish the validity of our decomposition and apply effective optimality cuts. Apart from models and formal proofs, we provide extensive experimentation on random instances of considerable scale that shows the improvement achieved in terms of small gaps and shorter time compared to a monolithic MILP approach. Last, we propose a major extension of our generic method for a real logistics case. The implementation of the extension on real instances show the versatility of our method in terms of supporting different planning approaches thus leading to actual cost improvements.
