BriefGPT - AI 论文速递
·
带时间窗口和转移的接送问题：结合分解与元启发式方法
💡
原文中文，约700字，阅读约需2分钟。
📝
内容提要
本研究探讨了接送问题，提出了一种新颖的逻辑基础分解方法（LBBD），有效解决了车辆间中途装载交换和严格时间窗口的问题。结合改进的大邻域搜索（LNS）算法，LBBD显著提高了最优性差距，LNS则提供了接近最优解，具有重要应用潜力。
🎯
关键要点
- 本研究探讨了接送问题，特别是车辆间的中途装载交换和严格时间窗口。
- 提出了一种新颖的逻辑基础分解方法（LBBD），显著提高了最优性差距。
- 结合改进的大邻域搜索（LNS）算法，LBBD实现了对更大实例的可扩展性。
- 研究表明，LBBD能够缩小最优性差距，而LNS能够提供接近最优解，具有重要的应用潜力。
➡️
