java - 具有预定数量的具有不同工作时间表的驾驶员的车辆路线

Question

我正在尝试购买服务，其中我将拥有一个固定仓库以及预定义数量的司机（每个司机有不同的 6 小时轮班）。我有一份客户订单清单，我必须在不同的 1 小时硬窗口交付。每个客户需要一个小时来试用这些物品，然后同一司机或不同的司机必须在一小时的硬窗口内从客户那里取货，并在司机的工作班次到期之前将其交付回仓库。

我想用jsprit来解决这个优化问题。

Answer 1

如果您的客户只提供 1 个时间窗口，您可以使用 jsprit 解决此问题。只需指定 n 辆车，其中 n 也是司机和班次的数量。通过指定车辆的最早和最晚启动为他们分配班次。然后，指定您的客户，例如作为服务。在这里，您可以定义服务需要多长时间（serviceTime）、服务开始的时间窗口、车辆容量需求（例如运输的物品重量为 10 公斤，体积为 100）等。但是，如果您的客户提供多个时间窗口，你还不能用jsprit解决它（这是我们目前正在做的）。