带时间窗口和转移的接送问题:结合分解与元启发式方法

💡 原文中文,约700字,阅读约需2分钟。
📝

内容提要

本研究探讨了接送问题,提出了一种新颖的逻辑基础分解方法(LBBD),有效解决了车辆间中途装载交换和严格时间窗口的问题。结合改进的大邻域搜索(LNS)算法,LBBD显著提高了最优性差距,LNS则提供了接近最优解,具有重要应用潜力。

🏷️

标签

➡️

继续阅读