BriefGPT - AI 论文速递
·
Integrating Column Generation and Large Neighborhood Search for Bus Driver Scheduling with Complex Break Constraints
💡
原文英文，约100词，阅读约需1分钟。
📝
内容提要
该研究提出了一种新方法，结合列生成与大邻域搜索，解决公交驾驶员调度问题（BDSP），有效应对复杂的法律和协议约束，尤其在大型实例中表现优异，具有重要的实用价值。
🎯
关键要点
- 公交驾驶员调度问题（BDSP）是一个组合优化问题，旨在设计班次以覆盖预定的公交路线。
- 该问题受到法律和集体协议的严格要求，导致调度受到严重限制。
- 研究结合了精确方法（如分支定界与价格法）和大邻域搜索框架，提出了一种新的深度集成方法。
- 这种新方法能够有效提供高质量的调度解决方案，尤其在大型实例中表现出色。
- 该研究具有重要的实用意义，能够有效应对复杂的法律和协议约束。
➡️
