java - OptaPlanner 中 VRP 的最小最大游览

Question

我是 OptaPlanner 的新手，并尝试根据我的需要修改现有的 VRP 示例。

我的问题:我想要无能力的 VRP，如示例教程/测试/tutorial-01-uncapacitated.vrp 中所示。在实际实现中，优化器大多只使用一辆车，因为它只考虑最小化总距离。我想改变软约束，使最大行程最小化。我的目标是平等地利用车辆。

下面是实现的流口水软约束:

//###########################################################################
// Soft constraints
// ############################################################################
rule "distanceToPreviousStandstill"
when
    $customer : Customer(previousStandstill != null,$distanceFromPreviousStandstill : distanceFromPreviousStandstill)
then
    scoreHolder.addSoftConstraintMatch(kcontext, - $distanceFromPreviousStandstill);
end

rule "distanceFromLastCustomerToDepot"
when
    $customer : Customer(previousStandstill != null)
    not Customer(previousStandstill == $customer)
then
    Vehicle vehicle = $customer.getVehicle();
    scoreHolder.addSoftConstraintMatch(kcontext, - $customer.getDistanceTo(vehicle));
end

我正在尝试计算每辆车的距离，并返回距离最远的车辆的软约束。

Answer 1

最小化最大游览后，您还希望它最小化第二个最大游览，依此类推。

请参阅文档中的“公平性”和“负载平衡”。还有网球的例子。