面向公共自行车共享系统的新型静态调度问题的 Matheuristic 多启动算法

本文研究了站点式自行车共享系统中的特定静态调度问题实例。我们的研究考虑了运营中的自行车和损坏的自行车、异构车队以及在站点和车 depot 之间的多次访问。目标是最小化各站点自行车数量偏离目标值、未被移除的损坏自行车数量以及车辆总用时的加权和。为解决该问题，我们提出了一种基于随机多启动算法的 Matheuristic 方法，集成了用于优化站点和/或车 depot 之间搬运的 operatives 和损坏自行车数量（即装载指令）的整数规划模型。该算法的有效性通过来源于真实世界数据衍生的实例进行评估，结果令人鼓舞。此外，我们将算法适用于文献中研究的简单问题，实现了与其他现有方法相竞争的成绩。两种情景下的实验结果表明，该算法能够在短暂的计算时间内生成高质量的解决方案。