摘要 本文考虑了具有电池约束的自动导引车 (AGV) 调度问题。每个运输请求都涉及一个软时间窗口，用于服务这些请求的 AGV 车队是异构的，具有不同的能力和旅行成本。与现有文献相比，每个运输请求可能需要不同的 AGV 物料搬运能力（例如提升负载、牵引负载或安装有机械臂的搬运负载），并且 AGV 电池可以在考虑关键电池的情况下进行部分充电临界点。问题是将运输和充电请求分配给 AGV，对请求进行排序