arXiv:2505.02158v1 类型: cross 摘要：本文研究了允许车辆在途中进行货物交换且所有地点严格遵守时间窗口的收货和送货问题的泛化。我们提出了一种新颖的逻辑基础贝恩德分解（LBBD），该方法在文献中所有基准测试中都改进了最优性差距，并能够处理更大规模的问题。为了应对更大的实例，我们引入了一种改进的大型邻域搜索（LNS）算法，该算法改进了LNS的适应性，超越了相关文献中出现的特定配置。 为了弥合基准可用性的差距，我们开发了一个实例生成器，允许进行广泛的实验。对于中等规模的数据集（25和50个请求），我们评估了LBBD和LNS两种算法的性能，前者能够缩小差距，后者能够提供接近最优的解决方案。对于更大的实例（75和100个请求），我们重新创建了指示性的最先进的元启发式算法，以突出我们改进的LNS优化所带来的改进，并验证其可扩展性。